KR20150116903A - 픽셀 보간을 위한 방법 및 디바이스 - Google Patents

픽셀 보간을 위한 방법 및 디바이스 Download PDF

Info

Publication number
KR20150116903A
KR20150116903A KR1020157026499A KR20157026499A KR20150116903A KR 20150116903 A KR20150116903 A KR 20150116903A KR 1020157026499 A KR1020157026499 A KR 1020157026499A KR 20157026499 A KR20157026499 A KR 20157026499A KR 20150116903 A KR20150116903 A KR 20150116903A
Authority
KR
South Korea
Prior art keywords
pixel
pixels
value
edge
instruction
Prior art date
Application number
KR1020157026499A
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 KR20150116903A publication Critical patent/KR20150116903A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/40093—Modification of content of picture, e.g. retouching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/40—Scaling the whole image or part thereof
    • G06T3/4007—Interpolation-based scaling, e.g. bilinear interpolation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/40—Scaling the whole image or part thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Abstract

픽셀 값을 보간하는(interpolate) 방법이 개시되며, 없어진(missing) 픽셀을 로케이팅하는 단계를 포함할 수 있다. 추가로, 상기 방법은 복수의 가장 가까운 픽셀들을 결정하는 단계, 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하는 단계, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리를 결정하는 단계를 포함할 수 있다. 상기 방법은 또한 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 없어진 픽셀의 값을 결정하는 단계를 포함할 수 있다.

Description

픽셀 보간을 위한 방법 및 디바이스{METHOD AND DEVICE FOR PIXEL INTERPOLATION}
본 출원은, 이와 동일자로 출원된 전체적으로 공동-계류 중인 발명의 명칭이 "SYSTEM AND METHOD OF COMPRESSING VIDEO CONTENT"인 미국 특허 출원 제12/511,329호를 참조로써 통합한다.
외부 디스플레이 또는 프로젝터가 무선 링크를 사용하여 모바일 디바이스와 접속될 때, 데이터는 무선 채널을 통하여 전달되어야 한다. 채널의 용량이 데이터 전달을 다루기에 충분히 크지 않다면, 소스(즉, 원시(raw) 비디오)는 압축될 수 있다. 용량은 무선(radio) 링크의 물리 계층의 기술적 제한조건들(예, 채널들이 전체 용량을 위해 사용됨을 방해하는 간섭) 때문에 충분히 크지 않을 수 있다. 채널이 다른 디바이스들 사이에서 공유되는 경우, 또한 용량은 충분히 크지 않을 수 있다. 또는, 채널 대역폭의 일부분이 에러 완화 또는 정정을 위하여 남겨진 경우, 용량이 충분히 크지 않을 수 있다. 현재 압축 방법들은 다양한 제한들을 갖는다.
그러므로, 비디오 콘텐츠를 압축하기 위한 개선된 시스템 및 방법이 요구된다.
픽셀 값을 보간하는(interpolate) 방법이 개시되고, 방법은 없어진(missing) 픽셀을 로케이팅하는 단계, 복수의 가장 가까운 픽셀들을 결정하는 단계, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리를 결정하는 단계, 복수의 가장 가까운 픽셀들의 각각을 에지(edge)-픽셀 또는 비-에지 픽셀로서 분류하는 단계, 및 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 없어진 픽셀의 값을 결정하는 단계를 포함할 수 있다.
특정 양상으로, 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함할 수 있다. 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리는 수직 축에 따른 제 1 거리, 수직 축에 따른 제 2 거리, 수평 축에 따른 제 3 거리, 및 수평 축에 따른 제 4 거리를 포함할 수 있다. 추가로, 수평 축에 따른 제 1 픽셀은 제 1 값을 포함할 수 있고, 수평 축에 따른 제 2 픽셀은 제 2 값을 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 값을 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 값을 포함할 수 있다. 수직 축에 따른 제 1 픽셀은 제 1 분류를 포함할 수 있고, 수직 축에 따른 제 2 픽셀은 제 2 분류를 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 분류를 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 분류를 포함할 수 있다.
이러한 양상에서, 상기 방법은 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크(mask)를 0 또는 1과 동일하게 설정하는 단계, 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하는 단계, 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하는 단계, 및 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하는 단계를 더 포함할 수 있다. 상기 방법은 또한 수직 예측변수(predictor) 값을 결정하는 단계를 포함할 수 있으며, 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/(LB*a+LA*b)로부터 결정되며, Vert_Pred는 수직 예측변수 값이고, LA는 제 1 마스크이고, A는 제 1 값이고, b는 제 2 거리이고, LB는 제 2 마스크이고, B는 제 2 값이며, 그리고 a는 제 1 거리이다. 게다가, 상기 방법은 수평 예측변수 값을 결정하는 단계를 포함할 수 있으며, 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/(LD*c+LC*d)로부터 결정되며, Horz_Pred는 수평 예측변수 값이고, LC는 제 3 마스크이고, C는 제 3 값이고, d는 제 4 거리이고, LD는 제 4 마스크이고, D는 제 4 값이며, 그리고 c는 제 3 거리이다. 상기 방법은 또한 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하는 단계를 포함할 수 있으며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값이다.
추가로, 이러한 양상에서, 비-에지 픽셀은 중간지점 픽셀일 수 있다. 중간지점 픽셀은 기저(base) 계층 비트스트림, 향상(enhancement) 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있다. 게다가, 복수의 가장 가까운 픽셀들의 각각의 값은 휘도(luminance) 값, 색상 밀도 값, 콘트라스트(contrast) 값, 또는 변화도(gradient) 값으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 디코더 디바이스가 개시되고, 디코더 디바이스는 없어진 픽셀을 로케이팅하기 위한 수단, 복수의 가장 가까운 픽셀들을 결정하기 위한 수단, 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하기 위한 수단, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리를 결정하기 위한 수단, 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하기 위한 수단, 및 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 없어진 픽셀의 값을 결정하기 위한 수단을 포함할 수 있다.
이러한 양상에서, 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함할 수 있다. 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리는 수직 축에 따른 제 1 거리, 수직 축에 따른 제 2 거리, 수평 축에 따른 제 3 거리, 및 수평 축에 따른 제 4 거리를 포함할 수 있다. 추가로, 수평 축에 따른 제 1 픽셀은 제 1 값을 포함할 수 있고, 수평 축에 따른 제 2 픽셀은 제 2 값을 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 값을 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 값을 포함할 수 있다. 수직 축에 따른 제 1 픽셀은 제 1 분류를 포함할 수 있고, 수직 축에 따른 제 2 픽셀은 제 2 분류를 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 분류를 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 분류를 포함할 수 있다.
상기 디코더 디바이스는 또한 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하기 위한 수단, 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하기 위한 수단, 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하기 위한 수단, 및 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하기 위한 수단을 더 포함할 수 있다. 추가로, 상기 디코더 디바이스는 수직 예측변수 값을 결정하기 위한 수단을 포함할 수 있으며, 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/ (LB*a+LA*b)로부터 결정되며, Vert_Pred는 수직 예측변수 값이고, LA는 제 1 마스크이고, A는 제 1 값이고, b는 제 2 거리이고, LB는 제 2 마스크이고, B는 제 2 값이며, 그리고 a는 제 1 거리이다. 상기 디코더 디바이스는 수평 예측변수 값을 결정하기 위한 수단을 포함할 수 있으며, 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/ (LD*c+LC*d)로부터 결정되며, Horz_Pred는 수평 예측변수 값이고, LC는 제 3 마스크이고, C는 제 3 값이고, d는 제 4 거리이고, LD는 제 4 마스크이고, D는 제 4 값이며, 그리고 c는 제 3 거리이다. 상기 디코더 디바이스는 또한 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하기 위한 수단을 포함할 수 있으며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값이다.
이러한 양상에서, 비-에지 픽셀은 중간지점 픽셀일 수 있다. 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있다. 게다가, 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 프로세서를 포함할 수 있는 디바이스가 개시된다. 상기 프로세서는 없어진 픽셀을 로케이팅하고, 복수의 가장 가까운 픽셀들을 결정하고, 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하고, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리를 결정하고, 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하고, 그리고 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 없어진 픽셀의 값을 결정하도록 동작가능할 수 있다.
이러한 양상에서, 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함할 수 있다. 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리는 수직 축에 따른 제 1 거리, 수직 축에 따른 제 2 거리, 수평 축에 따른 제 3 거리, 및 수평 축에 따른 제 4 거리를 포함할 수 있다. 추가로, 수평 축에 따른 제 1 픽셀은 제 1 값을 포함할 수 있고, 수평 축에 따른 제 2 픽셀은 제 2 값을 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 값을 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 값을 포함할 수 있다. 수직 축에 따른 제 1 픽셀은 제 1 분류를 포함할 수 있고, 수직 축에 따른 제 2 픽셀은 제 2 분류를 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 분류를 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 분류를 포함할 수 있다.
상기 프로세서는, 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하고, 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하고, 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하고, 그리고 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하도록 추가로 동작가능할 수 있다. 상기 프로세서는 수직 예측변수 값을 결정하도록 동작가능할 수 있으며, 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/ (LB*a+LA*b)로부터 결정되며, Vert_Pred는 수직 예측변수 값이고, LA는 제 1 마스크이고, A는 제 1 값이고, b는 제 2 거리이고, LB는 제 2 마스크이고, B는 제 2 값이며, 그리고 a는 제 1 거리이다. 상기 프로세서는 수평 예측변수 값을 결정하도록 동작가능할 수 있으며, 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/ (LD*c+LC*d)로부터 결정되며, Horz_Pred는 수평 예측변수 값이고, LC는 제 3 마스크이고, C는 제 3 값이고, d는 제 4 거리이고, LD는 제 4 마스크이고, D는 제 4 값이며, 그리고 c는 제 3 거리이다. 게다가, 상기 프로세서는 또한 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하도록 동작가능할 수 있으며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값이다.
이러한 양상에서, 비-에지 픽셀은 중간지점 픽셀일 수 있다. 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있다. 게다가, 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 컴퓨터-판독가능 매체를 포함할 수 있는 컴퓨터 프로그램 물건이 개시된다. 상기 컴퓨터-판독가능 매체는 없어진 픽셀을 로케이팅하기 위한 적어도 하나의 명령, 복수의 가장 가까운 픽셀들을 결정하기 위한 적어도 하나의 명령, 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하기 위한 적어도 하나의 명령, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리를 결정하기 위한 적어도 하나의 명령, 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하기 위한 적어도 하나의 명령, 및 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 없어진 픽셀의 값을 결정하기 위한 적어도 하나의 명령을 포함할 수 있다.
이러한 양상에서, 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함할 수 있다. 복수의 가장 가까운 픽셀들의 각각과 없어진 픽셀 사이의 거리는 수직 축에 따른 제 1 거리, 수직 축에 따른 제 2 거리, 수평 축에 따른 제 3 거리, 및 수평 축에 따른 제 4 거리를 포함할 수 있다. 추가로, 수평 축에 따른 제 1 픽셀은 제 1 값을 포함할 수 있고, 수평 축에 따른 제 2 픽셀은 제 2 값을 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 값을 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 값을 포함할 수 있다. 수직 축에 따른 제 1 픽셀은 제 1 분류를 포함할 수 있고, 수직 축에 따른 제 2 픽셀은 제 2 분류를 포함할 수 있고, 수평 축에 따른 제 3 픽셀은 제 3 분류를 포함할 수 있고, 그리고 수평 축에 따른 제 4 픽셀은 제 4 분류를 포함할 수 있다.
상기 컴퓨터-판독가능 매체는, 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령, 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령, 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령, 및 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함할 수 있다. 게다가, 상기 컴퓨터-판독가능 매체는 수직 예측변수 값을 결정하기 위한 적어도 하나의 명령을 포함할 수 있으며, 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/ (LB*a+LA*b)로부터 결정되며, Vert_Pred는 수직 예측변수 값이고, LA는 제 1 마스크이고, A는 제 1 값이고, b는 제 2 거리이고, LB는 제 2 마스크이고, B는 제 2 값이며, 그리고 a는 제 1 거리이다. 상기 컴퓨터-판독가능 매체는 수평 예측변수 값을 결정하기 위한 적어도 하나의 명령을 포함할 수 있으며, 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/ (LD*c+LC*d)로부터 결정되며, Horz_Pred는 수평 예측변수 값이고, LC는 제 3 마스크이고, C는 제 3 값이고, d는 제 4 거리이고, LD는 제 4 마스크이고, D는 제 4 값이며, 그리고 c는 제 3 거리이다. 상기 컴퓨터-판독가능 매체는 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하기 위한 적어도 하나의 명령을 포함할 수 있으며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값이다.
이러한 양상에서, 비-에지 픽셀은 중간지점 픽셀일 수 있다. 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있다. 게다가, 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 이미지 코너들을 선택적으로 정제하는 방법이 개시되며, 방법은 이미지의 영역(region)을 스캐닝하는 단계, 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하는 단계, 텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하는 단계, 및 없어진 코너들을 에지 맵(map)에 가산하는 단계를 포함할 수 있다. 추가로, 상기 방법은 상기 이미지 내에서 픽셀들의 중첩(overlap)하는 블록을 획득하는 단계, 및 상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅(plot)하는 단계를 포함할 수 있고, 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응한다. 상기 방법은 또한 BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경(background) 픽셀 비율(BPR)을 결정하는 단계를 포함할 수 있고, Max(HistN)은 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수이다. 상기 방법은 NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하는 단계를 더 포함할 수 있고, NC는 히스토그램에 기초하는 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수이다. 게다가, 상기 방법은 BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하는 단계; NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하는 단계, 및 BPR이 Th2보다 크고 NC가 Th3보다 작으면, 상기 픽셀들의 블록을 텍스트-포함 영역으로서 분류하는 단계를 포함할 수 있다.
이러한 양상에서, 상기 방법은 텍스트-포함 영역 상에서 패턴 매칭을 수행하는 단계를 포함할 수 있다. 또한, 상기 방법은 비-에지 픽셀을 로케이팅하는 단계, 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하는(consider) 단계, 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하는 단계, 및 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하는 단계를 포함할 수 있다. 상기 방법은 복수의 수평 픽셀들 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하는 단계, 및 복수의 수평 픽셀들 중 임의의 픽셀과 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 비-에지 픽셀을 에지 픽셀로서 라벨링하는 단계를 포함할 수 있다. 적어도 하나의 코너 포지션은 좌측 상단(top left) 코너 포지션, 우측 상단(top right) 코너 포지션, 좌측 하단(bottom left) 코너 포지션, 및 우측 하단(bottom right) 코너 포지션으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 상기 디바이스는 이미지의 영역을 스캐닝하기 위한 수단, 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하기 위한 수단, 텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하기 위한 수단, 및 없어진 코너들을 에지 맵에 가산하기 위한 수단을 포함할 수 있다. 추가로, 상기 디바이스는 상기 이미지 내에서 픽셀들의 중첩하는 블록을 획득하고 그리고 상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하기 위한 수단을 포함할 수 있고, 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응한다. 상기 디바이스는 또한 BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하기 위한 수단을 포함할 수 있고, Max(HistN)은 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 픽셀들의 블록 내의 픽셀들의 총 수이다. 상기 디바이스는 NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하기 위한 수단을 포함할 수 있고, NC는 히스토그램에 기초하는 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수이다. 게다가, 상기 디바이스는 BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하기 위한 수단; NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하기 위한 수단, 및 BPR이 Th2보다 크고 NC가 Th3보다 작으면, 픽셀들의 블록을 텍스트-포함 영역으로서 분류하기 위한 수단을 포함할 수 있다.
이러한 양상에서, 상기 디바이스는 텍스트-포함 영역 상에서 패턴 매칭을 수행하기 위한 수단을 포함할 수 있다. 또한, 상기 디바이스는 비-에지 픽셀을 로케이팅하기 위한 수단, 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하기 위한 수단, 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하기 위한 수단, 및 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하기 위한 수단을 포함할 수 있다. 상기 디바이스는 복수의 수평 픽셀들 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하기 위한 수단, 및 복수의 수평 픽셀들 중 임의의 픽셀과 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 비-에지 픽셀을 에지 픽셀로서 라벨링하기 위한 수단을 포함할 수 있다. 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 상기 디바이스는 프로세서를 포함할 수 있다. 상기 프로세서는 이미지의 영역을 스캐닝하고, 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하고, 텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하고, 그리고 없어진 코너들을 에지 맵에 가산하도록 동작가능할 수 있다. 추가로, 상기 프로세서는 또한 이미지 내에서 픽셀들의 중첩하는 블록을 획득하고 그리고 상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하도록 동작가능할 수 있고, 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응한다. 상기 프로세서는 BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하도록 동작가능할 수 있고, Max(HistN)은 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수이다. 상기 프로세서는 NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하도록 동작가능 할 수 있고, NC는 히스토그램에 기초하는 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수이다. 게다가, 상기 프로세서는 BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하고, NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하고, 그리고 BPR이 Th2보다 크고 NC가 Th3보다 작으면, 픽셀들의 블록을 텍스트-포함 영역으로서 분류하도록 동작가능할 수 있다.
이러한 양상에서, 상기 프로세서는 텍스트-포함 영역 상에서 패턴 매칭을 수행하도록 구성될 수 있다. 상기 프로세서는 비-에지 픽셀을 로케이팅하고, 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하고, 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하고, 그리고 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하도록 동작가능할 수 있다. 상기 프로세서는 복수의 수평 픽셀들 중 임의의 픽셀 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하고, 그리고 복수의 수평 픽셀들 중 임의의 픽셀 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 비-에지 픽셀을 에지 픽셀로서 라벨링하도록 동작가능할 수 있다. 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택된다.
또 다른 양상에서, 컴퓨터 프로그램 물건이 개시되고 그리고 컴퓨터-판독가능 매체를 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 이미지의 영역을 스캐닝하기 위한 적어도 하나의 명령, 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하기 위한 적어도 하나의 명령, 텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하기 위한 적어도 하나의 명령, 및 없어진 코너들을 에지 맵에 가산하기 위한 적어도 하나의 명령을 포함할 수 있다. 추가로, 상기 컴퓨터-판독가능 매체는 이미지 내에서 픽셀들의 중첩하는 블록을 획득하고 그리고 상기 블록 내에 픽셀들의 히스토그램(HistN)을 플롯팅하기 위한 적어도 하나의 명령을 포함할 수 있고, 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응한다. 상기 컴퓨터-판독가능 매체는 또한 BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하기 위한 적어도 하나의 명령을 포함할 수 있고, Max(HistN)은 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 픽셀들의 블록 내의 픽셀들의 총 수이다. 상기 컴퓨터-판독가능 매체는 NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하기 위한 적어도 하나의 명령을 포함할 수 있고, NC는 히스토그램에 기초하는 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수이다. 게다가, 상기 컴퓨터-판독가능 매체는 BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하기 위한 적어도 하나의 명령; NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하기 위한 적어도 하나의 명령, 및 BPR이 Th2보다 크고 NC가 Th3보다 작으면, 픽셀들의 블록을 텍스트-포함 영역으로서 분류하기 위한 적어도 하나의 명령을 포함할 수 있다.
이러한 양상에서, 상기 컴퓨터-판독가능 매체는 텍스트-포함 영역 상에서 패턴 매칭을 수행하기 위한 적어도 하나의 명령을 포함할 수 있다. 또한, 상기 컴퓨터-판독가능 매체는 비-에지 픽셀을 로케이팅하기 위한 적어도 하나의 명령, 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하기 위한 적어도 하나의 명령, 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하기 위한 적어도 하나의 명령, 및 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 적어도 하나의 코너 포지션에 로케이팅하기 위한 적어도 하나의 명령을 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 복수의 수평 픽셀들 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령, 복수의 수평 픽셀들 중 임의의 픽셀 및 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 비-에지 픽셀을 에지 픽셀로서 라벨링하기 위한 적어도 하나의 명령을 포함할 수 있다. 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택될 수 있다.
또 다른 양상에서, 에지-간의(inter-edge)/중간지점-간의(inter-midpoint) 예측 방법이 개시되고, 이전(previous) 프레임 데이터를 수신하는 단계, 탐색 반지름을 1과 동일하도록 초기화하는 단계, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된(co-located) 지점 주위를 스캐닝하는 단계, 및 기준 지점이 발견되었는지 여부를 결정하는 단계를 포함할 수 있다. 이전 프레임 데이터 및 기준 지점은 적어도 하나의 중간지점을 포함할 수 있다. 또한 이전 프레임 데이터 및 기준 지점은 적어도 하나의 에지를 포함할 수 있다.
이러한 양상에서, 상기 방법은 기준 지점이 발견되는 때, 상호-예측된(inter-predicted) 값을 기준 지점의 값과 동일하게 설정하는 단계를 포함할 수 있다. 추가로, 상기 방법은 기준 지점이 발견되지 않은 때, 탐색 반지름을 1만큼 증가시키는 단계; 및 탐색 반지름이 최대 범위와 동일한지 여부를 결정하는 단계를 포함할 수 있다. 상기 방법은 탐색 반지름이 최대 범위와 동일하지 않을 때, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하는 단계, 기준 지점이 발견되었는지 여부를 결정하는 단계, 및 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하는 단계를 또한 포함할 수 있다. 상기 방법은 상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하는 단계를 포함할 수 있다. 상기 미리 예측된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값일 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 그리고 이전 프레임 데이터를 수신하기 위한 수단, 탐색 반지름을 1과 동일하도록 초기화하기 위한 수단, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 수단, 및 기준 지점이 발견되었는지 여부를 결정하기 위한 수단을 포함할 수 있다. 이전 프레임 데이터 및 기준 지점은 적어도 하나의 중간지점을 포함할 수 있다. 또한 이전 프레임 데이터 및 기준 지점은 적어도 하나의 에지를 포함할 수 있다.
이러한 양상에서, 상기 디바이스는 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하기 위한 수단을 포함할 수 있다. 추가로, 상기 디바이스는 기준 지점이 발견되지 않은 때, 탐색 반지름을 1만큼 증가시키고, 그리고 탐색 반지름이 최대 범위와 동일한지 여부를 결정하기 위한 수단을 포함할 수 있다. 상기 디바이스는 탐색 반지름이 최대 범위와 동일하지 않을 때, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 수단, 기준 지점이 발견되었는지 여부를 결정하기 위한 수단, 및 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하기 위한 수단을 또한 포함할 수 있다. 상기 디바이스는 상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 수단을 포함할 수 있다. 상기 미리 예측된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값일 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 프로세서를 포함할 수 있다. 상기 프로세서는 이전 프레임 데이터를 수신하고, 탐색 반지름을 1과 동일하도록 초기화하고, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하고, 그리고 기준 지점이 발견되었는지 여부를 결정하도록 동작가능할 수 있다. 이전 프레임 데이터 및 기준 지점은 적어도 하나의 중간지점을 포함할 수 있다. 추가로, 이전 프레임 데이터 및 기준 지점은 적어도 하나의 에지를 포함할 수 있다.
이러한 양상에서, 상기 프로세서는 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하도록 동작가능할 수 있다. 상기 프로세서는 또한 기준 지점이 발견되지 않은 때, 탐색 반지름을 1만큼 증가시키고, 그리고 탐색 반지름이 최대 범위와 동일한지 여부를 결정하도록 동작가능할 수 있다. 추가로, 상기 프로세서는 탐색 반지름이 최대 범위와 동일하지 않을 때, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하고, 기준 지점이 발견되었는지 여부를 결정하고, 그리고 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하도록 동작가능할 수 있다. 상기 프로세서는 상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하도록 동작가능할 수 있다. 상기 미리 예측된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값일 수 있다.
또 다른 양상에서, 컴퓨터 프로그램 물건이 개시되고, 컴퓨터-판독가능 매체를 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 이전 프레임 데이터를 수신하기 위한 적어도 하나의 명령, 탐색 반지름을 1과 동일하도록 초기화하기 위한 적어도 하나의 명령, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 적어도 하나의 명령, 및 기준 지점이 발견되었는지 여부를 결정하기 위한 적어도 하나의 명령을 포함할 수 있다. 이전 프레임 데이터 및 기준 지점은 적어도 하나의 중간지점을 포함할 수 있다. 또한, 이전 프레임 데이터 및 기준 지점은 적어도 하나의 에지를 포함할 수 있다.
이러한 양상에서, 상기 컴퓨터-판독가능 매체는 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하기 위한 적어도 하나의 명령을 포함할 수 있다. 추가로, 상기 컴퓨터-판독가능 매체는 또한 기준 지점이 발견되지 않은 때, 탐색 반지름을 1만큼 증가시키고, 그리고 탐색 반지름이 최대 범위와 동일한지 여부를 결정하기 위한 적어도 하나의 명령을 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 탐색 반지름이 최대 범위와 동일하지 않을 때, 탐색 반지름을 사용하여 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 적어도 하나의 명령, 기준 지점이 발견되었는지 여부를 결정하기 위한 적어도 하나의 명령, 및 기준 지점이 발견되는 때, 상호-예측된 값을 기준 지점의 값과 동일하게 설정하기 위한 적어도 하나의 명령을 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위산 적어도 하나의 명령을 포함할 수 있다. 상기 미리 예측된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값일 수 있다.
또 다른 양상에서, 에지-내의(intra-edge)/중간지점-내의(intra-midpoint) 예측 방법이 개시되고, 그리고 복수의 전송된 픽셀들을 결정하는 단계, 미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하는 단계, 및 각각의 픽셀 블록 내의 임의의 픽셀들이 복수의 전송된 픽셀들 내에 있는지 여부를 결정하는 단계를 포함할 수 있다. 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함할 수 있다. 미리 결정된 크기는 최종 반복(iteration)에서의 스케일 인자(factor)와 동일하게 설정될 수 있다.
이러한 양상에서, 상기 방법은 픽셀 블록 내의 픽셀들 중 어떠한 픽셀도 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하는 단계를 포함할 수 있다. 상기 방법은 또한 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하는 단계를 포함할 수 있다. 추가로, 상기 방법은 미전송된 픽셀들의 잔여(residue)를 결정하는 단계를 포함할 수 있다. 미전송된 픽셀들의 잔여는 실제 값에서 예측변수 값들을 뺀 값을 포함할 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 그리고 복수의 전송된 픽셀들을 결정하기 위한 수단, 미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하기 위한 수단, 및 각각의 픽셀 블록 내의 임의의 픽셀들이 복수의 전송된 픽셀들 내에 있는지 여부를 결정하기 위한 수단을 포함할 수 있다. 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함할 수 있다. 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정될 수 있다.
이러한 양상에서, 상기 디바이스는 픽셀 블록 내의 픽셀들 중 어떠한 픽셀도 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 수단을 포함할 수 있다. 상기 디바이스는 또한 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하기 위한 수단을 포함할 수 있다. 추가로, 상기 디바이스는 미전송된 픽셀들의 잔여를 결정하기 위한 수단을 포함할 수 있다. 미전송된 픽셀들의 잔여는 실제 값에서 예측변수 값들을 뺀 값을 포함할 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 프로세서를 포함할 수 있다. 상기 프로세서는 복수의 전송된 픽셀들을 결정하고, 미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하고, 그리고 각각의 픽셀 블록 내의 임의의 픽셀들이 복수의 전송된 픽셀들 내에 있는지 여부를 결정하도록 동작가능할 수 있다. 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함할 수 있다. 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정될 수 있다.
이러한 양상에서, 상기 프로세서는 픽셀 블록 내의 픽셀들 중 어떠한 픽셀도 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하도록 동작가능할 수 있다. 상기 프로세서는 또한 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하도록 동작가능할 수 있다. 추가로, 상기 프로세서는 미전송된 픽셀들의 잔여를 결정하도록 동작가능할 수 있다. 미전송된 픽셀들의 잔여는 실제 값에서 예측변수 값들을 뺀 값을 포함할 수 있다.
또 다른 양상에서, 컴퓨터 프로그램 물건이 개시되고, 컴퓨터-판독가능 매체를 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 복수의 전송된 픽셀들을 결정하기 위한 적어도 하나의 명령, 미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하기 위한 적어도 하나의 명령, 및 각각의 픽셀 블록 내의 임의의 픽셀들이 복수의 전송된 픽셀들 내에 있는지 여부를 결정하기 위한 적어도 하나의 명령을 포함할 수 있다. 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함할 수 있다. 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정될 수 있다.
이러한 양상에서, 상기 컴퓨터-판독가능 매체는 픽셀 블록 내의 픽셀들 중 어떠한 픽셀도 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 적어도 하나의 명령을 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 또한 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하기 위한 적어도 하나의 명령을 포함할 수 있다. 추가로, 상기 컴퓨터-판독가능 매체는 미전송된 픽셀들의 잔여를 결정하기 위한 적어도 하나의 명령을 포함할 수 있다. 미전송된 픽셀들의 잔여는 실제 값에서 예측변수 값들을 뺀 값을 포함할 수 있다.
또 다른 양상에서, 중간지점들을 정제하는 방법이 개시되고, 그리고 복수의 중간지점들을 수신하는 단계, 복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각(step angle)을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하는 단계, 현재 픽셀 위치(location)가 최대 스캔 거리보다 더 큰지 여부를 결정하는 단계, 및 현재 픽셀 위치가 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하는 단계를 포함할 수 있다. 상기 방법은 또한 현재 픽셀이 에지 픽셀이 아닌 경우, 현재 픽셀은 중간지점 픽셀인지 여부를 결정하는 단계, 및 현재 픽셀이 중간지점 픽셀인 때, 현재 픽셀을 중간지점 맵으로부터 제거하는 단계를 포함할 수 있다. 미리 결정된 수의 방향들은 8개의 방향들을 포함할 수 있다. 미리 결정된 스텝 각은 45°일 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 그리고 복수의 중간지점들을 수신하기 위한 수단, 복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하기 위한 수단, 현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하기 위한 수단, 및 현재 픽셀 위치가 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하기 위한 수단을 포함할 수 있다. 상기 방법은 또한 현재 픽셀이 에지 픽셀이 아닌 경우, 현재 픽셀은 중간지점 픽셀인지 여부를 결정하기 위한 수단, 및 현재 픽셀이 중간지점 픽셀인 때, 현재 픽셀을 중간지점 맵으로부터 제거하기 위한 수단을 포함할 수 있다. 미리 결정된 수의 방향들은 8개의 방향들을 포함할 수 있다. 미리 결정된 스텝 각은 45°일 수 있다.
또 다른 양상에서, 디바이스가 개시되고, 그리고 프로세서를 포함할 수 있다. 상기 프로세서는 복수의 중간지점들을 수신하고, 복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하고, 현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하고, 그리고 현재 픽셀 위치가 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하도록 동작가능할 수 있다. 추가로, 상기 프로세서는 현재 픽셀이 에지 픽셀이 아닌 경우, 현재 픽셀은 중간지점 픽셀인지 여부를 결정하고 그리고 현재 픽셀이 중간지점 픽셀인 때, 현재 픽셀을 중간지점 맵으로부터 제거하도록 동작가능할 수 있다. 미리 결정된 수의 방향들은 8개의 방향들을 포함할 수 있다. 미리 결정된 스텝 각은 45°일 수 있다.
또 다른 양상에서, 컴퓨터 프로그램 물건이 개시되고, 그리고 컴퓨터-판독가능 매체를 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 복수의 중간지점들을 수신하기 위한 적어도 하나의 명령, 복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하기 위한 적어도 하나의 명령, 현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하기 위한 적어도 하나의 명령, 및 현재 픽셀 위치가 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령을 포함할 수 있다. 상기 컴퓨터-판독가능 매체는 또한 현재 픽셀이 에지 픽셀이 아닌 경우, 현재 픽셀은 중간지점 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령, 및 현재 픽셀이 중간지점 픽셀인 때, 현재 픽셀을 중간지점 맵으로부터 제거하기 위한 적어도 하나의 명령을 포함할 수 있다. 미리 결정된 수의 방향들은 8개의 방향들을 포함할 수 있다. 미리 결정된 스텝 각은 45°일 수 있다.
도면들에서, 달리 표시되지 않는다면, 유사한 참조번호는 다양한 관점들 도처에서 유사한 부분들을 지칭한다.
도 1은 무선 시스템의 다이어그램이다;
도 2는 전화기의 다이어그램이다;
도 3은 무선 링크를 통해 전송을 위한 비디오 콘텐츠 및 그래픽 콘텐츠를 압축하는 방법을 도시하는 흐름도이다;
도 4는 이미지 에지들을 검출하는 방법을 도시하는 흐름도이다;
도 5는 이미지 코너들을 선택적으로 정제(refine)하는 방법의 제1 양상을 도시하는 흐름도이다;
도 6은 이미지 코너들을 선택적으로 정제하는 방법의 제2 양상을 도시하는 흐름도이다;
도 7은 패턴 매칭 방법을 도시하는 흐름도이다;
도 8은 텍스트 블록 코너들을 도시하는 다이어그램이다;
도 9는 런 렝스 인코딩(run length encoding)의 방법을 도시하는 흐름도이다;
도 10은 이미지 중간지점(midpoint)들을 획득하는 방법을 도시하는 흐름도이다;
도 11은 중간지점들을 정제하는 방법을 도시하는 흐름도이다;
도 12는 복수의 픽셀들을 도시하는 다이어그램이다;
도 13은 중간지점들을 회복하는 방법을 도시하는 흐름도이다;
도 14는 에지-간의(inter-edge)/중간지점-간의(inter-midpoint) 예측 방법을 도시하는 흐름도이다;
도 15는 복수의 픽셀들을 도시하는 다이어그램이다;
도 16은 수평 및 수직 중간지점들을 인코딩하는 방법을 도시하는 흐름도이다;
도 17은 송신되지 않은 픽셀들에 대하여 에지-내의(intra-edge)/중간지점-내의(intra-midpoint) 예측 방법을 도시하는 흐름도이다;
도 18은 픽셀 값을 보간하는(interpolate) 방법의 제1 양상을 도시하는 흐름도이다;
도 19는 픽셀 값을 보간하는 방법의 제2 양상을 도시하는 흐름도이다; 그리고
도 20은 복수의 픽셀들의 표현이다.
단어 "예시적인"은 본원에서 "예, 보기, 또는 예시로서 기여하는"을 의미하도록 사용된다. "예시적인"으로서 본원에서 기술되는 임의의 양상이 반드시 다른 양상들보다 선호되거나 유리한 것으로서 해석되는 것은 아니다.
이러한 설명에서, 용어 "애플리케이션"은 또한 실행가능한 콘텐트를 갖는 파일들(예를 들어, 목적 코드, 스크립트들, 바이트 코드, 마크업 언어 파일들, 및 패치들)을 포함할 수 있다. 게다가, 본원에서 지칭되는 "애플리케이션"은 또한 본질적으로 실행가능하지 않은 파일들(예를 들어, 오픈될 필요가 있을 수 있는 문서들 또는 액세스될 필요가 있는 다른 데이터 파일들)을 포함할 수 있다.
용어 "콘텐츠"가 또한 실행가능한 콘텐츠(예를 들어, 목적 코드, 스크립트들, 바이트 코드, 마크업 언어 파일들, 및 패치들)를 갖는 파일들을 포함할 수 있다. 부가적으로, 본원에서 지칭되는 임의의 "콘텐츠"는 또한 본질적으로 실행가능하지 않은 파일들(예를 들어, 오픈될 필요가 있는 문서들 또는 액세스될 필요가 있는 다른 데이터 파일들)을 포함할 수 있다.
본 설명에서, 용어들 "통신 디바이스", "무선 디바이스", "무선 전화", "무선 통신 디바이스" 및 "무선 핸드셋"은 상호교환적으로 사용된다. 3세대(3G) 무선 기술의 도래로, 더 많은 대역폭 이용가능성이 무선 능력들과 함께 더 많은 전자 디바이스들을 가능하게 한다. 그러므로, 무선 디바이스는 셀룰러 전화, 무선호출기, PDA, 스마트폰, 내비게이션 디바이스, 또는 무선 접속을 이용한 컴퓨터일 수 있다.
처음에, 도 1을 참조하면, 무선 모바일 디지털 디스플레이 인터페이스(WMDDI) 시스템이 도시되고, 일반적으로 100으로 지정된다. 도시되는 바와 같이, WMDDI 시스템(100)은 호스트 디바이스(102) 및 클라이언트 디바이스(104)를 포함한다. 호스트 디바이스(102) 및 클라이언트 디바이스(104)는 무선 링크(106)를 통해 연결될 수 있다. 특정 양상에서, 호스트 디바이스는 휴대 전화, 이동 전화, 개인 휴대용 단말기(PDA) 또는 몇몇 다른 핸드헬드 무선 디바이스와 같은 이동형 디바이스일 수 있다. 추가로, 클라이언트 디바이스(104)는 오디오/비디오 디코딩, HID, 또는 이들의 조합과 같은 임베디드 능력들을 가진 무선 디스플레이일 수 있다. 예를 들어, 클라이언트 디바이스(104)는 외부 디스플레이, 프로젝터, 또는 몇몇 다른 유사한 디바이스일 수 있다. 무선 링크(106)는 WMDDI일 수 있다.
특정 양상에서, 호스트 디바이스(102) 및 클라이언트 디바이스(104)는 WMDDI 프로토콜을 사용하여 멀티미디어 콘텐츠 및 제어 메시지들의 교환을 위한 통신을 확보하고 연관을 구축할 능력이 있을 수 있다. 일 양상에서, 통신은 많은 양의 데이터가 순방향 링크(즉, 호스트 디바이스(102)로부터 클라이언트 디바이스(104)로)에서 교환될 수 있는 점에서 비대칭일 수 있다.
특정 양상에서, 호스트 디바이스(102)는 멀티미디어 콘텐츠를 제공할 수 있는 몇몇의 애플리케이션들을 포함할 수 있다. 예를 들어, 호스트 디바이스(102)는 파일로부터 압축된 비디오 및 오디오 비트스트림들을 디코딩할 수 있는 미디어 플레이어를 포함할 수 있다. 호스트 디바이스(102)는 또한 이미지 콘텐츠를 렌더링(render)하기 위해 그래픽 명령들을 처리할 수 있는 하나 이상의 비디오 게임들을 포함할 수 있다. 추가로, 호스트 디바이스(102)는 또한 캡쳐(capture)된 적/녹/청(RGB) 이미지들을 스트림하기 위해 사용될 수 있는 카메라(예, 전하 결합 소자(charged coupled device; CCD) 카메라, 상보형 금속 산화막 반도체(CMOS) 카메라, 또는 몇몇 다른 카메라)를 포함할 수 있다. 이러한 애플리케이션들의 각각 및 이미지 콘텐츠들을 발생시키는 다른 애플리케이션들은, 내부 디스플레이의 비트-깊이(bit-depth) 및 해상도와 매칭하는 비트-깊이 및 해상도를 가진 호스트 디바이스(102) 상에서 내부 디스플레이에 대해 원시(raw) 비디오(예, RGB 또는 Cr/Cb/Y)를 제공할 수 있다. 내부 디스플레이는 액정 디스플레이(liquid crystal display; LCD) 또는 몇몇 다른 디스플레이일 수 있다. 공통 디스플레이 해상도들 및 프레임 레이트들에서의 원시 비디오 콘텐츠(예, RGB)에 대한 비트 레이트들은 표 1에서 아래에 도시된다.
공통 디스플레이 해상도들 및 프레임 레이트들에 대한 RGB 비트 레이트들
비디오 시퀀스(24bpp) 비트 레이트
QVGA (320×240), 30 fps 55.3 Mbps
VGA (640×480), 30 fps 221.2 Mbps
WVGA (864×480), 30 fps 298.6 Mbps
HDTV (1080×1920), 30 fps 1.5 Gbps
클라이언트 디바이스(104)가 무선 링크(106)를 사용하여 호스트 디바이스(102)에 연결될 때, 호스트 디바이스(102)로부터 클라이언트 디바이스(104)에 전달되는 데이터는 무선 채널을 통하여 전달될 수 있다. 무선 채널의 용량이 충분히 크지 않다면, 원시 비디오 데이터는 압축될 수 있다. 무선 채널의 물리 계층의 기술적인 제약들로 인하여, 다른 디바이스들과 공유되고 있는 무선 채널로 인하여, 에러 완화 기법들 또는 정정 기법들을 위하여 유지되고 있는 채널의 몇몇 마진(margin), 또는 이들의 조합으로 인하여, 무선 채널의 용량은 충분하지 않을 수 있다.
무선 링크(106)는 고정 용량을 제공하지 않을 수 있다. 따라서, 무선 링크(106)를 통한 비디오 송신은 변화하는 채널 조건들에 적응가능할 수 있다.
도 2를 참조하면, 무선 전화의 예시적이나 비-제한적인 양상이 도시되고, 일반적으로 220으로 지정된다. 도시되는 바와 같이, 무선 디바이스(220)는 함께 연결되는 디지털 신호 프로세서(224) 및 아날로그 신호 프로세서(226)를 포함하는 온-칩 시스템(222)을 포함한다. 도 2에서 예시되는 바와 같이, 디스플레이 제어기(228) 및 터치스크린 제어기(230)는 디지털 신호 프로세서(224)에 연결된다. 결국, 온-칩 시스템(222)의 외부인 터치스크린 디스플레이(232)는 디스플레이 제어기(228) 및 터치스크린 제어기(230)에 연결된다.
도 2는 추가로, 디지털 신호 프로세서(224)에 연결되는 비디오 인코더(234)(예, PAL(phase alternating line) 인코더, SECAM(sequential couleur a memoire) 인코더, 또는 NTSC(national television system(s) committee) 인코더)를 표시한다. 추가로, 비디오 증폭기(236)는 비디오 인코더(234) 및 터치스크린 디스플레이(232)에 연결된다. 또한, 비디오 포트(238)는 비디오 증폭기(236)에 연결된다. 도 2에서 도시되는 바와 같이, 유니버설 시리얼 버스(USB) 제어기(240)는 디지털 신호 프로세서(224)에 연결된다. 또한, USB 포트(242)는 USB 제어기(240)에 연결된다. 메모리(244) 및 가입자 식별 모듈(SIM) 카드(246)가 또한 디지털 신호 프로세서(224)에 연결될 수 있다. 추가로, 도 2에서 도시되는 바와 같이, 디지털 카메라(248)가 디지털 신호 프로세서(224)에 연결될 수 있다. 예시적인 양상에서, 디지털 카메라(248)는 전하-결합 소자(CCD) 카메라 또는 상보형 금속 산화막 반도체(CMOS) 카메라이다.
도 2에서 추가로 도시되는 바와 같이, 스테레오 오디오 CODEC(250)이 아날로그 신호 프로세서(226)에 연결될 수 있다. 게다가, 오디오 증폭기(252)가 스테레오 오디오 CODEC(250)에 연결될 수 있다. 예시적인 양상에서, 제 1 스테레오 스피커(254) 및 제 2 스테레오 스피커(256)가 오디오 증폭기(252)에 연결된다. 도 2는 마이크로폰 증폭기(258)가 또한 스테레오 오디오 CODEC(250)에 연결될 수 있음을 보여준다. 부가적으로, 마이크로폰(260)은 마이크로폰 증폭기(258)에 연결될 수 있다. 특정 양상에서, 주파수 변조(FM) 무선 동조기(262)가 스테레오 오디오 CODEC(250)에 연결될 수 있다. 또한 FM 안테나(264)가 FM 무선 동조기에 연결된다. 추가로, 스테레오 헤드폰(266)이 스테레오 오디오 CODEC(250)에 연결될 수 있다.
도 2는 추가로 무선 주파수(RF) 트랜시버(268)가 아날로그 신호 프로세서(226)에 연결될 수 있음을 표시한다. RF 스위치(270)는 RF 트랜시버(268) 및 RF 안테나(272)에 연결될 수 있다. 도 2에서 도시되는 바와 같이, 키패드(274)는 아날로그 신호 프로세서(226)에 연결될 수 있다. 또한, 마이크로폰을 가진 모노 헤드셋(276)이 아날로그 신호 프로세서(226)에 연결될 수 있다. 추가로, 진동기 디바이스(278)가 아날로그 신호 프로세서(226)에 연결될 수 있다. 도 2는 또한 전원 공급기(280)가 온-칩 시스템(222)에 연결될 수 있음을 보여준다. 특정 양상에서, 전원 공급기(280)는 전원을 필요로 하는 무선 디바이스(220)의 다양한 컴포넌트들에 전원을 제공하는 직류(DC) 전원 공급기이다. 추가로, 특정 양상에서, 전원 공급기는, 교류(AC)로부터, AC 전원 소스에 접속되는 DC 변환기에 유도되는 DC 전원 공급기 또는 재충전가능한 DC 배터리이다.
도 2에서 도시되는 바와 같이, 터치스크린 디스플레이(232), 비디오 포트(238), USB 포트(242), 카메라(248), 제 1 스테레오 스피커(254), 제 2 스테레오 스피커(256), 마이크로폰(260), FM 안테나(264), 스테레오 헤드폰(266), RF 스위치(270), RF 안테나(272), 키패드(274), 모노 헤드셋(276), 진동기(278), 및 전원 공급기(280)는 온-칩 시스템(222)의 외부이다.
특정 양상에서, 본원에 기술된 방법들의 하나 이상은 컴퓨터 프로그램 명령들과 같이, 메모리(244)에 저장될 수 있다. 이러한 명령들은 본원에서 기술된 방법들을 수행하기 위하여 프로세서(224, 226)에 의해 실행될 수 있다. 추가로, 프로세서들(224, 226), 메모리(244), 이들에 저장된 명령들, 또는 이들의 조합은 본원에서 기술된 방법들의 하나 이상을 수행하기 위한 수단으로서 기여할 수 있다.
이제, 도 3을 참조하면, 무선 링크를 통한 송신을 위한 그래픽 콘텐츠 및 비디오 콘텐츠를 압축하는 방법이 도시되고, 일반적으로 300으로 지정된다. 블록 302에서 개시하여(commence), 가우스 시그마 값(306), 에지들 값의 백분율(percentage)(308), 및 저임계치 대 고임계치 비율(310)에 적어도 부분적으로 기초하여, 에지 검출이 복수의 픽셀들(304) 상에서 수행될 수 있다. 블록 312에서, 선택적인 코너 정제(refinement)는, 블록 302에서 생성된 에지-맵(314) 상에서, 그리고 픽셀들(304) 상에서 수행될 수 있다. 블록 317로 이동하여, 런 렝스 인코딩이, 블록 308에서 생성된 정제된 에지-맵(316) 상에서 수행될 수 있다. 그 후에, 블록 318에서 산술적 인코딩이 런 렝스 인코딩된 데이터 상에서 수행될 수 있다. 특정 양상에서, 정제된 에지-맵(316)은 본원에서 기술되는 바와 같이, 이후의 사용을 위하여 현재 프레임 데이터(CFD) 버퍼(320) 내에 저장될 수 있다.
블록 322로 진행하여, 중간지점들은 중간지점들-맵(324)을 생성하기 위해 정제된 에지-맵(316)으로부터 획득될 수 있다. 그 후에, 중간지점들-맵(324) 내의 중간지점들은 정제된 에지-맵(316)에 적어도 부분적으로 기초하여 블록 326에서 정제될 수 있다. 블록 328에서, 에지 값들(330)은 정제된 에지-맵(316)으로부터 획득될 수 있다. 에지 값들은 CFD 버퍼(320) 내에 저장될 수 있다.
블록 332로 이동하여, 중간지점들은 정제된 에지-맵(316), 중간지점들-맵(324), 픽셀들(304), 및 블록 326에서 생성된 정제된 중간지점들-맵(334)에 기초하여 복원될 수 있다. 블록 336에서, 인터(inter) 예측이 PFD 버퍼(338)로부터 수신된 이전 프레임 데이터(PFD) 및 픽셀들(304) 상에서 수행될 수 있다. 인터 예측 방법의 결과는 잔여 에지들(edges residue)(340) 및 잔여 중간지점들(midpoints residue)(342)을 포함할 수 있고, 산술적 인코딩이 블록 318에서 잔여 중간지점들(342) 및 잔여 에지들(340) 상에서 수행될 수 있다. 인터 예측은 다수의 프레임들에 대하여 수행될 수 있다.
블록 344에서, 수평 및 수직 중간지점들은 중간지점들-맵(324), 정제된 에지-맵(316), 픽셀들(304), 또는 이들의 조합에 기초하여 인코딩될 수 있다. 수평 및 수직 중간지점 인코딩은 다수의 반복(iteration)들에 대하여 수행될 수 있다. 이러한 인코딩 단계의 결과는 잔여 중간지점들(346)을 포함할 수 있고, 산술적 인코딩이 블록 318에서 잔여 중간지점들(346) 상에서 수행될 수 있다. 추가로, 중간지점들 맵(348)이 CFD 버퍼(320)에 출력될 수 있다.
블록 350으로 이동하여, 미전송 픽셀들에 대한 인트라(intra) 예측이 픽셀들(304), CFD 버퍼(320) 내의 현재 프레임 데이터, 중간지점들-맵(348), 에지들 맵(314), 또는 이들의 조합에 적어도 부분적으로 기초하여 수행될 수 있다. 인트라 예측이 수행된 후에, 인코딩은 무손실(lossless)로 여겨질 수 있다. 인트라 예측의 결과들은 블록 318에서 산술적 인코딩이 수행될 수 있는 잔여 무손실 픽셀(lossless pixel residue)을 포함할 수 있다. 도시되는 바와 같이, 도 3에서 도시된 방법의 출력은, 비트스트림(354)일 수 있다.
도 4는 일반적으로 400으로 지정된, 이미지 에지들을 검출하는 방법을 도시한다. 블록 402에서 시작하여, 인코더는 가우스 시그마 기호(notation)(404)를 사용하여 가우시안 마스크(mask)를 구성할 수 있다(construct). 블록 406에서, 인코더는 복수의 픽셀들(408)을 사용하여 이미지를 평활하게(smooth) 할 수 있다. 블록 410으로 이동하여, 인코더는 수평 기울기(gradient)들, 수직 기울기들, 및 기울기 크기(MG)를 산출할(compute) 수 있다.
블록 412에서, 인코더는 MG의 히스토그램(histogram)을 플롯팅할 수 있고, 에지들의 백분율(414)에 적어도 부분적으로 기초하여 높은 임계치("높은 Th")를 획득할 수 있다. 그 후에, 블록 416에서, 인코더는 낮은 임계치("낮은 Th")를 결정할 수 있다. 인코더는 낮은 Th/높은 Th와 동일한 임계치 비율(418)에 기초하여 낮은 Th를 결정할 수 있다. 블록 420에서, 인코더는 비-최대 압축을 수행할 수 있다. 블록 422에서, 인코더는 히스테리시스 임계화(hysteresis thresholding)를 수행할 수 있다. 그 후에, 블록 424에서, 인코더는 에지-맵을 출력할 수 있다.
도 5는 이미지 코너들을 선택적으로 정제하는 방법의 제 1 양상을 도시한다. 블록 502에서 시작하여, 영역이 스캐닝될 수 있다. 블록 504에서, 영역은 텍스트-포함 또는 비-텍스트-포함으로서 분류될 수 있다. 결정 506에서, 영역이 텍스트-포함하는지 또는 비-텍스트-포함하는지 여부가 결정될 수 있다. 영역이 텍스트-포함이라면, 방법(500)은 블록 508로 계속될 수 있고, 텍스트-포함 영역 내의 없어진 코너들이 식별될 수 있다. 그 다음에, 블록 510에서, 없어진 코너들이 에지 맵에 가산될 수 있다.
결정 512로 이동하여, 또 다른 영역이 스캐닝하기 위해 사용가능한지 결정될 수 있다. 만약 그렇다면, 방법(500)은 블록 502로 되돌아갈 수 있고, 본원에서 기술되는 바와 같이 계속된다. 그렇지 않다면, 방법(500)은 블록 514로 이동할 수 있고, 정제된 에지-맵이 송신될 수 있다. 그 다음에 방법(500)은 종료할 수 있다. 결정 506으로 돌아가서, 영역이 비-텍스트라면, 방법(500)은 결정 512로 직접 진행될 수 있고, 본원에서 기술되는 바와 같이 계속될 수 있다.
이제, 도 6을 참조하면, 이미지 코너들을 선택적으로 정제하는 방법의 제 2 양상이 도시되고, 일반적으로 600으로 지정된다. 블록 602에서 개시하여, 인코더는 픽셀들(604)의 중첩하는 블록을 획득할 수 있다. 이미지의 각각의 프레임은 픽셀들의 정사각형의(square) 블록들로 분할될 수 있다. 각각의 정사각형의 사이즈는 패턴 매칭 블록 사이즈(Pattern_Matching_Block_Size)의 2배와 기본 사이즈(Basic_Size)의 합과 동일한 차원(dimension)을 가질 수 있다. 바꾸어 말하면, 각각의 정사각형의 차원은 다음의 식을 사용하여 결정될 수 있다:
Size = Basic_Size + 2*Pattern_Matching_Block_Size
추가로, 가장자리(border) Pattern_Matching_Block_Size 픽셀들은 픽셀들의 인접한 블록들과 중첩할 수 있다.
블록 606에서, 인코더는 블록 내의 픽셀들의 히스토그램(HistN)을 획득할 수 있고, 히스토그램에서 각각의 빈이 하나의 픽셀 강도(intensity)에 대응하도록 히스토그램을 플롯팅할 수 있다. 블록 608에서, 배경 픽셀 비율(BPR)은 다음의 식을 사용하여 결정될 수 있다:
BPR = Max(HistN)/Tot_Blk_Pix
여기서:
Max(HistN) = 히스토그램에서 픽셀들의 최대 수
Tot_Blk_Pix = 픽셀들의 블록에서 픽셀들의 총 수
블록 608에서, 컴포넌트들의 수(NC)가 또한 다음의 식을 사용하여 결정될 수 있다:
NC = Sum (HistN > Th1)
컴포넌트들의 수는 히스토그램에 기초하여 제 1 임계 값(Th1)을 초과하는 픽셀들의 수의 발생을 표현할 수 있다.
결정 단계 610으로 이동하여, 인코더는 BPR이 제 2 임계치(Th2)보다 큰지 여부, 및 NC가 제 3 임계치(Th3)보다 작은지 여부를 결정할 수 있다. 만약 그렇다면, 픽셀들의 블록은 텍스트 블록으로서 분류될 수 있고, 그리고 방법(600)은 블록 612로 진행할 수 있고, 그리고 에지 맵(614) 내의 비-에지 픽셀마다, 패턴 매칭이 수행될 수 있다. 또한, 블록 612에서, 발견되는 매치마다, 새로운 에지들이, 정제된 에지-맵을 생성하기 위해 에지-맵에 삽입될 수 있다. 블록 616에서, 인코더는 정제된 에지-맵을 출력할 수 있다. 그 후에, 방법(600)은 종료할 수 있다. 결정 610으로 돌아가서, 조건들이 만족되지 않는다면, 픽셀들의 블록은 비-텍스트 블록으로서 분류될 수 있고, 그리고 방법(600)이 종료할 수 있다. 특정 양상에서, 제 2 임계치(Th2), 및 제 3 임계치(Th3)는 히스토그램에 기초하여 미리 정해진(preset) 값들일 수 있다.
도 7은 일반적으로 700으로 지정되는 패턴 매칭의 방법을 도시하는 흐름도이다. 도 8은, 도 7에서 도시된 방법(700)의 설명 동안에 참조될 수 있는 텍스트 블록 코너들을 고시하는 다이어그램이다.
블록 702에서 개시하여, 각각의 비-에지 픽셀(P)에 대하여, 텍스트 블록에서, 다음의 단계들이 수행될 수 있다. 블록 704에서, P가 코너 위치(예, 좌측 상단(top left) 코너, 우측 상단(top right) 코너, 좌측 하단(bottom left) 코너, 또는 우측 하단(bottom right) 코너) 내에 있는 것처럼, 고려될 수 있다. 블록 706에서, 최근방의(nearest) 세 개(3)의 수평 픽셀들이 로케이팅(locate)될 수 있다. 블록 708에서, 최근방의 세 개(3)의 수직 픽셀들이 로케이팅될 수 있다. 특정 양상에서, 세 개(3)는 선택된 Pattern_Matching_Block_Size이다.
결정 710으로 이동하여, 인코더는 최근방의 세 개(3)의 수평 픽셀들 중 임의의 픽셀 및 최근방의 세 개(3)의 수직 픽셀들 중 임의의 픽셀이 에지들인지 여부를 결정할 수 있다. 만약 그렇다면, 방법(700)은 블록 712로 이동할 수 있고, 그리고 픽셀(P)은 에지로서 라벨링될 수 있다. 그 후에, 결정 714에서, 인코더는 또 다른 픽셀이 패턴 매칭을 위하여 사용가능한지를 결정할 수 있다. 만약 그렇다면, 방법(700)은 블록 704로 돌아올 수 있고, 그리고 본원에서 기술되는 바와 같이 계속될 수 있다. 그렇지 않다면, 방법(700)은 종료할 수 있다.
결정 단계 710으로 돌아와서, 최근방의 6개의 픽셀들 중 에지가 없으면, 방법(700)은 결정 716으로 이동할 수 있고, 그리고 인코더는 픽셀(P)이 모든 4개의 코너들에서 테스트되는지 여부를 결정할 수 있다. 만약 아니라면, 방법(700)은 블록 718로 진행할 수 있고, 픽셀(P)은 다음 코너 위치로 이동될 수 있다. 만약 픽셀(P)이 모든 코너 로케이션들에서 테스트되었다면, 방법(700)은 결정 714로 계속될 수 있고, 본원에서 기술되는 바와 같이, 계속될 수 있다.
특정 양상에서, 도 6 및 도 7에서 도시된 방법들(600, 700)은 텍스트를 포함하는 영역들에서 없어진 코너들을 포함함으로써 에지-맵을 정제하기 위해 사용될 수 있다. 이들 방법들(600, 700)은 영역들을 텍스트-포함 또는 비-텍스트-포함으로서 로컬하게 분류할 수 있다. 이는 휘도(luminance)의 로컬 히스토그램에 기초하여 결정될 수 있다. 방법(600)에서의 결정들은 휘도 히스토그램(즉, Th1, Th2, 및 Th3)에서의 미리 정의된 임계 값들에 기초할 수 있다. 추가로, 방법들(600, 700)은, 없어진 코너가 있을 수 있는 텍스트-포함 영역들에서의 구역(area)을 선택할 수 있다. 이들 구역들은 초기 에지-맵을 통해 패턴 매칭을 사용하여 선택될 수 있다. 선택된 영역들에 대하여, 없어진 코너들이 에지-맵에 가산될 수 있다.
많은 공지된 에지 검출들이 이미지의 텍스트 부분들에서 코너들을 검출하는 데에 실패할 수 있고, 이미지 기울기는 수평 또는 수직 방향으로 강하게 지향되지 않는다. 많은 에지-픽셀들이 미검출될 수 있고, 또 다른 영역에서 보간(interpolation)을 위하여 사용되는 하나의 영역으로부터 중간지점들을 야기할 수 있고, 스트리킹 아티팩트(streaking artifact)를 초래한다. 도 6 및 도 7과 함께 기술된 코너 정제 방법은 미검출된 에지들(예, 코너들)의 로케이션들을 예측하고, 에지-맵에 새로운 에지들을 도입하기 위해 패턴 매칭을 사용한다. 이는 많은 수의 새로운 에지들을 초래할 수 있고, 그리하여, 비-텍스트 영역들을 위하여 더 높은 비트-레이트를 도입할 수 있기 때문에, 미리 진행한 단계들(단계들 602-510)은, 프레임을 텍스트 또는 비-텍스트 영역들의 블록들로 분류하기 위해 포함될 수 있다. 그 다음에, 코너 정제는 이미지의 텍스트 영역들에 대하여 선택적으로 적용된다.
도 6 및 도 7에 도시된 방법들(600, 700)은 픽셀 신호-대-잡음 비율(PSNR)을 유사한 비트-레이트 송신을 위하여 대략 5 내지 8 데시벨(5-8 dB)만큼 향상시킬 수 있다. 추가로, 이들 방법들(600, 700)은 비트-와이즈 오퍼레이터들을 사용하여 최적화될 수 있는 간단한 패턴 매칭을 방법들이 활용하듯이, 비교적 계산적으로(computationally) 비싸지 않다. 정교한 기울기 계산 방법들(예, 해리스 코너 검출자(Harris Corner Detector))에 대한 요구가 제거될 수 있다.
도 9는 일반적으로 900으로서 지정되는 런 렝스 인코딩의 방법을 도시한다. 특정 양상에서, 방법(900)은 인코더에 입력될 수 있는 정제된 에지-맵(902) 상에서 수행될 수 있다. 추가로, 방법(900)은 런 렝스 인코딩을 수행하는데 하나 이상의 픽셀 위치들(904)을 활용할 수 있다.
블록 906에서 개시하여, 인코더는 다음 에지가 발견될 때까지 정제된 에지-맵을 래스터(rastor)-스캔할 수 있다. 에지에 대한 픽셀 카운트는 "Run"으로서 기록될 수 있다. 결정 단계 908에서, 인코더는 Run 값이 Max_Run 값보다 더 큰지 여부를 결정할 수 있다. 그렇지 않으면, Run 값은 산술적 인코딩을 위한 입력 버퍼에 놓일 수 있다. 그 다음에, 방법(900)은 종료할 수 있다. 결정 908로 돌아와서, Run 값이 Max_Run 값보다 크다면, Max_Run 값은 입력 버퍼에 "N"번 놓일 수 있고, 여기서 N = ceil (Run/Max_Run)이고, ceil()은 N<=Run/Max_Run인 가장 큰 정수를 취하며, Run=Run%Max_Run으로서 획득된 값이 뒤따른다. 그 다음에 방법(900)은 종료할 수 있다.
도 10을 참조하면, 프레임 내에서 이미지 중간지점들을 획득하는 방법이 도시되고, 일반적으로 1000으로 지정된다. 도 10의 방법(1000)은 복수의 열(row)들(1004) 및 복수의 행(column)들(1006)을 포함하는 정제된 에지-맵(1002)에서 인코더에 의해 수행될 수 있다. 추가로, 방법(1000)은 각각의 열(1004) 및 각각의 행(1006)에서 수행될 수 있다.
블록 1008에서 시작하여, 인코더는 새로운 위치(New_Pos)에서 에지, 중간지점, 또는 가장자리가 발견될 때까지 현재 열(Curr_Row)을 따라 현재 위치(Curr_Pos)로부터 스캐닝할 수 있다. 블록 1010에서, 중간지점은 현재 위치에 새로운 위치를 더하여 2로 나누어짐으로써(즉, Midpoint = (Curr_Pos + New_Pos)/2) 정의된다. 추가로, 블록 1010에서, 현재 위치는 새로운 위치와 동일하게(즉, Curr_Pos = New_Pos) 설정된다. 블록 1012에서, 복수의 수평 중간지점들이 출력될 수 있다.
블록 1014에서, 인코더는 새로운 위치(New_Pos)에서 에지, 중간지점, 또는 가장자리가 발견될 때까지, 현재 행(Curr_Col)을 따라 현재 위치(Curr_Pos)로부터 스캐닝할 수 있다. 블록 1016에서, 중간지점은 현재 위치에 새로운 위치를 더하여 2로 나누어짐으로써(즉, Midpoint = (Curr_Pos + New_Pos)/2) 정의된다. 추가로, 블록 1016에서, 현재 위치는 새로운 위치와 동일하게(즉, Curr_Pos = New_Pos) 설정된다. 블록 1018에서, 복수의 수직 중간지점들이 출력될 수 있다. 그 다음에 방법(1000)이 종료할 수 있다.
도 11은, 일반적으로 1100으로 지정된, 중간지점들을 정제하는 방법을 도시한다. 방법(1100)은 복수의 중간지점들(1102) 및 복수의 중간지점 로케이션들(1104)을 사용하여 수행될 수 있다. 블록 1106에서 개시하여, 도 12에서 도시되는 바와 같이, 인코더는 45도(45°)의 단계들로 여덟(8) 방향들에서 매 중간지점으로부터 스캐닝할 수 있고, 매 스캔 방향에 대하여 Max_Scan_Distance(최대_스캔_거리) 위치들의 최대치에 대해서 스캐닝할 수 있다.
결정 1108로 이동하여, 인코더는 현재 픽셀 로케이션이 Max_Scan_Distance보다 큰 지 결정할 수 있다. 만약 그렇다면, 방법(1100)은 결정 1110으로 진행할 수 있고, 그리고 인코더는 모든 여덟(8) 방향들이 스캐닝되었는지 여부를 결정할 수 있다. 만약 아니라면, 방법(1100)은 블록 1112로 진행할 수 있고, 그리고 인코더는 다른 다음의 스캔 방향으로 진행할 수 있다. 본원에서 기술되는 바와 같이, 그 다음에 방법(1100)은 블록 1106으로 돌아가서 계속될 수 있다.
결정 1110으로 돌아가서, 모든 여덟(8) 방향들이 스캐닝되었다면, 방법(1100)은 결정 1114로 진행할 수 있고, 그리고 인코더는 최종 중간지점이 스캐닝되었는지 여부를 결정할 수 있다. 만약 아니라면, 방법(1100)은 블록 1116으로 진행할 수 있고, 그리고 인코더는 다음 중간지점으로 이동할 수 있다. 그 후에, 방법(1100)은 본원에서 기술되는 바와 같이, 블록 1106으로 돌아가서 계속될 수 있다. 그렇지않으면, 결정 1114에서, 인코더가 최종 중간지점 주위를 스캐닝하였다면, 방법(1100)은 블록 1118로 진행할 수 있고, 그리고 인코더는 복수의 정제된 중간지점들을 출력할 수 있다. 그 다음에, 방법(1100)은 종료할 수 있다.
결정 1108로 돌아가서, 현재 픽셀 로케이션이 Max_Scan_Distance보다 크지 않다면, 방법은 결정 1118로 진행할 수 있고, 그리고 인코더는 현재 픽셀이 에지인지 여부를 결정할 수 있다. 만약 그렇다면, 방법(1100)은 본원에서 기술되는 바와 같이, 결정 1110으로 돌아가서, 계속될 수 있다. 만약 현재 픽셀이 에지가 아니라면, 방법(1100)은 결정 1120으로 진행할 수 있고, 인코더는 현재 픽셀이 중간지점인지 여부를 결정할 수 있다. 만약 아니라면, 방법(1100)은 블록 1122로 진행할 수 있고, 그리고 인코더는 스캔 방향에서의 다음 픽셀로 이동할 수 있다. 결정 1120에서, 만약 현재 픽셀이 중간지점이면, 방법(1100)은 블록 1124로 진행할 수 있고, 그리고 현재 중간지점은 중간지점 맵으로부터 제거될 수 있다. 모든 중간지점들이 도 11에서 기술되는 바와 같이 처리된 후에, 복수의 정제된 중간지점들(1126)이 출력될 수 있고, 그리고 방법(1100)은 종료할 수 있다.
도 11에서 도시된 방법(1100)은 도 12를 참고하여 추가로 설명될 수 있는데, 5 X 5의 블록에서, 스캔-중심인 중간지점으로부터 시작하여, 중간지점 주위의 이웃하는 픽셀들이 도 12에서 도시된 여덟 선들(8)의 각각을 따라 45도(45°)의 단계들로 스캐닝될 수 있다. 블록의 끝에 이르거나 에지 픽셀이 마주칠 때까지 이웃하는 중간지점들이 제거될 수 있다. 도 12에서 도시된 예시에서, 픽셀(M0)은 스캔 중심으로서 역할을 할 수 있고, 그리고 중간지점들(M1, M2, 및 M4)은 정제의 결과로서 제거될 수 있다. 픽셀들(M5 및 M6)이 에지를 건너서(across) 있고, 자신들의 값이 픽셀(M0)의 값과 꽤 상당히 상이할 수 있기 때문에, 이들은 제거되지 않을 수 있다.
특정 양상에서, 도 11에서 도시된 방법(1100)은 복원(reconstruction)의 품질을 상당히 감소시키지 않고 초기 반복들에서 인코딩된 중간지점들의 양을 감소시키기 위해 사용될 수 있다. 방법(1100)은, 추가적인 반복들이 이미지 프레임에서 더 나은 품질을 초래할 수 있는 추가적인 세부사항들을 이미지 프레임에 추가할 수 있다는 점에서 스케일링가능한 인코딩 방법의 일부로 고려될 수 있다. 추가로, 방법(1100)은 동일한 비트레이트에 대한 다른 방법들보다 실질적으로 더 나은 품질을 제공할 수 있다.
프레임 데이터의 인코딩 동안, 수평 방향에서 또는 수직 방향에서 두 에지들 사이의 중심들에서의 픽셀들이 중간지점들로서 인코딩된다. 이미지에서의 에지들의 본질 때문에, 이미지에서의 많은 균일한(uniform) 영역들이 중간지점들의 고밀도를 포함할 수 있다. 추가적인 중간지점들(즉, 샘플들)이 불필요할 수 있고, 그리고 이미지 품질에서의 상당한 개선을 초래하지 않을 수 있다. 도 11에 도시된 방법(1100)은 불필요한 중간지점들을 제거하기 위해 사용될 수 있고, 이러한 중간지점들의 인코딩을 방지할 수 있다. 선형 예측은 이전 반복들에서 인코딩된 수직 방향 및 수평 방향에서의 매 두 에지들 사이에서 중간지점의 존재를 가정할 수 있기 때문에, 제거된 중간지점들이 이웃하는 중간지점들로부터 복원될 필요가 있을 수 있다. 이들 중간지점들은 랜드마크 지점들로 고려될 수 있고, 그리고 이들 랜드마크 지점들은 복원될 필요가 있을 수 있다.
도 13은 일반적으로 1300으로 지정된, 중간지점들을 복원하는 방법을 도시한다. 도 13의 방법(1300)은 정제된 에지-맵(1302), 복수의 픽셀들(1304), 중간지점들-맵(1306), 정제된 중간지점들-맵(1308), 또는 이들의 조합을 사용하여 수행될 수 있다.
블록 1310에서 시작하여, 랜드마크 지점들의 세트가 중간지점들의 세트의 일부이지만 정제된 중간지점들의 세트의 일부는 아닌 중간지점들에 의해(즉, {랜드마크 Pts} = {중간지점들} - {정제된 중간지점들}) 결정될 수 있다. 블록 1312에서, 인코더는 45 도(45°)의 단계들로 여덟(8) 방향들에서 매 중간지점으로부터 스캐닝할 수 있다. 결정 1314에서, 인코더는 현재 픽셀이 랜드마크 지점인지 여부를 결정할 수 있다. 만약 그렇다면, 방법(1300)은 1316으로 진행할 수 있고, 그리고 인코더는 현재 픽셀을 중간지점 값으로 채울 수 있다. 그 다음에 방법(1300)은 종료할 수 있고, 복원된 중간지점 맵이 출력될 수 있다.
결정 1314로 돌아가서, 만약 현재 픽셀이 랜드마크 지점이 아니라면, 방법(1300)은 결정 1318로 계속될 수 있다. 결정 1318에서, 인코더는 현재 픽셀이 에지인지 여부를 결정할 수 있다. 만약 아니라면, 방법(1300)은 블록 1312로 돌아갈 수 있고, 그리고 본원에서 설명되는 바와 같이 계속된다. 그렇지않으면, 방법(1300)은 종료할 수 있고, 그리고 복원된 중간지점 맵이 출력될 수 있다.
도 13에서 기술된 방법(1300)을 사용하여, 랜드마크 지점들의 로케이션들(즉, 제거된 중간지점들)이 가장 먼저 산출될 수 있다. 그 다음에, 이들 로케이션들의 값들은 스캔 중심(예, 도 12에서 픽셀(M0))에 있는 중간지점의 값으로 채워질 수 있다. 디코더는 이들 픽셀들을 갖지 않기 때문에, 수평 방향 및 수직 방향 모두에서의 매 두 에지들 사이에서 중간지점이 있음을 확실히 하기 위해 유용할 수 있다. 랜드마크 픽셀들, 또는 랜드마크 지점들이 예측변수(predictor)들로서 역할을 할 수 있기 때문에, 이들은 인코더 및 디코더에서 똑같아야(identical) 한다. 이러한 이유로, 도 13에서 도시된 복원 방법(1300)은 인코더 및 디코더에서 수행될 수 있다.
도 11 및 도 13에 도시된 방법들(1100, 1300)은 이미지 품질에서 상당한 손실을 겪지않고 불필요한 중간지점들을 제거함으로써 데이터 레이트를 감소시키기 위해 사용될 수 있다. 이들 방법들(1100, 1300)은 목적 경계(object boundary)들에 걸쳐 중간지점들을 지키기 위해 에지 정보 상에서 리라이닝(reline)할 수 있다. 추가로, 방법들(1100, 1300)은 비교적 간단하고, 그리고 인코더(방법 (1100))에서의 제거 및 디코더(방법 (1300))에서의 복원은 동일한 스캐닝 절차를 따를 수 있다.
도 14를 참조하면, 에지-간의(inter-edge)/중간지점-간의(inter-midpoint) 예측 방법을 도시하는 흐름도가 도시되며, 그리고 일반적으로 1400으로 지정된다. 방법(1400)은 한 번에 하나의 프레임 번호씩 다수의 프레임들 상에서 수행될 수 있다. 추가로, 방법(1400)은 이전 프레임 데이터(PFD)(1402) 및 복수의 픽셀들(1404)(예, 에지 픽셀들, 중간지점 픽셀들, 또는 이들의 조합)을 활용할 수 있다. 명확화를 위해, 도 15가 도 14에서 도시된 방법(1400)의 설명 동안에 참조될 수 있다.
블록 1406에서 개시하여, 탐색 반지름(r)이 일(1)의 값을 갖는 것으로서 초기화될 수 있다. 블록 1408에서, 인코더는 반지름(r) 주위의 이전 프레임에서 함께 위치된(co-located) 지점 주위를 스캐닝할 수 있다. 더 구체적으로, 스캔은 도 15에서 중심 픽셀(즉, 픽셀 1) 주위의 정사각형 영역 내에서 수행될 수 있다. 제 1 반복 동안, 스캔은 픽셀 2로부터 픽셀 8을 통해 수행된다.
결정 1410에서, 인코더는 기준 지점(RefPt)이 제 1 스캔 반복 동안 발견되는지 여부를 결정할 수 있다. 만약 그렇다면, 방법(1400)은 블록 1412로 계속될 수 있고, 그리고 인터-예측된 값이 기준 지점 값과 동일하게 설정된다. 그 다음에, 방법(1400)은 종료할 수 있다. 결정 1410에서, 만약 기준 지점이 발견되지 않으면, 방법(1400)은 블록 1414로 계속될 수 있고, 그리고 탐색 반지름(r)의 값은 일(1) 단위(즉, 일(1) 픽셀)만큼 증가될 수 있다.
그 후에, 결정 1416에서, 인코더는 탐색 반지름(r)이 최대 값인, MaxRange보다 큰지 여부를 결정할 수 있다. 만약 r이 MaxRange보다 크지 않다면, 방법(1400)은 블록 1408로 돌아갈 수 있고, 그리고 본원에서 설명되는 바와 같이 계속될 수 있다. 그렇지않으면, 만약 r이 MaxRange보다 크다면, 방법(1400)은 블록 1418로 이동할 수 있고, 그리고 인코더는 인터-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정할 수 있다. 특정 양상에서, 미리 결정된 디폴트 값은 값들의 범위에서 중간 값과 동일하다. 예를 들어, 데이터 프레임의 값들의 범위가 0과 255 사이일 때, 미리 결정된 디폴트 값은 128일 수 있다. 그 다음에, 방법(1400)은 종료할 수 있다.
도 14와 함께 도시된 방법(1400)은 에지들 및 중간지점들 모두를 위하여 사용될 수 있다. 방법이 에지 값들을 예측하기 위해 사용되는 경우에서, RefPt는 에지-맵에 의해 주어진 로케이션들에 대응할 수 있다. 방법(1400)이 중간지점 값들을 예측하기 위해 사용되는 경우에서, RefPt는 중간지점들-맵에 의해 주어진 로케이션들에 대응할 수 있다.
도 16은 1600으로 지정되는 수평 중간지점 및 수직 중간지점을 인코딩하는 방법을 도시한다. 방법(1600)은 현재 프레임 데이터(CFD)(1602) 및 픽셀들(1604) 상에서 수행될 수 있다. CFD(1602)는 중간지점들-맵 및 에지들-맵을 포함할 수 있다. 블록 1606에서 시작하여, 수평 중간지점들의 로케이션들이 획득될 수 있다. 추가로, 블록 1608에서, 수직 중간지점들의 로케이션들이 획득될 수 있다. 블록 1610에서, 이웃 중간지점 값들이 획득될 수 있다. 추가로, 블록 1612에서, 선형 에지-내의(intra-edge)/중간지점-내의(intra-midpoint) 예측이 수행될 수 있다. 그 후에, 잔여 중간지점들이 출력될 수 있고, 그리고 방법(1600)은 종료할 수 있다.
이제, 도 17을 참조하면, 에지-내의/중간지점-내의 예측 방법이 도시되고, 그리고 일반적으로 1700으로 지정된다. 도 17에서 도시된 방법(1700)은 에지-맵(1702) 및 중간지점들-맵(1704) 상에서 수행될 수 있다. 블록 1706에서 개시하여, 전송된 픽셀들의 세트({SentPix})는 에지 픽셀들 로케이션들({EdgeLocs}), 및 중간지점 픽셀들 로케이션들({MidPtLocs})의 연합에 의해 결정될 수 있다. 바꾸어 말하면, {SentPix} = {EdgeLocs} + {MidPtLocs}.
블록 1708에서, 프레임 이미지는 최종 반복에서의 스케일 인자(SFLI)에 기초하여 차원(dimension)들을 갖는 블록들로 분할될 수 있다. 예를 들어, 만약 SFLI가 2와 동일하면, 프레임 이미지는 2 X 2 픽셀들의 블록들로 분할될 수 있다. 결정 1710으로 이동하여, 인코더는 이미지 픽셀들의 블록 내의 픽셀들 중 적어도 하나가 SentPix 중 하나인지 여부를 결정할 수 있다. 만약 아니라면, 방법(1700)은 블록 1712로 진행할 수 있고, 그리고 예측변수 값은 미리 정의된 디폴트 값과 동일하게 설정될 수 있다. 특정 양상에서, 미리 결정된 디폴트 값이 128과 동일하다. 그렇지않으면, 이미지 픽셀들의 블록 내의 픽셀들 중 하나가 SentPix 중 하나이면, 방법(1700)은 블록 1714로 이동할 수 있고, 그리고 예측변수는 블록 내의 픽셀들의 평균 값과 동일하게 설정될 수 있다.
블록 1716에서, 미전송 픽셀들의 잔여는 실제 값에서, 블록 1712 또는 블록 1714에서 결정된 예측변수 값을 빼서 결정될 수 있다. 그 후에, 잔여 무손실 픽셀(1718)이 출력될 수 있고, 그리고 방법(1700)은 종료할 수 있다.
특정 양상에서, 에지-기반의 비디오 코덱은 프레임에서 에지들 및 중간지점들을 인코딩할 수 있다. 에지-기반의 비디오 코덱은, 반복들의 횟수가 증가함에 따라, 계속해서(progressively) 점점 더 많은 중간지점들(샘플들)을 코딩함으로써 스케일링가능한 코딩을 성취할 수 있다. 최종 반복 이후에, 원본(original) 프레임의 픽셀들의 서브세트가 비-인코딩되어 남을 수 있다. 이들 비-인코딩된 픽셀들은 무손실 품질을 성취하기 위해 "무손실 인코딩 패스"에서 인코딩될 수 있다. 도 17에서 기술된 방법(1700)은 인코딩된 에지들 및 중간지점들의 로컬 평균에 기초하여 예측적인 코딩 기법을 제공한다. 방법(1700)은 이전의 인코딩된 픽셀들(예, 에지 픽셀들, 중간지점 픽셀들, 또는 이들의 조합)의 로케이션을 표시하는 비트-맵을 사용할 수 있다. 스케일 인자는 수평 방향 또는 수직 방향에서의 에지들의 매 페어(pair)마다의 사이에서 중간지점을 결정하기 위하여 이들 사이의 최소 거리를 결정하도록 사용될 수 있다.
도 18은, 일반적으로 1800으로 지정된, 픽셀 값을 보간하는 방법의 제 1 양상을 도시한다. 블록 1802에서 개시하여, 없어진 픽셀이 디코더에 의해 로케이팅될 수 있다. 블록 1804에서, 디코더는 복수의 가장 가까운 픽셀들을 결정할 수 있다. 추가로, 블록 1806에서, 디코더는 복수의 가장 가까운 픽셀들의 각각에 대한 값(예, 휘도 값)을 결정할 수 있다. 블록 1808에서, 디코더는 복수의 가장 가까운 픽셀들의 각각에 대한 거리를 결정할 수 있다. 블록 1810에서, 디코더는 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류할 수 있다. 그 후에, 블록 1812에서, 디코더는 복수의 가장 가까운 픽셀들의 각각의 값, 복수의 가장 가까운 픽셀들의 각각에 대한 거리, 및 복수의 가장 가까운 픽셀들의 각각의 분류에 기초하여 없어진 픽셀의 값을 결정할 수 있다. 그 다음에 방법(1800)은 종료할 수 있다.
도 19를 참조하면, 픽셀 값을 보간하는 방법의 제 2 양상이 도시되고, 그리고 일반적으로 1900으로 지정된다. 도 20은 도 19에서 개괄된(outlined) 방법의 논의 동안 참조될 수 있는 픽셀들의 도시이다.
블록 1902에서 시작하여, 없어진 픽셀(P)이 디코더에 의해 로케이팅될 수 있다. 블록 1904에서, 디코더는 2개의 가장 가까운 수직 픽셀들(A 및 B)을 로케이팅할 수 있다. 이들 2개의 가장 가까운 수직 픽셀들은 수직 축에 따른 제 1 픽셀 및 수직 축에 따른 제 2 픽셀을 포함할 수 있다. 추가로, 블록 1906에서, 디코더는 2개의 가장 가까운 수평 픽셀들(C 및 D)을 로케이팅할 수 있다. 이들 2개의 가장 가까운 수평 픽셀들은 수평 축에 따른 제 1 픽셀 및 수평 축에 따른 제 2 픽셀을 포함할 수 있다. 블록 1908에서, 디코더는 가장 가까운 픽셀들의 각각에 대한 값(예, 색상 밀도 값)을 결정할 수 있다. 값들은 A, B, C 및 D로 나타낼 수 있다. 블록 1910에서, P로부터 각각의 가장 가까운 픽셀까지의 거리가 디코더에 의해 결정될 수 있다. 거리들은 a,b,c, 및 d로 나타낼 수 있다. 도 20에서 도시되는 바와 같이, a는 픽셀 A까지의 거리이고, b는 픽셀 B까지의 거리이고, c는 픽셀 C까지의 거리이며, 그리고 d는 픽셀 D까지의 거리이다.
결정 1912로 이동하여, 디코더는 특정 픽셀(A, B, C, 또는 D)이 에지 또는 중간지점인지 여부를 결정할 수 있다. 만약 특정 픽셀이 에지이면, 방법(1900)은 블록 1914로 진행할 수 있고, 그리고 디코더는 특정 픽셀에 대한 마스크(L)를 0과 동일하게 설정할 수 있다. 한편, 만약 특정 픽셀이 중간지점이면, 방법(1900)은 블록 1916으로 계속될 수 있고, 그리고 디코더는 특정 픽셀에 대한 마스크(L)를 1과 동일하게 설정할 수 있다. 블록 1914 또는 블록 1916으로부터, 방법(1900)이 블록 1918로 계속될 수 있다.
블록 1918에서, 디코더는 수직 예측변수 값(Vert_Pred)을 결정할 수 있다. 수직 예측변수 값은 다음의 식을 사용하여 결정될 수 있다:
Vert_Pred = (LA*A*b + LB*B*a)/(LB*a+LA*b)
여기서:
LA = 픽셀 A의 마스크,
A = 픽셀 A의 값,
b = 픽셀 B까지의 거리,
LB = 픽셀 B의 마스크,
B = 픽셀 B의 값, 및
a = 픽셀 A까지의 거리.
블록 1920으로 이동하여, 디코더는 수평 예측변수 값(Horz_Pred)을 결정할 수 있다. 수평 예측변수 값은 다음의 식을 사용하여 결정될 수 있다:
Horz_Pred = (LC*C*d + LD*D*c)/(LD*c+LC*d)
여기서:
LC = 픽셀 C의 마스크,
C = 픽셀 C의 값,
d = 픽셀 D까지의 거리,
LD = 픽셀 D의 마스크,
D = 픽셀 D의 값, 및
c = 픽셀 C까지의 거리.
블록 1922에서, 디코더는 수직 예측변수 값 및 수평 예측변수 값으로부터 P에 대해 보간된 값을 결정할 수 있다. P에 대해 보간된 값은 다음의 식으로부터 결정될 수 있다.
보간된 값(P) = (Vert_Pred + Horz_Pred)/2
여기서:
Vert_Pred = 블록 1918에서 결정된 수직 예측변수; 및
Horz_Pred = 블록 1920에서 결정된 수평 예측변수.
특정 양상에서, 도 19와 함께 기술된 방법(1900)은 4개의 가장 가까운 픽셀들(2개의 수평 및 2개의 수직)의 값, 4개의 가장 가까운 픽셀들의 로케이션(거리), 및 가장 가까운 가용 픽셀들의 분류(에지 또는 중간지점)를 사용하여 없어진 픽셀 값을, 보간하거나 예측할 수 있다. 만약 가장 가까운 픽셀이 에지이면, 픽셀은 보간을 위해 사용되지 않을 수 있다. 만약 가장 가까운 픽셀이 중간지점이면, 픽셀은 거리-가중된(weighted) 인자를 적용하는 없어진 픽셀의 값을 보간하기 위해 사용될 수 있다.
도 19와 함께 기술된 방법(1900)은 비교적 간단하고, 따라서, 방법(1900)이 오직 선형 오퍼레이터들을 사용하기 때문에, 방법(1900)은 계산적으로 비싸지 않을 수 있다. 그러나, 방법(1900)은 추가적인 계산 경비(cost)들의 비용으로 더 나은 성능을 위해 더 높은 차수의 식(equation)으로 확장될 수 있다. 추가로, 에지들이 아닌, 오직 중간지점들이 보간을 위해 사용되기 때문에, 방법(1900)은 보간된 픽셀 값의 참값(true value)과 상당히 상이할 수 있는 에지에 걸친 샘플들이 예측변수들로서 사용되지 않음을 보장할 수 있다. 게다가, 가중된 예측은 다양한 기준 지점들의 기여(contribution)를 변화시키는데 도움이 될 수 있다. 가중된 예측은 상단에서 하단으로 또는 좌측에서 우측으로의 평활화 전이를 갖는 영역들에서 매우 효율적일 수 있다.
본원에서 기술된 방법들은 반드시 기술되는 바와 같은 순서로 수행될 필요가 없음이 이해되어야 한다. 추가로, "그 후에", "그 다음에", "다음" 등과 같은 단어들은 단계들의 순서를 제한하고자 의도되지 않는다. 이들 단어들은 방법들의 기술 내내 독자들을 단순히 가이드하고자 간략히 사용된다.
본원에서 기술된 구성과 함께, 본원에서 개시된 시스템 및 방법은 보간을 사용하여 가용 픽셀들로부터 하나 이상의 없어진 픽셀들을 복원하기 위해 사용될 수 있는 보간 알고리즘을 제공한다. 추가로, 본원의 방법 및 시스템은 선택적인 코너 정제를 제공한다. 텍스트를 포함하는 영역들이 식별될 수 있고, 그 다음에, 텍스트 내의 코너들은 검출될 수 있고, 그리고 애지 맵에 가산될 수 있다. 부가적으로, 본원에서 개시된 방법들 및 시스템은 프레임-간의 예측 방법 및 프레임-내의 예측 방법에 제공된다. 본원에서의 방법들 및 시스템은 또한 중간지점들의 밀도를 감소시키고, 그리고 랜드마크 지점들을 복원하기 위한 방법을 제공한다. 수평 방향 또는 수직 방향에서의 두 에지들 사이의 센터들에서의 픽셀들은 중간지점들로서 인코딩될 수 있다. 그러나, 이미지에서의 에지들의 본질로 인하여, 이미지에서 많은 균일한 영역들은 중간지점들의 고밀도를 포함할 수 있다. 임의의 부가적인 중간지점들이 이미지 품질에서 상당한 개선을 초래하지 않기 때문에, 이들은 송신된 비트스트림으로부터 감소될 수 있다.
하나 이상의 예시적인 양상들에서, 기술된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합에서 구현될 수 있다. 소프트웨어에서 구현되는 경우, 기능들은 컴퓨터-판독가능 매체 상에서 하나 이상의 명령들 또는 코드로서 저장되거나 이들을 통해 송신될 수 있다. 컴퓨터-판독가능 매체들은, 하나의 장소에서 또 다른 장소로 컴퓨터 프로그램의 이전을 용이하게 하는 임의의 매체를 포함하는 컴퓨터 저장 매체들 및 통신 매체들 모두를 포함한다. 저장 매체들은 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체들일 수 있다. 제한이 아닌 일 예시로서, 이러한 컴퓨터-판독가능 매체는 RAM, ROM, EEPROM, CD-ROM, 또는 다른 광학 디스크 저장매체(storage), 자기 디스크 저장매체 또는 다른 자기 저장 디바이스, 또는 컴퓨터에 의해 액세스 될 수 있고, 그리고 데이터 구조들 또는 명령들의 형태로 원하는 프로그램 코드를 저장하거나 전달하기 위해 사용될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속이 컴퓨터-판독가능 매체로 적절히 일컬어질 수 있다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 연선(twisted pair), 디지털 가입자 라인(DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되는 경우, 동축 케이블, 광섬유 케이블, 연선(twisted pair), 디지털 가입자 라인(DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들이 매체의 정의에 포함될 수 있다. 본원에서 사용되는 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스트(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다기능 디스크(disc)(DVD), 플로피 디스크(disk) 및 블루-레이 디스크(disc)를 포함하며, 여기서 디스크(disk)들은 대개 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저들을 이용하여 광학적으로 재생한다. 이상의 조합들도 또한 컴퓨터-판독가능 매체들의 범위 내에 포함되어야 한다.
선택된 양상들이 상세하게 도시되고 설명되었을지라도, 다양한 대체(substitution)들 및 교대(alternation)들은, 다음의 청구항들에 의해 정의되는 바와 같이, 본 발명의 본질 및 범위에서 벗어나지 않고 이루어질 수 있다고 이해될 것이다.

Claims (160)

  1. 픽셀 값을 보간하는(interpolate) 방법으로서,
    없어진(missing) 픽셀을 로케이팅(locate)하는 단계;
    복수의 가장 가까운 픽셀들을 결정하는 단계;
    상기 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하는 단계;
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리를 결정하는 단계;
    상기 복수의 가장 가까운 픽셀들의 각각을 에지(edge)-픽셀 또는 비-에지 픽셀로서 분류하는 단계; 및
    상기 복수의 가장 가까운 픽셀들의 각각의 값, 상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리, 및 상기 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 상기 없어진 픽셀의 값을 결정하는 단계를 포함하는,
    픽셀 값을 보간하는 방법.
  2. 제 1 항에 있어서,
    상기 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함하는, 픽셀 값을 보간하는 방법.
  3. 제 2 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리는 상기 수직 축에 따른 제 1 거리, 상기 수직 축에 따른 제 2 거리, 상기 수평 축에 따른 제 3 거리, 및 상기 수평 축에 따른 제 4 거리를 포함하는,
    픽셀 값을 보간하는 방법.
  4. 제 3 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 값을 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 값을 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 값을 포함하며, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 값을 포함하는, 픽셀 값을 보간하는 방법.
  5. 제 4 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 분류를 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 분류를 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 분류를 포함하고, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 분류를 포함하는, 픽셀 값을 보간하는 방법.
  6. 제 5 항에 있어서,
    상기 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크(mask)를 0 또는 1과 동일하게 설정하는 단계;
    상기 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하는 단계;
    상기 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하는 단계; 및
    상기 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하는 단계를 더 포함하는,
    픽셀 값을 보간하는 방법.
  7. 제 6 항에 있어서,
    수직 예측변수(predictor) 값을 결정하는 단계를 더 포함하며, 상기 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/(LB*a+LA*b)로부터 결정되며, Vert_Pred는 상기 수직 예측변수 값이고, LA는 상기 제 1 마스크이고, A는 상기 제 1 값이고, b는 상기 제 2 거리이고, LB는 상기 제 2 마스크이고, B는 상기 제 2 값이며, 그리고 a는 상기 제 1 거리인, 픽셀 값을 보간하는 방법.
  8. 제 7 항에 있어서,
    수평 예측변수 값을 결정하는 단계를 더 포함하며, 상기 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/(LD*c+LC*d)로부터 결정되며, Horz_Pred는 상기 수평 예측변수 값이고, LC는 상기 제 3 마스크이고, C는 상기 제 3 값이고, d는 상기 제 4 거리이고, LD는 상기 제 4 마스크이고, D는 상기 제 4 값이며, 그리고 c는 상기 제 3 거리인, 픽셀 값을 보간하는 방법.
  9. 제 8 항에 있어서,
    상기 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하는 단계를 더 포함하며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값인,
    픽셀 값을 보간하는 방법.
  10. 제 1 항에 있어서,
    상기 비-에지 픽셀은 중간지점 픽셀인, 픽셀 값을 보간하는 방법.
  11. 제 10 항에 있어서,
    상기 중간지점 픽셀은 기저(base) 계층 비트스트림, 향상(enhancement) 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있는,
    픽셀 값을 보간하는 방법.
  12. 제 1 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각의 값은 휘도(luminance) 값, 색상 밀도 값, 콘트라스트(contrast) 값, 또는 변화도(gradient) 값으로 이루어진 그룹으로부터 선택되는,
    픽셀 값을 보간하는 방법.
  13. 디코더 디바이스로서,
    상기 디코더 디바이스는,
    없어진 픽셀을 로케이팅하기 위한 수단;
    복수의 가장 가까운 픽셀들을 결정하기 위한 수단;
    상기 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하기 위한 수단;
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리를 결정하기 위한 수단;
    상기 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하기 위한 수단; 및
    상기 복수의 가장 가까운 픽셀들의 각각의 값, 상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리, 및 상기 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 상기 없어진 픽셀의 값을 결정하기 위한 수단을 포함하는,
    디코더 디바이스.
  14. 제 13 항에 있어서,
    상기 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함하는, 디코더 디바이스.
  15. 제 14 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리는 상기 수직 축에 따른 제 1 거리, 상기 수직 축에 따른 제 2 거리, 상기 수평 축에 따른 제 3 거리, 및 상기 수평 축에 따른 제 4 거리를 포함하는,
    디코더 디바이스.
  16. 제 15 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 값을 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 값을 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 값을 포함하며, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 값을 포함하는, 디코더 디바이스.
  17. 제 16 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 분류를 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 분류를 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 분류를 포함하고, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 분류를 포함하는, 디코더 디바이스.
  18. 제 17 항에 있어서,
    상기 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하기 위한 수단;
    상기 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하기 위한 수단;
    상기 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하기 위한 수단; 및
    상기 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하기 위한 수단을 더 포함하는,
    디코더 디바이스.
  19. 제 18 항에 있어서,
    수직 예측변수 값을 결정하기 위한 수단을 더 포함하며, 상기 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/(LB*a+LA*b)로부터 결정되며, Vert_Pred는 상기 수직 예측변수 값이고, LA는 상기 제 1 마스크이고, A는 상기 제 1 값이고, b는 상기 제 2 거리이고, LB는 상기 제 2 마스크이고, B는 상기 제 2 값이며, 그리고 a는 상기 제 1 거리인,
    디코더 디바이스.
  20. 제 19 항에 있어서,
    수평 예측변수 값을 결정하기 위한 수단을 더 포함하며, 상기 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/(LD*c+LC*d)로부터 결정되며, Horz_Pred는 상기 수평 예측변수 값이고, LC는 상기 제 3 마스크이고, C는 상기 제 3 값이고, d는 상기 제 4 거리이고, LD는 상기 제 4 마스크이고, D는 상기 제 4 값이며, 그리고 c는 상기 제 3 거리인,
    디코더 디바이스.
  21. 제 20 항에 있어서,
    상기 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하기 위한 수단을 더 포함하며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값인,
    디코더 디바이스.
  22. 제 13 항에 있어서,
    상기 비-에지 픽셀은 중간지점 픽셀인,
    디코더 디바이스.
  23. 제 22 항에 있어서,
    상기 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있는,
    디코더 디바이스.
  24. 제 13 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택되는,
    디코더 디바이스.
  25. 디바이스로서,
    프로세서를 포함하며, 상기 프로세서는,
    없어진 픽셀을 로케이팅하고;
    복수의 가장 가까운 픽셀들을 결정하고;
    상기 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하고;
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리를 결정하고;
    상기 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하고; 그리고
    상기 복수의 가장 가까운 픽셀들의 각각의 값, 상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리, 및 상기 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 상기 없어진 픽셀의 값을 결정하도록 동작가능한, 디바이스.
  26. 제 25 항에 있어서,
    상기 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함하는, 디바이스.
  27. 제 26 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리는 상기 수직 축에 따른 제 1 거리, 상기 수직 축에 따른 제 2 거리, 상기 수평 축에 따른 제 3 거리, 및 상기 수평 축에 따른 제 4 거리를 포함하는,
    디바이스.
  28. 제 27 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 값을 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 값을 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 값을 포함하며, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 값을 포함하는,
    디바이스.
  29. 제 28 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 분류를 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 분류를 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 분류를 포함하고, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 분류를 포함하는,
    디바이스.
  30. 제 29 항에 있어서,
    상기 프로세서는,
    상기 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하고;
    상기 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하고;
    상기 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하고; 그리고
    상기 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하도록 추가로 동작가능한,
    디바이스.
  31. 제 30 항에 있어서,
    상기 프로세서는 수직 예측변수 값을 결정하도록 추가로 동작가능하고, 상기 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/(LB*a+LA*b)로부터 결정되며, Vert_Pred는 상기 수직 예측변수 값이고, LA는 상기 제 1 마스크이고, A는 상기 제 1 값이고, b는 상기 제 2 거리이고, LB는 상기 제 2 마스크이고, B는 상기 제 2 값이며, 그리고 a는 상기 제 1 거리인, 디바이스.
  32. 제 31 항에 있어서,
    상기 프로세서는 수평 예측변수 값을 결정하도록 추가로 동작가능하고, 상기 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/(LD*c+LC*d)로부터 결정되며, Horz_Pred는 상기 수평 예측변수 값이고, LC는 상기 제 3 마스크이고, C는 상기 제 3 값이고, d는 상기 제 4 거리이고, LD는 상기 제 4 마스크이고, D는 상기 제 4 값이며, 그리고 c는 상기 제 3 거리인, 디바이스.
  33. 제 32 항에 있어서,
    상기 프로세서는 상기 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하도록 추가로 동작가능하고, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값인,
    디바이스.
  34. 제 25 항에 있어서,
    상기 비-에지 픽셀은 중간지점 픽셀인,
    디바이스.
  35. 제 34 항에 있어서,
    상기 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있는,
    디바이스.
  36. 제 25 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택되는,
    디바이스.
  37. 컴퓨터 프로그램 물건으로서,
    컴퓨터-판독가능 매체를 포함하며, 상기 컴퓨터-판독가능 매체는,
    없어진 픽셀을 로케이팅하기 위한 적어도 하나의 명령;
    복수의 가장 가까운 픽셀들을 결정하기 위한 적어도 하나의 명령;
    상기 복수의 가장 가까운 픽셀들의 각각에 대한 값을 결정하기 위한 적어도 하나의 명령;
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리를 결정하기 위한 적어도 하나의 명령;
    상기 복수의 가장 가까운 픽셀들의 각각을 에지-픽셀 또는 비-에지 픽셀로서 분류하기 위한 적어도 하나의 명령; 및
    상기 복수의 가장 가까운 픽셀들의 각각의 값, 상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리, 및 상기 복수의 가장 가까운 픽셀들의 각각의 분류에 적어도 부분적으로 기초하여 상기 없어진 픽셀의 값을 결정하기 위한 적어도 하나의 명령을 포함하는,
    컴퓨터 프로그램 물건.
  38. 제 37 항에 있어서,
    상기 복수의 가장 가까운 픽셀들은 수직 축에 따른 제 1 픽셀, 수직 축에 따른 제 2 픽셀, 수평 축에 따른 제 3 픽셀, 및 수평 축에 따른 제 4 픽셀을 포함하는,
    컴퓨터 프로그램 물건.
  39. 제 38 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각과 상기 없어진 픽셀 사이의 거리는 상기 수직 축에 따른 제 1 거리, 상기 수직 축에 따른 제 2 거리, 상기 수평 축에 따른 제 3 거리, 및 상기 수평 축에 따른 제 4 거리를 포함하는,
    컴퓨터 프로그램 물건.
  40. 제 39 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 값을 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 값을 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 값을 포함하며, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 값을 포함하는,
    컴퓨터 프로그램 물건.
  41. 제 40 항에 있어서,
    상기 수직 축에 따른 상기 제 1 픽셀은 제 1 분류를 포함하고, 상기 수직 축에 따른 상기 제 2 픽셀은 제 2 분류를 포함하고, 상기 수평 축에 따른 상기 제 3 픽셀은 제 3 분류를 포함하고, 그리고 상기 수평 축에 따른 상기 제 4 픽셀은 제 4 분류를 포함하는,
    컴퓨터 프로그램 물건.
  42. 제 41 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 제 1 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 1 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령;
    상기 제 2 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 2 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령;
    상기 제 3 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 3 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령; 및
    상기 제 4 분류가 에지 픽셀 또는 비-에지 픽셀이면, 제 4 마스크를 0 또는 1과 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  43. 제 42 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    수직 예측변수 값을 결정하기 위한 적어도 하나의 명령을 더 포함하며, 상기 수직 예측변수 값은 Vert_Pred = (LA*A*b+LB*B*a)/(LB*a+LA*b)로부터 결정되며, Vert_Pred는 상기 수직 예측변수 값이고, LA는 상기 제 1 마스크이고, A는 상기 제 1 값이고, b는 상기 제 2 거리이고, LB는 상기 제 2 마스크이고, B는 상기 제 2 값이며, 그리고 a는 상기 제 1 거리인,
    컴퓨터 프로그램 물건.
  44. 제 43 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    수평 예측변수 값을 결정하기 위한 적어도 하나의 명령을 더 포함하며, 상기 수평 예측변수 값은 Horz_Pred = (LC*C*d+LD*D*c)/(LD*c+LC*d)로부터 결정되며, Horz_Pred는 상기 수평 예측변수 값이고, LC는 상기 제 3 마스크이고, C는 상기 제 3 값이고, d는 상기 제 4 거리이고, LD는 상기 제 4 마스크이고, D는 상기 제 4 값이며, 그리고 c는 상기 제 3 거리인,
    컴퓨터 프로그램 물건.
  45. 제 44 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 없어진 픽셀에 대해 보간된 값을 P = (Vert_Pred + Horz_Pred)/2로부터 결정하기 위한 적어도 하나의 명령을 더 포함하며, Vert_Pred는 상기 수직 예측변수 값이고, 그리고 Horz_Pred는 상기 수평 예측변수 값인,
    컴퓨터 프로그램 물건.
  46. 제 37 항에 있어서,
    상기 비-에지 픽셀은 중간지점 픽셀인,
    컴퓨터 프로그램 물건.
  47. 제 46 항에 있어서,
    상기 중간지점 픽셀은 기저 계층 비트스트림, 향상 계층 비트스트림, 또는 이들의 조합으로부터 획득될 수 있는,
    컴퓨터 프로그램 물건.
  48. 제 37 항에 있어서,
    상기 복수의 가장 가까운 픽셀들의 각각의 값은 휘도 값, 색상 밀도 값, 콘트라스트 값, 또는 변화도 값으로 이루어진 그룹으로부터 선택되는,
    컴퓨터 프로그램 물건.
  49. 이미지 코너들을 선택적으로 정제(refine)하는 방법으로서,
    이미지의 영역(region)을 스캐닝하는 단계;
    상기 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하는 단계;
    텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하는 단계; 및
    상기 없어진 코너들을 에지 맵(map)에 가산하는 단계를 포함하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  50. 제 49 항에 있어서,
    상기 이미지 내에서 픽셀들의 중첩(overlap)하는 블록을 획득하는 단계; 및
    상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하는 단계를 더 포함하며, 상기 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  51. 제 50 항에 있어서,
    BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경(background) 픽셀 비율(BPR)을 결정하는 단계를 더 포함하며, Max(HistN)은 상기 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수인,
    이미지 코너들을 선택적으로 정제하는 방법.
  52. 제 51 항에 있어서,
    NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하는 단계를 더 포함하며, NC는 상기 히스토그램에 기초하여 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수인,
    이미지 코너들을 선택적으로 정제하는 방법.
  53. 제 52 항에 있어서,
    BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하는 단계;
    NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하는 단계; 및
    BPR이 Th2보다 크고 NC가 Th3보다 작으면, 상기 픽셀들의 블록을 텍스트-포함 영역으로서 분류하는 단계를 더 포함하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  54. 제 53 항에 있어서,
    상기 텍스트-포함 영역 상에서 패턴 매칭을 수행하는 단계를 더 포함하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  55. 제 54 항에 있어서,
    비-에지 픽셀을 로케이팅하는 단계;
    상기 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하는(consider) 단계;
    상기 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하는 단계; 및
    상기 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하는 단계를 더 포함하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  56. 제 55 항에 있어서,
    상기 복수의 수평 픽셀들 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하는 단계; 및
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 상기 비-에지 픽셀을 에지 픽셀로서 라벨링하는 단계를 더 포함하는,
    이미지 코너들을 선택적으로 정제하는 방법.
  57. 제 56 항에 있어서,
    상기 적어도 하나의 코너 포지션은 좌측 상단(top left) 코너 포지션, 우측 상단(top right) 코너 포지션, 좌측 하단(bottom left) 코너 포지션, 및 우측 하단(bottom right) 코너 포지션으로 이루어진 그룹으로부터 선택되는,
    이미지 코너들을 선택적으로 정제하는 방법.
  58. 디바이스로서,
    이미지의 영역을 스캐닝하기 위한 수단;
    상기 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하기 위한 수단;
    텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하기 위한 수단; 및
    상기 없어진 코너들을 에지 맵에 가산하기 위한 수단을 포함하는,
    디바이스.
  59. 제 58 항에 있어서,
    상기 이미지 내에서 픽셀들의 중첩하는 블록을 획득하기 위한 수단; 및
    상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하기 위한 수단을 더 포함하며, 상기 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응하는,
    디바이스.
  60. 제 59 항에 있어서,
    BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하기 위한 수단을 더 포함하며, Max(HistN)은 상기 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수인,
    디바이스.
  61. 제 60 항에 있어서,
    NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하기 위한 수단을 더 포함하며, NC는 상기 히스토그램에 기초하여 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수인,
    디바이스.
  62. 제 61 항에 있어서,
    BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하기 위한 수단;
    NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하기 위한 수단; 및
    BPR이 Th2보다 크고 NC가 Th3보다 작으면, 상기 픽셀들의 블록을 텍스트-포함 영역으로서 분류하기 위한 수단을 더 포함하는,
    디바이스.
  63. 제 62 항에 있어서,
    상기 텍스트-포함 영역 상에서 패턴 매칭을 수행하기 위한 수단을 더 포함하는,
    디바이스.
  64. 제 63 항에 있어서,
    비-에지 픽셀을 로케이팅하기 위한 수단;
    상기 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하기 위한 수단;
    상기 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하기 위한 수단; 및
    상기 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하기 위한 수단을 더 포함하는,
    디바이스.
  65. 제 64 항에 있어서,
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하기 위한 수단;
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 상기 비-에지 픽셀을 에지 픽셀로서 라벨링하기 위한 수단을 더 포함하는,
    디바이스.
  66. 제 65 항에 있어서,
    상기 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택되는,
    디바이스.
  67. 디바이스로서,
    프로세서를 포함하며, 상기 프로세서는,
    이미지의 영역을 스캐닝하고;
    상기 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하고;
    텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하며; 그리고
    상기 없어진 코너들을 에지 맵에 가산하도록 동작가능한,
    디바이스.
  68. 제 67 항에 있어서,
    상기 프로세서는,
    상기 이미지 내에서 픽셀들의 중첩하는 블록을 획득하고; 그리고
    상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하도록 추가로 동작가능하며, 상기 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응하는,
    디바이스.
  69. 제 68 항에 있어서,
    상기 프로세서는 BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하도록 추가로 동작가능하며, Max(HistN)은 상기 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수인,
    디바이스.
  70. 제 69 항에 있어서,
    상기 프로세서는 NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하도록 추가로 동작가능하며, NC는 상기 히스토그램에 기초하여 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수인,
    디바이스.
  71. 제 70 항에 있어서,
    상기 프로세서는,
    BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하고;
    NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하고; 그리고
    BPR이 Th2보다 크고 NC가 Th3보다 작으면, 상기 픽셀들의 블록을 텍스트-포함 영역으로서 분류하도록 추가로 동작가능한,
    디바이스.
  72. 제 71 항에 있어서,
    상기 프로세서는 상기 텍스트-포함 영역 상에서 패턴 매칭을 수행하도록 추가로 동작가능한,
    디바이스.
  73. 제 72 항에 있어서,
    상기 프로세서는,
    비-에지 픽셀을 로케이팅하고;
    상기 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하고;
    상기 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하고; 그리고
    상기 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하도록 추가로 동작가능한,
    디바이스.
  74. 제 73 항에 있어서,
    상기 프로세서는,
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하고; 그리고
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 상기 비-에지 픽셀을 에지 픽셀로서 라벨링하도록 추가로 동작가능한,
    디바이스.
  75. 제 74 항에 있어서,
    상기 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택되는,
    디바이스.
  76. 컴퓨터 프로그램 물건으로서,
    이미지의 영역을 스캐닝하기 위한 적어도 하나의 명령;
    상기 영역을 텍스트-포함 또는 비-텍스트-포함 중 하나로서 분류하기 위한 적어도 하나의 명령;
    텍스트-포함 영역 내에 임의의 없어진 코너들을 식별하기 위한 적어도 하나의 명령; 및
    상기 없어진 코너들을 에지 맵에 가산하기 위한 적어도 하나의 명령을 포함하는 컴퓨터-판독가능 매체를 포함하는,
    컴퓨터 프로그램 물건.
  77. 제 76 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 이미지 내에서 픽셀들의 중첩하는 블록을 획득하기 위한 적어도 하나의 명령; 및
    상기 블록 내에 상기 픽셀들의 히스토그램(HistN)을 플롯팅하기 위한 적어도 하나의 명령을 더 포함하며, 상기 히스토그램은 복수의 빈들을 포함하며, 각각의 빈은 하나의 픽셀 강도에 대응하는,
    컴퓨터 프로그램 물건.
  78. 제 77 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    BPR = Max(HistN)/Tot_Blk_Pix를 사용하여 배경 픽셀 비율(BPR)을 결정하기 위한 적어도 하나의 명령을 더 포함하며, Max(HistN)은 상기 히스토그램 내의 픽셀들의 최대 수이고, Tot_Blk_Pix는 상기 픽셀들의 블록 내의 픽셀들의 총 수인,
    컴퓨터 프로그램 물건.
  79. 제 78 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    NC = Sum(HistN>Th1)을 사용하여 컴포넌트들의 수(NC)를 결정하기 위한 적어도 하나의 명령을 더 포함하며, NC는 상기 히스토그램에 기초하여 제 1 임계치 값인 Th1을 초과하는 픽셀들의 수인,
    컴퓨터 프로그램 물건.
  80. 제 79 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    BPR이 제 2 임계치인 Th2보다 큰지 여부를 결정하기 위한 적어도 하나의 명령;
    NC가 제 3 임계치인 Th3보다 작은지 여부를 결정하기 위한 적어도 하나의 명령; 및
    BPR이 Th2보다 크고 NC가 Th3보다 작으면, 상기 픽셀들의 블록을 텍스트-포함 영역으로서 분류하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  81. 제 80 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 텍스트-포함 영역 상에서 패턴 매칭을 수행하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  82. 제 81 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    비-에지 픽셀을 로케이팅하기 위한 적어도 하나의 명령;
    상기 비-에지 픽셀을 적어도 하나의 코너 포지션에 고려하기 위한 적어도 하나의 명령;
    상기 비-에지 픽셀 최근방의 복수의 수평 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하기 위한 적어도 하나의 명령; 및
    상기 비-에지 픽셀 최근방의 복수의 수직 픽셀들을 상기 적어도 하나의 코너 포지션에 로케이팅하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  83. 제 82 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령;
    상기 복수의 수평 픽셀들 중 임의의 픽셀 및 상기 복수의 수직 픽셀들 중 임의의 픽셀이 에지 픽셀인 때, 상기 비-에지 픽셀을 에지 픽셀로서 라벨링하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  84. 제 83 항에 있어서,
    상기 적어도 하나의 코너 포지션은 좌측 상단 코너 포지션, 우측 상단 코너 포지션, 좌측 하단 코너 포지션, 및 우측 하단 코너 포지션으로 이루어진 그룹으로부터 선택되는,
    컴퓨터 프로그램 물건.
  85. 에지-간의(inter-edge)/중간지점-간의(inter-midpoint) 예측 방법으로서,
    이전(previous) 프레임 데이터를 수신하는 단계;
    탐색 반지름을 1과 동일하도록 초기화하는 단계;
    상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내에 함께-위치된(co-located) 지점 주위를 스캐닝하는 단계; 및
    기준 지점이 발견되었는지 여부를 결정하는 단계를 포함하는,
    에지-간의/중간지점-간의 예측 방법.
  86. 제 85 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 중간지점을 포함하는, 에지-간의/중간지점-간의 예측 방법.
  87. 제 85 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 에지를 포함하는, 에지-간의/중간지점-간의 예측 방법.
  88. 제 85 항에 있어서,
    상기 기준 지점이 발견되는 때, 상호-예측된(inter-predicted) 값을 상기 기준 지점의 값과 동일하게 설정하는 단계를 더 포함하는, 에지-간의/중간지점-간의 예측 방법.
  89. 제 85 항에 있어서,
    상기 기준 지점이 발견되지 않은 때, 상기 탐색 반지름을 1만큼 증가시키는 단계; 및
    상기 탐색 반지름이 최대 범위와 동일한지 여부를 결정하는 단계를 더 포함하는, 에지-간의/중간지점-간의 예측 방법.
  90. 제 89 항에 있어서,
    상기 탐색 반지름이 상기 최대 범위와 동일하지 않은 때, 상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하는 단계;
    기준 지점이 발견되었는지 여부를 결정하는 단계; 및
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하는 단계를 더 포함하는,
    에지-간의/중간지점-간의 예측 방법.
  91. 제 89 항에 있어서,
    상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하는 단계를 더 포함하는,
    에지-간의/중간지점-간의 예측 방법.
  92. 제 91 항에 있어서,
    상기 미리 결정된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간(middle) 값인, 에지-간의/중간지점-간의 예측 방법.
  93. 디바이스로서,
    이전 프레임 데이터를 수신하기 위한 수단;
    탐색 반지름을 1과 동일하도록 초기화하기 위한 수단;
    상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 수단; 및
    기준 지점이 발견되었는지 여부를 결정하기 위한 수단을 포함하는,
    디바이스.
  94. 제 93 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 중간지점을 포함하는, 디바이스.
  95. 제 93 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 에지를 포함하는, 디바이스.
  96. 제 93 항에 있어서,
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하기 위한 수단을 더 포함하는, 디바이스.
  97. 제 93 항에 있어서,
    상기 기준 지점이 발견되지 않은 때, 상기 탐색 반지름을 1만큼 증가시키기 위한 수단; 및
    상기 탐색 반지름이 최대 범위와 동일한지 여부를 결정하기 위한 수단을 더 포함하는, 디바이스.
  98. 제 97 항에 있어서,
    상기 탐색 반지름이 상기 최대 범위와 동일하지 않은 때, 상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내의 함께-위치된 지점 주위를 스캐닝하기 위한 수단;
    기준 지점이 발견되었는지 여부를 결정하기 위한 수단; 및
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하기 위한 수단을 더 포함하는,
    디바이스.
  99. 제 97 항에 있어서,
    상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 수단을 더 포함하는,
    디바이스.
  100. 제 99 항에 있어서,
    상기 미리 결정된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값인, 디바이스.
  101. 디바이스로서,
    프로세서를 포함하며, 상기 프로세서는
    이전 프레임 데이터를 수신하고;
    탐색 반지름을 1과 동일하도록 초기화하고;
    상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하고; 그리고
    기준 지점이 발견되었는지 여부를 결정하도록 동작가능한,
    디바이스.
  102. 제 101 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 중간지점을 포함하는, 디바이스.
  103. 제 101 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 에지를 포함하는, 디바이스.
  104. 제 101 항에 있어서,
    상기 프로세서는, 상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하도록 추가로 동작가능한, 디바이스.
  105. 제 101 항에 있어서,
    상기 프로세서는,
    상기 기준 지점이 발견되지 않은 때, 상기 탐색 반지름을 1만큼 증가시키고; 그리고
    상기 탐색 반지름이 최대 범위와 동일한지 여부를 결정하도록 추가로 동작가능한, 디바이스.
  106. 제 105 항에 있어서,
    상기 프로세서는,
    상기 탐색 반지름이 상기 최대 범위와 동일하지 않은 때, 상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내의 함께-위치된 지점 주위를 스캐닝하고;
    기준 지점이 발견되었는지 여부를 결정하고; 그리고
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하도록 추가로 동작가능한,
    디바이스.
  107. 제 105 항에 있어서,
    상기 프로세서는, 상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하도록 추가로 동작가능한,
    디바이스.
  108. 제 107 항에 있어서,
    상기 미리 결정된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값인, 디바이스.
  109. 컴퓨터 프로그램 물건으로서,
    이전 프레임 데이터를 수신하기 위한 적어도 하나의 명령;
    탐색 반지름을 1과 동일하도록 초기화하기 위한 적어도 하나의 명령;
    상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내에 함께-위치된 지점 주위를 스캐닝하기 위한 적어도 하나의 명령; 및
    기준 지점이 발견되었는지 여부를 결정하기 위한 적어도 하나의 명령을 포함하는 컴퓨터-판독가능 매체를 포함하는,
    컴퓨터 프로그램 물건.
  110. 제 109 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 중간지점을 포함하는, 컴퓨터 프로그램 물건.
  111. 제 109 항에 있어서,
    상기 이전 프레임 데이터 및 상기 기준 지점은 적어도 하나의 에지를 포함하는, 컴퓨터 프로그램 물건.
  112. 제 109 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하기 위한 적어도 하나의 코드를 더 포함하는, 컴퓨터 프로그램 물건.
  113. 제 109 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 기준 지점이 발견되지 않은 때, 상기 탐색 반지름을 1만큼 증가시키기 위한 적어도 하나의 명령; 및
    상기 탐색 반지름이 최대 범위와 동일한지 여부를 결정하기 위한 적어도 하나의 명령을 더 포함하는, 컴퓨터 프로그램 물건.
  114. 제 113 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 탐색 반지름이 상기 최대 범위와 동일하지 않은 때, 상기 탐색 반지름을 사용하여 상기 이전 프레임 데이터 내의 함께-위치된 지점 주위를 스캐닝하기 위한 적어도 하나의 명령;
    기준 지점이 발견되었는지 여부를 결정하기 위한 적어도 하나의 명령; 및
    상기 기준 지점이 발견되는 때, 상호-예측된 값을 상기 기준 지점의 값과 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  115. 제 113 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 탐색 반지름이 상기 최대 범위와 동일한 때, 상호-예측된 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함하는,
    컴퓨터 프로그램 물건.
  116. 제 115 항에 있어서,
    상기 미리 결정된 디폴트 값은 프레임 데이터의 값들의 범위 내의 중간 값인, 컴퓨터 프로그램 물건.
  117. 에지-내의(intra-edge)/중간지점-내의(intra-midpoint) 예측 방법으로서,
    복수의 전송된 픽셀들을 결정하는 단계;
    미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하는 단계; 및
    각각의 픽셀 블록 내의 임의의 픽셀들이 상기 복수의 전송된 픽셀들 내에 있는지 여부를 결정하는 단계를 포함하는,
    에지-내의/중간지점-내의 예측 방법.
  118. 제 117 항에 있어서,
    상기 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함하는, 에지-내의/중간지점-내의 예측 방법.
  119. 제 117 항에 있어서,
    상기 미리 결정된 크기는 최종 반복(iteration)에서의 스케일 인자(factor)와 동일하게 설정되는, 에지-내의/중간지점-내의 예측 방법.
  120. 제 117 항에 있어서,
    상기 픽셀 블록 내의 상기 픽셀들 중 어떠한 픽셀도 상기 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하는 단계를 더 포함하는, 에지-내의/중간지점-내의 예측 방법.
  121. 제 120 항에 있어서,
    상기 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균(mean)과 예측변수 값을 동일하게 설정하는 단계를 더 포함하는, 에지-내의/중간지점-내의 예측 방법.
  122. 제 121 항에 있어서,
    미전송된 픽셀들의 잔여(residue)를 결정하는 단계를 더 포함하는, 에지-내의/중간지점-내의 예측 방법.
  123. 제 122 항에 있어서,
    상기 미전송된 픽셀들의 잔여는 실제 값에서 상기 예측변수 값들을 뺀 값을 포함하는, 에지-내의/중간지점-내의 예측 방법.
  124. 디바이스로서,
    복수의 전송된 픽셀들을 결정하기 위한 수단;
    미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하기 위한 수단; 및
    각각의 픽셀 블록 내의 임의의 픽셀들이 상기 복수의 전송된 픽셀들 내에 있는지 여부를 결정하기 위한 수단을 포함하는,
    디바이스.
  125. 제 124 항에 있어서,
    상기 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함하는, 디바이스.
  126. 제 124 항에 있어서,
    상기 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정되는, 디바이스.
  127. 제 124 항에 있어서,
    상기 픽셀 블록 내의 상기 픽셀들 중 어떠한 픽셀도 상기 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 수단을 더 포함하는, 디바이스.
  128. 제 127 항에 있어서,
    상기 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하기 위한 수단을 더 포함하는, 디바이스.
  129. 제 128 항에 있어서,
    미전송된 픽셀들의 잔여를 결정하기 위한 수단을 더 포함하는, 디바이스.
  130. 제 129 항에 있어서,
    상기 미전송된 픽셀들의 잔여는 실제 값에서 상기 예측변수 값들을 뺀 값을 포함하는, 디바이스.
  131. 디바이스로서,
    프로세서를 포함하고, 상기 프로세서는,
    복수의 전송된 픽셀들을 결정하고;
    미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하고; 그리고
    각각의 픽셀 블록 내의 임의의 픽셀들이 상기 복수의 전송된 픽셀들 내에 있는지 여부를 결정하도록 동작가능한,
    디바이스.
  132. 제 131 항에 있어서,
    상기 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함하는, 디바이스.
  133. 제 131 항에 있어서,
    상기 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정되는, 디바이스.
  134. 제 131 항에 있어서,
    상기 프로세서는, 상기 픽셀 블록 내의 상기 픽셀들 중 어떠한 픽셀도 상기 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하도록 추가로 동작가능한, 디바이스.
  135. 제 134 항에 있어서,
    상기 프로세서는 상기 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하도록 동작가능한, 디바이스.
  136. 제 135 항에 있어서,
    상기 프로세서는 미전송된 픽셀들의 잔여를 결정하도록 동작가능한, 디바이스.
  137. 제 136 항에 있어서,
    상기 미전송된 픽셀들의 잔여는 실제 값에서 상기 예측변수 값들을 뺀 값을 포함하는, 디바이스.
  138. 컴퓨터 프로그램 물건으로서,
    복수의 전송된 픽셀들을 결정하기 위한 적어도 하나의 명령;
    미리 결정된 크기를 갖는 복수의 픽셀 블록들로 이미지를 분할하기 위한 적어도 하나의 명령; 및
    각각의 픽셀 블록 내의 임의의 픽셀들이 상기 복수의 전송된 픽셀들 내에 있는지 여부를 결정하기 위한 적어도 하나의 명령을 포함하는 컴퓨터-판독가능 매체를 포함하는,
    컴퓨터 프로그램 물건.
  139. 제 138 항에 있어서,
    상기 복수의 전송된 픽셀들은 복수의 에지 픽셀들 및 복수의 중간지점 픽셀들을 포함하는, 컴퓨터 프로그램 물건.
  140. 제 138 항에 있어서,
    상기 미리 결정된 크기는 최종 반복에서의 스케일 인자와 동일하게 설정되는, 컴퓨터 프로그램 물건.
  141. 제 138 항에 있어서,
    상기 컴퓨터-판독가능 매체는, 상기 픽셀 블록 내의 상기 픽셀들 중 어떠한 픽셀도 상기 복수의 전송된 픽셀들 내에 있지 않은 때, 예측변수 값을 미리 결정된 디폴트 값과 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함하는, 컴퓨터 프로그램 물건.
  142. 제 141 항에 있어서,
    상기 컴퓨터-판독가능 매체는 상기 픽셀들의 블록 내의 모든 전송된 픽셀 값들의 평균과 예측변수 값을 동일하게 설정하기 위한 적어도 하나의 명령을 더 포함하는, 컴퓨터 프로그램 물건.
  143. 제 142 항에 있어서,
    상기 컴퓨터-판독가능 매체는 미전송된 픽셀들의 잔여를 결정하기 위한 적어도 하나의 명령을 더 포함하는, 컴퓨터 프로그램 물건.
  144. 제 143 항에 있어서,
    상기 미전송된 픽셀들의 잔여는 실제 값에서 상기 예측변수 값들을 뺀 값을 포함하는, 컴퓨터 프로그램 물건.
  145. 중간지점들을 정제하는 방법으로서,
    복수의 중간지점들을 수신하는 단계;
    복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각(step angle)을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하는 단계;
    현재 픽셀 위치(location)가 최대 스캔 거리보다 더 큰지 여부를 결정하는 단계; 및
    상기 현재 픽셀 위치가 상기 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하는 단계를 포함하는,
    중간지점들을 정제하는 방법.
  146. 제 145 항에 있어서,
    상기 현재 픽셀이 에지 픽셀이 아닌 경우, 상기 현재 픽셀은 중간지점 픽셀인지 여부를 결정하는 단계; 및
    상기 현재 픽셀이 중간지점 픽셀인 때, 상기 현재 픽셀을 중간지점 맵으로부터 제거하는 단계를 더 포함하는,
    중간지점들을 정제하는 방법.
  147. 제 145 항에 있어서,
    상기 미리 결정된 수의 방향들은 8개의 방향들을 포함하는,
    중간지점들을 정제하는 방법.
  148. 제 147 항에 있어서,
    상기 미리 결정된 스텝 각은 45°인, 중간지점들을 정제하는 방법.
  149. 디바이스로서,
    복수의 중간지점들을 수신하기 위한 수단;
    복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하기 위한 수단;
    현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하기 위한 수단; 및
    상기 현재 픽셀 위치가 상기 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하기 위한 수단을 포함하는,
    디바이스.
  150. 제 149 항에 있어서,
    상기 현재 픽셀이 에지 픽셀이 아닌 경우, 상기 현재 픽셀은 중간지점 픽셀인지 여부를 결정하기 위한 수단; 및
    상기 현재 픽셀이 중간지점 픽셀인 때, 상기 현재 픽셀을 중간지점 맵으로부터 제거하기 위한 수단을 더 포함하는, 디바이스.
  151. 제 149 항에 있어서,
    상기 미리 결정된 수의 방향들은 8개의 방향들을 포함하는, 디바이스.
  152. 제 151 항에 있어서,
    상기 미리 결정된 스텝 각은 45°인, 디바이스.
  153. 디바이스로서,
    프로세서를 포함하며, 상기 프로세서는
    복수의 중간지점들을 수신하고;
    복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하고;
    현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하고; 그리고
    상기 현재 픽셀 위치가 상기 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하도록 동작가능한,
    디바이스.
  154. 제 153 항에 있어서,
    상기 프로세서는,
    상기 현재 픽셀이 에지 픽셀이 아닌 경우, 상기 현재 픽셀은 중간지점 픽셀인지 여부를 결정하고; 그리고
    상기 현재 픽셀이 중간지점 픽셀인 때, 상기 현재 픽셀을 중간지점 맵으로부터 제거하도록 추가로 동작가능한, 디바이스.
  155. 제 153 항에 있어서,
    상기 미리 결정된 수의 방향들은 8개의 방향들을 포함하는, 디바이스.
  156. 제 155 항에 있어서,
    상기 미리 결정된 스텝 각은 45°인, 디바이스.
  157. 컴퓨터 프로그램 물건으로서,
    복수의 중간지점들을 수신하기 위한 적어도 하나의 명령;
    복수의 중간 지점 픽셀들의 각각으로부터, 미리 결정된 스텝 각을 사용하여 미리 결정된 수의 방향들에서 복수의 픽셀들을 스캐닝하기 위한 적어도 하나의 명령;
    현재 픽셀 위치가 최대 스캔 거리보다 더 큰지 여부를 결정하기 위한 적어도 하나의 명령; 및
    상기 현재 픽셀 위치가 상기 최대 스캔 거리보다 크지 않은 경우, 현재 픽셀이 에지 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령을 포함하는 컴퓨터-판독가능 매체를 포함하는,
    컴퓨터 프로그램 물건.
  158. 제 157 항에 있어서,
    상기 컴퓨터-판독가능 매체는,
    상기 현재 픽셀이 에지 픽셀이 아닌 경우, 상기 현재 픽셀은 중간지점 픽셀인지 여부를 결정하기 위한 적어도 하나의 명령; 및
    상기 현재 픽셀이 중간지점 픽셀인 때, 상기 현재 픽셀을 중간지점 맵으로부터 제거하기 위한 적어도 하나의 명령을 더 포함하는, 컴퓨터 프로그램 물건.
  159. 제 157 항에 있어서,
    상기 미리 결정된 수의 방향들은 8개의 방향들을 포함하는, 컴퓨터 프로그램 물건.
  160. 제 159 항에 있어서,
    상기 미리 결정된 스텝 각은 45°인, 컴퓨터 프로그램 물건.
KR1020157026499A 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스 KR20150116903A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/511,349 2009-07-29
US12/511,349 US9129409B2 (en) 2009-07-29 2009-07-29 System and method of compressing video content
PCT/US2010/043681 WO2011014633A2 (en) 2009-07-29 2010-07-29 System and method of compressing video content

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020137025836A Division KR20130119509A (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스

Publications (1)

Publication Number Publication Date
KR20150116903A true KR20150116903A (ko) 2015-10-16

Family

ID=42988398

Family Applications (6)

Application Number Title Priority Date Filing Date
KR1020137025840A KR101527554B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025846A KR101546864B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025836A KR20130119509A (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020157026499A KR20150116903A (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020127005493A KR101517802B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025843A KR101452735B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스

Family Applications Before (3)

Application Number Title Priority Date Filing Date
KR1020137025840A KR101527554B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025846A KR101546864B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025836A KR20130119509A (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020127005493A KR101517802B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스
KR1020137025843A KR101452735B1 (ko) 2009-07-29 2010-07-29 픽셀 보간을 위한 방법 및 디바이스

Country Status (6)

Country Link
US (1) US9129409B2 (ko)
EP (5) EP2667608A3 (ko)
JP (3) JP5539515B2 (ko)
KR (6) KR101527554B1 (ko)
CN (5) CN102484710B (ko)
WO (1) WO2011014633A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017195917A1 (ko) * 2016-05-12 2017-11-16 엘지전자 주식회사 비디오 코딩 시스템에서 인트라 예측 방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102156967B (zh) * 2011-04-11 2012-10-17 上海交通大学 基于多尺度的局部的图像内插方法
US8681866B1 (en) 2011-04-28 2014-03-25 Google Inc. Method and apparatus for encoding video by downsampling frame resolution
US8780976B1 (en) * 2011-04-28 2014-07-15 Google Inc. Method and apparatus for encoding video using granular downsampling of frame resolution
US10536726B2 (en) * 2012-02-24 2020-01-14 Apple Inc. Pixel patch collection for prediction in video coding system
US9524536B2 (en) * 2014-07-25 2016-12-20 Intel Corporation Compression techniques for dynamically-generated graphics resources
JPWO2017061189A1 (ja) * 2015-10-05 2018-09-13 シャープ株式会社 画像復号装置または画像符号化装置のための画像予測装置
US20190075319A1 (en) * 2016-03-08 2019-03-07 Interdigital Vc Holdings, Inc. Methods for performing an intra prediction encoding and decoding of at least one picture, and corresponding electronic devices
CN107786874A (zh) * 2016-08-24 2018-03-09 浙江大学 双向的帧内方向性预测方法和装置
US10791340B2 (en) 2016-11-15 2020-09-29 Sony Corporation Method and system to refine coding of P-phase data
DE102018122295A1 (de) * 2018-09-12 2020-03-12 Arnold & Richter Cine Technik Gmbh & Co. Betriebs Kg Verfahren zur Kompression von Bilddaten
US10848772B2 (en) * 2018-09-28 2020-11-24 Ati Technologies Ulc Histogram-based edge/text detection
US10602177B1 (en) * 2018-10-01 2020-03-24 Novatek Microelectronics Corp. Frame rate up-conversion apparatus and operation method thereof
US11272185B2 (en) 2018-10-31 2022-03-08 Ati Technologies Ulc Hierarchical measurement of spatial activity for text/edge detection
CN111935484B (zh) * 2020-09-28 2021-01-19 广州佰锐网络科技有限公司 一种视频帧压缩编码方法及装置

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558370A (en) * 1983-11-21 1985-12-10 International Business Machines Corporation Image processing method for graphics images
JP2507204B2 (ja) * 1991-08-30 1996-06-12 松下電器産業株式会社 映像信号符号化装置
JP3159327B2 (ja) 1991-11-30 2001-04-23 ソニー株式会社 動画像データ復号化装置
US5400076A (en) 1991-11-30 1995-03-21 Sony Corporation Compressed motion picture signal expander with error concealment
JP2621747B2 (ja) * 1992-10-06 1997-06-18 富士ゼロックス株式会社 画像処理装置
US5418714A (en) 1993-04-08 1995-05-23 Eyesys Laboratories, Inc. Method and apparatus for variable block size interpolative coding of images
US5446804A (en) 1994-04-14 1995-08-29 Hewlett-Packard Company Magnifying digital image using edge mapping
KR0174455B1 (ko) 1995-02-28 1999-03-20 배순훈 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
KR100242636B1 (ko) 1996-03-23 2000-02-01 윤종용 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템
JP3477603B2 (ja) 1997-04-07 2003-12-10 株式会社日立製作所 画像処理方法、画像処理装置および画像処理プログラムを記録した記録媒体
JPH1169144A (ja) * 1997-08-12 1999-03-09 Sony Corp 画像信号の変換装置および変換方法
JP3868654B2 (ja) 1998-03-27 2007-01-17 株式会社リコー 画像処理装置
JP2001008037A (ja) 1999-06-23 2001-01-12 Nec Corp 画素補間方法および回路
US6421090B1 (en) * 1999-08-27 2002-07-16 Trident Microsystems, Inc. Motion and edge adaptive deinterlacing
EP1117072A1 (en) 2000-01-17 2001-07-18 Koninklijke Philips Electronics N.V. Text improvement
US6842483B1 (en) 2000-09-11 2005-01-11 The Hong Kong University Of Science And Technology Device, method and digital video encoder for block-matching motion estimation
EP1378862B1 (en) * 2001-03-13 2010-10-20 Ecchandes Inc. Visual device, interlocking counter, and image sensor
US7764839B2 (en) * 2003-08-14 2010-07-27 Fujifilm Corporation Edge detecting apparatus and method, and image size enlarging and reducing apparatus and method
US7433535B2 (en) 2003-09-30 2008-10-07 Hewlett-Packard Development Company, L.P. Enhancing text-like edges in digital images
JP4414195B2 (ja) 2003-11-06 2010-02-10 富士フイルム株式会社 画像補間方法および装置並びにプログラム
US7391920B2 (en) * 2003-11-04 2008-06-24 Fujifilm Corporation Image processing method, apparatus, and program
KR100530224B1 (ko) 2004-04-20 2005-11-22 삼성전자주식회사 이미지 변환 장치 및 그 방법
KR100647284B1 (ko) 2004-05-21 2006-11-23 삼성전자주식회사 영상의 문자 추출 장치 및 방법
EP1631068A3 (en) * 2004-08-26 2008-09-03 Samsung Electronics Co., Ltd. Apparatus and method for converting interlaced image into progressive image
US8285037B2 (en) * 2005-02-28 2012-10-09 Nxp B.V. Compression format and apparatus using the new compression format for temporarily storing image data in a frame memory
CN1892696B (zh) * 2005-07-08 2010-06-16 深圳迈瑞生物医疗电子股份有限公司 超声图像边缘锐化与斑点抑制方法
KR100754735B1 (ko) * 2006-02-08 2007-09-03 삼성전자주식회사 에지 신호 성분을 이용한 효율적인 영상 확대 방법 및 이를위한 장치
RU2310911C1 (ru) 2006-06-14 2007-11-20 Самсунг Электроникс Ко., Лтд. Способ интерполяции изображений
CN100511269C (zh) * 2006-06-26 2009-07-08 北京航空航天大学 一种基于角点引导的图像快速边缘匹配方法
CN101123682B (zh) * 2006-08-11 2011-06-22 松下电器产业株式会社 可减少图像振铃噪声的方法、装置及集成电路
JP3955910B2 (ja) * 2006-12-04 2007-08-08 国立大学法人九州工業大学 画像信号処理方法
KR101312260B1 (ko) * 2007-01-19 2013-09-25 삼성전자주식회사 에지 영역을 효과적으로 압축하고 복원하는 방법 및 장치
US8000535B2 (en) * 2007-06-18 2011-08-16 Sharp Laboratories Of America, Inc. Methods and systems for refining text segmentation results
FR2921504B1 (fr) 2007-09-21 2010-02-12 Canon Kk Procede et dispositif d'interpolation spatiale
EP2046047A1 (en) 2007-10-04 2009-04-08 Thomson Licensing Method and device for performing motion estimation
CN101184233B (zh) * 2007-12-12 2010-06-02 中山大学 一种基于cfrfs数字视频压缩编码的方法
CN101267556B (zh) * 2008-03-21 2011-06-22 海信集团有限公司 快速运动估计方法及视频编解码方法
CN101261234B (zh) * 2008-03-26 2010-06-09 广州中国科学院工业技术研究院 表面缺陷检测装置
CN100574391C (zh) 2008-07-17 2009-12-23 友达光电股份有限公司 影像处理装置及影像数据内插方法
CN101431606A (zh) * 2008-12-01 2009-05-13 上海广电（集团）有限公司中央研究院 一种基于边缘检测的自适应降噪处理方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017195917A1 (ko) * 2016-05-12 2017-11-16 엘지전자 주식회사 비디오 코딩 시스템에서 인트라 예측 방법 및 장치
US10785478B2 (en) 2016-05-12 2020-09-22 Lg Electronics Inc. Intra prediction method and apparatus for video coding

Also Published As

Publication number Publication date
JP5539515B2 (ja) 2014-07-02
EP2667606A1 (en) 2013-11-27
KR20130119510A (ko) 2013-10-31
WO2011014633A3 (en) 2011-05-05
KR101546864B1 (ko) 2015-08-24
CN104539958A (zh) 2015-04-22
CN104469382A (zh) 2015-03-25
EP2667607A3 (en) 2014-09-10
JP5976702B2 (ja) 2016-08-24
EP2667605A3 (en) 2017-06-14
US9129409B2 (en) 2015-09-08
CN102484710B (zh) 2016-10-26
WO2011014633A2 (en) 2011-02-03
KR101517802B1 (ko) 2015-05-06
EP2460356A2 (en) 2012-06-06
EP2667608A3 (en) 2017-06-21
KR20130119512A (ko) 2013-10-31
CN104486531A (zh) 2015-04-01
CN104469383A (zh) 2015-03-25
KR20120034821A (ko) 2012-04-12
KR101527554B1 (ko) 2015-06-10
JP2014123962A (ja) 2014-07-03
JP2013501411A (ja) 2013-01-10
KR20130119509A (ko) 2013-10-31
EP2667605A2 (en) 2013-11-27
KR20130119511A (ko) 2013-10-31
EP2667608A2 (en) 2013-11-27
US20110026582A1 (en) 2011-02-03
JP2016006979A (ja) 2016-01-14
EP2667607A2 (en) 2013-11-27
CN102484710A (zh) 2012-05-30
KR101452735B1 (ko) 2014-10-23

Similar Documents

Publication Publication Date Title
KR101452735B1 (ko) 픽셀 보간을 위한 방법 및 디바이스
US11328452B2 (en) Image processing device and method
EP2651129B1 (en) Image processing device and image processing method
US9405989B2 (en) Image processing apparatus and method
US20110026591A1 (en) System and method of compressing video content
EP2651127A1 (en) Image processing device and image processing method
EP2717578A1 (en) Image processing device and image processing method
KR20120058521A (ko) 화상 처리 장치 및 방법
CN113330743A (zh) 编码器、解码器及去块效应滤波器自适应的对应方法
JP2013085113A (ja) 画像処理装置および方法
RU2783348C1 (ru) Кодер, декодер и соответствующие способы получения граничной мощности фильтра деблокинга
AU2015255186B2 (en) Image Processing Device and Image Processing Method
KR20210152576A (ko) 디블록킹 필터링에 기반한 영상 코딩 방법 및 그 장치

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application