KR20080011050A - 비디오 윈도우 검출기 - Google Patents

비디오 윈도우 검출기 Download PDF

Info

Publication number
KR20080011050A
KR20080011050A KR1020070062586A KR20070062586A KR20080011050A KR 20080011050 A KR20080011050 A KR 20080011050A KR 1020070062586 A KR1020070062586 A KR 1020070062586A KR 20070062586 A KR20070062586 A KR 20070062586A KR 20080011050 A KR20080011050 A KR 20080011050A
Authority
KR
South Korea
Prior art keywords
measurement
measurement rectangle
determining
video window
rectangle
Prior art date
Application number
KR1020070062586A
Other languages
English (en)
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 제네시스 마이크로칩 인코포레이티드
Publication of KR20080011050A publication Critical patent/KR20080011050A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/40—Scenes; Scene-specific elements in video content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/60—Type of objects
    • G06V20/62—Text, e.g. of license plates, overlay texts or captions on TV images
    • 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/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/413—Classification of content, e.g. text, photographs or tables
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/38—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory with means for controlling the display position

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 선택된 부분에 대한 휘도 값의 분포를 기반으로 하여 이뤄지는 자연성에 대한 이미지의 선택된 부분의 특징화를 바탕으로, 디스플레이되는 비디오 윈도우의 위치를 자동으로 식별하는 것을 제공한다. 그 후 상기 이미지는 자연성인 큰 사각형에 대하여 수학적으로 검색되고, 찾아지면, 상기 큰 사각형의 각각의 에지 주위의 더 작은 사각형에서 유사한 작업이 이뤄지며, 차례로 1 픽셀의 분해능까지 확대하여 상기 에지의 위치를 식별할 수 있다. 이러한 프로세스는 비디오 윈도우의 에지 상의 픽스를 유지하기 위해 필요한 만큼 반복될 수 있다.

Description

비디오 윈도우 검출기{VIEDO WINDOW DETECTOR}
도 1 및 2는 본 발명의 하나의 실시예에 따라, 에지를 갖는 이미지가 디스플레이되는 대표적인 비디오 프레임을 도시한다.
도 3은 본 발명의 하나의 실시예에 따라, 대표적인 측정 사각형의 자연성 값과 지정 자연성 임계 값과의 비교를 도시한다.
도 4 내지 7은 본 발명의 하나의 실시예에 따라, 비디오 윈도우의 에지의 위치를 파악하는 것을 도시한다.
도 8은 본 발명의 하나의 실시예에 따라서, 측정 사각형을 확대한 도면이다.
도 9 및 10은 본 발명의 하나의 실시예에 따라, 비디오 윈도우 에지의 위치를 판단하기 위한 프로세서를 상세히 설명하는 흐름도를 도시한다.
본 발명은 일반적으로 비디오 및 그래픽 품질을 개선하기 위한 것에 관련되어 있다.
텔레비전, 컴퓨터 모니터 및 그 밖의 다른 디스플레이 장치는 다양한 디스플레이 크기와 종횡 비(aspect ratio)로 존재한다. 예를 들어 종래의 텔레비전 디스 플레이는 4:3(1.33:1)의 종횡 비(본원에서는 표준 디스플레이로서 참조)를 가지며, 와이드스크린 디스플레이, 가령 영화관이나 HDTV 디스플레이는 16:9(1.78:1)의 종횡 비를 갖는다. 또한 2.39:1이나 2.35:1의 종횡 비를 갖는 더 와이드한 디스플레이도 존재한다. 덧붙이자면, 주어진 디스플레이 유닛은 다양한 비디오 신호 포맷을 디스플레이할 수 있다. 주어진 디스플레이 유닛이 자신의 고유 포맷(native format)이 아닌 포맷을 디스플레이하기 위해, 다양한 기법이 사용되어, 비-고유 포맷(nonnative format)의 종횡 비를 축소시키거나 늘릴 수 있다. 이러한 기법 중 다수는 원본 포맷의 비고유 이미지를 고유 디스플레이로 투사하는 단계와, 어떠한 이미지 정보도 존재하지 않는 "틈새(gap)"를 흑화(blackening)하는 단계를 포함한다.
레터박싱(letterboxing)은 원본 종횡 비는 보존하면서 더 넓은 비디오 포맷, 가령 16:9를 더 정사각형에 가까운 포맷으로 변환하는 방법이다. 최종 비디오 디스플레이는 픽처 영역의 상단 및 하단에서 가려진 영역, 일반적으로 흑색 띠, 더욱 정확하게는 매트(matte)라고 일컬어지는 영역이 포함될 것이다. 이와 대조적으로 , 와이드스크린을 위해 처음부터 설계된 것이 아닌 비디오가 와이드스크린 디스플레이 상에 보여질 때, 필라박싱(pillarboxing), 또는 윈도우박싱(windowboxing)이 필요하다. 원본 비디오는 축소되어, 수직의 흑색 띠가 양 측부에 위치하면서, 와이드스크린 프레임의 중앙에 위치하게 된다. 결국, 흑색 경계부가 둘러싸면서, 표준 비의 이미지가 레터박싱된 픽처의 중앙에 위치하는 경우가 존재한다. 이러한 효과는 매치박싱(matchboxing)이라고 일컬어지고, 이에 따라서 상당한 양의 스크린 공간이 낭비될 뿐 아니라, 원본 이미지의 분해능이 감소될 수 있다.
따라서 일부 경우, 충분한 양의 디스플레이 리얼 에스테이트가 흑색 경계부를 수용하기 위해서만 사용되는 어떠한 비디오도 전혀 디스플레이하지 않을 수 있다. 따라서 이러한 흑색 영역의 존재는, 상기 흑색 영역이 연산, 또는 메모리 자원의 비효율성을 초래하지 않는 경우라면, 원본 이미지의 크기, 또는 분해능을 감소시킬 뿐 아니라, 임의의 비디오 보강, 또는 그 밖의 다른 프로세싱이 효과적으로 렌더링될 수 있게 한다.
디스플레이 스크린의 고유 포맷(native format)이 아닌 포맷을 갖는 디스플레이된 이미지를 제공하는 상황에 추가로, 비디오 이미지가 비-비디오(non-video) 배경으로 둘러싸여 있거나, 비-비디오 프레임에 삽입되는(가령 제어 버튼이나 정보 아이콘을 포함하는 스킨(가령 윈도우-타입 경계부)을 포함하는 프레임에 2차 비디오가 삽입되어 있는 픽처-인-픽처)상황이 존재한다.
따라서 비디오 윈도우의 에지의 위치를 자동으로 판단하는 것이 바람직할 것이다.
일반적으로 말하자면, 본 발명은 디스플레이되는 이미지의 비디오 윈도우의 에지의 위치를 식별하기 위한 것이다. 본 발명은 다양한 방식, 가령 방법, 시스템, 장치 및 컴퓨터 판독가능형 매체로 구현될 수 있다. 본 발명의 몇 가지 실시예는 다음과 같다.
하나의 실시예에서, 디스플레이 스크린 상에 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 방법이 기술되며, 상기 방법은 자연 이미지와 연계되어 있는 그룹을 구성하는 각각의 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비디오 프레임을 수신하는 단계와, 상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 단계와, 디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 단계와, 상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 단계를 포함한다.
또 다른 실시예에서, 디스플레이 스크린 상에 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 프로그램이 기록된 컴퓨터 판독가능형 매체가 기술되며, 상기 컴퓨터 판독가능형 매체는, 자연 이미지와 연계되어 있는 그룹을 구성하는 각각의 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비디오 프레임을 수신하는 컴퓨터 코드와, 상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 컴퓨터 코드와, 디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 컴퓨터 코드와, 상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 컴퓨터 코드를 포함한다.
또 다른 실시예에서, 디스플레이 스크린 상에 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 장치가 기술되며, 상기 장치는 자연 이미지와 연계되어 있는 그룹을 구성하는 각각의 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비 디오 프레임을 수신하는 수단과, 상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 수단과, 디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 수단과, 상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 수단을 포함한다.
일반적으로, 대부분의 합성(synthetic) 이미지(즉, 낮은 자연성 지수-realness index를 갖는 이미지)는 "텍스트"이며, 반면에 대부분의 "자연(real)" 이미지는 비디오이다. 따라서 비교적 높은 자연성 지수(realness index)를 갖는 이미지의 부분이 사각형 영역에 집중되어 있는 경우, 비디오 윈도우가 식별될 수 있다. 이러한 경우, 자연성의 큰 윈도우에 대한 최종 데이터가 수학적으로 찾아지고, 상기 데이터가 찾아지면, 큰 사각형의 각각의 에지(edge)를 둘러싸는 더 작은 윈도우에서 유사한 작업이 수행되며, 이때 차례로 하나의 픽셀의 분해능까지로 확대되고, 이에 따라서 에지의 위치가 식별된다. 비디오 윈도우의 에지 상의 위치를 유지하기 위해, 이러한 프로세스는 필요한 만큼 반복될 수 있다.
본 발명은 디스플레이되는 비디오 윈도우가 합성 배경, 또는 거의 변화가 없어서 합성 배경인 것 같은 배경에 대하여 설정될 때, 가장 효과적이다. 하나의 실시예에서, 본 발명은 비디오 윈도우의 다양한 에지의 위치의 실시간 측정에 특히 적합하며, 상기 실시예는 비디오 에지의 적정 위치 둘레에서 측정 윈도우(evaluation window)를 형성하는 단계와, 상기 측정 윈도우를 동일한 크기의 구역으로 분할하는 단계와, 상기 각각의 구역의 자연성(realness)을 측정하는 단계(또는 효과적인 정도에 따라서 합성성의 정도를 측정할 수 있다)와, 상기 측정 윈도우에서, 본질적인 합성에서 본질적인 자연으로의 전환이 존재하는지의 여부를 판단하는 단계로 구성된다. 이러한 전환이 검출되는 경우, 비디오 윈도우 에지가 상기 측정 윈도우 내에 위치할 가능성이 높다(비디오 윈도우 에지는 합성에서 자연으로의 전환, 또는 그 반대의 경우를 나타낸다고 가정되었다). 형성되는 추가적인 측정 윈도우가 존재하는 경우(상기 측정 윈도우의 개수는 원본 측정 윈도우의 크기와 비디오 윈도우 에지의 위치의 분해능을 바탕으로 한다), 다음번 반복에서, 감소된 크기의 측정 윈도우가 형성되고, 프로시저는 모든 측정 윈도우가 테스트될 때까지 반복된다. 이러한 전환의 위치는 비디오 윈도우 에지의 위치의 가장 바람직한 추정으로서 저장된다.
도 1은 대표적인 비디오 프레임(100)을 도시하며, 본 발명의 실시예에 따라서 상기 비디오 프레임으로부터 에지(104)를 갖는 이미지(102)가 디스플레이된다. 비디오 윈도우 에지의 임의의 판단에 앞서, 이미지(102)는 비디오 이미지(즉, "자연" 이미지)인지가 판단되며, 이는 함께 출원된 특허 출원 "Video Content Detector(비디오 콘텐츠 검출기), 출원 번호 11/613,009"에서 더욱 상세하게 설명된 프로세스를 이용하여 이뤄진다. 이미지(102)가 비디오 이미지라고 판단되면, 본원 발명이 비디오 이미지(102)의 적정한 크기와 위치를 판단하는 것을 제공하며, 이는 디스플레이 영역(100)을 각각 I, J 픽셀인 다수의 구역(R)으로 분할시킴으로써 이뤄지며, 이때 각각의 구역은 거의 동일한 개수의 픽셀(I x J)을 포함한다. 덧붙이자면, 구역(R)은 정사각형 구역(I = J)이라 가정되며, 따라서 디스플레이(100)는 (M x N)개의 구역 Rm ,n을 형성하는 M개의 열과 N개의 행으로 분할되며, 이때 N 및 M은 디스플레이(100)의 고유 종횡 비(aspect ratio)에 따른다.
디스플레이(100)가 적정한 개수의 구역 R로 분할되면, 각각의 구역 R은 본질적으로 자연, 또는 합성이라고 특징지워지고, 따라서 자연성 지수(realness index)가 할당된다. 실시예에서, 각각의 구역에 대한 특징적 휘도 분포를 이용하여, 특정 구역에 대하여 상기 자연성 지수 T가 판단될 수 있다. 상기 실시예에서, 특정 구역 R에 있어서, 합성 이미지에 대해 일치하는 휘도 분포에 의해, 상기 구역에게 자연성 지수 Ts가 할당될 수 있다. 또는, 구역 R의 휘도 분포가 자연 이미지와 일치하는 경우, (자연 이미지와 양립하는) 자연성 지수 TR이 상기 구역 R로 할당될 것이다. 일부 실시예에서, 자연이라고 분류된 구역(혹은 합성이라고 분류된 구역)으로 더 큰(혹은, 더 적은) 가중치를 제공하기 위해 사용될 수 있는 자연성 가중 인자 ω를 제공하는 것이 바람직할 수 있다.
도 2를 참조하여(명료성의 이유로, 비디오 윈도우 에지(104)만을 남겨두고 자연 이미지(102)가 제거되었다), 모든 구역 R에, 각각의 자연성 값에 따라서 인덱싱되면, 디스플레이되는 이미지(100)의 크기와 일치하는 최대 개수의 구역 R을 수용하는 제 1 측정 사각형 S1이 생성되며, 이로써 모든 자연 이미지(102)가 상기 측 정 사각형 S1에서 포함될 확률이 최대화될 수 있다. 임의의 경우, 측정 사각형 S1가 형성되면, 사각형 S1에 포함된 모든 구역 R은 합성(TS = 1이고 TR = 0), 또는 자연(TS = 0이고 TR = 1)이라고 식별되어, 그 후, 수식(1)을 사용하여 전체 사각형 S1의 자연성을 특징화할 수 있다.
수식 (1)
Figure 112007046169108-PAT00001
이때, ω는 이미지 가중 인자(즉, ωR은 자연 이미지의 가중 인자이고, ωS는 합성 이미지의 가중 인자이다)이다. 특정 측정 사각형 S1에 대한 자연성 값 RV가 계산되면, 수식(2)을 이용하여 자연성 비(RR: realness ratio)가 계산된다.
수식 (2) Realness Ratio (RR) =
Figure 112007046169108-PAT00002
기재되는 실시예에서, 상기 자연성 비 RR은 측정 사각형 S1에 포함된 합성 구역에 대한 자연 구역의 상대적인 비율을 나타낸다. 예를 들어, 도 2는 측정 사각형 S1이 전체 디스플레이 영역(100)을 포함하며, 이로써 자연 이미지(102)를 포함하는 비디오 윈도우가 제 1 패스(pass)에 포함된다는 것이 보장되는 경우를 도시한다. 도 2의 예에서, 자연성 비(RR)는 전체 측정 사각형(이 경우에 216 = M x N)에 대한 모든 자연성 값의 합으로 나눠지는 비-제로 자연성 값(이 경우는 88)을 갖는 모든 구역의 합과 동일하며, 자연성 비(RR)는 0.41이다. 이상적인 경우, 측정 사각 형 S가 단지 자연 이미지(102)만을 포함할 때, 상기 자연성 비(RR)는 약 1.0이다(왜냐하면 상기 측정 사각형 S에 단지 자연 구역만 포함되기 때문이다). 따라서 자연 이미지(102)의 에지(104)의 위치를 판단하기 위해, 자연성 비(RR)가 측정되고, 자연성의 상대적인 정도를 나타내는 지정된 임계 값과 비교되는 반복 프로세스가 수행된다. 자연성 비(RR)가 지정 임계 값과 동일하지 않거나 더 큰 경우, 예를 들어 도 3-6에서 도시된 바와 같이, 이전 측정 사각형 Sn -1과 크기와 위치에서 구별되는 그 밖의 다른 측정 사각형 Sn이 생성되어, 프로세싱 자원이 허용되는 한 가능한 많은 비디오 윈도의 가능한 크기 및 위치가 고려될 수 있다. 그러나 자연성 비(RR)가 임계치보다 크고, 이전 자연성 비(RR)보다 큰 경우, 저장된 자연성 비(RR)가 현재의 자연성 비(RR)로 업데이트된다.
자연 이미지(102)의 에지(104)의 위치에 근접한 최종 측정 사각형이 판단되면, 상기 자연 이미지의 4개의 에지의 근사 위치에, 각각 에지 중 대응하는 하나의 특정 위치를 측정하기 위해 사용되는 연계된 측정 사각형 M이 겹쳐진다. 예를 들어, 도 7은 4개의 에지의 추정된 위치(104)를 포함하는 4개의 측정 사각형(702-708)을 도시한다. 도 8에서 도시된 바와 같이, 이 실시예에서는, 측정 사각형(702)에 포함되어 있는 열(column)의 각각에 대하여 수행되는 자연성 값의 컬럼 와이즈(column-wise) 합산을 이용하여 각각의 에지에 대하여, 에지 검출 프로시저가 수행된다. 각각의 열에 대하여 모든 자연성 값의 합산이 완료되면, 각각의 열에 대한 자연성 합산 값이 서로 비교되어 합성과 자연 간의 전환이 존재하는지의 여부가 판 단된다. 비디오 윈도우에 포함되지 않는 디스플레이되는 이미지의 부분은 모두 합성이라고 가정되었기 때문에, 합성과 자연 간의 전환의 위치를 기록함으로써, 비디오 윈도우의 에지(104)가 검출될 수 있다. 이러한 전환이 기록되는 경우, 이전 측정 사각형에 비교하여 크기가 축소된 다음 측정 사각형을 형성하기 위해, 상기 전환의 위치가 사용된다. 이러한 방식으로, 측정 사각형이, 지정된 측정 단위(가령 1픽셀)내에서 에지의 위치를 국한시키는 지정 크기가 될 때까지 반복법이 수행된다. 프로세싱 자원이 허용된다면, 수평 에지에 대하여 로우-와이즈(low-wise) 합산을 이용하여 모든 에지에 대하여 동일한 프로시저가 동시에 수행되고, 이로써 이미지(102)의 에지(104)의 위치가 파악된다.
도 9는 본 발명의 실시예에 따라서 프로세스(900)를 상세 설명하는 흐름도를 도시한다. 따라서 (902)에서 프로세스(900)는 자연 이미지 부분을 갖는 디스플레이되는 이미지를 수신함으로써 시작한다. 단계(904)에서, 디스플레이되는 이미지가 각각 동일한 개수의 픽셀을 갖는 다수의 구역으로 분할된다. 단계(906)에서, 각각의 구역은 합성 구역, 또는 자연 구역으로 지정된다. 단계(908)에서, 다수의 구역을 포함하는 최소 크기만큼 큰 측정 사각형이 생성되며, 단계(910)에서, 측정 사각형의 자연성 값은, 측정 사각형을 형성하는 구역의 속성(즉, 합성, 또는 자연)에 따라 판단된다. 단계(912)에서, 자연성 값이 이전에 저장된 자연성 값보다 큰 경우, 현재의 자연성 값을 이용하여 저장된 자연성 값이 업데이트되고, 이 경우 제어가 단계(916)로 넘어가며, 상기 단계(916)에서 측정 사각형이 시도되었는지의 여부가 판단된다. 모든 측정 사각형이 시도되지 않은 경우, 단계(918)에서 측정 사각형 의 크기는 변화되고, 다시 단계(910)로 제어가 넘어간다. 한편, 단계(916)에서, 모든 측정 사각형이 시도되었다고 판단된 경우, 단계(920)에서, 자연성 값이 임계 자연성 값보다 더 큰지의 여부가 판단된다. 자연성 값이 임계 자연성 값보다 크지 않은 경우, 프로세스(900)는 종료되고, 그렇지 않은 경우, 제어가 단계(922)로 넘어가며, 이때, 자연 이미지의 대강의 크기 및 위치가 저장된다.
도 10을 참조하여, 이전에 저장된 자연 이미지의 근사 위치 및 크기를 검색함으로써, 단계(924)에서 프로세스(900)는 시작된다. 단계(926)에서, 자연 이미지 에지의 근사 위치 주변에서 측정 윈도우가 형성되고, 단계(928)에서, 상기 측정 윈도우는 구역으로 분할된다. 단계(930)에서, 각각의 구역은 자연 구역, 또는 합성 구역으로서 지정되며, 단계(932)에서, 측정 윈도우의 자연성 값의 로우-와이즈(row-wise), 또는 컬럼-와이즈(column-wise) 분포가, 상기 측정 윈도우를 형성하는 구역의 속성을 바탕으로 판단된다. 단계(934)에서, 자연성 값의 분포의 전환이 존재하는지의 여부가 판단된다. 어떠한 전환도 없는 경우, 단계(936)에서, 또 다른 시도가 있을 경우, 제어는 단계(932)로 다시 넘어가고, 그렇지 않을 경우, 프로세스(900)는 종료한다. 한편, 단계(934)에서 전환이 검출된 경우, 단계(938)에서 전환의 중간지점의 위치가 새로운 에지 위치로서 저장되고, 단계(940)에서 모든 측정 윈도우가 시도되었는지의 여부가 판단된다. 모든 측정 윈도우가 시도되지 않은 경우, 단계(942)에서, 저장된 중간 지점 위치에서 측정 윈도우의 크기가 가운데로 축소되고, 다시 단계(932)로 제어가 넘어가며, 그렇지 않은 경우, 단계(944)에서, 상기 측정 윈도우의 중간 지점의 저장된 위치가 에지의 위치로서 지정된다.
본원에서 공개되는 장치를 포함하는 본 발명의 실시예는 디지털 전자 회로로 구현되거나, 컴퓨터 하드웨어, 또는 펌웨어, 또는 소프트웨어, 또는 이들의 조합으로 구현될 수 있다. 본 발명의 장치 실시예는 프로그램 가능 프로세서에 의해 실행되기 위해, 기계 판독 가능한 저장 장치에 내장된 컴퓨터 프로그램 프로덕트로 구현될 수 있으며, 본 발명의 방법 단계들은, 입력 데이터에 의해 동작하고 출력을 생성함으로써 본 발명의 기능을 수행하기 위해 프로그램을 실행시키는 프로그램 가능 프로세서에 의해 수행될 수 있다. 본 발명의 실시예는, 데이터 저장 시스템, 하나 이상의 입력 장치 및 하나 이상의 출력 장치로부터 데이터 및 명령어를 수신하고 데이터 및 명령어를 송신하기 위해 하나 이상의 프로그램 가능 프로세서를 포함하는 프로그램 가능 시스템에서 실행될 수 있는 하나 이상의 컴퓨터 프로그램에서 바람직하게 구현될 수 있다. 각각의 컴퓨터 프로그램은 하이-레벨 프로시저, 또는 객체 지향 프로그래밍 언어로, 또는 바람직할 경우에는 어셈블리나 기계 언어로 구현될 수 있으며, 임의의 경우, 상기 언어는 컴파일된, 또는 번역된 언어일 수 있다.
적합한 프로세서로는, 예를 들어, 범용 마이크로프로세서와 특수 목적 마이크로프로세서를 모두 포함한다. 일반적으로 프로세서는 판독 전용 메모리(read-only memory), 또는 랜덤 액세스 메모리(random access memory)로부터 명령 및 데이터를 수신할 것이다. 일반적으로, 컴퓨터는 데이터 파일을 저장하기 위한 하나 이상의 대용량 저장 장치를 포함할 것이며, 상기 저장 장치는 내부 하드 디스크와 이동형 디스크 등의 자성 디스크와, 자성-광학 디스크와, 광학 디스크가 있다. 컴 퓨터 프로그램 명령어와 데이터를 내장하기에 적합한 저장 장치는 비=휘발성 메모리의 모든 형태를 포함하며, 그 예로는 EPROM, EEPROM, 플래시 메모리 장치 등의 반도체 메모리 장치와, 내부 하드 디스크와 이동형 디스크 등의 자성 디스크와, 자성-광학 디스크와, CD-ROM 디스크가 있다. 앞서 언급된 것 중 임의의 것은 ASIC(application-specific integrated circuit)에 의해 보조, 또는 상기 ASIC에 통합될 수 있다.
디스플레이 스크린의 고유 포맷(native format)이 아닌 포맷을 갖는 디스플레이된 이미지를 제공하는 상황에 추가로, 비디오 이미지가 비-비디오(non-video) 배경으로 둘러싸여 있거나, 비-비디오 프레임에 삽입되는(가령 제어 버튼이나 정보 아이콘을 포함하는 스킨(가령 윈도우-타입 경계부)을 포함하는 프레임에 2차 비디오가 삽입되어 있는 픽처-인-픽처)상황이 존재하며, 본 발명에 따라서, 비디오 윈도우의 에지의 위치를 자동으로 판단할 수 있다,

Claims (18)

  1. 디스플레이 스크린 상에서 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 방법에 있어서, 상기 방법은
    각각 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비디오 프레임을 수신하는 단계로서, 이때 상기 픽셀 데이터들의 그룹은 자연 이미지(real image)와 연계되어 있는 단계
    상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 단계,
    디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 단계, 그리고
    상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 단계
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  2. 제 1 항에 있어서, 상기 측정 사각형에 대응하는 상기 픽셀 좌표를 비디오 윈도우의 에지로서 지정하는 단계는
    각각의 구역을 자연 이미지 구역(real image region), 또는 합성 이미지 구 역(synthetic image region)으로서 특징 짓는 단계,
    상기 측정 사각형의 자연성 값(realness value)을 판단하는 단계, 그리고
    상기 측정 사각형의 자연성 값을 지정된 자연성 임계 값과 비교하는 단계
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  3. 제 2 항에 있어서,
    측정 사각형의 자연성 값이 지정 자연성 임계 값보다 큰 경우, 그리고 상기 측정 사각형이 지정 크기보다 큰 경우, 상기 측정 사각형을 확대하는 단계
    를 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  4. 제 3 항에 있어서, 상기 측정 사각형을 확대하는 단계는
    상기 측정 사각형의 크기를 축소하는 단계, 그리고
    상기 축소된 측정 사각형의 크기에 상응하여, 측정 사각형에 포함된 픽셀의 개수를 감소하는 단계
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  5. 제 2 항에 있어서,
    측정 사각형의 자연성 값이 지정된 자연성 임계 값보다 크지 않는 경우, 그 리고 상기 측정 사각형이 마지막 측정 위치에 위치하지 않는 경우, 상기 측정 사각형을 또 다른 위치로 이동시키는 단계
    를 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  6. 제 2 항에 있어서, 자연성 값(RV)을 판단하는 단계는
    Figure 112007046169108-PAT00003
    를 이용하여, 측정 사각형에 대한 자연성 값(RV)을 계산하는 단계
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 방법.
  7. 디스플레이 스크린 상에서 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 프로세서에 의해 실행가능한 컴퓨터 프로그램이 기록된 컴퓨터 판독가능형 매체에 있어서, 상기 컴퓨터 판독가능형 매체는
    각각 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비디오 프레임을 수신하는 컴퓨터 코드로서, 이때 상기 픽셀 데이터들의 그룹은 자연 이미지(real image)와 연계되어 있는 컴퓨터 코드
    상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 컴퓨터 코드,
    디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 컴퓨터 코드, 그리고
    상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 컴퓨터 코드
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  8. 제 7 항에 있어서, 상기 측정 사각형에 대응하는 상기 픽셀 좌표를 비디오 윈도우의 에지로서 지정하는 컴퓨터 코드는
    각각의 구역을 자연 이미지 구역(real image region), 또는 합성 이미지 구역(synthetic image region)으로서 특징 짓는 컴퓨터 코드,
    상기 측정 사각형의 자연성 값(realness value)을 판단하는 컴퓨터 코드, 그리고
    상기 측정 사각형의 자연성 값을 지정된 자연성 임계 값과 비교하는 컴퓨터 코드
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  9. 제 8 항에 있어서,
    측정 사각형의 자연성 값이 지정 자연성 임계 값보다 큰 경우, 그리고 상기 측정 사각형이 지정 크기보다 큰 경우, 상기 측정 사각형을 확대하는 컴퓨터 코드
    를 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  10. 제 9 항에 있어서, 상기 측정 사각형을 확대하는 컴퓨터 코드는
    상기 측정 사각형의 크기를 축소하는 컴퓨터 코드, 그리고
    상기 축소된 측정 사각형의 크기에 상응하여, 측정 사각형에 포함된 픽셀의 개수를 감소하는 컴퓨터 코드
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  11. 제 8 항에 있어서,
    측정 사각형의 자연성 값이 지정된 자연성 임계 값보다 크지 않는 경우, 그리고 상기 측정 사각형이 마지막 측정 위치에 위치하지 않는 경우, 상기 측정 사각형을 또 다른 위치로 이동시키는 컴퓨터 코드
    를 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  12. 제 8 항에 있어서, 자연성 값(RV)을 판단하는 컴퓨터 코드는
    Figure 112007046169108-PAT00004
    를 이용하여, 측정 사각형에 대한 자연성 값(RV)을 계산하는 컴퓨터 코드
    를 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 컴퓨터 판독가능형 매체.
  13. 디스플레이 스크린 상에서 디스플레이되는 비디오 윈도우의 위치를 판단하기 위한 장치에 있어서, 상기 장치는
    각각 연계된 픽셀 데이터를 갖는 다수의 픽셀로 형성된 비디오 프레임을 수신하는 수단으로서, 이때 상기 픽셀 데이터들의 그룹은 자연 이미지(real image)와 연계되어 있는 수단
    상기 비디오 프레임을 각각 동일한 개수의 픽셀을 포함하는 다수의 구역으로 분할하는 수단,
    디스플레이를 동일한 개수의 구역을 포함하는 다수의 측정 사각형(evaluation rectangle)으로 분할하는 수단, 그리고
    상기 측정 사각형이 자연 이미지의 부분을 포함한다고 판단되는 경우, 상기 측정 사각형에 대응하는 픽셀 좌표를 비디오 윈도우의 에지(edge)로서 지정하는 수단
    을 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장치.
  14. 제 13 항에 있어서, 상기 측정 사각형에 대응하는 상기 픽셀 좌표를 비디오 윈도우의 에지로서 지정하는 수단은
    각각의 구역을 자연 이미지 구역(real image region), 또는 합성 이미지 구역(synthetic image region)으로서 특징 짓는 수단,
    상기 측정 사각형의 자연성 값(realness value)을 판단하는 수단, 그리고
    상기 측정 사각형의 자연성 값을 지정된 자연성 임계 값과 비교하는 수단
    을 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장치.
  15. 제 14 항에 있어서,
    측정 사각형의 자연성 값이 지정 자연성 임계 값보다 큰 경우, 그리고 상기 측정 사각형이 지정 크기보다 큰 경우, 상기 측정 사각형을 확대하는 수단
    을 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장치.
  16. 제 15 항에 있어서, 상기 측정 사각형을 확대하는 수단은
    상기 측정 사각형의 크기를 축소하는 수단, 그리고
    상기 축소된 측정 사각형의 크기에 상응하여, 측정 사각형에 포함된 픽셀의 개수를 감소하는 수단
    을 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장 치.
  17. 제 14 항에 있어서,
    측정 사각형의 자연성 값이 지정된 자연성 임계 값보다 크지 않는 경우, 그리고 상기 측정 사각형이 마지막 측정 위치에 위치하지 않는 경우, 상기 측정 사각형을 또 다른 위치로 이동시키는 수단
    을 더 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장치.
  18. 제 14 항에 있어서, 자연성 값(RV)을 판단하는 수단은
    Figure 112007046169108-PAT00005
    를 이용하여, 측정 사각형에 대한 자연성 값(RV)을 계산하는 수단
    을 포함하는 것을 특징으로 하는 비디오 윈도우의 위치를 판단하기 위한 장치.
KR1020070062586A 2006-07-28 2007-06-26 비디오 윈도우 검출기 KR20080011050A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US83428606P 2006-07-28 2006-07-28
US60/834,286 2006-07-28
US11/565,464 US7881547B2 (en) 2006-07-28 2006-11-30 Video window detector
US11/565,464 2006-11-30

Publications (1)

Publication Number Publication Date
KR20080011050A true KR20080011050A (ko) 2008-01-31

Family

ID=38596661

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070062586A KR20080011050A (ko) 2006-07-28 2007-06-26 비디오 윈도우 검출기

Country Status (6)

Country Link
US (2) US7881547B2 (ko)
EP (1) EP1887519A3 (ko)
JP (1) JP2008046608A (ko)
KR (1) KR20080011050A (ko)
SG (1) SG139638A1 (ko)
TW (1) TW200818911A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150041459A (ko) * 2013-10-08 2015-04-16 삼성디스플레이 주식회사 표시장치 및 그 구동 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG138579A1 (en) 2006-06-26 2008-01-28 Genesis Microchip Inc Universal, highly configurable video and graphic measurement device
US9218782B2 (en) 2011-11-16 2015-12-22 Stmicroelectronics International N.V. Video window detection
US9412036B2 (en) * 2014-03-07 2016-08-09 Samsung Electronics Co., Ltd. Methods and systems for object detection based on column-wise and row-wise sums of pixel values
US9462239B2 (en) * 2014-07-15 2016-10-04 Fuji Xerox Co., Ltd. Systems and methods for time-multiplexing temporal pixel-location data and regular image projection for interactive projection
US11188790B1 (en) * 2018-03-06 2021-11-30 Streamoid Technologies, Inc. Generation of synthetic datasets for machine learning models
TWI678107B (zh) * 2018-05-16 2019-11-21 香港商京鷹科技股份有限公司 影像傳輸方法及其系統與影像傳送端裝置

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4101961A (en) * 1977-02-16 1978-07-18 Nasa Contour detector and data acquisition system for the left ventricular outline
US4612482A (en) * 1983-02-01 1986-09-16 General Electric Company Spatial pixel optimization technique
US4577235A (en) * 1984-08-20 1986-03-18 The Mead Corporation Text/continuous tone image decision processor
US5847773A (en) * 1991-08-30 1998-12-08 Thomson Consumer Electronics, Inc. Video system including apparatus for deactivating an automatic control arrangement
US5436653A (en) * 1992-04-30 1995-07-25 The Arbitron Company Method and system for recognition of broadcast segments
US5418574A (en) * 1992-10-12 1995-05-23 Matsushita Electric Industrial Co., Ltd. Video signal correction apparatus which detects leading and trailing edges to define boundaries between colors and corrects for bleeding
EP0613294B1 (en) 1993-02-24 1998-10-28 Matsushita Electric Industrial Co., Ltd. Gradation correction device and image sensing device therewith
JP2800633B2 (ja) * 1993-04-30 1998-09-21 富士ゼロックス株式会社 画像符号化装置
US5546474A (en) * 1993-12-21 1996-08-13 Hewlett-Packard Company Detection of photo regions in digital images
US5557298A (en) 1994-05-26 1996-09-17 Hughes Aircraft Company Method for specifying a video window's boundary coordinates to partition a video signal and compress its components
JPH11190987A (ja) 1997-10-20 1999-07-13 Sony Corp 表示装置、マーカー信号構成方法、マーカー信号検出回路、及び制御信号発生回路
AU4082400A (en) 1999-04-16 2000-11-02 Izahi Corporation Automatic black level, luminosity and color compensation for digital still images and digital video
US6393148B1 (en) * 1999-05-13 2002-05-21 Hewlett-Packard Company Contrast enhancement of an image using luminance and RGB statistical metrics
US6606100B1 (en) 1999-12-02 2003-08-12 Koninklijke Philips Electronics N.V. Device for indicating the position of a window in a display and for enhancing an image in the window
US6897977B1 (en) * 2000-11-20 2005-05-24 Hall Aluminum Llc Lossy method for compressing pictures and video
WO2002103617A1 (en) * 2001-06-15 2002-12-27 Koninklijke Philips Electronics N.V. Automatic natural content detection in video information
CN1276382C (zh) * 2001-10-11 2006-09-20 皇家飞利浦电子股份有限公司 用于辨别图像不同区域的方法和装置
MXPA04004197A (es) 2001-11-01 2004-09-06 Thomson Licensing Sa Metodo para el mejoramiento del contraste dinamico.
JP4550350B2 (ja) 2002-02-01 2010-09-22 株式会社ニコン 電子カメラ
US7469160B2 (en) * 2003-04-18 2008-12-23 Banks Perry S Methods and apparatus for evaluating image focus
JP4200890B2 (ja) * 2003-12-10 2008-12-24 株式会社日立製作所 映像信号処理装置及びそれを用いたテレビジョン受信機並びに映像信号処理方法
US7379594B2 (en) * 2004-01-28 2008-05-27 Sharp Laboratories Of America, Inc. Methods and systems for automatic detection of continuous-tone regions in document images
JP4078649B2 (ja) * 2004-01-28 2008-04-23 日本ビクター株式会社 映像信号処理装置及び方法
US8085277B2 (en) 2004-01-30 2011-12-27 Broadcom Corporation System and method for clipping values of pixels in one color space so not to exceed the limits of a second color space
JP4277773B2 (ja) 2004-09-21 2009-06-10 株式会社日立製作所 映像表示装置
GB2418616A (en) 2004-10-04 2006-04-05 Dewan Fazlul Hoque Chowdhury Injection device with a piston having needle and plunger attachments.
JP4115460B2 (ja) * 2005-04-12 2008-07-09 キヤノン株式会社 画像処理装置およびその方法、並びに、コンピュータプログラムおよび記録媒体
US8131108B2 (en) * 2005-04-22 2012-03-06 Broadcom Corporation Method and system for dynamic contrast stretch
US7483081B2 (en) * 2005-10-27 2009-01-27 Mediatek Inc. Edge compensated feature detector and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150041459A (ko) * 2013-10-08 2015-04-16 삼성디스플레이 주식회사 표시장치 및 그 구동 방법

Also Published As

Publication number Publication date
US8170361B2 (en) 2012-05-01
US20110091114A1 (en) 2011-04-21
US20080025631A1 (en) 2008-01-31
SG139638A1 (en) 2008-02-29
EP1887519A3 (en) 2009-01-28
JP2008046608A (ja) 2008-02-28
TW200818911A (en) 2008-04-16
EP1887519A2 (en) 2008-02-13
US7881547B2 (en) 2011-02-01

Similar Documents

Publication Publication Date Title
US10187546B2 (en) Method and device for correcting document image captured by image pick-up device
US7340097B2 (en) Image processing apparatus, image processing method, and recording medium
US9679366B2 (en) Guided color grading for extended dynamic range
US10904638B2 (en) Device and method for inserting advertisement by using frame clustering
KR20080011050A (ko) 비디오 윈도우 검출기
US10540791B2 (en) Image processing apparatus, and image processing method for performing scaling processing based on image characteristics
US20120092329A1 (en) Text-based 3d augmented reality
KR20040050909A (ko) 이미지의 영역들간 판별을 위한 방법 및 장치
US20110222796A1 (en) Image Processing Apparatus, Image Processing Method, Program, and Imaging Apparatus
US6847379B2 (en) Display of static digital images
US7920755B2 (en) Video content detector
US9218782B2 (en) Video window detection
JP2007515891A (ja) 画像フォーマット変換
JP3655110B2 (ja) 映像処理方法及び装置並びに映像処理手順を記録した記録媒体
CN111654747B (zh) 弹幕显示方法及装置
CN101114442A (zh) 视频窗检测器
JP2008070860A (ja) 高度に設定可能な汎用のビデオおよびグラフィック測定装置
EP1654703B1 (en) Graphics overlay detection
US20070008342A1 (en) Segmentation refinement
JP2001076094A (ja) 文字列情報抽出装置及び方法及びその方法を記録した記録媒体
WO2002056252A2 (en) Apparatus and method for boundary detection in vector sequences and edge detection in color image signals
US8285042B2 (en) Method and apparatus for determining sexual content in moving image content
US6704445B1 (en) Spike tolerant histograms
EP2509045B1 (en) Method of, and apparatus for, detecting image boundaries in video data
JPH07134769A (ja) 画像合成におけるアンチエリアシング処理方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid