KR20150022238A - 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법 - Google Patents

전자 디바이스 및 전자 디바이스에서 이미지 처리 방법 Download PDF

Info

Publication number
KR20150022238A
KR20150022238A KR1020130099810A KR20130099810A KR20150022238A KR 20150022238 A KR20150022238 A KR 20150022238A KR 1020130099810 A KR1020130099810 A KR 1020130099810A KR 20130099810 A KR20130099810 A KR 20130099810A KR 20150022238 A KR20150022238 A KR 20150022238A
Authority
KR
South Korea
Prior art keywords
outline
shape
point
points
image
Prior art date
Application number
KR1020130099810A
Other languages
English (en)
Other versions
KR102122793B1 (ko
Inventor
김도현
이동창
정호영
이재웅
황성택
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020130099810A priority Critical patent/KR102122793B1/ko
Priority to US14/466,479 priority patent/US9646204B2/en
Publication of KR20150022238A publication Critical patent/KR20150022238A/ko
Application granted granted Critical
Publication of KR102122793B1 publication Critical patent/KR102122793B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/32—Digital ink
    • G06V30/333—Preprocessing; Feature extraction
    • G06V30/347—Sampling; Contour coding; Stroke extraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/469—Contour-based spatial representations, e.g. vector-coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
    • G06F2218/12—Classification; Matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • User Interface Of Digital Computer (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

휴대 단말 및 휴대 단말에서 이미지 처리 방법과 관련된 다양한 실시예들이 기술된 바, 한 실시예에 따르면, 이미지를 표시하는 표시부, 상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하고, 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 제어부를 포함할 수 있다. 이외에도다양한 다른 실시예들이 가능하다.

Description

전자 디바이스 및 전자 디바이스에서 이미지 처리 방법{ELECTRONIC DEVICE AND METHOD FOR IMAGE PROCESSING IN ELECTRONIC DEVICE}
본 발명의 다양한 실시 예들은 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법에 관한 것이다.
최근 전자 디바이스는 개인이 휴대하고 다닐 수 있도록 휴대 단말로 개발되고 있으며, 휴대 단말의 기능이 다양화되고 있다. 이에 따라 휴대 단말에는 사용자의 편의를 위한 각종 기능들이 내장되고 있으며, 휴대 단말은 각종 기능들 별로 해당 사용자 조작에 따라 활성화하여 해당 기능을 수행한다.
예를 들면, 휴대 단말은 외부로부터 또는 내부에 구비된 카메라를 통해 이미지를 획득하여 저장할 수 있는 기능 및 저장된 이미지를 처리할 수 있는 이미지 처리 기능을 수행할 수 있도록 개발되고 있다. 예컨대 휴대 단말은 다양한 방법으로 이미지를 처리할 수 있도록 개발되고 있다.
그러나 휴대 단말의 이미지 처리 기능은 이미지 색상 변경, 이미지 크기 조절 등 일부 간단한 이미지 처리만이 가능하므로 사용자가 원하는 이미지 처리 요구를 충족시키기 어려운 문제점이 있다.
따라서 본 발명의 다양한 실시 예들에서는 보다 편리하고 정교하게 이미지를 처리할 수 있는 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법을 제공하고자 한다.
또한 본 발명의 다양한 실시 예들에서는 전자 디바이스 화면에 표시된 이미지의 일부를 펜을 이용하여 잘라내기할 수 있는 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법을 제공하고자 한다.
또한 본 발명의 다양한 실시 예들에서는 전자 디바이스 화면에 표시된 이미지의 일부를 잘라내기 위해 펜을 이용한 드로잉 입력 시 드로잉 입력에 따른 외곽선 모양을 보정할 수 있는 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법을 제공하고자 한다.
또한 본 발명의 다양한 실시 예들에서는 전자 디바이스 화면에 표시된 이미지의 일부를 잘라내기 위해 펜을 이용한 드로잉 입력 시 드로잉 입력에 따른 외곽선 모양을 외곽선 보정 방식 또는 모양 인식 보정 방식 등 다양한 보정 방식으로 선택적으로 보정할 수 있는 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법을 제공하고자 한다.
또한 본 발명의 다양한 실시 예들에서는 전자 디바이스 화면에 표시된 이미지의 일부를 잘라내기 위해 펜을 이용한 드로잉 입력 시 드로잉 입력에 따른 외곽선 모양을 인식하여 잘라내기 모양을 추천해줄 수 있는 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법을 제공하고자 한다.
본 발명의 다양한 실시 예들에 따르면 전자 디바이스에 있어서, 이미지를 표시하는 표시부, 상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하고, 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 제어부를 포함할 수 있다.
또한 본 발명의 다양한 실시 예들에 따르면 전자 디바이스에서 이미지 처리 방법에 있어서, 이미지를 표시하는 과정, 상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하는 과정, 상기 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 과정을 포함할 수 있다.
본 발명의 다양한 실시 예들에 따르면, 휴대 단말에서 보다 편리하고 정교하게 이미지를 처리할 수 있다.
본 발명의 실시 예들에 따르면 사용자에 의해 드로잉된 외곽선을 외곽선 보정 방식이나, 모양 인식 보정 방식을 통해 매끄럽게 보정하므로, 외곽선을 이용한 이미지 잘라내기 시 보다 깔끔하게 이미지를 잘라낼 수 있게 된다.
또한 본 발명의 실시 예들에 따르면, 이미지 잘라내기 시 다양한 외곽선 모양을 편리한 방식으로 추천하고, 사용자에 의해 선택된 모양에 따라 외곽선을 선택할 수 있으므로, 사용자는 보다 편리하게 원하는 모양으로 이미지를 잘라낼 수 있게 된다.
도 1은 본 발명의 실시 예에 따른 휴대 단말의 블록 구성도
도 2는 본 발명의 실시 예에 따른 휴대 단말의 전면 사시도를 나타낸 도면
도 3은 본 발명의 실시 예에 따른 휴대 단말의 후면 사시도를 나타낸 도면
도 4는 본 발명의 실시 예에 따른 입력 유닛과 터치 스크린을 나타낸 도면
도 5는 본 발명의 제1 실시 예에 따른 휴대 단말에서 이미지 처리 동작을 나타낸 흐름도
도 6은 본 발명의 제2 실시 예에 따른 휴대 단말에서 이미지 처리 동작을 나타낸 흐름도
도 7은 본 발명의 실시 예에 따른 휴대 단말에서 외곽선 전처리 동작을 나타낸 흐름도
도 7은 본 발명의 실시 예에 따른 외곽선 끝점 처리 동작을 나타낸 흐름도
도 8은 본 발명의 실시 예에 따른 외곽선 끝점 처리 동작을 나타낸 흐름도
도 9 및 도 10은 본 발명의 실시 예에 따른 외곽선 끝점 처리 동작을 설명하기 위한 예시도
도 11 내지 도 14는 본 발명의 실시 예에 따른 끝점 처리된 예를 나타낸 도면
도 15는 본 발명의 실시 예에 따른 외곽선을 이루는 각 점들의 이웃 각도 계산 동작을 설명하기 위한 예시도
도 16 내지 도 18은 본 발명의 실시 예에 따라 추출된 변곡점들과 변곡점 정리를 설명하기 위한 나타낸 도면
도 19는 본 발명의 실시 예에 따른 외곽선 보정 동작을 나타낸 흐름도
도 20 내지 도 22는 본 발명의 실시 예에 따른 외곽선 보정 동작을 설명하기 위한 예시도
도 23은 본 발명의 실시 예에 따른 모양 인식 보정 동작을 나타낸 흐름도
도 24는 본 발명의 실시 예에 따른 외곽선 모양의 예시도
도 25는 본 발명의 실시 예에 따른 외각선 모양 판단 동작에 대한 흐름도
도 26은 본 발명의 실시 예에 따른 Fit Ellipse 모델을 이용한 원형 모양 검사 방법을 설명하기 위한 도면
도 27은 본 발명의 실시 예에 따른 RANSAC 방식을 이용한 원형 모양 검사 방법을 설명하기 위한 도면
도 28은 본 발명의 실시 예에 따른 다각형 모양의 외곽선을 나타낸 도면
도 29 내지 도 32는 본 발명의 실시 예에 따른 모양 추천 방식을 설명하기 위한 도면
도 33 및 도 34는 본 발명의 실시 예에 따른 모양 추천을 위한 선택바의 표시 방식을 설명하기 위한 도면
도 35 내지 도 37은 본 발명의 실시 예에 따라 외곽선 상의 점들의 위치 조정 및 정렬 동작의 예를 설명하기 위한 도면
도 38 및 도 39는 본 발명의 실시 예에 따른 베지어 커브 수식을 이용한 곡선 제어점 산출 방법을 설명하기 위한 도면
도 40 및 도 41은 본 발명의 실시 예에 따른 위치 조정 및 정렬된 점들을 연결하여 보정된 외곽선을 생성하는 동작을 설명하기 위한 도면
도 42 및 도 43은 본 발명의 실시 예에 따른 보정된 외곽선 모양 조정 요청에 따른 외곽선 모양 변경을 설명하기 위한 도면
도 44 내지 도 49는 본 발명의 실시 예에 따른 이미지 처리를 수행하기 위한 사용자 인터페이스 화면의 예를 나타낸 도면
도 50은 본 발명의 실시 예에 따라 잘라내기된 이미지의 예들을 나타낸 도면
본 발명의 다양한 실시 예들에서 사용되는 용어에 대해 간략히 설명하고, 본 발명의 다양한 실시 예들에 대해 구체적으로 설명하기로 한다.
본 발명의 다양한 실시 예들에서 사용되는 용어는 본 발명의 다양한 실시 예들에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 다양한 실시 예들의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명의 다양한 실시 예들에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 다양한 실시 예들의 전반에 걸친 내용을 토대로 정의되어야 한다.
발명의 다양한 실시 예들에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 발명의 다양한 실시 예들에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
이하, 첨부된 도면들에 기재된 내용들을 참조하여 본 발명에 따른 다양한 실시예들을 상세하게 설명한다. 다만, 본 발명이 다양한 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 실질적으로 동일한 기능을 수행하는 부재를 나타낸다.
본 발명의 실시 예에 따르면 전자 디바이스는 휴대폰, 스마트 폰, 태블릿 PC 등의 휴대 단말일 수 있다. 도 1은 본 발명의 실시 예에 따른 휴대 단말의 블록 구성도이다. 도 1을 참조하면, 휴대 단말(이하 '장치'라고도 함)(100)은 제어부(110), 통신부(120), 센서부(130), 카메라부(140), 저장부(150), 입출력부(160), 터치 스크린 컨트롤러(170), 터치 스크린(184)를 포함할 수 있다.
제어부(110)는 CPU(Central Processor Unit)일 수 있다. 제어부(110)는 DSP(Digital Signal Processor)를 포함할 수 있으며, 휴대 단말(100)의 제어를 위한 제어프로그램이 저장된 롬(ROM)(미도시) 및 휴대 단말(100)의 외부로부터 입력되는 신호 또는 데이터를 기억하거나, 휴대 단말(100)에서 수행되는 작업을 위한 기억영역으로 사용되는 램(RAM)(미도시)을 포함할 수 있다. CPU는 싱글 코어, 듀얼 코어, 트리플 코어, 또는 쿼드 코어를 포함할 수 있다. CPU, 롬 및 램은 내부버스(bus)를 통해 상호 연결될 수 있다.
제어부(110)는 통신부(120), 센서부(130), 카메라부(140), 저장부(150), 입출력부(160), 표시부(180)를 제어할 수 있다. 즉, 제어부(110)는 휴대 단말(100)에 대한 전반적인 제어 기능을 수행하며, 상기 각 구성부들 간 신호 흐름을 제어할 수 있다.
특히 제어부(110)는 본 발명의 실시 예에 따라 터치스크린(184)에 표시되는 이미지 상에 드로잉 입력이 수신되면, 드로잉 입력에 따른 외곽선 전처리를 수행하고, 미리 정해진 보정 방식에 따라 보정된 외곽선을 생성할 수 있다. 미리 정해진 보정 방식은 외곽선 보정 또는 모양 인식 보정을 포함할 수 있다.
외곽선 보정에 따라 보정된 외곽선을 생성하는 경우, 제어부(110)는 전처리된 외곽선 상의 변곡점 사이 점들을 스무딩(smoothing)하고, 스무딩된 외곽선 상의 각 점들을 연결하여 보정된 외곽선을 생성할 수 있다.
또한 모양 인식 보정에 따라 보정된 외곽선을 생성하는 경우, 제어부(110)는 전처리된 외곽선 모양을 인식하고, 모양 인식 결과에 따라 외곽선 모양을 결정한 후, 결정된 외곽선 모양에 따라 변곡점 위치 조정 및 정렬을 수행하며, 조정 및 정렬된 변곡점을 연결하여 보정된 외곽선을 생성할 수 있다.
제어부(110)는 변곡점 위치 변경에 의한 외곽선 모양 조정 요청이 있는 경우 변경된 변곡점 위치를 조정하고, 조정된 변곡점 위치를 연결하여 조정된 외곽선을 생성할 수 있다. 제어부(110)는 외곽선 보정 또는 모양 인식 보정에 의해 보정된 외곽선에 따라 이미지를 크롭(crob, 이하 '잘라내기'라고도 칭함)할 수 있다.
통신부(120)는 휴대 단말(100)이 외부장치(도시되지 아니함)와 연결되도록 할 수 있다. '외부장치'는 다른 장치(도시되지 아니함), 휴대폰(도시되지 아니함), 스마트폰(도시되지 아니함), 태블릿PC(도시되지 아니함) 및 서버(도시되지 아니함)를 포함할 수 있다. 또한 통신부(120)는 제어부(110)의 제어에 따라 적어도 하나-하나 또는 복수-의 안테나(도시되지 아니함)를 이용하여 이동 통신을 통해 휴대 단말(100)이 외부 장치와 연결되도록 할 수 있다. 통신부(120)는 휴대 단말(100)에 입력되는 전화번호를 가지는 휴대폰(도시되지 아니함), 스마트폰(도시되지 아니함), 태블릿PC 또는 다른 장치(도시되지 아니함)와 음성 통화, 화상 통화, 문자메시지(SMS) 또는 멀티미디어 메시지(MMS)를 위한 무선 신호를 송/수신할 수 있다. 통신부(120)는 무선랜 모듈(미도시)과 근거리통신 모듈(미도시) 중 적어도 하나를 더 포함할 수 있다. 무선랜 모듈은 제어부(110)의 제어에 따라 무선 AP(access point)(도시되지 아니함)가 설치된 장소에서 인터넷에 연결될 수 있다. 무선랜 모듈은 미국전기전자학회(IEEE)의 무선랜 규격(IEEE802.11x)을 지원할 수 있다. 근거리통신 모듈은 제어부(110)의 제어에 따라 휴대 단말(100)과 화상형성장치(도시되지 아니함) 사이에 무선으로 근거리 통신을 할 수 있다. 근거리 통신방식은 블루투스(bluetooth), 적외선 통신(IrDA, infrared data association) 등이 포함될 수 있다.
센서부(130)는 휴대 단말(100)의 상태를 검출하는 적어도 하나의 센서를 포함할 수 있다. 예를 들면, 센서부(130)는 휴대 단말(100) 주변의 온도를 검출하는 온도 센서(미도시), 휴대 단말(100) 주변의 습도를 검출하는 습도 센서(미도시), 휴대 단말(100)에 가해지는 가속도를 검출하는 가속도 센서(미도시), 지구 자기장을 이용해 방위(point of the compass)를 검출하는 지자기 센서(Geo-magnetic Sensor)(미도시) 중 적어도 하나를 포함할 수 있다. 또한 센서부(130)는 사용자의 단말(100)에 대한 접근 여부를 검출하는 근접센서(미도시), 단말(100) 주변의 빛의 양을 검출하는 조도센서(미도시), 또는 단말(100)의 동작(예, 휴대 단말(100)의 회전, 휴대 단말(100)에 가해지는 가속도 또는 진동)을 검출하는 모션 센서(미도시), 중력의 작용 방향을 검출하는 중력 센서(Gravity Sensor), 대기의 압력을 측정하여 고도를 검출하는 고도계(Altimeter) 중 적어도 하나를 포함할 수 있다. 적어도 하나의 센서는 단말의 주변 상황에 관련된 상태를 검출하고, 검출에 대응되는 신호를 생성하여 제어부(110)로 전송할 수 있다. 센서부(130)의 센서는 단말(100)의 성능에 따라 더 추가되거나 삭제될 수 있다.
카메라부(140)는 제어부(110)의 제어에 따라 정지 이미지 또는 동영상을 촬영하는 적어도 하나 이상의 카메라(예컨대 제1 카메라(미도시) 및 제2 카메라(미도시))를 포함할 수 있다. 또한, 카메라부(140)는 피사체를 촬영하기 위해 줌 인/줌 아웃을 수행하는 경통부(미도시), 상기 경통부(미도시)의 움직임을 제어하는 모터부(미도시), 피사체를 촬영하기 위해 필요한 보조 광원을 제공하는 플래시(미도시) 중 적어도 하나를 포함할 수 있다. 카메라부(140)는 3차원 정지이미지 또는 3차원 동영상을 촬영할 수 있다. 그리고, 카메라부(140)는 촬영된 사진 또는 영상을 제어부(110)에 전송할 수 있다. 또한, 제1 및 제2 카메라는 각각 렌즈계, 이미지 센서 등을 포함할 수 있다. 제1 및 제2 카메라는 각각 렌즈계를 통해 입력되는(또는 촬영되는) 광신호를 전기적인 이미지 신호로 변환하여 제어부(110)로 출력하고, 사용자는 이러한 제1 및 제2 카메라를 통해 동영상 또는 정지 이미지를 촬영할 수 있다.
저장부(150)는 제어부(110)의 제어에 따라 통신부(120), 센서부(130), 카메라부(140), 입출력부(160), 표시부(180)의 동작에 대응되게 입/출력되는 신호 또는 데이터를 저장할 수 있다. 저장부(150)는 휴대 단말(100) 또는 제어부(110)의 제어를 위한 복수의 프로그램 및 복수의 애플리케이션들과 각종 기능들을 실행하기 위한 프로그램 및 데이터를 저장할 수 있다. 또한 저장부(150)는 본 발명의 실시 예에 따른 외곽선 보정, 모양 인식 보정, 이미지 잘라내기 등을 포함하는 본 발명에서 언급되는 이미지 처리를 수행하기 위한 프로그램을 저장할 수 있다.
이러한, 저장부라는 용어는 제어부(110)내 롬(미도시), 램(미도시) 또는 단말(100)에 장착되는 메모리 카드(미도시)(예, SD 카드, 메모리 스틱)를 포함할 수 있다. 저장부(150)는 비휘발성 메모리, 휘발성 메모리, 하드 디스크 드라이브(HDD)또는 솔리드 스테이트 드라이브(SSD)를 포함할 수 있다.
저장부(150)는 기계(예를 들어, 컴퓨터)로 읽을 수 있는 매체일 수 있으며, 기계로 읽을 수 있는 매체라는 용어는 기계가 특정 기능을 수행할 수 있도록 상기 기계로 데이터를 제공하는 매체로 정의될 수 있다. 기계로 읽을 수 있는 매체는 저장 매체일 수 있다. 상기 저장부(150)는 비휘발성 매체(non-volatile media) 및 휘발성 매체를 포함할 수 있다. 이러한 모든 매체는 상기 매체에 의해 전달되는 명령들이 상기 명령들을 상기 기계로 읽어 들이는 물리적 기구에 의해 검출될 수 있도록 유형의 것이어야 한다. 상기 기계로 읽을 수 있는 매체는, 이에 한정되지 않지만, 플로피 디스크(floppy disk), 플렉서블 디스크(flexible disk), 하드 디스크, 자기 테이프, 시디롬(compact disc read-only memory: CD-ROM), 광학 디스크, 펀치 카드(punch card), 페이퍼 테이프(paper tape), 램, 피롬(Programmable Read-Only Memory: PROM), 이피롬(Erasable PROM: EPROM) 및 플래시-이피롬(FLASH-EPROM) 중의 적어도 하나를 포함할 수 있다.
입출력부(160)는 버튼(161), 마이크(162), 스피커(164), 진동모터(166), 입력 유닛(168)을 포함할 수 있다. 그리고, 이러한 입출력부(160)는 이에 국한되지 않으며, 마우스, 트랙볼, 조이스틱 또는 커서 방향 키들과 같은 커서 컨트롤(cursor control)이 제어부(110)와의 통신 및 상기 표시부(180) 상의 커서 움직임 제어를 위해 제공될 수 있다.
마이크(162)는 제어부(110)의 제어에 따라 각종 음원에 의한 음성(voice) 또는 각종 소리(sound)를 입력 받아 전기적인 신호를 생성할 수 있다.
스피커(164)는 제어부(110)의 제어에 따라 통신부(120) 또는 카메라 부(140)에 의한 다양한 신호(예, 무선신호, 방송신호, 디지털 오디오 파일, 디지털 동영상 파일 또는 사진 촬영 등)에 대응되는 소리를 단말(100) 외부로 출력할 수 있다. 이러한 스피커(164)는 상기 단말(100)의 하우징의 적절한 위치 또는 위치들에 하나 또는 복수로 형성될 수 있다.
진동 모터(166)는 제어부(110)의 제어에 따라 전기적 신호를 기계적 진동으로 변환할 수 있다. 예를 들어, 진동 모드에 있는 단말(100)은 다른 장치(도시되지 아니함)로부터 음성통화가 수신되는 경우, 진동모터(166)가 동작할 수 있다. 또한 진동모터(166)는 표시부(180) 상을 터치하는 사용자의 터치 동작 및 표시부(180) 상에서의 터치의 연속적인 움직임에 응답하여 동작할 수 있다.
입력 유닛(168)은 휴대 단말(100) 내부에 삽입되어 보관될 수 있으며, 사용시에는 상기 휴대 단말(100)로부터 인출 또는 탈착될 수 있다. 입력 유닛(168)은 스타일러스 펜(이하 '펜'이라 함)등과 같이 터치스크린(184)에 근접 또는 터치 등의 입력이 가능한 입력 수단일 수 있다.
표시부(180)는 터치스크린 컨트롤러(182), 터치스크린(184), 펜 인식 패널(185) 등을 포함할 수 있으며, 사용자에게 다양한 서비스(예, 통화, 데이터 전송, 방송, 사진촬영)에 대응되는 유저 인터페이스를 제공할 수 있다. 표시부(180)가 터치 스크린인 경우 사용자의 신체(예, 엄지를 포함하는 손가락) 또는 터치 가능한 입력 유닛(168) 예컨대 펜을 통해 적어도 하나의 터치를 입력 받을 수 있다.
본 발명의 실시 예들에서 터치는 터치 스크린(184)과 사용자의 신체 또는 터치 가능한 입력 유닛과의 접촉에 한정되지 않고, 비접촉(예: 터치 스크린(184)과 사용자의 신체 또는 터치 가능한 입력 유닛 접촉하지 않고 검출가능한 간격(예: 5mm 내외))을 포함할 수 있다. 터치 스크린(184)에서 검출가능한 간격은 휴대 단말(100)의 성능 또는 구조에 따라 변경될 수 있으며, 특히 터치 스크린(184)은 사용자의 신체 또는 터치 가능한 입력 유닛과의 접촉에 의한 터치 이벤트와, 비접촉 상태로의 입력(예컨대, 호버링(Hovering)) 이벤트를 구분하여 동작할 수 있다. 이러한, 터치 스크린(184)은 예를 들어, 저항막(resistive) 방식, 정전용량(capacitive) 방식, 적외선(infrared) 방식 또는 초음파(acoustic wave) 방식으로 구현될 수 있다.
상기한 바와 같은 터치스크린(184)를 포함하는 표시부(180)는 본 발명의 실시 예에 따라 제어부(110)의 제어 하에 이미지를 표시할 수 있고, 이미지 상의 드로잉 입력에 따른 외곽선을 표시할 수 있다. 또한 표시부(180)는 외곽선 보정 또는 모양 인식 보정에 따라 보정된 외곽선을 표시할 수 있다. 또한 표시부(180)는 보정된 외곽선에 따라 잘라내기된 이미지를 표시할 수 있다.
도 2는 본 발명의 일 실시 예에 따른 휴대 단말의 전면 사시도를 나타낸 도면이고, 도 3은 본 발명의 일 실시 예에 따른 휴대 단말의 후면 사시도를 나타낸 도면이다.
도 2 및 도 3을 참조하면, 휴대 단말(100)의 전면(100a) 중앙에는 터치 스크린(184)이 배치될 수 있다. 터치 스크린(184)은 휴대 단말(100)의 전면(100a)의 대부분을 차지하도록 크게 형성될 수 있다. 도 2에서는, 상기 터치 스크린(184)에 이미지(20)가 표시된 예를 나타낸다. 이미지(20)는 카메라부(140)의 제1 카메라(141) 또는 제2 카메라(142)에 의해 촬영된 이미지일 수도 있고, 외부 장치(미도시)로부터 수신한 이미지일 수도 있다.
또한, 휴대 단말(100)의 하단 측면에는 입력 유닛(168)이 형성될 수 있다. 입력 유닛(168)은 휴대 단말(100) 내부에 삽입되어 보관될 수 있으며, 사용시에는 상기 휴대 단말(100)로부터 인출 및 탈착될 수 있다. 터치 스크린(184)은 사용자에 의한 입력 유닛(168)을 이용한 드로잉 동작에 따라 드로잉 입력을 수신할 수 있다. 드로잉 동작은 입력 유닛(168)이 터치 스크린(184)에 접촉한 상태에서 이루어질 수도 있고, 입력 유닛(168)이 터치 스크린(184)에 비접촉한 상태에서 미리 정해진 간격만큼 근접하여 이루어질 수도 있다.
도 4는 본 발명의 실시 예에 따른 입력 유닛(168)과 터치 스크린(184)을 나타낸 도면이다. 도 4에 도시된 바와 같이, 터치 스크린(184)은 제1 터치 패널(440), 표시 패널(450), 제2 터치 패널(460)을 포함할 수 있다. 표시 패널(450)은 LCD, AMOLED 등과 같은 패널이 될 수 있으며, 휴대 단말(100)의 각종 동작 상태, 애플리케이션 실행 및 서비스 등에 따른 다양한 이미지들과, 적어도 하나 이상의 드로잉된 외곽선을 표시할 수 있다.
제1 터치 패널(440)은 정전용량 방식 터치 패널일 수 있다. 제1 터치 패널(440)의 표면에 입력 유닛(168)이 터치되면 정전기에 의해 일정량의 전하가 터치된 위치로 이동하고, 제1 터치 패널(440)은 전하의 이동에 따른 전류의 변화량을 인식해서 터치된 위치를 감지하게 된다. 제1 터치 패널(440)을 통해서는 정전기를 발생시킬 수 있는 모든 터치의 감지가 가능하며, 손가락이나 입력 유닛(168)에 의한 터치의 감지가 모두 가능하다.
제2 터치 패널(460)은 EMR(Electronic Magnetic Resonance) 방식 터치 패널일 ㅅ 있다. 제2 터치 패널(460)의 루프 코일 근방에 공진회로를 내장하는 입력 유닛(168)이 접근하면, 해당 루프 코일로부터 송신되는 자계가 입력 유닛(168) 내의 공진회로에 상호 전자 유도에 기초한 전류를 발생시킨다. 그리고 전류를 기초로 하여, 입력 유닛(168) 내의 공진 회로를 구성하는 코일(미도시)로부터 유도 자계가 발생하게 되고, 제2 터치 패널(460)은 유도 자계를 신호 수신 상태에 있는 루프 코일에서 검출하게 되어 입력 유닛(168)의 호버링(Hovering) 위치, 터치 위치, 그리고 휴대 단말(100)은 제1 터치 패널(440)로부터 입력 유닛(168)의 펜촉(430)까지의 높이(h)를 감지한다. 이러한, 터치 스크린(184)의 제1 터치 패널(440)에서 펜촉(430)까지의 높이(h)는 휴대 단말(100)의 성능 또는 구조에 대응하여 변경될 수 있음은 당해 기술 분야에서 통상의 지식을 가진 자에게 용이하게 이해될 수 있다. 제2 터치 패널(460)을 통해서는 전자기 유도에 기초한 전류를 발생시킬 수 있는 입력 유닛이라면 호버링 및 터치의 감지가 가능하며, 상기 제2 터치 패널(460)은 입력 유닛(168)에 의한 호버링 또는 터치 감지 전용으로 이용되는 것으로 설명한다. 그리고, 입력 유닛(168)은 전자기 펜 또는 EMR 펜으로도 지칭될 수 있다. 또한, 입력 유닛(168)은 상기 제1 터치 패널(440)을 통해 감지되는 공진회로가 포함되지 아니한 일반적인 펜과는 상이할 수 있다. 이러한, 입력 유닛(168)은 펜촉(430)에 인접된 영역의 펜대 내부에 배치되는 코일에 의해 발생하는 전자기 유도 값을 변경할 수 있는 버튼(420)을 포함하여 구성될 수 있다.
따라서 본 발명의 일 실시 예에 따른 휴대 단말(100)에 의하면 상기 제1 터치 패널(440)은 사용자의 손가락이나 입력 유닛(168)에 의한 터치를 감지하고, 상기 제2 터치 패널(460)은 상기 입력 유닛(168)에 의한 호버링 또는 터치를 감지할 수 있다. 따라서 상기 휴대 단말(100)의 제어부(110)는 상기 사용자의 손가락이나 입력 유닛(168)에 의한 터치와 입력 유닛(168)에 의한 호버링 또는 터치를 구별하여 감지할 수 있다. 그리고, 도 4에서는 단지 하나의 터치 스크린에 대해서만 도시하였으나, 본 발명은 단지 하나의 터치 스크린에 제한되지 않으며, 복수의 터치 스크린을 구비할 수 있다. 그리고, 각각의 터치 스크린은 각각 하우징에 구비되어 힌지에 의해 연결되거나 또는 하나의 하우징이 복수의 터치 스크린이 구비될 수 있다. 그리고, 복수의 터치 스크린 각각은 도 4에 도시된 바와 같이, 표시 패널과 적어도 하나의 터치 패널을 포함하여 구성될 수 있다.
도 5는 본 발명의 제1 실시 예에 따른 휴대 단말(100)에서 이미지 처리 동작을 나타낸 흐름도이다.
도 5를 참조하면, 휴대 단말(100)은 510동작에서 표시부(180)를 통해 표시되는 이미지 상에 입력 유닛(168)에 의한 드로잉 입력을 수신할 수 있다. 예를 들면, 휴대 단말(100)은 사용자의 손가락이나 펜 등의 입력 유닛(168)을 통한 터치 스크린(184)상의 터치 또는 근접을 감지하고, 터치 또는 근접의 이동에 따른 드로잉 입력을 수신할 수 있다.
휴대 단말(100)은 520 동작에서 상기 드로잉 입력에 따른 외곽선 전처리를 수행할 수 있다. 예를 들면, 드로잉 입력값에 미리 정해진 전처리를 수행하여 외곽선을 생성할 수 있다. 구체적인 외곽선 전처리 방식은 후술하는 도 7의 설명에서 자세히 설명하기로 한다.
휴대 단말(100)은 530 동작에서 전처리 결과 생성된 외곽선을 미리 정해진 보정방식에 따라 보정하고, 보정된 외곽선을 생성할 수 있다. 예를 들면, 미리 정해진 보정 방식은 외곽선 보정 방식 및 모양 인식 보정 방식 중 어느 하나일 수 있다. 한편, 외곽선을 매끄럽게 보정할 수 있다면, 상기 외곽선 보정 방식 및 모양 인식 보정 방식 외에 다른 보정방식이 이용될 수도 있다. 외곽선 보정 방식의 외곽선 보정 동작은 후술하는 도 19 내지 도 22의 설명에서 자세히 설명하고, 모양 인식 보정 방식은 후술하는 도 23 내지 도 43의 설명에서 자세히 설명하기로 한다.
휴대 단말(100)은 540 동작에서, 보정된 외곽선에 따라 이미지를 크롭(잘라내기)할 수 있다. 예를 들면, 휴대 단말(100)은 이미지 상에 보정된 외곽선에 따라 전체 이미지 영역 중 보정된 외곽선 내의 이미지를 잘라내기할 수 있다.
한편, 상기 설명에서는 미리 정해진 보정방식에 따라 외곽선을 보정하는 경우를 예를 들어 설명하였지만, 본 발명의 제2 실시 예에 따르면, 복수의 보정 방식들 중 사용자의 선택에 따라 또는 미리 정해진 조건에 따라 어느 하나의 보정 방식을 선택하여 외곽선을 보정할 수도 있다.
도 6은 본 발명의 제2 실시 예에 따른 휴대 단말(100)에서 이미지 처리 동작에 대한 흐름도이다. 도 6을 참조하면, 휴대 단말(100)은 610동작에서 표시부(180)를 통해 표시되는 이미지 상에 입력 유닛(168)에 의한 드로잉 입력을 수신할 수 있다. 예를 들면, 휴대 단말(100)은 사용자의 손가락이나 펜 등의 입력 유닛(168)을 통한 터치 스크린(184)상의 터치 또는 근접을 감지하고, 터치 또는 근접의 이동에 따른 드로잉 입력을 수신할 수 있다.
휴대 단말(100)은 620 동작에서 상기 드로잉 입력에 따른 외곽선 전처리를 수행할 수 있다. 예를 들면, 드로잉 입력값에 미리 정해진 전처리를 수행하여 외곽선을 생성할 수 있다. 구체적인 외곽선 전처리 방식은 후술하는 도 7의 설명에서 자세히 설명하기로 한다.
휴대 단말(100)은 630 동작에서 전처리 결과 생성된 외곽선을 보정을 선택할 수 있다. 예를 들면, 휴대 단말(100)은 사용자 선택에 따라 외곽선 보정 여부를 선택할 수도 있고, 미리 정해진 설정 조건에 따라 외곽선 보정 여부를 선택할 수도 있다. 외곽선 보정 여부는 미리 설정될 수 있다.
외곽선 보정하지 않는 것으로 선택되면, 휴대 단말(100)은 640 동작에서 무보정할 것임을 판단하고, 650 동작에서 상기 전처리된 외곽선에 따라 이미지를 크롭(잘라내기)할 수 있다. 예를 들면, 휴대 단말(100)은 이미지 상에서 전처리된 외곽선에 따라 전체 이미지 영역 중 전처리된 외곽선 내의 이미지를 잘라내기할 수 있다.
외곽선 보정하는 것으로 선택되면, 휴대 단말(100)은 632 동작에서 모양 인식 보정이 선택되는지 판단할 수 있다. 휴대 단말(100)은 모양 인식 보정이 선택되면 660 동작에서 모양 인식 보정 방식에 따라 보정된 외곽선을 생성할 수 있다. 구체적인 모양 인식 보정 방식은 후술하는 도 23 내지 도 43의 설명에서 자세히 설명하기로 한다.
휴대 단말(100)은 634 동작에서 외곽선 보정이 선택되는지 판단할 수 있다. 휴대 단말(100)은 외곽선 보정이 선택되면 670 동작에서 외곽선 보정 방식에 따라 보정된 외곽선을 생성할 수 있다. 구체적인 외곽선 보정 방식은 후술하는 도 19 내지 도 22의 설명에서 자세히 설명하기로 한다.
휴대 단말(100)은 680 동작에서, 모양 인식 보정 방식 또는 외곽선 보정 방식에 따라 보정된 외곽선에 따라 이미지를 크롭(잘라내기)할 수 있다. 예를 들면, 휴대 단말(100)은 이미지 상에 보정된 외곽선에 따라 전체 이미지 영역 중 보정된 외곽선 내의 이미지를 잘라내기할 수 있다.
상기한 바와 같은 본 발명의 실시 예에 따른 이미지 처리 동작에서 드로잉 입력에 따른 외곽선 전처리 동작에 대해 좀더 구체적으로 설명하면, 도 7은 본 발명의 실시 예에 따른 휴대 단말(100)에서 외곽선 전처리 동작을 나타낸 흐름도이다.
도 7을 참조하면, 휴대 단말(100)은 710 동작에서 드로잉 입력에 따른 외곽선 끝점 처리를 수행할 수 있다. 예를 들면, 휴대 단말(100)은 드로잉 시작점 및 드로잉 종료점을 매끄럽게 연결되도록 할 수 있다.
이러한 외곽선 끝점 처리에 대해 좀더 구체적으로 설명하면, 도 8은 본 발명의 실시 예에 따른 외곽선 끝점 처리 동작을 나타낸 흐름도이고, 도 9 및 도 10은 본 발명의 실시 예에 따른 외곽선 끝점 처리 동작을 설명하기 위한 예시도이다.
도 8 내지 10을 참조하면, 휴대 단말(100)은 810동작에서 드로잉 입력에 따른 외곽선 시작점 및 종료점을 판단할 수 있다.
예를 들면, 도 9의 (a)와 같이 휴대 단말(100)은 터치 스크린(184) 상에 이미지(90)가 표시된 상태에서 사용자의 손가락이나 펜 등의 입력 유닛(168)을 통한 터치 스크린(184)상의 터치 또는 근접의 이동에 따라 이미지(90) 상에서 드로잉 입력 시작점(92)과 드로잉 입력 종료점(94)을 판단할 수 있다.
또한, 도 10의 (a)와 같이 휴대 단말(100)은 터치 스크린(184) 상에 이미지(1000)가 표시된 상태에서 사용자의 손가락이나 펜 등의 입력 유닛(168)을 통한 터치 스크린(184)상의 터치 또는 근접의 이동에 따라 이미지(1000) 상에서 드로잉 입력 시작점(1002)과 드로잉 입력 종료점(1004)을 판단할 수 있다.
휴대 단말(100)은 820 동작에서 시작점과 종료점를 기준으로 반경을 선택할 수 있다.
예를 들면, 휴대 단말(100)은 도 9의 (b)와 같이 시작점(92)와 종료점(94)를 기준으로 반경(96)을 선택할 수 있다. 또한 휴대 단말(100)은 도 10의 (b)와 같이 시작점(1002)와 종료점(1004)를 기준으로 반경(1006)을 선택할 수 있다. 반경의 크기는 이미지의 사이즈 및 시작점과 종료점의 위치에 따라 정해질 수 있거나, 미리 정해진 크기일 수 있다.
휴대 단말(100)은 830 동작에서 반경 내의 드로잉 점들을 제거할 수 있다.
예를 들면, 휴대 단말(100)은 도 9의 (b)와 같이, 반경(96) 내의 드로잉 점들(98)을 모두 제거할 수 있다. 또한 휴대 단말(100)은 도 10의 (b)와 같이, 반경(1006) 내의 드로잉 점들(1008)을 모두 제거할 수 있다.
휴대 단말(100)은 840 동작에서 시작구간의 기울기와 종료구간의 기울기의 교점 검출 동작을 수행할 수 있다.
예를 들면, 휴대 단말(100)은 도 9의 (b)와 같이, 시작구간의 기울기(99-1)와 종료구간의 기울기(99-2)의 교점(99-3)을 검출 동작을 수행할 수 있다. 또한 휴대 단말(100)은 도 10의 (b)와 같이, 시작구간의 기울기(1009-1)와 종료구간의 기울기(1009-2)의 교점 검출 동작을 수행할 수 있다.
휴대 단말(100)은 850 동작에서 반경 내 교점이 존재하는지 판단할 수 있다.
예를 들면, 휴대 단말(100)은 도 9의 (b)와 같이 교점(99-3)이 반경(96)내에 존재하는지, 도 10의 (b)와 같이 반경 내에 교점이 존재하지 않는지 판단할 수 있다.
만약 반경 내에 교점이 존재하면, 휴대 단말(100)은 860 동작에서 교점을 이용하여 반경 내에서 시작점과 종료점을 매끄럽게 연결하기 위한 점들을 추가할 수 있다.
예를 들면, 휴대 단말(100)은 도 9의(c)와 같이 교점(99-3)을 중심으로 반경(96) 내에 점들(93)을 추가하여 매끄럽게 연결된 외곽선(95)을 생성할 수 있다.
만약 반경 내에 교점이 존재하지 않으면, 휴대 단말(100)은 970 동작에서 반경과 외곽선이 만나는 점들 사이의 직선상에 외곽선 점들을 추가할 수 있다. 예를 들면, 휴대 단말(100)은 도 10의 (c)와 같이 반경(1006)과 외곽선이 만나는 점들(1006-1 및 1006-2)사이의 직선상에 점들(1003)을 추가하여 시작점과 종료점이 매끄럽게 연결된 외곽선(1005)를 생성할 수 있다.
전술한 도 7의 710동작 예컨대, 도 8의 810 내지 860동작의 끝점 처리 동작에 따르면 휴대 단말(100)은 외곽선 시작점 및 외곽선 종료점을 매끄럽게 연결할 수 있게 된다.
도 11 내지 도 14는 본 발명의 실시 예에 따른 끝점 처리된 예를 도시하고 있다. 도 11을 참조하면, 매끄럽게 연결되지 못한 시작점과 끝점 부분(1100)이 끝점 처리 동작 수행에 의해 매끄럽게 연결된 부분(1110)으로 처리될 수 있다. 도 12를 참조하면, 매끄럽게 연결되지 못한 시작점과 끝점 부분(1200)이 끝점 처리 동작 수행에 의해 매끄럽게 연결된 부분(1210)으로 처리될 수 있다. 도 13을 참조하면, 매끄럽게 연결되지 못한 시작점과 끝점 부분(1300)이 끝점 처리 동작 수행에 의해 매끄럽게 연결된 부분(1310)으로 처리될 수 있다. 도 14를 참조하면, 매끄럽게 연결되지 못한 시작점과 끝점 부분(1400)이 끝점 처리 동작 수행에 의해 매끄럽게 연결된 부분(1410)으로 처리될 수 있다.
한편, 다시 도 7을 참조하면, 휴대 단말(100)은 상기한 바와 같은 끝점 처리 후, 720 동작에서 외곽선을 이루는 각 점들 간의 이웃각도를 계산할 수 있다.
도 15는 본 발명의 실시 예에 따른 외곽선을 이루는 각 점들의 이웃 각도 계산 동작을 설명하기 위한 예시도이다. 도 15를 참조하면, 휴대 단말(100)은 외곽선(1500)을 이루는 모든 점들에 대해 각 점들간의 이웃 각도를 계산할 수 있다. 도 15에서는 1550과 같은 일부분을 예를 들어 도시하고 있다. 1550을 참조하면, 휴대 단말(100)은 P1 내지 P8의 각 점들간의 이웃각도(θ1 ~ θ7)을 계산할 수 있다. θ값은 선을 이루는 점들 사이에서 해당 점이 해당 선을 얼마나 변곡되게 하는지 정도를 판단할 수 있는 값이 될 수 있다.
휴대 단말(100)은 외곽선을 이루는 각 점들 간의 이웃각도를 계산하고 난 후, 730 동작에서 변곡점을 추출하고, 추출된 변곡점들을 정리할 수 있다. 예를 들면, 휴대 단말(100)은 도 15에서와 같이 미리 정해진 구간의 점들 사이에서 이웃각도가 미리 정해진 기준보다 큰 P5를 변곡점으로 추출할 수 있다. 이때 미리 정해진 구간은 현재 점을 기준으로 미리 정해진 거리 내의 구간이거나, 현재 점을 기준으로 미리 정해진 개수의 점들을 포함하는 구간일 수 있다. 휴대 단말(100)은 추출된 변곡점들이 일정 구간에 여러 개 포함된 경우 여러 개의 변곡점들 중 이웃각도가 가장 큰 변곡점을 선택함으로써, 추출된 변곡점들을 정리할 수 있다.
도 16 내지 도 18은 본 발명의 실시 예에 따라 추출된 변곡점들과 변곡점 정리를 설명하기 위한 나타낸 도면이다.
도 16을 참조하면, 휴대 단말(100)은 도 16의 (a)와 같이 외곽선(1600)을 이루는 점들 중 변곡이 큰 예컨대 이웃각도가 미리 정해진 기준보다 큰 변곡점들(1601 내지 1609)을 추출할 수 있고, 참조번호 1610 내지 1630과 같이 변곡점들 중 일정 구간에 복수의 변곡점들이 포함된 경우 각 구간에서 이웃각도가 큰 변곡점 선택할 수 있다. 예를 들면, 휴대 단말(100)은 도 16의 (b)와 같이 1610구간에 포함된 변곡점들(1604, 1605)중 이웃각도가 큰 변곡점(1605)을 선택할 수 있고, 1620구간에 포함된 변곡점들(1606, 1607)중 이웃각도가 큰 변곡점(1607)을 선택할 수 있고, 1630구간에 포함된 변곡점들(1608, 1609)중 이웃각도가 큰 변곡점(1605)을 선택할 수 있다.
도 17을 참조하면, 도 17의 (a)와 같이 외곽선(1700)을 이루는 점들 중 변곡이 큰 예컨대 이웃각도가 미리 정해진 기준보다 큰 변곡점들(1701~1710)을 추출할 수 있고, 참조번호 1720과 같이 변곡점들 중 일정 구간에 복수의 변곡점들(1707~1709)이 포함된 경우 각 구간에서 이웃각도가 큰 변곡점을 선택할 수 있다. 예를 들면, 휴대 단말(100)은 도 17의 (b)와 같이 1720구간에 포함된 변곡점들(1707~1709)중 이웃각도가 큰 변곡점(1707,1709)을 선택할 수 있다. 상기한 바와 같이 변곡점 정리를 수행함으로써, 외곽선(1700)에 라운딩 처리를 할 경우 도 17의 (c)와 같이 변곡점 정리 전 외곽선 형태가 1730구간의 뽀족한 형태의 모양이 아닌 도 17의 (d)와 같은 변곡점 정리 후 1730 구간의 둥근 형태의 모양으로 생성될 수 있다.
도 18을 참조하면, 도 18의 (a)와 같이 외곽선(1800)을 이루는 점들 중 변곡이 큰 예컨대 이웃각도가 미리 정해진 기준보다 큰 변곡점들을 추출할 수 있고, 참조번호 1810, 1820과 같이 변곡점들 중 일정 구간에 복수의 변곡점들이 포함된 경우 각 구간에서 이웃각도가 큰 변곡점을 선택할 수 있다. 예를 들면, 휴대 단말(100)은 도 18의 (b)와 같이 1810구간에 포함된 변곡점들(1811, 1812, 1813)중 이웃각도가 큰 변곡점(1803)을 선택할 수 있다. 또한 휴대 단말(100)은 1820구간에 포함된 변곡점들(1821, 1822, 1823)중 이웃각도가 큰 변곡점(1821, 1823)을 선택할 수 있다. 상기한 바와 같이 변곡점 정리를 수행함으로써, 외곽선(1800)에 라운딩 처리를 할 경우 도 18의 (c)와 같이 변곡점 정리 전 외곽선 형태가 1830 및 1840구간의 뽀족한 형태의 모양이 아닌 도 18의 (d)와 같은 변곡점 정리 후 1850 및 1860 구간의 둥근 형태의 모양으로 생성될 수 있다.
한편, 본 발명의 실시 예에 따르면 휴대 단말(100)은 상기한 바와 같이 외곽선에 대해 변곡점들을 추출 및 정리함에 따라 외곽선 전처리 동작을 완료할 수 있으며, 전처리된 외곽선을 보정할 수 있다.
본 발명의 실시 예에 따르면 전처리된 외곽선은 외곽선 보정 방식에 따라 보정할 수 있고, 모양 인식 보정 방식에 따라 보정할 수 도 있다.
먼저 외곽선 보정 방식에 따라 전처리된 외곽선을 보정하는 동작에 대해 설명하면, 도 19는 본 발명의 실시 예에 따른 외곽선 보정 동작을 나타낸 흐름도이고, 도 20 내지 도 22는 본 발명의 실시 예에 따른 외곽선 보정 동작을 설명하기 위한 예시도이다.
도 19를 참조하면, 휴대 단말(100)은 1910 동작에서 외곽선 보정 방식으로 외곽선을 보정할 것인지 판단할 수 있다. 예를 들면, 휴대 단말(100)은 사용자 선택에 따라 외곽선 보정 방식에 따른 외곽선 보정을 선택할 수도 있고, 미리 정해진 설정 조건에 따라 외곽선 보정 방식에 따른 외곽선 보정을 선택할 수도 있다.
휴대 단말(100)은 외곽선 보정 방식으로 외곽선을 보정하는 것이 판단되면, 1920 동작에서 상기 전처리된 외곽선 상의 변곡점들 사이의 점들을 스무딩처리할 수 있다.
예를 들어 도 20을 참조하면, 휴대 단말(100)은 도 20의 (a)와 같이 외곽선 상에 변곡점들(2001 ~ 2006)들이 존재하는 경우, 변곡점 2001 및 변곡점 2002 사이에 존재하는 점들을 스무딩처리할 수 있다. 이때 휴대 단말(100)은 변곡점 2001 및 변곡점 2002 사이에 존재하는 점들 각각에 대한 좌표값을 주변 픽셀들의 좌표값들을 위치 평균한 값으로 조정하여 변곡점 2001 및 변곡점 2002 사이에 존재하는 점들을 스무딩처리할 수 있다. 또한 유사한 방식으로 변곡점 2002 및 변곡점 2003 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2003 및 변곡점 2004 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2004 및 변곡점 2005 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2005 및 변곡점 2006 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2006 및 변곡점 2001 사이에 존재하는 점들을 스무딩처리할 수 있다. 상기한 바와 같이 외곽선 상의 변곡점들 사이의 점들을 스무딩처리함에 따라 도20의 (b)와 같이 외곽선 상에 변곡점들(2001 ~ 2006) 사이의 점들이 보다 매끄럽게 표현될 수 있게 된다.
또한 도 21을 참조하면, 휴대 단말(100)은 도 21의 (a)와 같이 외곽선 상에 변곡점들(2101 ~ 2104)들이 존재하는 경우, 변곡점 2101 및 변곡점 2104 사이에 존재하는 점들을 스무딩처리할 수 있다. 이때 휴대 단말(100)은 변곡점 2101 및 변곡점 2102 사이에 존재하는 점들 각각에 대한 좌표값을 주변 픽셀들의 좌표값들을 위치평균한 값으로 조정하여 변곡점 2101 및 변곡점 2102 사이에 존재하는 점들을 스무딩처리할 수 있다. 또한 유사한 방식으로 변곡점 2102 및 변곡점 2103 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2103 및 변곡점 2104 사이에 존재하는 점들을 스무딩처리하고, 변곡점 2104 및 변곡점 2101 사이에 존재하는 점들을 스무딩처리할 수 있다. 상기한 바와 같이 외곽선 상의 변곡점들 사이의 점들을 스무딩처리함에 따라 도 21의 (a)와 같이 외곽선 상에 매끄럽지 못했던 부분들(2120)이 도 21의 (b)와 같이 매끄러운 부분(2130)으로 표현될 수 있다.
도 22를 참조하면, 도 22의 (a)에 도시된 바와 같이 터치 스크린(184)에 표시되는 이미지(2200)에 전처리된 외곽선(2210)이 표시된 상태에서 외곽선 보정 방식에 따라 전처리된 외곽선(2210)을 보정하면, 전처리된 외곽선(2210)이 도 22의 (b)와 같이 매끄럽운 외곽선(2220)으로 보정되어 표시될 수 있다.
이러한 본 발명의 실시 예에 따르면 사용자에 의해 드로잉된 외곽선이 매끄럽지 못한 경우 외곽선을 매끄럽게 보정함으로써, 보다 깔끔한 외각선에 따라 이미지를 잘라내기할 수 있다.
한편, 본 발명의 다른 실시 예에 따르면 전처리된 외곽선을 모양 인식 보정 방식에 따라 보정할 수도 있다.
도 23은 본 발명의 실시 예에 따른 모양 인식 보정 동작을 나타낸 흐름도이다. 도 23을 참조하면, 휴대 단말(100)은 2310 동작에서 모양 인식 보정 방식으로 전처리된 외곽선을 보정할 것인지 판단할 수 있다. 예를 들면, 휴대 단말(100)은 사용자 선택에 따라 모양 인식 보정 방식에 보정을 선택할 수도 있고, 미리 정해진 설정 조건에 따라 모양 인식 보정 방식에 따른 보정을 선택할 수도 있다.
휴대 단말(100)은 모양 인식 보정 방식으로 외곽선을 보정하는 것이 판단되면, 2320 동작에서 상기 전처리된 외곽선 모양을 판단할 수 있다.
도 24는 본 발명의 실시 예에 따른 외곽선 모양의 예시도이다. 도 24를 참조하면, 휴대 단말(100)은 전처리된 외곽선의 모양이 도 24의 (a)와 같이 원형 모양인지, 도 24의 (b)와 같이 사각형 모양인지, 도 24의 (c)와 같이 다각형 모양인지, 도 24의 (d)와 같이 조합형 모양인지 판단할 수 있다.
이하에서는 상기 2320 동작의 전처리된 외곽선 모양을 판단하는 동작을 좀더 구체적으로 설명한다.
도 25는 본 발명의 실시 예에 따른 전처리된 외각선 모양 판단 동작에 대한 흐름도이다. 도 25를 참조하면, 휴대 단말(100)은 2510 동작에서 전처리된 외곽선 상의 변곡점이 2개 이하인지 판단할 수 있다.
휴대 단말(100)은 외각선 상의 변곡점이 2개 이하이면 2512 동작에서 원형 모양을 검사한다. 예를 들면 휴대 단말(100)은 Fit Ellipse 모델을 이용하여 원형 모양을 검사할 수 있고, RANSAC 방식을 이용하여 원형 모양을 검사할 수 있다. 이 외에도 외곽선이 원형인지 검사하는 다른 방식이 이용될 수도 있다.
도 26은 본 발명의 실시 예에 따른 Fit Ellipse 모델을 이용한 원형 모양 검사 방법을 설명하기 위한 도면이다.
도 26을 참조하면, 휴대 단말(100)은 도 26의 (a)와 같은 타원 방정식을 이용하여 원형 모양을 검사할 수 있다. 휴대 단말(100)은 도 26의 (b)와 같이 외곽선(2600) 상에서 가장 거리가 먼 두 점 예컨대 a1 및 a2를 찾고, a1 및 a2의 중심점 c(m,n)을 찾아 장축의 반지름 a를 산출할 수 있다. 그리고 휴대 단말(100)은 장축을 기준으로 외곽선(2600)의 기울기(θ)를 구하고, a1 및 a2를 제외한 외곽선 상의 다른 점들과 장축간의 수직거리를 구하여 가장 큰 수직거리를 가지는 점 b1과 그 수직거리 b를 찾는다. 이때 b는 단축의 반지름 값이 될 수 있다. 휴대 단말(100)은 도 26의 (c)와 같이 외곽선(2600)이 기울기(θ)를 이용하여 외곽선(2600)을 회전하고 회전된 외곽선(2600)을 기준으로 축의 반지름 a와 단축의 반지름 b를 이용하여 타원(2650)을 생성할 수 있다. 휴대 단말(100)은 생성된 타원(2650)과 외곽선(2600) 상의 점들이 일치하는지 비교하여 원형 모양 검사를 할 수 있다. 예를 들면, 휴대 단말(100)은 외곽선(2600) 상의 에러 포인트들(2610, 2620)은 타원(2650)과 일치하지 않는 점들로 판단할 수 있고, 나머지 점들은 타원(2650)과 일치하는 점들로 판단할 수 있다.
도 27은 본 발명의 실시 예에 따른 RANSAC 방식을 이용한 원형 모양 검사 방법을 설명하기 위한 도면이다. 도 27을 참조하면, 휴대 단말(100)은 도 27의 (a)와 외곽선(2700) 상에서 임의의 점 5개를 추출하여 임의의 점 5개를 기준으로 도 27의 (b)와 같은 RANSAC 알고리즘을 이용하여 외곽선(2700)에 대한 원형 모양 검사를 할 수 있다. 한편, 휴대 단말(100)은 도 26과 같은 Fit Ellipse 모델을 이용한 원형 모양을 검사와 RANSAC 방식을 이용한 원형 모양을 검사를 선택적으로 사용하거나, 각각의 원형 모양 검사 결과 중 오차가 작은 방식을 이용하여 원형 모양 검사를 수행할 수도 있다.
휴대 단말(100)은 상기한 바와 같이 원형 모양 검사 결과 2514 동작에서 원형 모양 검사 결과가 미리 정해진 오차 이내인지 판단할 수 있다. 예컨대 휴대 단말(100)은 도 26의 에러 포인트들(2610, 2620)이 미리 정해진 개수 이내이면 원형 모양 검사 결과가 미리 정해진 오차 이내인 것으로 판단하고, 도 26의 에러 포인트들(2610, 2620)이 미리 정해진 개수 이상이면 원형 모양 검사 결과가 미리 정해진 오차 이내가 아닌 것으로 판단할 수 있다.
만약 원형 모양 검사 결과가 미리 정해진 오차 이내이면 휴대 단말(100)은 2516 동작에서 외곽선 모양을 원형으로 판단할 수 있다. 이때 원형 모양 검사 결과가 미리 정해진 오차 이내가 아니면 휴대 단말(100)은 원형 모양 검사를 종료할 수 있다.
한편, 휴대 단말(100)은 전처리된 외곽선 상의 변곡점이 2개 이하가 아니면, 2520 동작에서 변곡점이 4개인지 판단할 수 있다.
휴대 단말(100)은 외각선 상의 변곡점이 4개이면 2522 동작에서 사각형 모양을 검사할 수 있다. 예를 들면 휴대 단말(100)은 변곡점 4개를 연결하여 사각형을 생성하고, 외곽선이 사각형 모양인지 검사할 수 있다.
휴대 단말(100)은 2524동작에서 상기 생성된 사각형이 미리 정해진 오차 범위 이내의 사각형인지 판단할 수 있다. 휴대 단말(100)은 생성된 사각형이 미리 정해진 오차 범위 이내의 사각형이면 2526 동작에서 외곽선 모양을 사각형으로 판단할 수 있다. 이때 사각형 모양 검사 결과가 미리 정해진 오차 이내가 아니면 휴대 단말(100)은 사각형 모양 검사를 종료할 수 있다.
또한 휴대 단말(100)은 전처리된 외곽선 상의 변곡점이 2개 이하 및 4개가 아니면 2530 동작에서 변곡점이 3개 또는 5개 이상인지 판단할 수 있다.
휴대 단말(100)은 외각선 상의 변곡점이 3개 또는 5개 이상이면 2532 동작에서 외곽선이 다각형임을 인식하고 2534 동작에서 변곡점들 간에 직선 구간만 존재하는지 판단할 수 있다.
도 28은 본 발명의 실시 예에 따른 다각형 모양의 외곽선을 나타낸 도면이다. 도 28을 참조 하면, 휴대 단말(100)은 도 28의 (a)와 같이 6개의 변곡점들 사이에 직선 구간들(2811)만 존재하는 경우 2536 동작에서 외곽선 모양을 다각형으로 판단할 수 있다. 또한 휴대 단말(100)은 도 28의 (b)와 같이 5개의 변곡점들 사이에 직선 구간들(2822)만 존재하는 것이 아니라 곡선 구간(2821)이 존재하는 경우 2540 동작에서 외곽선 모양을 조합형으로 판단할 수 있다. 조합형은 곡선구간과 직선구간이 존재하는 모양일 수 있다.
다시 도 23을 참조하면, 휴대 단말(100)은 상기한 바와 같이 외곽선의 모양이 원형인지, 사각형인지, 다각형인지, 조합형인지 판단하고 나서 2330 동작에서 모양 추천 여부를 판단할 수 있다. 모양 추천 여부는 사용자에 선택에 따라 추천하도록 선택될 수도 있고, 모양을 추천하거나 추천하지 않도록 미리 설정될 수도 있다.
모양을 추천하지 않는 경우 휴대 단말(100)은 2340 동작에서 기 판단된 외곽선의 모양을 외곽선 모양으로 결정할 수 있다. 모양을 추천하는 경우 휴대 단말(100)은 2342 동작에서 기 판단된 모양을 기준으로 모양을 추천할 수 있다.
도 29 내지 도 32는 본 발명의 실시 예에 따른 모양 추천 방식을 설명하기 위한 도면이다.
도 29를 참조하면, 전처리된 외곽선 모양(2900)이 원형으로 판단된 경우, 휴대 단말(100)은 도 29의 (a)와 같이 원형과 관련된 모양을 추천하기 위한 선택바(2910)를 표시할 수 있다. 선택바(2910)에는 선택바(2910)가 화면에서 사라지도록 하는 선택바끄기(2912), 타원을 나타내는 제1 추천모양(2914), 타원을 나타내는 제2 추천 모양(2916)이 표시될 수 있다. 이때 제1 추천 모양(2914) 및 제2 추천 모양(2916)외에도 다른 추천 모양이 추가적으로 표시될 수 있음은 자명하다. 사용자는 선택바(2910)에서 원하는 외곽선 모양을 선택할 수 있다. 예컨대 사용자에 의해 타원을 나타내는 제1 추천 모양(2914)이 선택되면 휴대 단말(100)은 도 29의 (b)에 도시된 바와 같이 외곽선 모양(2900)을 타원(2930)으로 변경하여 표시할 수 있고, 선택바(2910) 상에 모양 변경을 취소하는 취소(2918)가 표시되도록 할 수 있다. 또한, 사용자에 의해 동심원을 나타내는 제2 추천 모양(2916)이 선택되면 휴대 단말(100)은 도 29의 (c)에 도시된 바와 같이 외곽선 모양(2900)을 동심원(2950)으로 변경하여 표시할 수 있고, 선택바(2910) 상에 모양 변경을 취소하는 취소(2918)가 표시되도록 할 수 있다.
도 30을 참조하면, 전처리된 외곽선 모양(3000)이 사각형으로 판단된 경우, 휴대 단말(100)은 도 30의 (a)와 같이 사각형과 관련된 모양을 추천하기 위한 선택바(3010)를 표시할 수 있다. 선택바(3010)에는 선택바(3010)가 화면에서 사라지도록 하는 선택바끄기(3012), 직사각형을 나타내는 제1 추천모양(3014), 다각형을 나타내는 제2 추천 모양(3016)이 표시될 수 있다. 이때 제1 추천 모양(3014) 및 제2 추천 모양(3016)외에도 다른 적어도 하나 이상의 추천 모양이 추가적으로 표시될 수 있음은 자명하다.
사용자는 선택바(3010)에서 원하는 외곽선 모양을 선택할 수 있다. 예컨대 사용자에 의해 직사각형을 나타내는 제1 추천 모양(3014)이 선택되면 휴대 단말(100)은 도 30의 (b)에 도시된 바와 같이 외곽선 모양(3000)을 직사각형(3030)으로 변경하여 표시할 수 있고, 선택바(3010) 상에 모양 변경을 취소하는 취소(3018)가 표시되도록 할 수 있다. 이때 선택바(3010) 상에 외각선의 모서리를 라운딩 처리하기 위한 라운딩 모양(3017)이 더 표시될 수 있다.
또한 도 30의 (a)와 같은 외곽선 모양(3000)이 표시된 상태에서 사용자에 의해 다각형을 나타내는 제2 추천 모양(3016)이 선택되면 휴대 단말(100)은 도 30의 (c)에 도시된 바와 같이 외곽선 모양(3000)을 다각형(3040)으로 변경하여 표시할 수 있고, 선택바(3010) 상에 모양 변경을 취소하는 취소(3018)가 표시되도록 할 수 있다. 이때 선택바(3010) 상에 모서리를 라운딩 처리하기 위한 라운딩 모양(3017)이 더 표시될 수 있다.
또한, 도 30의 (b)와 같이 직사각형 모양의 외곽선(3030)이 표시된 상태에서, 사용자에 의해 라운딩 모양(3017)이 선택되면, 휴대 단말(100)은 도 30의 (d)와 같이 라운딩처리된 직사각형(3050)을 표시할 수 있고, 선택바(3010) 상에 모양 변경을 취소하는 취소(3018)와 라운딩 처리를 취소하고 다시 원래의 모서리 모양으로 변경하기 위한 모서리 모양(3019)를 표시할 수 있다. 도 30의 (d)와 같이 라운딩처리된 직사각형(3050)이 표시된 상태에서 사용자에 의해 모서리 모양(3019)이 선택되면, 휴대 단말(100)은 다시 도 30의 (b)와 같이 직사각형 모양의 외곽선(3030)을 표시할 수 있다.
또한, 도 30의 (c)와 같이 다각형 모양의 외곽선(3040)이 표시된 상태에서, 사용자에 의해 라운딩 모양(3017)이 선택되면, 휴대 단말(100)은 도 30의 (e)와 같이 라운딩처리된 다각형(3060)을 표시할 수 있고, 선택바(3010) 상에 모양 변경을 취소하는 취소(3018)와 라운딩 처리를 취소하고 다시 원래의 모서리 모양으로 변경하기 위한 모서리 모양(3019)를 표시할 수 있다. 도 30의 (e)와 같이 라운딩처리된 다각형(3060)이 표시된 상태에서 사용자에 의해 모서리 모양(3019)이 선택되면, 휴대 단말(100)은 다시 도 30의 (c)와 같이 다각형 모양의 외곽선(3040)을 표시할 수 있다.
도 31을 참조하면, 전처리된 외곽선 모양(2900)이 다각형으로 판단된 경우, 휴대 단말(100)은 도 31의 (a)와 같이 다각형과 관련된 모양을 추천하기 위한 선택바(3110)를 표시할 수 있다. 선택바(3110)에는 선택바(3110)가 화면에서 사라지도록 하는 선택바 끄기(3112), 다각형을 나타내는 제1 추천모양(3114), 원형을 나타내는 제2 추천 모양(3116)이 표시될 수 있다. 이때 제1 추천 모양(3114) 및 제2 추천 모양(3116)외에도 다른 적어도 하나 이상의 추천 모양이 추가적으로 표시될 수 있음은 자명하다.
사용자는 선택바(3110)에서 원하는 외곽선 모양을 선택할 수 있다. 예컨대 사용자에 의해 다각형을 나타내는 제1 추천 모양(3114)이 선택되면 휴대 단말(100)은 도 31의 (b)에 도시된 바와 같이 외곽선 모양(3100)을 직사각형(3130)으로 변경하여 표시할 수 있고, 선택바(3110) 상에 모양 변경을 취소하는 취소(3118)가 표시되도록 할 수 있다. 이때 선택바(3110) 상에 외각선의 모서리를 라운딩 처리하기 위한 라운딩 모양(3117)이 더 표시될 수 있다.
또한 도 31의 (a)와 같은 외곽선 모양(3100)이 표시된 상태에서 사용자에 의해 원형을 나타내는 제2 추천 모양(3116)이 선택되면 휴대 단말(100)은 도 31의 (c)에 도시된 바와 같이 외곽선 모양(3100)을 원형(3140)으로 변경하여 표시할 수 있고, 선택바(3110) 상에 모양 변경을 취소하는 취소(3118)가 표시되도록 할 수 있다.
또한, 도 31의 (b)와 같이 다각형 모양의 외곽선(3130)이 표시된 상태에서, 사용자에 의해 라운딩 모양(3117)이 선택되면, 휴대 단말(100)은 도 31의 (d)와 같이 라운딩처리된 다각형(3150)을 표시할 수 있고, 선택바(3110) 상에 모양 변경을 취소하는 취소(3118)와 라운딩 처리를 취소하고 다시 원래의 모서리 모양으로 변경하기 위한 모서리 모양(3119)를 표시할 수 있다. 도 31의 (d)와 같이 라운딩처리된 다각형(3150)이 표시된 상태에서 사용자에 의해 모서리 모양(3119)이 선택되면, 휴대 단말(100)은 다시 도 31의 (b)와 같이 직사각형 모양의 외곽선(3130)을 표시할 수 있다.
도 32를 참조하면, 전처리된 외곽선 모양(3200)이 조합형으로 판단된 경우, 휴대 단말(100)은 도 32의 (a)와 같이 조합형과 관련된 모양을 추천하기 위한 선택바(3210)를 표시할 수 있다. 선택바(3210)에는 선택바(3210)가 화면에서 사라지도록 하는 선택바 끄기(3212), 조합형을 나타내는 제1 추천모양(3213), 다각형을 나타내는 제2 추천모양(3214), 원형을 나타내는 제3 추천모양(3215), 사각형을 나타내는 제4 추천모양(3216)이 표시될 수 있다. 이때 제1 추천 모양(3213) 내지 제4 추천 모양(3216)외에도 다른 적어도 하나 이상의 추천 모양이 추가적으로 표시될 수 있음은 자명하다.
사용자는 선택바(3210)에서 원하는 외곽선 모양을 선택할 수 있다. 예컨대 사용자에 의해 조합형을 나타내는 제1 추천 모양(3213)이 선택되면 휴대 단말(100)은 도 32의 (b)에 도시된 바와 같이 외곽선 모양(3200)을 조합형(3230)으로 변경하여 표시할 수 있고, 선택바(3210) 상에 모양 변경을 취소하는 취소(3218)가 표시되도록 할 수 있다. 이때 선택바(3210) 상에 외각선의 모서리를 라운딩 처리하기 위한 라운딩 모양(3217)이 더 표시될 수 있다.
또한 도 32의 (a)와 같은 외곽선 모양(3200)이 표시된 상태에서 사용자에 의해 다각형을 나타내는 제2 추천 모양(3214)이 선택되면 휴대 단말(100)은 도 32의 (c)에 도시된 바와 같이 외곽선 모양(3200)을 다각형(3240)으로 변경하여 표시할 수 있고, 선택바(3210) 상에 모양 변경을 취소하는 취소(3218)와 외곽선의 모서리를 라운딩 처리하기 위한 라운딩 모양(3217)이 표시되도록 할 수 있다.
또한, 도 32의 (b)와 같이 조합형 모양의 외곽선(3230)이 표시된 상태에서, 사용자에 의해 라운딩 모양(3217)이 선택되면, 휴대 단말(100)은 도 32의 (d)와 같이 라운딩처리된 조합형 모양(3250)을 표시할 수 있고, 선택바(3210) 상에 모양 변경을 취소하는 취소(3218)와 라운딩 처리를 취소하고 다시 원래의 모서리 모양으로 변경하기 위한 모서리 모양(3219)를 표시할 수 있다. 도 32의 (d)와 같이 라운딩처리된 조합형 모양(3250)이 표시된 상태에서 사용자에 의해 모서리 모양(3219)이 선택되면, 휴대 단말(100)은 다시 도 32의 (b)와 같이 조합형 모양의 외곽선(3230)을 표시할 수 있다.
또한, 도 32의 (c)와 같이 다각형 모양의 외곽선(3240)이 표시된 상태에서, 사용자에 의해 라운딩 모양(3217)이 선택되면, 휴대 단말(100)은 도 32의 (e)와 같이 라운딩처리된 다각형 모양(3260)을 표시할 수 있고, 선택바(3210) 상에 모양 변경을 취소하는 취소(3218)와 라운딩 처리를 취소하고 다시 원래의 모서리 모양으로 변경하기 위한 모서리 모양(3219)를 표시할 수 있다. 도 32의 (e)와 같이 라운딩처리된 다각형 모양(3260)이 표시된 상태에서 사용자에 의해 모서리 모양(3219)이 선택되면, 휴대 단말(100)은 다시 도 32의 (c)와 같이 다각형 모양의 외곽선(3240)을 표시할 수 있다.
한편, 상기한 바와 같은 모양 추천을 위한 선택바의 표시 방식에 대해 좀더 설명하면, 도 33 및 도 34는 본 발명의 실시 예에 따른 모양 추천을 위한 선택바의 표시 방식을 설명하기 위한 도면이다.
도 33을 참조하면, 휴대 단말(100)은 도 33의 (a)와 같이 선택바(3310)가 화면에서 사라지도록 하는 선택바끄기(3312), 제1 추천모양(3314), 제2 추천 모양(3316)을 표시하고 나서, 제1 추천모양(3314) 및 제2 추천 모양(3316) 중 어느 하나가 선택되면 도 33의 (b)와 같이 선택바(3310) 상에 모양 변경을 취소하는 취소(3318)가 표시되도록 할 수 있다. 또한 휴대 단말(100)은 도 33의 (b)와 같이 선택바(3310) 상에서 취소(3318)가 선택되면, 도 33의 (c)와 같이 다시 제1 추천모양(3314), 제2 추천 모양(3316)이 표시되도록 할 수 있다. 다시 말해, 모양 추천을 위한 선택바와 취소를 위한 선택바가 토글(toggle)되는 방식으로 표시될 수 있다.
또한 도 34를 참조하면, 휴대 단말(100)은 도 34의 (a)와 같이 선택바(3410)가 화면에서 사라지도록 하는 선택바끄기(3412), 제1 추천모양(3414)를 표시하고 나서, 제1 추천모양(3414)가 선택되면, 도 34의 (b)와 같이 선택바(3410) 상에 제2 추천모양(3416)이 표시되도록 할 수 있다. 또한 휴대 단말(100)은 도 34의 (b)와 같이 선택바(3410) 상에서 제2 추천 모양(3416)이 선택되면, 도 34의 (c)와 같이 취소(3418)가 표시되도록 할 수 있다. 또한 휴대 단말(100)은 도 34의 (c)와 같이 선택바(3410) 상에서 취소(3418)가 선택되면, 도 34의 (d)와 같이 다시 제1 추천모양(3414)가 표시될 수 있다. 다시 말해, 제1 모양 추천을 위한 선택바, 제ㅈ 모양 추천을 위한 선택바와 취소를 위한 선택바가 순차적으로 토글(toggle)되는 방식으로 표시될 수 있다. 상기 도 33 및 도 34의 예 외에도 선택바에 모든 선택가능한 모양들과 취소가 표시될 수도 있다. 선택바의 표시 방식은 다양한 방식으로 변경 가능할 수 있다.
한편, 다시 도 23을 참조하면, 휴대 단말(100)은 상기 추천된 모양들 중 2344 동작에서 사용자에 의해 선택된 모양으로 외곽선 모양을 결정할 수 있다.
휴대 단말(100)은 외곽선 모양이 결정되면, 2350 동작에서 결정된 외곽선 모양에 따라 외곽선 상의 점들의 위치 조정 및 정렬을 수행할 수 있다.
도 35 내지 도 37은 본 발명의 실시 예에 따라 외곽선 상의 점들의 위치 조정 및 정렬 동작의 예를 설명하기 위한 도면들이다.
도 35를 참조하면, 외곽선 모양이 다각형으로 결정된 경우 휴대 단말(100)은 도 35의 (a)와 같이 변곡점들(3501~3506)을 포함하는 외곽선에 대해 도 35의 (b)와 같이 변곡점들(3501~3506) 사이의 점들을 제거하고, 도 35의 (c)와 같이 변곡점들(3501~3506) 사이에 직선 형태로 점들이 정렬되도록 할 수 있다.
다른 실시 예에 따라 도 36을 참조하면, 휴대 단말(100)은 외곽선 모양이 다각형으로 결정된 경우 클러스터링을 이용하여 변곡점들의 좌표를 조정한 후, 조정된 변곡점들 사이에 직선 형태로 점들이 정렬되도록 할 수 있다. 구체적으로 예를 들면, 휴대 단말(100)은 도 36의 (a)와 같이 X 방향 및 Y 방향 각각에 대해 X 방향 클러스터(X Group1, X Group2, X Group3) 및 Y 방향 클러스터(Y Group1, Y Group2, Y Group3)를 설정하고, 같은 클러스터에 속하는 변곡점들의 좌표를 동일하게 조정할 수 있다. 예를 들면, 휴대 단말(100)은 변곡점 3601과 변곡점 3606은 같은 Y Group1 클러스터에 속하므로 변곡점 3601과 변곡점 3606의 Y 좌표를 동일하게 조정할 수 있다. 또한 휴대 단말(100)은 변곡점 3604와 변곡점 3605는 같은 Y Group2 클러스터에 속하므로 변곡점 3604과 변곡점 3605의 Y 좌표를 동일하게 조정할 수 있다. 또한 휴대 단말(100)은 변곡점 3602와 변곡점 3603은 같은 Y Group3 클러스터에 속하므로 변곡점 3602와 변곡점 3603의 Y 좌표를 동일하게 조정할 수 있다. 한편, 휴대 단말(100)은 변곡점 3601과 변곡점 3602는 같은 X Group1 클러스터에 속하므로 변곡점 3601과 변곡점 3602의 X 좌표를 동일하게 조정할 수 있다. 또한 휴대 단말(100)은 변곡점 3603과 변곡점 3604는 같은 X Group2 클러스터에 속하므로 변곡점 3603과 변곡점 3604의 X 좌표를 동일하게 조정할 수 있다. 또한 휴대 단말(100)은 변곡점 3605와 변곡점 3606은 같은 X Group3 클러스터에 속하므로 변곡점 3605와 변곡점 3606의 X 좌표를 동일하게 조정할 수 있다. 휴대 단말(100)은 클러스터에 속하는 변곡점들의 좌표를 동일하게 조정한 후, 도 36의 (b)와 같이 조정된 변곡점들(3611~3616) 사이에 직선 형태로 점들이 정렬되도록 할 수 있다.
또 다른 실시 예에 따라 도 37을 참조하면, 외곽선 모양이 조합형으로 결정된 경우 휴대 단말(100)은 조합형 외곽선에 대해 곡선 구간과 직선 구간을 각각 판단할 수 있다. 휴대 단말(100)은 곡선 구간에 대해서는 곡선 구간의 주요 곡선 점들을 추출하여 추출된 주요 곡선점들과 베지어 커브(Bezier curve) 수식을 이용하여 곡선 제어점을 산출하고, 곡선 제어점에 따른 베지어 커브에 따라 점들이 정렬되도록 할 수 있다. 휴대 단말(100)은 직선 구간에 대해서는 변곡점들 사이에 직선으로 점들이 정렬되도록 할 수 있다.
구체적으로 예를 들면, 휴대 단말(100)은 도 37의 (a)와 같이 변곡점들(3701~3705)을 포함하는 외곽선에 대해 곡선 구간과 직선 구간을 판단할 수 있다. 그리고 휴대 단말(100)은 도 37의 (b)와 같이 곡선 구간의 주요 곡선 점들(3710)을 추출할 수 있다. 휴대 단말(100)은 도 37의(c)와 같이 상기 추출된 곡선 구간의 주요 곡선점들(3710)과 베지어 커브 수식을 이용하여 곡선 제어점(3720)을 산출할 수 있다.
도 38 및 도 39는 본 발명의 실시 예에 따른 베지어 커브 수식을 이용한 곡선 제어점 (3720)산출 방법을 설명하기 위한 도면이다.
도 38을 참조하면, P0는 곡선 시작점이고, P2는 곡선 끝점이고, P1은 곡선 제어점이고, Bt는 곡선의 중심점이다.
베지어 커브 수식은 하기 수학식 1과 같이 나타낼 수 있다.
Figure pat00001
휴대 단말(100)은 상기 도 37의(c)와 같이 추출된 곡선 구간의 주요 곡선점들(3710)과 상기 수학식 1의 베지어 커브 수식을 이용하여 곡선 제어점(P1)을 산출할 수 있다. 이때 곡선 제어점 P1을 산출하기 위한 식은 하기 수학식 2와 같이 나타낼 수 있다.
Figure pat00002
도 39를 참조하면, 휴대 단말(100)은 도 39의 (a)와 같이 Bt값을 xi값으로 설정하고, 곡선 구간의 주요 곡선점들의 값을 곡선 시작점(P0)에서 곡선 끝점(P2)까지 차례대로 xi값에 대입하여 곡선 제어점 ci을 산출할 수 있다. 이때 곡선 제어점 ci를 산출하기 위한 식은 하기 수학식 3과 같이 나타낼 수 있다.
Figure pat00003
휴대 단말(100)은 상기 수학식 3을 이용하여 도 39의 (b)와 같이 곡선 시작점(P0)에서 곡선 끝점(P2) 내에 존재하는 주요 곡선점들(x1~xN)을 이용하여 주요 곡선점들(x1~xN) 각각에 대한 곡선 제어점들(c1~cN)를 산출할 수 있다.
휴대 단말(100)은 상기한 바와 같이 주요 곡선점들(x1~xN) 각각에 대해 산출된 곡선 제어점들(c1~cN)의 값을 이용하여 곡선 제어점 C*를 산출할 수 있다. C*를 산출하기 위한 식은 하기 수학식 4와 같이 나타낼 수 있다.
Figure pat00004
상기 수학식 4를 참조하면, 휴대 단말(100)은 주요 곡선점들(x1~xN) 각각에 대해 산출된 곡선 제어점들(c1~cN)의 값을 평균하여 C*를 산출할 수 있다.
휴대 단말(100)은 상기한 바와 같이 베지어 커브 수식을 이용한 곡선 제어점 (3720)이 산출되면, 곡선 제어점(3720)에 따른 베지어 커브에 따라 곡선 상의 점들이 정렬되도록 할 수 있다.
다시 도 23을 참조하면, 상기한 바와 같이 외곽선 상의 점들의 위치 조정 및 정렬을 수행한 후, 휴대 단말(100)은 2360 동작에서 상기 위치 조정 및 정렬된 점들을 연결하여 보정된 외곽선을 생성할 수 있다.
도 40 및 도 41은 본 발명의 실시 예에 따른 위치 조정 및 정렬된 점들을 연결하여 보정된 외곽선을 생성하는 동작을 설명하기 위한 도면이다.
도 40을 참조하면, 휴대 단말(100)은 위치 조정 및 정렬된 점들 연결 시 현재 점을 기준으로 이전점과 다음점의 속성에 따라 다르게 점을 연결할 수 있다. 예를 들면, 도 40의 (a)와 같이 현재점(4010)이 라운딩처리되지 않은 일반점이고, 현재점(4010)과 다음점(4014)의 구간이 직선이면, 휴대 단말(100)은 현재점(4010)과 다음점(4014)를 직선으로 연결할 수 있다.
또한 도 40의 (b)와 같이 현재점(4020)이 라운딩처리되는 라운딩점이고, 현재점(4020)과 다음점(4026)의 구간이 직선이면, 휴대 단말(100)은 현재점(4020)을 기준으로 라운딩 시작점(4022)와 라운딩 끝점(4021)을 구하고, 라운딩 시작점(4022)과 라운딩 끝점(4021)간에는 미리 정해진 곡률에 따라 곡선을 연결하고, 라운딩 시작점(4022)과 다음점(4026)의 라운딩 끝점(4025)간에는 직선을 연결할 수 있다.
또한 도 40의 (c)와 같이 현재점(4030)이 라운딩처리되는 라운딩점이고, 현재점(4030)과 다음점(4036)의 구간이 곡선이면, 휴대 단말(100)은 현재점(4030)과 다음점(4036)과의 중간 지점에 라운딩 시작점(4032)을 구하고, 현재점(4030)과 이전점(4034)의 중간 지점에 라운딩 끝점(4031)을 구하고, 라운딩 시작점(4032)과 라운딩 끝점(4031)간에는 미리 정해진 곡률에 따라 곡선을 연결하고, 라운딩 시작점(4032)과 다음점(4026)의 라운딩 시작점(4037)간에는 곡선을 연결할 수 있다.
한편, 도 41을 참조하면, 휴대 단말(100)이 위치 조정 및 정렬된 점들 연결 시 현재점을 기준으로 이전점과 다음점의 속성에 따라 도 41의 (a) 내지 도 41의 (l)과 같이 12가지의 연결유형이 존재할 수 있다.
예컨대, 현재점(4110)이 라운딩처리되지 않는 직선점이고, 현재점(4110)을 기준으로 이전점(4111)이 직선점이고 다음점(4112)이 직선점인 경우 휴대 단말(100)은 도 41의 (a)와 같은 연결을 수행할 수 있다.
현재점(4115)이 라운딩처리되지 않는 직선점이고, 현재점(4115)을 기준으로 이전점(4116)이 직선점이고 다음점(4117)이 곡선점인 경우 휴대 단말(100)은 도 41의 (b)와 같은 연결을 수행할 수 있다.
현재점(4120)이 라운딩처리되지 않는 직선점이고, 현재점(4120)을 기준으로 이전점(4121)이 곡선점이고 다음점(4122)이 직선점인 경우 휴대 단말(100)은 도 41의 (c)와 같은 연결을 수행할 수 있다.
현재점(4125)이 라운딩처리되지 않는 직선점이고, 현재점(4125)을 기준으로 이전점(4126)이 직선점이고 다음점(4127)이 곡선점인 경우 휴대 단말(100)은 도 41의 (d)와 같은 연결을 수행할 수 있다.
현재점(4130)이 라운딩처리되는 직선점이고, 현재점(4130)을 기준으로 이전점(4131)이 직선점이고 다음점(4132)이 직선점인 경우 휴대 단말(100)은 도 41의 (e)와 같은 연결을 수행할 수 있다.
현재점(4135)이 라운딩처리되는 직선점이고, 현재점(4135)을 기준으로 이전점(4136)이 직선점이고 다음점(4137)이 곡선점인 경우 휴대 단말(100)은 도 41의 (f)와 같은 연결을 수행할 수 있다.
현재점(4140)이 라운딩처리되는 직선점이고, 현재점(4140)을 기준으로 이전점이 곡선점(4141)이고 다음 연결선이 직선(4142)인 경우 휴대 단말(100)은 도 41의 (g)와 같은 연결을 수행할 수 있다.
현재점이 라운딩처리되는 직선점(4145)이고, 현재점(4145)을 기준으로 이전점(4146)이 곡선점이고 다음점(4147)이 곡선점인 경우 휴대 단말(100)은 도 41의 (h)와 같은 연결을 수행할 수 있다.
현재점(4150)이 곡선점이고, 현재점(4150)을 기준으로 이전점(4151)이 직선점이고, 다음점(4152)이 직선점인 경우 휴대 단말(100)은 도 41의 (i)와 같은 연결을 수행할 수 있다.
현재점(4155)이 곡선점이고, 현재점(4155)을 기준으로 이전점(4156)이 직선점이고, 다음점(4157)이 곡선점인 경우 휴대 단말(100)은 도 41의 (j)와 같은 연결을 수행할 수 있다.
현재점(4160)이 곡선점이고, 현재점(4160)을 기준으로 이전점(4161)이 곡선점이고, 다음점(4162)이 직선점인 경우 휴대 단말(100)은 도 41의 (k)와 같은 연결을 수행할 수 있다.
현재점(4165)이 곡선점이고, 현재점(4165)을 기준으로 이전점(4166)이 곡선점이고, 다음점(4167)이 곡선점인 경우 휴대 단말(100)은 도 41의 (l)와 같은 연결을 수행할 수 있다.
상기한 바와 같이 외곽선 상의 위치 조정 및 정렬된 점들에 대한 연결이 수행됨에 따라 보정된 외곽선이 생성될 수 있다.
휴대 단말(100)은 보정된 외곽선을 생성한 후, 도 23의 2370 동작에서 사용자에 의한 외곽선 모양 조정 요청이 있는지 판단할 수 있다. 이때 휴대 단말(100)은 생성된 보정된 외곽선을 터치 스크린(184)에 표시한 상태에서, 사용자로부터 보정된 외곽선의 변곡점 위치 변경 요청 또는 곡선 제어점 위치 변경 요청을 수신할 수 있다.
휴대 단말(100)은 사용자에 의한 외곽선 모양 조정 요청이 없으면 보정된 외곽선 생성 동작을 종료할 수 있다. 휴대 단말(100)은 사용자에 의한 외곽선 모양 조정 요청이 있으면, 2380동작에서 사용자에 의한 외곽선 모양 조정 요청에 따라 보정된 외곽선 모양을 조정할 수 있다.
도 42 및 도 43은 본 발명의 실시 예에 따른 보정된 외곽선 모양 조정 요청에 따른 외곽선 모양 변경을 설명하기 위한 도면이다.
도 42를 참조하면, 휴대 단말(100)은 도 42의 (a)와 같이 다각형 형태의 보정된 외곽선을 표시한 상태에서, 도 42의 (b)와 같이 보정된 외곽선 상의 변곡점들(4201~4206) 중 어느 하나의 변곡점(4205)이 다른 위치(4205-1)로 변경 요청되면 변경된 변곡점의 위치(4205-1)에 따라 도 42의 (c)와 같이 보정된 외곽선의 모양을 조정하여 표시할 수 있다.
또한 도 43을 참조하면, 휴대 단말(100)은 도 43의 (a)와 같이 조합형 형태의 보정된 외곽선을 표시한 상태에서, 보정된 외곽선 상의 곡선구간(4301) 상의 점들중 도 43의 (b)와 같이 어느 하나의 점(4311)이 다른 위치로 변경되면 도 43의 (c)와 같이 곡선구간(4301)상의 점 위치 변경(4311-1)에 따라 보정된 외곽선의 모양을 조정하여 표시할 수 있다.
한편, 본 발명의 실시 예에 따르면, 휴대 단말(100)은 본 발명의 실시 예에 따른 이미지 처리를 수행하기 위한 사용자 인터페이스(User Interface)화면을 제공할 수 있다.
도 44 내지 도 49는 본 발명의 실시 예에 따른 이미지 처리를 수행하기 위한 사용자 인터페이스 화면의 예를 나타낸 도면들이다.
도 44 내지 49를 참조하면, 본 발명의 실시 예에 따른 이미지 처리를 수행하기 위한 사용자 인터페이스 화면에는 적어도 하나 이상의 아이콘들(4410~4450)이 표시될 수 있다. 아이콘들(4410~4450)은 이미지 가져오기(4410), 보정 전 외곽선(4420), 외곽선 보정(4430), 모양 인식 보정(4440), 잘라내기(4450) 각각에 해당하는 아이콘을 포함할 수 있다.
이미지 가져오기(4410)는 미리 저장된 이미지를 가져와 터치 스크린(184)에 표시할 수 있는 아이콘이다. 보정 전 외곽선(4420)은 사용자에 의한 드로잉 입력에 따른 외곽선 즉, 보정전의 외곽선을 표시할 수 있는 아이콘이다. 외곽선 보정(4430)은 외곽선 보정 방식에 따라 보정된 외곽선을 표시할 수 있는 아이콘이다. 모양 인식 보정(4440)은 모양 인식 보정 방식에 따라 보정된 외곽선을 표시할 수 있는 아이콘이다. 잘라내기(4450)는 보정된 외곽선에 따라 이미지를 잘라내기할 수 있는 아이콘이다.
좀더 구체적으로, 도 44를 참조하면, 휴대 단말(100)은 도 44의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4460)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 44의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4461)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 44의 (c)와 같이 외곽선의 모양을 타원으로 인식하고, 모양 인식 결과에 따라 타원 모양의 보정된 외곽선(4462)을 표시할 수 있다.
도 45를 참조하면, 휴대 단말(100)은 도 45의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4560)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 45의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4561)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 44의 (c)와 같이 외곽선의 모양을 사각형으로 인식하고, 모양 인식 결과에 따라 사각형 모양으로 보정된 외곽선(4562)을 표시할 수 있다. 이때 라운딩 처리가 미리 설정된 경우 사각형 모양으로 보정된 외곽선의 모서리를 라운딩 처리하여 표시할 수 있다.
도 46을 참조하면, 휴대 단말(100)은 도 46의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4660)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 46의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4661)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 46의 (c)와 같이 외곽선의 모양을 다각형으로 인식하고, 모양 인식 결과에 따라 다각형 모양으로 보정된 외곽선(4662)을 표시할 수 있다. 이때 라운딩 처리가 미리 설정된 경우 다각형 모양으로 보정된 외곽선의 모서리를 라운딩 처리하여 표시할 수 있다.
도 47을 참조하면, 휴대 단말(100)은 도 47의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4760)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 47의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4761)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 47의 (c)와 같이 외곽선의 모양을 다각형으로 인식하고, 모양 인식 결과에 따라 다각형 모양으로 보정된 외곽선(4762)을 표시할 수 있다. 이때 라운딩 처리가 미리 설정된 경우 다각형 모양으로 보정된 외곽선의 모서리를 라운딩 처리하여 표시할 수 있다.
도 48을 참조하면, 휴대 단말(100)은 도 48의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4860)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 48의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4861)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 48의 (c)와 같이 외곽선의 모양을 조합형으로 인식하고, 모양 인식 결과에 따라 조합형 모양으로 보정된 외곽선(4862)을 표시할 수 있다. 이때 라운딩 처리가 미리 설정된 경우 조합형 모양으로 보정된 외곽선의 모서리를 라운딩 처리하여 표시할 수 있다.
도 49를 참조하면, 휴대 단말(100)은 도 49의 (a)와 같이 사용자에 의한 드로잉 입력에 따른 외곽선(4960)을 표시한 상태에서, 사용자에 의해 외곽선 보정(4430)이 선택되면, 도 49의 (b)와 같이 외곽선 보정 방식에 의해 보정된 외곽선(4961)을 표시할 수 있다. 또한 사용자에 의해 모양 인식 보정(4440)이 선택되면, 휴대 단말(100)은 도 49의 (c)와 같이 외곽선의 모양을 조합형으로 인식하고, 모양 인식 결과에 따라 조합형 모양으로 보정된 외곽선(4962)을 표시할 수 있다. 이때 라운딩 처리가 미리 설정된 경우 조합형 모양으로 보정된 외곽선의 모서리를 라운딩 처리하여 표시할 수 있다.
다시 말해, 도 44 내지 49와 같은 사용자 인터페이스 화면을 참조하면, 사용자는 사용자 인터페이스 화면에서, 이미지 가져오기(4410)를 선택하여 원하는 이미지를 가져와 터치 스크린(184)에 표시되도록 한 후, 표시된 이미지 상에 입력 유닛(168)을 통해 외곽선에 해당하는 드로잉을 수행할 수 있다. 휴대 단말(100)은 보정전 외곽선(4420)이 선택된 상태에서 사용자에 의한 드로잉 입력에 따른 외곽선 즉, 보정전의 외곽선을 표시할 수 있고, 외곽선 보정(4430)이 선택된 상태에서 외각선 보정 방식으로 보정된 외곽선을 표시할 수 있고, 모양 인식 보정(4440)이 선택된 상태에서 모양 인식 보정 방식으로 보정된 외곽선을 표시할 수 있다.
또한, 휴대 단말(100)은 잘라내기(4450)가 선택되면, 상기 보정 전의 외곽선에 따라 보정 전의 외곽선 내의 이미지를 잘라내기하거나, 상기 외곽선 보정 방식에 따라 보정된 외곽선에 따라 외곽선 보정 방식에 따라 보정된 외곽선 내의 이미지를 잘라내기하거나, 상기 모양 인식 보정 방식에 따라 보정된 외곽선 내의 이미지를 잘라내기할 수 있다.
도 50은 본 발명의 실시 예에 따라 잘라내기된 이미지의 예들을 나타낸 도면이다. 도 50을 참조하면, 휴대 단말(100)은 도 50의 (a)와 같이 사각형 모양의 와곽선에 따라 사각형 모양으로 이미지를 잘라내기할 수 있고, 도 50의 (b)와 같이 다각형 모양의 외곽선에 따라 다각형 모양으로 이미지를 잘라내기할 수 있고, 도 50의 (c)와 같이 타원형 모양의 외곽선에 따라 타원형 모양으로 이미지를 잘라내기할 수 있다. 한편, 외곽선에 라운딩처리가 된 경우, 휴대 단말(100)은 도 50의 (d)와 같이 라운딩처리된 사각형 모양의 와곽선에 따라 라운딩된 사각형 모양으로 이미지를 잘라내기할 수 있고, 도 50의 (e)와 같이 라운딩된 다각형 모양의 외곽선에 따라 라운딩된 다각형 모양으로 이미지를 잘라내기할 수 있고, 도 50의 (f)와 같이 라운딩된 조합형 모양의 외곽선에 따라 라운딩된 조합형 모양으로 이미지를 잘라내기할 수 있다.
상기한 바와 같은 본 발명의 실시 예들에 따르면 사용자에 의해 드로잉된 외곽선을 외곽선 보정 방식이나, 모양 인식 보정 방식을 통해 매끄럽게 보정하므로, 외곽선을 이용한 이미지 잘라내기 시 보다 깔끔하게 이미지를 잘라낼 수 있게 된다. 또한 본 발명의 실시 예들에 따르면, 이미지 잘라내기 시 다양한 외곽선 모양을 편리한 방식으로 추천하고, 사용자에 의해 선택된 모양에 따라 외곽선을 선택할 수 있으므로, 사용자는 보다 편리하게 원하는 모양으로 이미지를 잘라낼 수 있게 된다.
본 발명의 다양한 실시예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야에서 통상의 지식을 가진 자에게 공지되어 사용 가능한 것일 수도 있다.
본 발명의 실시예에 따른 이미지 처리 방법은 하드웨어, 소프트웨어 또는 하드웨어 및 소프트웨어의 조합의 형태로 실현 가능하다는 것을 알 수 있을 것이다. 이러한 임의의 소프트웨어는 예를 들어, 삭제 가능 또는 재기록 가능 여부와 상관없이, ROM 등의 저장 장치와 같은 휘발성 또는 비휘발성 저장 장치, 또는 예를 들어, RAM, 메모리 칩, 장치 또는 집적 회로와 같은 메모리, 또는 예를 들어 CD, DVD, 자기 디스크 또는 자기 테이프 등과 같은 광학 또는 자기적으로 기록 가능함과 동시에 기계(예를 들어, 컴퓨터)로 읽을 수 있는 저장 매체에 저장될 수 있다. 본 발명의 실시 예에 따른 이미지 처리 방법은 제어부 및 메모리를 포함하는 컴퓨터 또는 휴대 단말에 의해 구현될 수 있고, 상기 메모리는 본 발명의 실시 예들을 구현하는 지시들을 포함하는 프로그램 또는 프로그램들을 저장하기에 적합한 기계로 읽을 수 있는 저장 매체의 한 예임을 알 수 있을 것이다. 따라서, 본 발명의 실시 예들은 본 명세서의 임의의 청구항에 기재된 장치 또는 방법을 구현하기 위한 코드를 포함하는 프로그램 및 이러한 프로그램을 저장하는 기계(컴퓨터 등)로 읽을 수 있는 저장 매체를 포함한다. 또한, 이러한 프로그램은 유선 또는 무선 연결을 통해 전달되는 통신 신호와 같은 임의의 매체를 통해 전자적으로 이송될 수 있고, 본 발명은 이와 균등한 것을 적절하게 포함한다.
또한, 본 발명의 실시예들에 따른 휴대 단말은 유선 또는 무선으로 연결되는 프로그램 제공 장치로부터 상기 프로그램을 수신하여 저장할 수 있다. 상기 프로그램 제공 장치는 상기 본 발명의 다양한 실시 예들에 따른 이미지 처리에 따른 방법을 수행하도록 하는 지시들을 포함하는 프로그램을 저장하기 위한 메모리와, 상기 휴대 단말과 유선 또는 무선 통신을 수행하기 위한 통신부와, 상기 휴대 단말의 요청 또는 자동으로 해당 프로그램을 상기 통신부를 통하여 전송되도록 제어하는 제어부를 포함할 수 있다.

Claims (20)

  1. 전자 디바이스에 있어서,
    이미지를 표시하는 표시부,
    상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하고, 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 제어부를 포함하는 전자 디바이스.
  2. 제1항에 있어서,
    상기 제어부는,
    상기 드로잉 입력에 따른 외곽선에 따라 미리 정해진 외곽선 모양들 중 적어도 하나 이상이 외곽선 모양을 추천하고, 사용자로부터 선택된 외곽선 내의 이미지를 크롭하는 것을 특징으로 하는 전자 디바이스.
  3. 제1항에 있어서,
    상기 보정 방식은 외곽선 보정 방식 및 모양 인식 보정 방식 중 어느 하나 인 것을 특징으로 하는 전자 디바이스.
  4. 제1항에 있어서,
    상기 제어부는 상기 이미지 상에 드로잉 입력에 따른 외곽선의 끝점 처리를 수행하고 상기 외곽선을 이루는 각 점들의 이웃 각도를 계산하여 상기 외곽선의 변곡점들을 추출 및 정리하는 전처리를 수행하는 것을 특징으로 하는 전자 디바이스.
  5. 제4항에 있어서,
    상기 제어부는 상기 이미지 상에 드로잉 입력에 따른 외곽선의 시작점 및 종료점을 판단하고, 상기 시작점과 종료점을 기준으로 반경을 선택하여 상기 반경 내의 점들을 제거하고, 시작구간의 기울기와 종료 구간의 기울기의 교점을 검출하여 반경 내 교점이 존재하면 교점을 이용하여 반경 내의 외곽선 점들을 추가하고, 교점이 존재하지 않으면 반경과 외곽선이 만나는 점 사이의 직선상에 외곽선 점들을 추가하는 끝점 처리를 수행하는 것을 특징으로 하는 전자 디바이스.
  6. 제4항에 있어서,
    상기 보정 방식은 상기 추출 및 정리된 변곡점들 사이의 점들을 스무딩처리하는 외곽선 보정 방식을 포함하는 것을 특징으로 하는 전자 디바이스.
  7. 제4항에 있어서,
    상기 보정 방식은 상기 추출 및 정리된 변곡점들을 이용하여 외곽선 모양을 판단하고, 외곽선 모양에 따라 상기 외곽선 상의 점들의 위치 조정 및 정렬을 수행하고 상기 위치 조정 및 정렬된 점들을 연결하여 보정된 외곽선을 생성하는 모양 인식 보정 방식을 포함하는 것을 특징으로 하는 전자 디바이스.
  8. 제7항에 있어서,
    상기 제어부는,
    상기 보정된 외곽선 모양 조정 요청에 따라 상기 외곽선 상의 점들 중 위치 변경된 점들을 이용하여 상기 외곽선 모양을 조정하는 것을 특징으로 하는 전자 디바이스.
  9. 제7항에 있어서,
    상기 제어부는,
    상기 변곡점의 개수와 곡선 영역 존재 여부에 따라 상기 외곽선의 모양을 판단하는 것을 특징으로 하는 전자 디바이스.
  10. 제9항에 있어서,
    상기 제어부는, 상기 변곡점의 개수가 두 개 이하이면 원형 모양 검사를 수행하여 상기 외곽선의 모양이 원형인지 판단하고, 상기 변곡점이 네 개이면 사각형 모양 검사를 수행하여 상기 외곽선의 모양이 사각형인지 판단하고, 상기 변곡점이 세 개 또는 다섯개 이상이면 다각형 모양 검사를 수행하여 상기 외곽선의 모양이 다각형인지 판단하고, 상기 외곽선에 곡선이 존재하면 상기 외곽선의 모양이 조합형인지 판단하는 것을 특징으로 하는 전자 디바이스.
  11. 전자 디바이스에서 이미지 처리 방법에 있어서,
    이미지를 표시하는 과정,
    상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하는 과정,
    상기 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 과정을 포함하는 것을 특징으로 하는 방법.
  12. 제11항에 있어서,
    상기 드로잉 입력에 따른 외곽선에 따라 미리 정해진 외곽선 모양들 중 적어도 하나 이상이 외곽선 모양을 추천하는 과정,
    사용자로부터 선택된 외곽선 모양에 따라 선택된 외곽선 모양 내의 이미지를 크롭하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  13. 제11항에 있어서,
    상기 보정 방식은 외곽선 보정 방식 및 모양 인식 보정 방식 중 어느 하나 인 것을 특징으로 하는 방법.
  14. 제11항에 있어서,
    상기 이미지 상에 드로잉 입력에 따른 외곽선의 끝점 처리를 수행하는 과정,
    상기 외곽선을 이루는 각 점들의 이웃 각도를 계산하여 상기 외곽선의 변곡점들을 추출 및 정리하는 전처리 과정을 더 포함하는 것을 특징으로 하는 방법.
  15. 제14항에 있어서, 상기 끝점 처리를 수행하는 과정은,
    상기 이미지 상에 드로잉 입력에 따른 외곽선의 시작점 및 종료점을 판단하는 과정,
    상기 시작점과 종료점을 기준으로 반경을 선택하여 상기 반경 내의 점들을 제거하는 과정,
    시작구간의 기울기와 종료 구간의 기울기의 교점을 검출하여 반경 내 교점이 존재하면 교점을 이용하여 반경 내의 외곽선 점들을 추가하고, 교점이 존재하지 않으면 반경과 외곽선이 만나는 점 사이의 직선상에 외곽선 점들을 추가하는 과정을 포함하는 것을 특징으로 하는 방법.
  16. 제14항에 있어서, 상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하는 과정은,
    상기 상기 추출 및 정리된 변곡점들 사이의 점들을 스무딩처리하는 과정을 포함하는 것을 특징으로 하는 방법.
  17. 제14항에 있어서, 상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하는 과정은,
    상기 추출 및 정리된 변곡점들을 이용하여 외곽선 모양을 판단하는 과정,
    상기 외곽선 모양에 따라 상기 외곽선 상의 점들의 위치 조정 및 정렬을 수행하는 과정,
    상기 위치 조정 및 정렬된 점들을 연결하여 보정된 외곽선을 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  18. 제17항에 있어서,
    상기 보정된 외곽선 모양 조정 요청에 따라 상기 외곽선 상의 점들 중 위치 변경된 점들을 이용하여 상기 외곽선 모양을 조정하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  19. 제17항에 있어서, 상기 외곽선 모양을 판단하는 과정은,
    상기 변곡점의 개수가 두 개 이하이면 원형 모양 검사를 수행하여 상기 외곽선의 모양이 원형인지 판단하는 과정,
    상기 변곡점이 네 개이면 사각형 모양 검사를 수행하여 상기 외곽선의 모양이 사각형인지 판단하는 과정,
    상기 변곡점이 세 개 또는 다섯개 이상이면 다각형 모양 검사를 수행하여 상기 외곽선의 모양이 다각형인지 판단하는 과정,
    상기 외곽선에 곡선이 존재하면 상기 외곽선의 모양이 조합형인지 판단하는 과정을 포함하는 것을 특징으로 하는 방법.
  20. 이미지 처리 프로그램을 저장하는 저장매체에 있어서,
    상기 프로그램은 휴대 단말에서,
    이미지를 표시하는 동작과,
    상기 이미지 상에 드로잉 입력에 따른 외곽선을 미리 정해진 보정 방식에 따라 보정하는 동작과,
    상기 보정된 외곽선에 따라 상기 보정된 외곽선 내의 이미지를 크롭하는 동작을 수행하는 것을 특징으로 하는 저장매체.
KR1020130099810A 2013-08-22 2013-08-22 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법 KR102122793B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020130099810A KR102122793B1 (ko) 2013-08-22 2013-08-22 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법
US14/466,479 US9646204B2 (en) 2013-08-22 2014-08-22 Electronic device and method for outline correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130099810A KR102122793B1 (ko) 2013-08-22 2013-08-22 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법

Publications (2)

Publication Number Publication Date
KR20150022238A true KR20150022238A (ko) 2015-03-04
KR102122793B1 KR102122793B1 (ko) 2020-06-15

Family

ID=52480438

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130099810A KR102122793B1 (ko) 2013-08-22 2013-08-22 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법

Country Status (2)

Country Link
US (1) US9646204B2 (ko)
KR (1) KR102122793B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180095176A (ko) * 2017-02-17 2018-08-27 부산대학교 산학협력단 스케치 스마트 계산기

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102717063B1 (ko) * 2018-12-24 2024-10-15 삼성전자주식회사 전자 장치 및 전자 장치의 제어 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0729002A (ja) * 1993-07-12 1995-01-31 Sharp Corp 手書き図形認識装置
US6304677B1 (en) * 1998-04-07 2001-10-16 Adobe Systems Incorporated Smoothing and fitting point sequences
US20100104198A1 (en) * 2008-10-27 2010-04-29 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. System and method for determining inflection points in an image of an object
US20110058745A1 (en) * 2006-02-24 2011-03-10 Canon Kabushiki Kaisha Image processing method and image processing apparatus

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4674058A (en) * 1981-12-07 1987-06-16 Dicomed Corporation Method and apparatus for flexigon representation of a two dimensional figure
US6597808B1 (en) * 1999-12-06 2003-07-22 Matsushita Electric Industrial Co., Ltd. User drawn circled region extraction from scanned documents
US7299424B2 (en) 2002-05-14 2007-11-20 Microsoft Corporation Lasso select
US20150248780A1 (en) * 2003-10-07 2015-09-03 Carlos Daniel Caridad Touchscreen Contouring Method for Radiation Oncology Treatment Planning and Treatment Administration
TWI228240B (en) * 2003-11-25 2005-02-21 Benq Corp Image processing method for reducing jaggy-effect
AU2006254689B2 (en) * 2005-06-02 2012-03-08 Salient Imaging, Inc. System and method of computer-aided detection
US7706586B2 (en) * 2005-06-22 2010-04-27 General Electric Company Real-time structure suppression in ultrasonically scanned volumes
JP2008052701A (ja) * 2006-07-28 2008-03-06 Sony Corp 画像処理方法、画像処理装置及びプログラム
DE102006044595B4 (de) * 2006-09-19 2011-06-22 Baumer Optronic GmbH, 01454 Bildverarbeitungsvorrichtung zur Segmentierung anhand von Konturpunkten
US20120065499A1 (en) * 2009-05-20 2012-03-15 Hitachi Medical Corporation Medical image diagnosis device and region-of-interest setting method therefore
US20120176416A1 (en) 2011-01-10 2012-07-12 King Fahd University Of Petroleum And Minerals System and method for shape recognition and correction
US8995783B2 (en) * 2012-09-19 2015-03-31 Qualcomm Incorporation System for photograph enhancement by user controlled local image enhancement
US9076205B2 (en) * 2012-11-19 2015-07-07 Adobe Systems Incorporated Edge direction and curve based image de-blurring
WO2014125406A1 (en) * 2013-02-14 2014-08-21 Hunt Ltd. Device, system, and method of converting online browsing to offline purchases
US20140245167A1 (en) * 2013-02-25 2014-08-28 Rhapsody International Inc. Providing Content Monitoring Information to User Devices
US10088407B2 (en) * 2013-05-17 2018-10-02 Becton, Dickinson And Company Systems and methods for efficient contours and gating in flow cytometry

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0729002A (ja) * 1993-07-12 1995-01-31 Sharp Corp 手書き図形認識装置
US6304677B1 (en) * 1998-04-07 2001-10-16 Adobe Systems Incorporated Smoothing and fitting point sequences
US20110058745A1 (en) * 2006-02-24 2011-03-10 Canon Kabushiki Kaisha Image processing method and image processing apparatus
US20100104198A1 (en) * 2008-10-27 2010-04-29 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. System and method for determining inflection points in an image of an object

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180095176A (ko) * 2017-02-17 2018-08-27 부산대학교 산학협력단 스케치 스마트 계산기

Also Published As

Publication number Publication date
US20150055865A1 (en) 2015-02-26
US9646204B2 (en) 2017-05-09
KR102122793B1 (ko) 2020-06-15

Similar Documents

Publication Publication Date Title
US10775896B2 (en) Method for controlling display of multiple objects depending on input related to operation of mobile terminal, and mobile terminal therefor
US10401964B2 (en) Mobile terminal and method for controlling haptic feedback
EP3109785B1 (en) Portable apparatus and method for changing screen of the same
KR102277453B1 (ko) 터치 센서를 구비한 전자 장치 및 그 구동 방법
US9547391B2 (en) Method for processing input and electronic device thereof
KR102160767B1 (ko) 제스처를 감지하여 기능을 제어하는 휴대 단말 및 방법
KR102031142B1 (ko) 영상 디스플레이를 제어하는 전자 장치 및 방법
US11003753B2 (en) Method for recognizing fingerprint, and electronic device and storage medium therefor
KR102051418B1 (ko) 영상에 포함된 객체를 선택하기 위한 사용자 인터페이스 제어 장치 및 그 방법 그리고 영상 입력 장치
US9977497B2 (en) Method for providing haptic effect set by a user in a portable terminal, machine-readable storage medium, and portable terminal
KR102090956B1 (ko) 지문 인식 방법 및 이를 위한 장치
KR102155836B1 (ko) 터치 스크린 상에서 객체 디스플레이를 제어하는 휴대 단말 및 방법
US20150301647A1 (en) Touch panel-type input device, method for controlling the same, and storage medium
KR20130034765A (ko) 휴대 단말기의 펜 입력 방법 및 장치
WO2014112132A1 (ja) 情報機器及び情報処理方法
EP2402844B1 (en) Electronic devices including interactive displays and related methods and computer program products
US20140204038A1 (en) Information apparatus and information processing method
US20150145957A1 (en) Three dimensional scanner and three dimensional scanning method thereof
KR102091710B1 (ko) 좌표 측정 장치 및 그 제어 방법
EP3046317A1 (en) Method and apparatus for capturing images
KR102123406B1 (ko) 멀티 터치 입력을 지원하는 터치스크린을 구비한 모바일 단말기 및 그의 제어 방법
US20140258923A1 (en) Apparatus and method for displaying screen image
KR102122793B1 (ko) 전자 디바이스 및 전자 디바이스에서 이미지 처리 방법
CN114787863A (zh) 电子装置和电子装置操作屏幕捕获的方法
KR102084161B1 (ko) 이미지를 보정하는 전자 장치 및 그 제어 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant