KR20040072079A - 영상의 사각형 영역 결정 방법 및 그 장치 - Google Patents
영상의 사각형 영역 결정 방법 및 그 장치 Download PDFInfo
- Publication number
- KR20040072079A KR20040072079A KR1020030008004A KR20030008004A KR20040072079A KR 20040072079 A KR20040072079 A KR 20040072079A KR 1020030008004 A KR1020030008004 A KR 1020030008004A KR 20030008004 A KR20030008004 A KR 20030008004A KR 20040072079 A KR20040072079 A KR 20040072079A
- Authority
- KR
- South Korea
- Prior art keywords
- image
- determining
- candidates
- line segment
- binary
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
- H04N21/41407—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
- H04N21/440263—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by altering the spatial resolution, e.g. for displaying on a connected PDA
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
Abstract
본 발명은 영상의 사각형 영역 결정 방법 및 그 장치에 관한 것으로, 그 영상의 사각형 영역 결정 방법은, (a)입력 영상을 이진화하여 이진 영상을 생성하는 단계; (b)상기 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하는 단계; (c)사각형 영역을 구성하는 상기 다수의 수평 선분 및/또는 수직 선분의 후보들을 포함하는 상기 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하는 단계; 및 (d)상기 사각형 영역의 다수의 모서리 후보들을 이용하여 사각형 영역을 결정하는 단계를 포함한다. 본 발명에 따른 영상의 사각형 영역 결정 방법 및 그 장치는, 영상 속에 존재하는 다수의 사각형 영역을 자동으로 정확하고 신속하게 결정할 수 있는 효과를 제공한다.
Description
본 발명은 영상에 존재하는 사각형 영역을 결정하는 방법 및 그 장치에 관한 것이다.
무선통신기술 및 인터넷 기술이 발전됨에 따라 PDA(Personal Digital Assistant)와 같은 휴대용 통신단말기로 음악, 서적 및 만화와 같은 다양한 콘텐츠의 전송이 가능하여, 사용자는 자신의 휴대용 통신단말기를 통해 전송된 콘텐츠를 보고 들으면서 감상할 수 있게 되었다.
한편, PDA와 같은 휴대용 통신단말기의 LCD와 같은 디스플레이 장치는 크기가 작으므로 사용자에게 보여주는 영상의 크기가 제한적이다. 예컨대, 콘텐츠가 만화인 경우에는 실제 만화책의 한 페이지에 해당하는 영상을 보여주지 못하고 한 페이지를 구성하는 각각의 장면을 순서대로 보여준다. 만화의 각 장면은 대개 사각형 영역으로 서로 구별된다.
그러나, 만화책의 한 페이지를 구성하는 각각의 장면을 순서대로 보여주기 위하여, 전자만화 제작자가 만화책의 한 페이지를 스캐닝한 영상 또는 컴퓨터를 이용해 제작한 한 페이지분량의 영상 속에 존재하는 각각의 장면을 수작업에 의해 일일이 추출하는 것은 시간과 노력의 소모가 큰 문제가 있다.
따라서 본 발명이 이루고자 하는 기술적 과제는, 영상 속에 존재하는 사각형 영역을 자동으로 정확하고 신속하게 결정하는 방법 및 그 장치를 제공하는데 있다.
도 1은 본 발명에 따른 영상의 사각형 영역 결정 방법을 설명하기 위한 흐름도,
도 2a 및 도 2b는 선분의 후보들을 결정하기 위해 사용되는 이진 마스크의 일 예를 나타내는 도면,
도 3은 사각형 영역의 모서리 유형을 나타내는 도면,
도 4a 및 도 4b는 도 3의 모서리 후보 유형들을 이용하여 결정된 모서리 후보들을 나타내는 도면,
도 5는 도 4b에 도시된 모서리 후보들에 따라 결정된 다수의 사각형 영역을 나타내는 도면,
도 6a 및 도 6b는 결정된 사각형 영역을 추출하는 순서를 나타내는 도면,
도 7은 본 발명에 따른 영상의 사각형 영역 결정 장치를 설명하기 위한 블록도이다.
상기 과제를 이루기 위해, 본 발명에 의한 영상의 사각형 영역 결정 방법은,
(a) 입력 영상을 이진화하여 이진 영상을 생성하는 단계; (b) 상기 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하는 단계; (c) 사각형 영역을 구성하는 상기 다수의 수평 선분 및/또는 수직 선분의 후보들을 포함하는 상기 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하는 단계; 및 (d) 상기 사각형 영역의 다수의 모서리 후보들을 이용하여 사각형 영역을 결정하는 단계를 포함한다.
또한, 상기 (b)단계는 수평 선분을 결정하기 위한 이진 마스크와 수직 선분을 결정하기 위한 이진 마스크를 이용하여 상기 수평 선분 및/또는 수직 선분의 후보들을 결정하는 단계인 것이 바람직하고, 상기 소정의 모서리 후보 유형들은 하나의 사각형 또는 적어도 둘 이상의 사각형들이 인접한 경우에 발생하는 모서리 유형들인 것이 바람직하다.
상기 과제를 이루기 위해, 본 발명에 의한 영상의 사각형 영역 결정 장치는,
입력 영상을 이진화하여 이진 영상을 생성하는 이진 영상 생성부; 상기 이진 영상 생성부로부터 출력된 상기 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하여, 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 출력하는 선분후보 결정부; 상기 선분후보 결정부로부터 출력된 상기 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하여 상기 모서리 후보들의 위치정보 및 모서리 유형정보를 출력하는 모서리 후보 결정부; 및 상기 모서리 후보 결정부로부터 출력된 상기 모서리 후보들의 위치정보 및 모서리 유형정보를 이용하여 사각형 영역을 결정하여 사각형 영역의 위치정보를 출력하는 사각형 영역 결정부를 포함한다.
또한 상기 이진 영상 생성부는 소정의 그레이 값과 상기 입력 영상의 각 화소의 그레이 값의 크기를 비교하여 이진 영상을 생성하는 것이고, 상기 선분후보 결정부는 수평 선분을 결정하기 위한 이진 마스크와 수직 선분을 결정하기 위한 이진 마스크를 이용하여 상기 수평 선분 및/또는 수직 선분의 후보들을 결정하는 것이고, 상기 모서리 후보 결정부는 하나의 사각형 또는 적어도 둘 이상의 사각형들이 인접한 경우에 발생하는 모서리 유형들인 상기 소정의 모서리 후보 유형들을 이용하여 사각형 영역의 다수의 모서리 후보들을 결정하는 것이 바람직하다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.
설명의 편의를 위해, 본 실시예에서의 입력 영상은 만화책의 한 페이지를 스캐너로 스캐닝한 영상 또는 직접 컴퓨터를 이용해 제작한 한 페이지분량의 만화 영상이다. 그리고 만화의 한 페이지에 포함된 각각의 만화 장면을 다른 만화 장면과 구별짓기 위한 사각형을 사각형 영역이라 하고 사각형 영역을 구성하는 외곽선 중 수평인 선을 수평 선분, 수직인 선을 수직 선분이라 하고, 수평 선분 및 수직 선분을 통틀어 선분이라 한다.
도 1은 본 발명에 따른 영상의 사각형 영역 결정 방법을 설명하기 위한 흐름도이다.
입력 영상의 선명도를 향상시킨다(제110 단계). 입력 영상이 스캐너로 스캐닝된 영상인 경우, 스캐닝 과정에 의해 스캐너의 출력 영상이 전체적으로 어둡거나 너무 밝게될 수 있다. 이러한 경우에는 영상 내의 사각형 영역을 구성하는 선분 영역의 결정이 어려워지므로 영상의 선명도를 향상시키는 과정이 필요하다. 선명도 향상은 전체 영상을 구성하는 화소들의 밝기신호를 전체적으로 높이기거나 낮추는 방법이 있다. 스캐닝한 영상이 아닌 직접 컴퓨터를 이용해 제작한 영상인 경우에 본 단계는 필요하지 않을 수 있다.
한편, 영상의 선명도를 향상시키기 위한 기술은 해당 기술 분야에서 통상의 지식을 가진 자라면 용이하게 할 수 있는 것으로서 상세한 설명은 생략한다.
선명도가 개선된 입력 영상을 이진화하여 이진 영상을 생성한다(제130 단계). 이진화는 소정의 기준값인 그레이 값과 입력 영상의 각 화소의 그레이 값의 크기를 비교하여 0과 1로 이루어진 이진 영상을 생성한다.
보다 상세하게 설명하면, 선분에 해당하는 화소의 그레이 값을 검정색을 나타내는 0이라 하고 아무것도 존재하지 않는 배경을 흰색을 나타내는 255로 할 때, 비교의 기준이 되는 상기 기준값을 0~15의 사이에 존재하는 값으로 결정할 수 있다. 기준값이 작을수록 선분을 포함한 그림이 존재하는 영역이 엄격하게 추출된다. 기준값을 7로 한 경우, 각 화소의 그레이값과 기준값 7을 비교하여 7보다 작은 화소는 1로 하고, 7보다 큰 화소는 0으로 표시한다. 값이 1인 화소는 선분 및 그림 등이 존재하는 화소를 나타내고 0인 화소는 여백을 나타낸다.
이진 영상을 구한 후, 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정한다(제150 단계).
도 2a 및 도 2b는 선분의 후보들을 결정하기 위해 사용되는 이진 마스크의 일 예를 나타내는 도면이다.
도 2a는 수직 선분을 결정하기 위한 이진 마스크를 나타내고 도 2b는 수평 선분을 결정하기 위한 이진 마스크를 나타낸다. 도 2a에 도시된 수직 선분을 결정하기 위한 이진 마스크는 2×3 사이즈의 마스크로서 첫 번째 열에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 열에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가진다. 2×4 또는 2×2 사이즈의 다른 마스크도 생각할 수는 있다.
한편, 도 2b에 도시된 수평 선분을 결정하기 위한 이진 마스크는 3×2 사이즈의 마스크로서 첫 번째 행에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 행에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가진다. 4×2 또는 2×2 사이즈의 다른 마스크도 생각할 수는 있다.
이진 이미지를 구성하는 각 화소에 도 2a 및 도 2b에 도시된 이진 마스크를 적용하여 완전히 일치하는 화소가 있으면 수평 또는 수직 선분의 후보로 결정한다.
마스크 적용 과정이 종료되면 이진 이미지는 수평 또는 수직 선분의 후보들만이 1인 값을 가지고, 후보에 해당하지 않는 화소는 모두 0의 값을 가진다.
제150 단계 후, 다수의 수평 선분 및/또는 수직 선분의 후보들을 포함하는이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정한다(제170 단계).
도 3은 4개의 사각형이 인접한 경우에 발생하는 9개의 모서리 유형을 나타내는 도면이다. 사각형 모양의 외곽선에 의해 각 장면이 서로 구별되는 만화인 경우, 도 3의 9개의 모서리 유형으로 모든 모서리를 나타낼 수 있다.
도 4a 및 도 4b는 도 3의 모서리 후보 유형들을 이용하여 한 페이지의 만화 영상에서 결정된 모서리 후보들을 나타내는 도면이다.
제170 단계에서 결정된 다수의 모서리 후보들을 이용하여 사각형 영역을 결정한다(제190 단계).
도 5는 도 4b에 도시된 모서리 후보들에 따라 결정된 다수의 사각형 영역을 나타내는 도면이다. 각 모서리 후보는 대응하는 모서리 유형이 정해져 있으므로 어떠한 모양을 가지는지 알 수 있으므로 모서리 후보들을 이용하여 사각형 영역을 결정할 수 있다.
전술한 단계들에 따라, 입력 영상에 존재하는 사각형 영역을 자동으로 정확하고 신속하게 결정할 수 있다.
도 6a 및 도 6b는 결정된 사각형 영역을 추출하는 순서를 나타내는 도면이다. 사각형 영역이 결정되면, 만화의 각 장면은 보는 순서가 정해져 있으므로 각 장면에 대응하는 각 사각형 영역 또한 순서에 따라 추출하여 저장하거나 전송하여야 한다.
도 6a는 만화의 각 장면의 순서가 왼쪽에서 오른쪽 그리고 위에서 아래 방향인 경우에 각 사각형 영역을 추출하는 순서를 나타내고, 도 6b는 도 6a와는 반대로, 만화의 각 장면의 순서가 오른쪽에서 왼쪽 그리고 위에서 아래 방향인 경우에 각 사각형 영역을 추출하는 순서를 나타낸다.
이하에서는 전술한 본 발명에 따른 영상의 사각형 영역 결정 방법을 수행하는 장치에 관하여 설명한다.
도 7은 본 발명에 따른 영상의 사각형 영역 결정 장치를 설명하기 위한 블록도이다. 도 7을 참조하면, 영상의 사각형 영역 결정 장치는 선명도 개선부(210), 이진영상 생성부(230), 선분후보 결정부(250), 모서리후보 결정부(270) 및 사각형 영역 결정부(290)를 포함한다.
선명도 개선부(210)는 입력 영상의 선명도를 개선한다. 선명도 개선을 위해 전체 영상을 구성하는 화소들의 밝기신호를 전체적으로 높이기거나 낮추는 방법 등이 있다.
이진영상 생성부(230)는 선명도 개선부(210)로부터 출력된 선명도가 개선된 입력 영상을 이진화하여 이진 영상을 생성한다. 이진화는 소정의 기준값인 그레이 값과 입력 영상의 각 화소의 그레이 값의 크기를 비교하여 0과 1로 이루어진 이진 영상을 생성한다. 비교의 기준이 되는 상기 기준값은 0~15의 사이에 존재하는 값으로 결정한다.
선분후보 결정부(250)는 이진영상 생성부(230)로부터 출력된 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하여, 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 출력한다. 도 2a 및 도 2b에 도시된 이진 마스크를 적용하여 이진 마스크와 완전히 일치하는 화소가 있으면 수평 또는 수직 선분의 후보로 결정한다.
모서리후보 결정부(270)는 선분후보 결정부(250)로부터 출력된 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하여 상기 모서리 후보들의 위치정보 및 모서리 유형정보를 출력한다. 도 3에 도시된 바와 같은 9개의 모서리 유형을 소정의 모서리 유형으로 사용한다.
사각형 영역 결정부(290)는 모서리 후보 결정부(270)로부터 출력된 모서리 후보들의 위치정보 및 모서리 유형정보를 이용하여 사각형 영역을 결정하여 사각형 영역의 위치정보를 출력한다. 사각형 영역의 위치는 사각형 영역의 좌측상단 꼭지점의 좌표, 사각형 영역의 폭 및 너비로 나타낼 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서 설명한 바와 같이, 본 발명에 따른 영상의 사각형 영역 결정 방법 및 그 장치는, 사각형 모양의 외곽선에 의해 서로 구별되는 다수의 장면으로 이루어진 만화책의 한 페이지에 해당하는 영상과 같이, 영상 속에 존재하는 다수의 사각형 영역을 자동으로 정확하고 신속하게 결정할 수 있다. 따라서 작은 표시창을 가지는 이동통신단말기로 전자만화와 같은 서비스를 용이하게 제공할 수 있어 전자만화 컨텐츠 시장 및 전자책 시장의 사용자를 확대시키는 효과를 제공한다.
Claims (13)
- (a) 입력 영상을 이진화하여 이진 영상을 생성하는 단계;(b) 상기 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하는 단계;(c) 사각형 영역을 구성하는 상기 다수의 수평 선분 및/또는 수직 선분의 후보들을 포함하는 상기 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하는 단계; 및(d) 상기 사각형 영역의 다수의 모서리 후보들을 이용하여 사각형 영역을 결정하는 단계를 포함하는 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 제1 항에 있어서,상기 (a)단계는 소정의 그레이 값과 상기 입력 영상의 각 화소의 그레이 값의 크기를 비교하여 이진 영상을 생성하는 단계인 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 제1 항에 있어서,상기 (b)단계는 수평 선분을 결정하기 위한 이진 마스크와 수직 선분을 결정하기 위한 이진 마스크를 이용하여 상기 수평 선분 및/또는 수직 선분의 후보들을 결정하는 단계인 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 제3 항에 있어서,상기 수직 선분을 결정하기 위한 이진 마스크는 2×3 사이즈의 마스크로서 첫 번째 열에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 열에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가지며, 상기 수평 선분을 결정하기 위한 이진 마스크는 3×2 사이즈의 마스크로서 첫 번째 행에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 행에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가지는 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 제1 항에 있어서,상기 소정의 모서리 후보 유형들은 하나의 사각형 또는 적어도 둘 이상의 사각형들이 인접한 경우에 발생하는 모서리 유형들인 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 제1 항에 있어서, 상기 (a)단계는(a1) 상기 입력 영상의 선명도를 높이는 단계; 및(a2) 상기 입력 영상을 이진화하여 이진 영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상의 사각형 영역 결정 방법.
- 입력 영상을 이진화하여 이진 영상을 생성하는 이진 영상 생성부;상기 이진 영상 생성부로부터 출력된 상기 이진 영상에 소정의 이진 마스크를 이용하여 사각형 영역을 구성하는 다수의 수평 선분 및/또는 수직 선분의 후보들을 결정하여, 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 출력하는 선분후보 결정부;상기 선분후보 결정부로부터 출력된 상기 수평 선분 및/또는 수직 선분의 후보들만을 포함하는 이진 영상을 검색하여, 소정의 모서리 후보 유형들과 일치하는 사각형 영역의 다수의 모서리 후보들을 결정하여 상기 모서리 후보들의 위치정보 및 모서리 유형정보를 출력하는 모서리 후보 결정부; 및상기 모서리 후보 결정부로부터 출력된 상기 모서리 후보들의 위치정보 및 모서리 유형정보를 이용하여 사각형 영역을 결정하여 사각형 영역의 위치정보를 출력하는 사각형 영역 결정부를 포함하는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제7 항에 있어서,상기 이진 영상 생성부는 소정의 그레이 값과 상기 입력 영상의 각 화소의 그레이 값의 크기를 비교하여 이진 영상을 생성하는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제7 항에 있어서,상기 선분후보 결정부는 수평 선분을 결정하기 위한 이진 마스크와 수직 선분을 결정하기 위한 이진 마스크를 이용하여 상기 수평 선분 및/또는 수직 선분의 후보들을 결정하는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제9 항에 있어서,상기 수직 선분을 결정하기 위한 이진 마스크는 2×3 사이즈의 마스크로서 첫 번째 열에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 열에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가지며, 상기 수평 선분을 결정하기 위한 이진 마스크는 3×2 사이즈의 마스크로서 첫 번째 행에 해당하는 화소들이 모두 선분에 해당하는 값을 가지고 두 번째 행에 해당하는 화소들이 모두 선분에 해당하지 아니하는 값을 가지는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제7 항에 있어서,상기 모서리 후보 결정부는 하나의 사각형 또는 적어도 둘 이상의 사각형들이 인접한 경우에 발생하는 모서리 유형들인 상기 소정의 모서리 후보 유형들을 이용하여 사각형 영역의 다수의 모서리 후보들을 결정하는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제7 항에 있어서,상기 입력 영상의 선명도를 높이는 선명도 개선부를 더 포함하는 것을 특징으로 하는 영상의 사각형 영역 결정 장치.
- 제1 항 내지 제 6항 중 어느 한 항에 기재된 방법을 실현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030008004A KR20040072079A (ko) | 2003-02-08 | 2003-02-08 | 영상의 사각형 영역 결정 방법 및 그 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030008004A KR20040072079A (ko) | 2003-02-08 | 2003-02-08 | 영상의 사각형 영역 결정 방법 및 그 장치 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20040072079A true KR20040072079A (ko) | 2004-08-18 |
Family
ID=37359689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030008004A KR20040072079A (ko) | 2003-02-08 | 2003-02-08 | 영상의 사각형 영역 결정 방법 및 그 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20040072079A (ko) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009088150A1 (en) * | 2008-01-08 | 2009-07-16 | Samsung Electronics Co., Ltd. | Image display controlling method and apparatus of mobile terminal |
| KR101222901B1 (ko) * | 2011-07-14 | 2013-01-17 | 대원미디어 주식회사 | 단말장치용 만화콘텐츠 저작 표현 방법, 및 이를 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록매체 |
-
2003
- 2003-02-08 KR KR1020030008004A patent/KR20040072079A/ko not_active Application Discontinuation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009088150A1 (en) * | 2008-01-08 | 2009-07-16 | Samsung Electronics Co., Ltd. | Image display controlling method and apparatus of mobile terminal |
| KR101222901B1 (ko) * | 2011-07-14 | 2013-01-17 | 대원미디어 주식회사 | 단말장치용 만화콘텐츠 저작 표현 방법, 및 이를 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록매체 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100746641B1 (ko) | 동영상 이미지 코드와 동영상 이미지 코드 생성/디코딩장치 및 그 방법 | |
| US10863202B2 (en) | Encoding data in a source image with watermark image codes | |
| US8861854B2 (en) | Character recognition apparatus, method, and computer-readable, non-transitory medium | |
| US7170647B2 (en) | Document processing apparatus and method | |
| KR20090076388A (ko) | 모바일 단말기의 영상 표시 제어 방법 및 장치 | |
| Yamada et al. | Comic image decomposition for reading comics on cellular phones | |
| KR20080006112A (ko) | 경계 영역의 선명도를 개선하는 하프토닝 방법 및 장치 | |
| JP2007241356A (ja) | 画像処理装置および画像処理プログラム | |
| JP2000207489A (ja) | 文字抽出方法、装置および記録媒体 | |
| US8279237B2 (en) | Image processing device, image display system, image processing method and program storage medium | |
| CN111222611A (zh) | 一种基于颜色的堆叠式三维码编码方法、编码装置、解码方法、解码装置以及存储介质 | |
| JP2010074342A (ja) | 画像処理装置、画像形成装置、及びプログラム | |
| US7676089B2 (en) | Document layout analysis with control of non-character area | |
| KR20040072079A (ko) | 영상의 사각형 영역 결정 방법 및 그 장치 | |
| US8295602B2 (en) | Image processing apparatus and image processing method | |
| US6983077B2 (en) | Image processor | |
| JP5742283B2 (ja) | 画像処理装置及び画像処理プログラム | |
| US20210203994A1 (en) | Encoding data in a source image with watermark image codes | |
| CN114140805A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
| JP2001076094A (ja) | 文字列情報抽出装置及び方法及びその方法を記録した記録媒体 | |
| JP2009217303A (ja) | テロップ文字抽出方法およびテロップ文字認識装置 | |
| JPH0793563A (ja) | 画像処理装置 | |
| JP4653215B2 (ja) | コード認識方法及び装置、電子装置、プログラム及び記憶媒体 | |
| JP4974367B2 (ja) | 領域分割方法及び装置、並びにプログラム | |
| JP2003317107A (ja) | 罫線抽出方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |