KR20090117429A - 영상 부호화 및 복호화 방법 및 장치 - Google Patents

영상 부호화 및 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20090117429A
KR20090117429A KR20080043470A KR20080043470A KR20090117429A KR 20090117429 A KR20090117429 A KR 20090117429A KR 20080043470 A KR20080043470 A KR 20080043470A KR 20080043470 A KR20080043470 A KR 20080043470A KR 20090117429 A KR20090117429 A KR 20090117429A
Authority
KR
South Korea
Prior art keywords
halftone data
pattern
data
pixels
rearranged
Prior art date
Application number
KR20080043470A
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 삼성전자주식회사
Priority to KR20080043470A priority Critical patent/KR20090117429A/ko
Priority to US12/247,545 priority patent/US20090279796A1/en
Priority to CNA200910002384XA priority patent/CN101577784A/zh
Priority to JP2009096342A priority patent/JP2009273121A/ja
Publication of KR20090117429A publication Critical patent/KR20090117429A/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/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening
    • 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
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • 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/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • 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
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
    • 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/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • 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/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Abstract

본 발명은 영상을 부호화하거나 복호화하는 방법 및 장치에 관한 것으로, 입력 데이터에 각 채널 별로 패턴(pattern)을 적용하여 하프톤 데이터(halftone data)를 생성하고 패턴의 특성에 따라 하프톤 데이터를 재정렬하며 하프톤 데이터를 예측하여 부호화함으로써 부호화 및 복호화를 효율적으로 수행할 수 있으며 압축률을 향상시킬 수 있다.

Description

영상 부호화 및 복호화 방법 및 장치{Method and apparatus for encoding and decoding image}
본 발명은 영상을 부호화하거나 복호화하는 방법 및 장치에 관한 것으로, 보다 상세하게는 하프톤 이미지에 대한 패턴의 특성을 이용하여 영상을 부호화하거나 복호화하는 방법 및 장치에 관한 것이다.
일반적으로 프린터(printer), 팩스(fax) 및 복사기와 같은 화상형성장치는 실질적으로 흑과 백에 해당하는 두 가지 색만으로 다양한 색감을 전달한다. 예를 들어, 칼라 디지털 프린터(color digital printer)는 모니터에서 보여지는 칼라 영상을 흑과 백에 해당하는 두 가지 값으로만 표시한다. 이 경우 모니터에서 표시된 다양한 밝기의 칼라 영상을 칼라 디지털 프린터로 출력하기 위해서 프린터 또는 PC(Personal Computer)는 입력되는 이진 영상으로 변환하기 위해 일련의 과정을 수행한다. 다시 말하면, 프린터 또는 PC는 픽셀(pixel)의 이미지를 0에서 255 사이의 그레이 스케일(gray scale)의 이미지로 변환하고, 그레이 스케일의 이미지를 이진 영상으로 변환한다. 이와 같은 0에서 255 사이의 계조값을 가지는 영상을 계조 영상이라고 하며, 이러한 계조 영상을 이진 영상으로 변환하는 과정을 하프토 닝(halftoning)이라 한다.
일반적으로 호스트 장치는 데이터 전송량과 전송 속도를 줄이기 위해 하프토닝된 이진 영상 데이터를 JBIG(Joint Bi-level Image experts Group) 및 JBIG 2 등과 같은 방식으로 부호화를 수행하여 화상형성장치로 전송한다. 또한, 화상형성장치는 호스트 장치로부터 전송받은 데이터를 복호화하여 출력한다.
그러나 이와 같은 종래의 기술에 따라 영상을 부호화하거나 복호화함에 있어서, 하프토닝시 각 마스크(mask)에 따라 라인(line) 별로 특유의 영상 패턴을 갖음에도 불구하고 영상 패턴에 상관없이 영상을 부호화하거나 복호화하기 때문에 비효율적으로 부호화와 복호화가 수행되며 압축률이 저하되는 문제점을 갖는다.
본 발명이 이루고자 하는 기술적 과제는, 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화하고 복호화하는 방법 및 장치를 제공하는 것이다.
상기의 과제를 이루기 위한 본 발명에 의한 하프톤 특성을 이용한 부호화 방법은, 입력 데이터에 각 채널 별로 패턴(pattern)을 적용하여 하프톤 데이터(halftone data)를 생성하는 단계; 적용된 패턴의 특성에 따라 생성된 하프톤 데이터를 재정렬하는 단계; 및 재정렬된 하프톤 데이터를 예측하여 부호화하는 단계를 포함하는 것을 특징으로 한다.
상기의 과제를 이루기 위한 본 발명에 의한 영상 부호화 장치는, 입력 데이터에 각 채널 별로 패턴을 적용하여 하프톤 데이터를 생성하는 하프톤데이터 생성부; 적용된 패턴의 특성에 따라 생성된 하프톤 데이터를 재정렬하는 전처리부; 및 재정렬된 하프톤 데이터를 예측하여 부호화하는 부호화부를 포함하는 것을 특징으로 한다.
상기의 과제를 이루기 위한 본 발명에 의한 영상 복호화 방법은, 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 단계; 및 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 예측된 하프톤 데이터를 정렬하는 단계를 포함하는 것을 특징으로 한 다.
상기의 과제를 이루기 위한 본 발명에 의한 영상 복호화 장치는, 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 복호화부; 및 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 예측된 하프톤 데이터를 정렬하는 후처리부를 포함하는 것을 특징으로 한다.
상기의 과제를 이루기 위한 본 발명에 의한 기록 매체는, 입력 데이터에 각 채널 별로 패턴을 적용하여 하프톤 데이터를 생성하는 단계; 적용된 패턴의 특성에 따라 생성된 하프톤 데이터를 재정렬하는 단계; 및 재정렬된 하프톤 데이터를 예측하여 부호화하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있다.
상기의 과제를 이루기 위한 본 발명에 의한 기록 매체는, 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 단계; 및 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 예측된 하프톤 데이터를 정렬하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있다.
본 발명에 의한 영상 부호화 및 복호화 방법 및 장치에 의하면, 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화하고 복호화함으로써 보다 효율적으로 부호화 및 복호화를 수행할 수 있으며 압축률을 향상시킬 수 있는 효과를 갖는다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 영상 부호화 및 복호화 방법 및 장치에 대해 상세히 설명한다.
도 1는 본 발명에 의한 영상 부호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
먼저, 입력 데이터로 영상 데이터인 비트맵(bitmap)에 각 컬러 채널(color channel) 별로 특정한 패턴(pattern)을 적용하여 하프톤 데이터(halftone data)를 생성한다(제100단계). 예를 들어, 입력 데이터를 CMYK(Cyan Magenta Yellow Black) 채널에 해당하는 4가지 색상의 채널로 구성할 수 있다. 이 경우 도 2에 도시된 바와 같이 시안(cyan) 채널에 수평(horizontal) 라인 특성을 갖는 패턴을 적용하고, 마젠타(magenta) 채널에 좌 대각(left diagonal) 라인 특성을 갖는 패턴을 적용하며, 엘로우(yellow) 채널에 우 대각(right diagonal) 라인 특성을 갖는 패턴을 적용하고, 블랙(black) 채널에 수직(vertical) 라인 특성을 갖는 패턴을 적용할 수 있다.
제100단계에서는 입력 데이터인 비트맵을 구성하는 각 픽셀(pixel)의 값과 소정 마스크(mask)의 각 픽셀에 대응하는 기 설정된 값을 비교하여 비교된 결과를 "0" 또는 "1"로 나타냄으로써 하프톤 데이터를 생성한다. 예를 들어, 비트맵을 구성하는 픽셀들 가운데 좌표 (3, 25)에 마련된 픽셀의 값이 "150"이고 좌표 (3, 25)에 대응하여 마스크에 기 설정된 값이 "250"으로 비트맵에 마련된 픽셀의 값이 마 스크에 기 설정된 픽셀의 값 보다 작으면, 하프톤 데이터에서 해당 픽셀에 "0"을 할당한다. 그러나 반대로 "1"을 설정하여 실시할 수도 있다.
각 컬러 채널 별로 제100단계에서 적용된 패턴의 특성에 따라 제100단계에서 생성된 하프톤 데이터를 재정렬한다(제110단계). 예를 들어, 패턴의 특성은 하프톤 데이터에서 반복적으로 나타나는 특정 라인 또는 픽셀의 주기를 말한다. 제110단계에서는 기 설정된 픽셀의 위치(들) 또는 기 설정된 라인(들)에 마련된 하프톤 데이터의 픽셀들끼리 그룹핑(grouping)하고 각 그룹을 하나의 이미지로 모아서 하프톤 데이터를 재정렬한다. 예를 들어, 'n x n' 블록의 형태로 반복되는 패턴일 경우 반복되는 주기의 라인 별로 그룹핑할 수 있고, 각 라인을 소정의 픽셀 수만큼 이동(shift)시키면서 그룹핑할 수 있으며, 라인별로 그룹핑하지 않고 라인 내에서 기 설정된 픽셀의 위치에 마련된 픽셀들을 그룹핑할 수 있다.
제110단계에서 각 패턴의 특성에 따라 하프톤 데이터를 재정렬하는 실시예를 기술하면 다음과 같다.
첫째, 제100단계에서 적용된 패턴이 수평 라인 특성 또는 수직 라인 특성을 갖는 경우 'n x n' 블록의 형태로 계조 표현된 하프톤 데이터에서 센터 값이 일정한 위치에 반복적으로 존재하기 때문에 센터 값들이 존재하는 위치들에 마련된 픽셀들끼리 그룹핑하고 그 외의 픽셀들을 별도로 그룹핑함으로써 하프톤 데이터를 재정렬할 수 있다. 이러한 방식으로 도 3a에 도시된 하프톤 테이터를 재정렬할 경우 도 3b에 도시된 바와 같이 센터 값들이 존재하는 위치들에 마련된 라인들로 구성된 제1 그룹(310)과 그 외의 라인들로 구성된 제2 그룹(320)으로 재정렬할 수 있다.
둘째, 제100단계에서 패턴이 대각 라인 특성을 갖는 경우 'n x n' 블록의 형태로 계조 표현된 하프톤 데이터에서 대각선의 패턴이 존재하기 때문에 각 라인을 'n' 만큼 이동(shift)시키면서 각 라인을 그룹핑하여 하프톤 데이터를 재정렬할 수 있다. 이러한 방식으로 도 4a에 도시된 하프톤 테이터를 재정렬할 경우 도 4b에 도시된 바와 같이 제1 그룹(410), 제2 그룹(420), 제3 그룹(430) 및 제4 그룹(440)으로 그룹핑하여 하프톤 데이터로 재정렬됨으로써 수직 라인의 패턴이 생성된다.
그러나 제110단계에서는 이러한 실시예에 한정하여 실시해야 하는 것은 아니며, 다양한 패턴의 특성에 따라 반복되는 라인 또는 위치를 고려하여 다양하게 기 설정하여 제100단계에서 생성된 하프톤 데이터를 그룹핑할 수 있다.
제110단계에서 하프톤 데이터를 패턴의 특성에 따라 재정렬함으로써 후술될 제120단계에서 참조 픽셀의 값을 보다 정확하게 예측할 수 있다.
제110단계에서 재정렬된 하프톤 데이터에 대하여 기 설정된 방식에 따라 각 픽셀에 대응하는 참조 픽셀의 값을 예측한다(제120단계).
제120단계에서 예측된 참조 픽셀의 값에 대응하는 문맥(context)을 추출하여 하프톤 데이터의 각 픽셀 값이 "0" 또는 "1"일 확률을 결정한다(제130단계). 여기서, 문맥은 템플릿(template)에 의해 지정되는 위치에 마련된 픽셀이 갖는 값을 열거한 벡터를 말한다.
제130단계에서 결정된 확률을 엔트로피 부호화(entropy encoding)한다(제140단계). 예를 들어, 제140단계에서는 제130단계에서 결정된 확률을 산술 부호화(arithmetic encoding)하거나 호프먼 부호화(Huffman encoding)할 수 있다.
도 5는 본 발명에 의한 영상 부호화 장치에 대한 일 실시예를 블록도로 도시한 것으로서, 영상 부호화 장치는 하프톤데이터 생성부(500), 전처리부(510), 예측부(520), 문맥 모델링부(530) 및 엔트로피 부호화부(540)를 포함하여 이루어진다.
하프톤데이터 생성부(500)는 입력단자 IN을 통해 입력된 입력 데이터로 영상 데이터인 비트맵(bitmap)에 각 컬러 채널(color channel) 별로 특정한 패턴(pattern)을 적용하여 하프톤 데이터(halftone data)를 생성한다. 예를 들어, 입력 데이터를 CMYK(Cyan Magenta Yellow Black) 채널에 해당하는 4가지 색상의 채널로 구성할 수 있다. 이 경우 시안(cyan) 채널에 수평(horizontal) 라인 특성을 갖는 패턴을 적용하고, 마젠타(magenta) 채널에 좌 대각(left diagonal) 라인 특성을 갖는 패턴을 적용하며, 엘로우(yellow) 채널에 우 대각(right diagonal) 라인 특성을 갖는 패턴을 적용하고, 블랙(black) 채널에 수직(vertical) 라인 특성을 갖는 패턴을 적용할 수 있다.
하프톤데이터 생성부(500)에서는 입력 데이터인 비트맵을 구성하는 각 픽셀(pixel)의 값과 소정 마스크(mask)의 각 픽셀에 대응하는 기 설정된 값을 비교하여 비교된 결과를 "0" 또는 "1"로 나타냄으로써 하프톤 데이터를 생성한다. 예를 들어, 비트맵을 구성하는 픽셀들 가운데 좌표 (3, 25)에 마련된 픽셀의 값이 "150"이고 좌표 (3, 25)에 대응하여 마스크에 기 설정된 값이 "250"으로 비트맵에 마련된 픽셀의 값이 마스크에 기 설정된 픽셀의 값 보다 작으면, 하프톤 데이터에서 해당 픽셀에 "0"을 할당한다. 그러나 반대로 "1"을 설정하여 실시할 수도 있다.
전처리부(510)는 각 컬러 채널 별로 하프톤데이터 생성부(500)에서 적용된 패턴의 특성에 따라 하프톤데이터 생성부(500)에서 생성된 하프톤 데이터를 재정렬한다. 예를 들어, 패턴의 특성은 하프톤 데이터에서 반복적으로 나타나는 특정 라인 또는 픽셀의 주기를 말한다. 전처리부(510)에서는 기 설정된 픽셀의 위치(들) 또는 기 설정된 라인(들)에 마련된 하프톤 데이터의 픽셀들끼리 그룹핑(grouping)하고 각 그룹을 하나의 이미지로 모아서 하프톤 데이터를 재정렬한다. 예를 들어, 'n x n' 블록의 형태로 반복되는 패턴일 경우 반복되는 주기의 라인 별로 그룹핑할 수 있고, 각 라인을 소정의 픽셀 수만큼 이동(shift)시키면서 그룹핑할 수 있으며, 라인별로 그룹핑하지 않고 라인 내에서 기 설정된 픽셀의 위치에 마련된 픽셀들을 그룹핑할 수 있다.
전처리부(510)에서 각 패턴의 특성에 따라 하프톤 데이터를 재정렬하는 실시예를 기술하면 다음과 같다.
첫째, 하프톤데이터 생성부(500)에서 적용된 패턴이 수평 라인 특성 또는 수직 라인 특성을 갖는 경우 'n x n' 블록의 형태로 계조 표현된 하프톤 데이터에서 센터 값이 일정한 위치에 반복적으로 존재하기 때문에 센터 값들이 존재하는 위치들에 마련된 픽셀들끼리 그룹핑하고 그 외의 픽셀들을 별도로 그룹핑함으로써 하프톤 데이터를 재정렬할 수 있다. 이러한 방식으로 도 3a에 도시된 하프톤 테이터를 재정렬할 경우 도 3b에 도시된 바와 같이 센터 값들이 존재하는 위치들에 마련된 라인들로 구성된 제1 그룹(310)과 그 외의 라인들로 구성된 제2 그룹(320)으로 재정렬할 수 있다.
둘째, 하프톤데이터 생성부(500)에서 패턴이 대각 라인 특성을 갖는 경우 'n x n' 블록의 형태로 계조 표현된 하프톤 데이터에서 대각선의 패턴이 존재하기 때문에 각 라인을 'n' 만큼 이동(shift)시키면서 각 라인을 그룹핑하여 하프톤 데이터를 재정렬할 수 있다. 이러한 방식으로 도 4a에 도시된 하프톤 테이터를 재정렬할 경우 도 4b에 도시된 바와 같이 제1 그룹(410), 제2 그룹(420), 제3 그룹(430) 및 제4 그룹(440)으로 그룹핑하여 하프톤 데이터로 재정렬됨으로써 수직 라인의 패턴이 생성된다.
그러나 전처리부(510)는 이러한 실시예에 한정하여 실시해야 하는 것은 아니며, 다양한 패턴의 특성에 따라 반복되는 라인 또는 위치를 고려하여 다양하게 기 설정하여 하프톤데이터 생성부(500)에서 생성된 하프톤 데이터를 그룹핑할 수 있다.
전처리부(510)에서 하프톤 데이터를 패턴의 특성에 따라 재정렬함으로써 후술될 예측부(520)에서 참조 픽셀의 값을 보다 정확하게 예측할 수 있다.
예측부(520)는 하프톤데이터 생성부(500)에서 재정렬된 하프톤 데이터에 대하여 기 설정된 방식에 따라 각 픽셀에 대응하는 참조 픽셀의 값을 예측한다.
문맥 모델링부(530, context modeling unit)는 예측부(520)에서 예측된 참조 픽셀의 값에 대응하는 문맥(context)을 추출하여 하프톤 데이터의 각 픽셀 값이 "0" 또는 "1"일 확률을 결정한다. 여기서, 문맥은 템플릿(template)에 의해 지정되는 위치에 마련된 픽셀이 갖는 값을 열거한 벡터를 말한다.
엔트로피 부호화부(540, entropy encoding unit)는 문맥 모델링부(530)에서 결정된 확률을 엔트로피 부호화(entropy encoding)하여 출력단자 OUT을 통해 출력 한다. 예를 들어, 엔트로피 부호화부(540)에서는 문맥 모델링부(530)에서 결정된 확률을 산술 부호화(arithmetic encoding)하거나 호프먼 부호화(Huffman encoding)할 수 있다.
도 6은 본 발명에 의한 영상 복호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
먼저, 부호화단에서 하프톤 데이터(halftone data)를 패턴(pattern)의 특성에 따라 재정렬하고 기 설정된 방식으로 예측하여 엔트로피 부호화(entropy decoding)된 확률을 엔트로피 복호화(entropy decoding)한다(제600단계). 예를 들어, 제600단계에서는 산술 복호화(arithmetic decoding) 또는 호프먼 부호화(Huffman encoding)로 복호화할 수 있다.
제600단계에서 엔트로피 복호화된 확률에 대응하는 문맥(context)을 추출하여 각 픽셀의 값을 복원한다(제610단계).
제610단계에서 기 복원된 각 픽셀의 값을 이용하여 기 설정된 방식에 따라 각 픽셀에 대응하는 픽셀의 값을 예측한다(제620단계).
부호화단에서 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 제620단계에서 예측된 픽셀들을 정렬한다(제630단계).
제630단계에서 정렬된 픽셀의 값들을 이용하여 영상 데이터인 비트맵(bitmap)을 복원한다(제640단계).
도 7은 본 발명에 의한 영상 복호화 장치에 대한 일 실시예를 블록도로 도시한 것으로서, 영상 복호화 장치는 엔트로피 복호화부(700), 문맥 복원부(710), 예 측부(720), 후처리부(730) 및 이미지데이터 복원부(740)를 포함하여 이루어진다.
엔트로피 복호화부(700)는 입력단자를 통해 입력된 부호화단에서 하프톤 데이터(halftone data)를 패턴(pattern)의 특성에 따라 재정렬하고 기 설정된 방식으로 예측하여 엔트로피 부호화(entropy decoding)된 확률을 엔트로피 복호화(entropy decoding)한다. 예를 들어, 엔트로피 복호화부(700)에서는 산술 복호화(arithmetic decoding) 또는 호프먼 부호화(Huffman encoding)로 복호화할 수 있다.
문맥 복원부(710)는 엔트로피 복호화부(700)에서 엔트로피 복호화된 확률에 대응하는 문맥(context)을 추출하여 각 픽셀의 값을 복원한다.
예측부(720)는 문맥 복원부(710)에서 기 복원된 각 픽셀의 값을 이용하여 기 설정된 방식에 따라 각 픽셀에 대응하는 픽셀의 값을 예측한다.
후처리부(730)는 부호화단에서 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 예측부(720)에서 예측된 픽셀의 값들을 정렬한다.
이미지데이터 복원부(740)는 후처리부(730)에서 정렬된 픽셀의 값들을 이용하여 이미지 데이터인 비트맵(bitmap)을 복원하여 출력단자 OUT을 통해 출력한다.
이러한 본 발명에 대한 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
또한, 본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장 장치 등이 있다.
도 1은 본 발명에 의한 영상 부호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
도 2는 CMYK(Cyan Magenta Yellow Black)의 각 채널 별 패턴에 대한 일 실시예를 그래프로 도시한 것이다.
도 3a는 수평(horizontal) 라인 특성을 갖는 시안(cyan) 채널의 일 실시예를 그래프로 도시한 것이다.
도 3b는 본 발명에 의한 영상 부호화 방법 및 장치에서 도 3a에 도시된 하프톤 데이터를 재정렬한 일 실시예를 그래프로 도시한 것이다.
도 4a는 대각선(diagonal) 라인 특성을 갖는 마젠타(magenta) 또는 엘로우(yellow) 채널의 일 실시예를 그래프로 도시한 것이다.
도 4b는 본 발명에 의한 영상 부호화 방법 및 장치에서 도 4a에 도시된 하프톤 데이터를 재정렬한 일 실시예를 그래프로 도시한 것이다.
도 5는 본 발명에 의한 영상 부호화 장치에 대한 일 실시예를 흐름도로 도시한 것이다.
도 6은 본 발명에 의한 영상 복호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
도 7은 본 발명에 의한 영상 복호화 장치에 대한 일 실시예를 흐름도로 도시한 것이다.
〈도면의 주요 부호에 대한 간단한 설명〉
500: 하프톤데이터 생성부 510: 전처리부
520: 예측부 530: 문맥 모델링부
540: 엔트로피 부호화부

Claims (18)

  1. 입력 데이터에 각 채널 별로 패턴(pattern)을 적용하여 하프톤 데이터(halftone data)를 생성하는 단계;
    상기 적용된 패턴의 특성에 따라 상기 생성된 하프톤 데이터를 재정렬하는 단계; 및
    상기 재정렬된 하프톤 데이터를 예측하여 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제1항에 있어서, 상기 패턴의 특성은
    주기적으로 반복되는 픽셀들 또는 라인들로 인해 나타나는 특성인 것을 특징으로 하는 영상 부호화 방법.
  3. 제1항에 있어서, 상기 재정렬하는 단계는
    상기 적용된 패턴에서 반복되는 특성을 갖는 픽셀들 또는 라인들끼리 그룹핑(grouping)하여 상기 생성된 하프톤 데이터를 재정렬하는 것을 특징으로 하는 영상 부호화 방법.
  4. 제1항에 있어서, 상기 재정렬하는 단계는
    상기 생성된 하프톤 데이터에서 기 설정된 픽셀의 위치들 또는 기 설정된 라 인들에 마련된 픽셀들끼리 그룹핑하여 상기 생성된 하프톤 데이터를 재정렬하는 것을 특징으로 하는 영상 부호화 방법.
  5. 입력 데이터에 각 채널 별로 패턴을 적용하여 하프톤 데이터를 생성하는 하프톤데이터 생성부;
    상기 적용된 패턴의 특성에 따라 상기 생성된 하프톤 데이터를 재정렬하는 전처리부; 및
    상기 재정렬된 하프톤 데이터를 예측하여 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  6. 제5항에 있어서, 상기 패턴의 특성은
    주기적으로 반복되는 픽셀들 또는 라인들로 인해 나타나는 특성인 것을 특징으로 하는 영상 부호화 장치.
  7. 제5항에 있어서, 상기 전처리부는
    상기 적용된 패턴에서 반복되는 특성을 갖는 픽셀들 또는 라인들끼리 그룹핑하여 상기 생성된 하프톤 데이터를 재정렬하는 것을 특징으로 하는 영상 부호화 장치.
  8. 제5항에 있어서, 상기 전처리부는
    상기 생성된 하프톤 데이터에서 기 설정된 픽셀의 위치들 또는 기 설정된 라인들에 마련된 픽셀들끼리 그룹핑하여 상기 생성된 하프톤 데이터를 재정렬하는 것을 특징으로 하는 영상 부호화 장치.
  9. 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 단계; 및
    상기 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 상기 예측된 하프톤 데이터를 정렬하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  10. 제9항에 있어서, 상기 패턴의 특성은
    주기적으로 반복되는 픽셀들 또는 라인들로 인해 나타나는 특성인 것을 특징으로 하는 영상 복호화 방법.
  11. 제9항에 있어서, 상기 부호화된 하프톤 데이터는
    상기 적용된 패턴에서 반복되는 특성을 갖는 픽셀들 또는 라인들끼리 그룹핑하여 재정렬하고 부호화된 것을 특징으로 하는 영상 복호화 방법.
  12. 제9항에 있어서, 상기 부호화된 하프톤 데이터는
    기 설정된 위치에 마련된 픽셀들 또는 기 설정된 라인에 마련된 픽셀들끼리 그룹핑하여 재정렬하고 부호화된 것을 특징으로 하는 영상 복호화 방법.
  13. 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 복호화부; 및
    상기 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 상기 예측된 하프톤 데이터를 정렬하는 후처리부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  14. 제13항에 있어서, 상기 패턴의 특성은
    주기적으로 반복되는 픽셀들 또는 라인들로 인해 나타나는 특성인 것을 특징으로 하는 영상 복호화 방법.
  15. 제13항에 있어서, 상기 부호화된 하프톤 데이터는
    상기 적용된 패턴에서 반복되는 특성을 갖는 픽셀들 또는 라인들끼리 그룹핑하여 재정렬하고 부호화된 것을 특징으로 하는 영상 복호화 장치.
  16. 제13항에 있어서, 상기 부호화된 하프톤 데이터는
    기 설정된 위치에 마련된 픽셀들 또는 기 설정된 라인에 마련된 픽셀들끼리 그룹핑하여 재정렬하고 부호화된 것을 특징으로 하는 영상 복호화 방법.
  17. 입력 데이터에 각 채널 별로 패턴을 적용하여 하프톤 데이터를 생성하는 단 계;
    상기 적용된 패턴의 특성에 따라 상기 생성된 하프톤 데이터를 재정렬하는 단계; 및
    상기 재정렬된 하프톤 데이터를 예측하여 부호화하는 단계를 포함하는 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  18. 하프톤 데이터를 생성하는 데 적용된 패턴의 특성에 따라 재정렬하여 부호화된 하프톤 데이터를 복호화하여 예측하는 단계; 및
    상기 생성된 하프톤 데이터를 재정렬한 순서에 대하여 역순으로 상기 예측된 하프톤 데이터를 정렬하는 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR20080043470A 2008-05-09 2008-05-09 영상 부호화 및 복호화 방법 및 장치 KR20090117429A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20080043470A KR20090117429A (ko) 2008-05-09 2008-05-09 영상 부호화 및 복호화 방법 및 장치
US12/247,545 US20090279796A1 (en) 2008-05-09 2008-10-08 Method and apparatus for encoding and decoding image
CNA200910002384XA CN101577784A (zh) 2008-05-09 2009-01-12 编码和解码图像的方法和装置
JP2009096342A JP2009273121A (ja) 2008-05-09 2009-04-10 映像符号化及び復号化方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080043470A KR20090117429A (ko) 2008-05-09 2008-05-09 영상 부호화 및 복호화 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20090117429A true KR20090117429A (ko) 2009-11-12

Family

ID=41266943

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080043470A KR20090117429A (ko) 2008-05-09 2008-05-09 영상 부호화 및 복호화 방법 및 장치

Country Status (4)

Country Link
US (1) US20090279796A1 (ko)
JP (1) JP2009273121A (ko)
KR (1) KR20090117429A (ko)
CN (1) CN101577784A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2576286B (en) 2017-04-21 2022-09-07 Zenimax Media Inc Systems and methods for deferred post-processes in video encoding

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0797348A3 (en) * 1996-03-22 1999-01-20 Hewlett-Packard Company A one dimensional context model for entropy encoding digital halftone images with arithmetic coding
JP4424845B2 (ja) * 1999-12-20 2010-03-03 本田 正 イメージデータ圧縮方法及び復元方法
JP2001257887A (ja) * 2000-03-14 2001-09-21 Fuji Xerox Co Ltd 画像符号化装置および画像復号装置ならびに画像符号化方法および画像復号方法
US6798543B1 (en) * 2000-09-13 2004-09-28 Sharp Laboratories Of America Inc. Method and apparatus for compression and decompression of halftoned images
US6798539B1 (en) * 2000-10-30 2004-09-28 Xerox Corporation Method for moire-free color halftoning using non-orthogonal cluster screens
JP4054688B2 (ja) * 2003-01-30 2008-02-27 キヤノン株式会社 印刷システム並びに情報処理装置及びその制御方法、プリンタドライバプログラム及びコンピュータ可読記憶媒体
JP2006246017A (ja) * 2005-03-03 2006-09-14 Canon Inc 符号化方式
CN100413311C (zh) * 2005-09-16 2008-08-20 光宝科技股份有限公司 利用无失真压缩技术提高图像打印品质的方法及其系统

Also Published As

Publication number Publication date
JP2009273121A (ja) 2009-11-19
US20090279796A1 (en) 2009-11-12
CN101577784A (zh) 2009-11-11

Similar Documents

Publication Publication Date Title
KR101261526B1 (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
TWI521890B (zh) Image coding apparatus, method and program, and image decoding apparatus, method and program
US10237576B2 (en) 3D-HEVC depth video information hiding method based on single-depth intra mode
CN104702962A (zh) 帧内编解码方法、编码器和解码器
JP2005516553A (ja) 複合文書の圧縮のためのコーダに整合したレイヤ分離
CN109788285B (zh) 一种量化系数结束标志位的上下文模型选取方法及装置
KR20010095109A (ko) 이미지 처리 장치 및 방법
KR20110114524A (ko) 화상 예측 부호화 장치, 방법 및 프로그램, 화상 예측 복호 장치, 방법 및 프로그램, 및 부호화·복호 시스템 및 방법
JP2013511874A (ja) 画像のブロックを符号化する方法及び画像のブロックを再構成する方法
CN105814890A (zh) 视频编解码器中的句法元素编码所用的方法和设备
KR100730614B1 (ko) 오차 확산을 이용한 화상 데이터 처리 장치 및 방법
JP2007129612A (ja) 直交変換係数のスキャン方法，逆スキャン方法，スキャン装置，逆スキャン装置，およびそのプログラム並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP3966117B2 (ja) 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法
KR20200006908A (ko) 변환 모드용 엔트로피 부호화 그룹의 분류 방법 및 시스템
KR101454208B1 (ko) 하프톤 영상 인코딩 및 디코딩 방법 및 장치
KR20090117429A (ko) 영상 부호화 및 복호화 방법 및 장치
JPH09186883A (ja) 多値画像符号化装置
KR20130062108A (ko) 적응적 탬플릿을 이용한 이진 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
JP4590986B2 (ja) 符号化装置、復号化装置、符号化方法、復号化方法、及びこれらのプログラム
Sahu et al. Hybrid Compression of Medical Images Based on Huffman and LPC For Telemedicine Application
JP4194311B2 (ja) 動画像符号化装置及び動画像復号装置並びにそれらの方法
JP4057610B2 (ja) 符号化・復号化システム及び符号化・復号化方法
JPH05328143A (ja) カラー画像符号化装置
JPH08116538A (ja) 画像符号化方式

Legal Events

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