KR101508599B1 - ２×２ 블록 기반 이진 영상 압축 방법 - Google Patents

２×２ 블록 기반 이진 영상 압축 방법 Download PDF

Info

Publication number
KR101508599B1
KR101508599B1 KR20080024892A KR20080024892A KR101508599B1 KR 101508599 B1 KR101508599 B1 KR 101508599B1 KR 20080024892 A KR20080024892 A KR 20080024892A KR 20080024892 A KR20080024892 A KR 20080024892A KR 101508599 B1 KR101508599 B1 KR 101508599B1
Authority
KR
South Korea
Prior art keywords
pattern
block
pixels
pixel
delete delete
Prior art date
Application number
KR20080024892A
Other languages
English (en)
Other versions
KR20090099733A (ko
Inventor
하상훈
이상조
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR20080024892A priority Critical patent/KR101508599B1/ko
Priority to US12/381,553 priority patent/US8515166B2/en
Publication of KR20090099733A publication Critical patent/KR20090099733A/ko
Priority to US13/961,204 priority patent/US8897558B2/en
Application granted granted Critical
Publication of KR101508599B1 publication Critical patent/KR101508599B1/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/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/103—Selection of coding mode or of prediction mode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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
    • 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/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/186—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 colour or a chrominance component
    • 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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

2x2 블록 기반 이진 영상 압축 방법이 개시된다. 본 발명의 실시예에 따른 이진 영상 압축 방법은 임의의 블록에 포함되는 픽셀들이 기존 패턴들에 속하는지를 판단하는 단계, 상기 기존 패턴들에 속하는 픽셀들의 개수 N(N은 자연수, 이하 동일)을 산출하는 단계 및 상기 N이 소정값 이상인 경우, 상기 블록의 데이터를, 상기 기존 패턴들에 속하는 픽셀들에 대한 픽셀 패턴 타입 정보 및 새로운 패턴을 갖는 픽셀에 대한 색상 정보를 포함하는 이진 비트 스트림으로 압축하는 단계를 구비한다. 본 발명에 따른 2x2 블록 기반 이진 영상 압축 방법은 이진 패턴에 대한 압축 및 복원 과정에서 발생할 수 있는 정보의 손실을 줄여 시각적으로 원본 영상과 복원된 영상 간의 화질 차이를 개선할 수 있는 장점이 있다.

Description

２×２ 블록 기반 이진 영상 압축 방법{Method for compressing binary image based 2x2 block}
본 발명은 영상 압축에 관한 것으로서, 특히 반복되는 패턴을 갖는 픽셀과 불규칙 패턴을 갖는 픽셀이 하나의 블록 내에 존재하는 경우, 2x2 블록 기반 이진 영상 압축을 수행함에 있어, 기존의 패턴에 속하는 픽셀에 대하여는 최소의 정보만으로 압축하고, 불규칙 패턴을 갖는 픽셀에 대한 색상 정보를 비트 스트림에 추가함으로써, 효율적이면서도 시각적 화질의 열화를 방지할 수 있는 2x2 블록 기반 이진 영상 압축 방법에 관한 것이다.
종래 기술에 따른 2x2 블럭 기반 이진 영상 압축 알고리즘은, 인접한 픽셀 간의 값 차이를 이용하여 영상 데이터를 압축한다. 이러한 방식을 DPCM(Differential Pulse Code Modulation) 방식이라고도 한다.
그런데, DPCM에 의할 경우, 기존 패턴에 속한 픽셀과 새로운 픽셀이 한 블록 내에 존재하게 되면, 해당 블록에 존재하는 모든 픽셀에 대한 영상의 압축 및 복원 과정에서의 정보의 손실이 크게 발생할 수 있다. 이는 이후에 압축되는 블록에도 영향을 미치게 된다.
따라서, 종래 기술에 따른 이진 영상 압축 방법에 의할 경우, 불규칙 패턴이 많이 존재하는 블록과 이러한 블록에 인접한 블록은 원본과 대비하여 볼 때, 심각한 시각적인 화질 열화가 발생하는 문제가 있다.
본 발명이 이루고자하는 기술적 과제는 시각적 화질의 열화를 최소화하면서도 효율적인 압축을 수행할 수 있는 2x2 블록 기반 이진 영상 압축 방법을 제공하는 것에 있다.
상기 기술적 과제를 달성하기 위한 본 발명의 실시예에 따른 이진 영상 압축 방법은 임의의 블록에 포함되는 픽셀들이 기존 패턴들에 속하는지를 판단하는 단계, 상기 기존 패턴들에 속하는 픽셀들의 개수 N(N은 자연수, 이하 동일)을 산출하는 단계 및 상기 N이 소정값 이상인 경우, 상기 블록의 데이터를, 상기 기존 패턴들에 속하는 픽셀들에 대한 픽셀 패턴 타입 정보 및 새로운 패턴을 갖는 픽셀에 대한 색상 정보를 포함하는 이진 비트 스트림으로 압축하는 단계를 구비한다.
바람직하게는, 상기 이진 비트 스트림은 상기 이진 비트 스트림이 압축된 이진 영상 정보를 포함하는지 여부를 나타내는 모드 정보를 더 포함할 수 있다. 또는, 상기 이진 비트 스트림은 상기 기존 패턴의 사용 여부를 나타내는 서브 모드 정보를 더 포함할 수 있다. 또한, 상기 블럭에 포함되는 픽셀들을 순차적으로 제 1 내지 제 M(M은 N 이상의 자연수, 이하 동일)라고 할 때, 상기 이진 비트 스트림은,제 1 내지 제 N 픽셀이 상기 기존 패턴에 속하는지 여부를 나타내는 패턴 정보를 더 포함할 수 있다. 또한, 상기 이진 비트 스트림은 상기 N에 대한 정보를 더 포함할 수 있다.
바람직하게는, 임의의 픽셀이 상기 기존 패턴에 속하는 경우, 상기 픽셀이 상기 기존 패턴들 중 어느 패턴에 속하는지를 판단하는 단계가 더 구비될 수 있다. 이때, 상기 픽셀 패턴 타입 정보는, 상기 기존 패턴들에 속하는 픽셀들이 어느 패턴에 속하는지에 대한 정보를 포함할 수 있다.
바람직하게는, 상기 색상 정보는, 대응되는 픽셀의 RGB 값일 수 있다. 바람직하게는, 상기 블럭이 새로운 패턴을 갖는 픽셀을 2개 이상 포함하는 경우, 상기 색상 정보는, 상기 새로운 패턴을 갖는 픽셀들의 평균값일 수 있다.
바람직하게는, 상기 N이 소정값보다 작은 경우, 차분펄스부호변환 방식으로 상기 블록의 데이터를 압축하는 단계가 더 구비될 수 있다.
바람직하게는, 이진 영상 압축 방법은, 2x2 블록을 기반으로 하는 영상 압축 방법일 수 있다. 이때, 상기 소정값은 2일 수 있다.
본 발명에 따른 2x2 블록 기반 이진 영상 압축 방법은 이진 패턴에 대한 압축 및 복원 과정에서 발생할 수 있는 정보의 손실을 줄여 시각적으로 원본 영상과 복원된 영상 간의 화질 차이를 개선할 수 있는 장점이 있다.
따라서, 본 발명에 따른 2x2 블록 기반 이진 영상 압축 방법은 LCD 패널의 응답 속도 보상 회로의 프레임 메모리 압축 엔진이나, 넓은 대역폭을 차지하는 영상 전송을 위한 압축 회로 등, 화질이 중시되는 영상 압축 회로에 적용될 수 있을 것이다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 실시예에 따른 이진 영상 압축 방법을 나타내는 순서도이다. 본 발명에 따른 이진 영상 압축 방법은 특히, 도 2와 같이, 영상 데이터를 2x2 블록으로 구성하여, 블록에 대한 압축을 수행하는 2x2 블록 기반 이진 영상 압축 방법일 수 있다.
이하에서는, 본 발명에 따른 이진 영상 압축 방법을 위해 설명되는 블럭은 도 2와 같이, 4개의 픽셀들을 포함하는 것을 전제한다. 또한, 각 블럭에 포함되는 4개의 픽셀들을 도 2에 도시되는 순서와 같이, 제 1 픽셀(P1), 제 2 픽셀(P2), 제 3 픽셀(P3) 및 제 4 픽셀(P4)이라 전제한다. 도 2는 비록, 제 x(x는 자연수, 이하 동일) 블럭(BLKx)에 대한 픽셀들만을 명명하고 있으나, 제 i(i는 자연수, 이하 동일) 블럭(BLKi) 등의 픽셀들도, 제 1 픽셀(P1), 제 2 픽셀(P2), 제 3 픽셀(P3) 및 제 4 픽셀(P4)이라 한다.
그리고, 각 픽셀들은 정의된 기존의 A 패턴 또는 B 패턴을 갖거나, 새로운 패턴을 가질 수 있는 것을 전제한다. A 패턴 또는 B 패턴은 2x2 블록을 기반으로 하는 이진 영상 압축 방법에서, 정의된 기존의 패턴을 명명하는 것으로, 본 발명이 속하는 기술 분야의 당업자가 용이하게 실시할 수 있는 사항에 관한 것이다.
도 1 및 도 2를 참조하면, 본 발명의 실시예에 따른 이진 영상 압축 방법(100)은 먼저, 임의의 블록에 포함되는 픽셀들을 수신한다(S110). 다음으로, 수신되는 픽셀이 기존 패턴들에 속하는지가 판단된다(S120).
수신되는 픽셀이 기존 패턴들에 속하는 경우(S120의 "예"), 기존 패턴들 중 어느 패턴에 속하는지에 대한 정보가 저장된다(S130). 즉, 수신되는 픽셀이 A 패턴에 속하는지 B 패턴에 속하는지에 대한 정보를 저장한다(S130). 반면, 수신되는 픽셀이 기존 패턴들에 속하지 아니하는 경우(S120의 "아니오"), 수신되는 픽셀에 대한 정보를 저장한다(S140). 이때, 수신되는 픽셀에 정보는 픽셀의 색상 정보, 즉 RGB 값일 수 있다. 이때, 상기와 같은 정보들은 본 발명에 따른 영상 데이터의 압축을 수행하는 시스템에 포함되는 메모리(미도시)일 수 있다.
상기와 같은 동작을 해당 블럭에 포함되는 모든 픽셀들에 대하여 수행한다(S150, S160). 하나의 블럭에 포함되는 모든 픽셀에 대한 판단이 종료되면(S150의 "예"), 본 발명의 실시예에 따른 이진 영상 압축 방법(100)은 해당 블럭에 기존 패턴(A 패턴 또는 B 패턴)에 속하는 픽셀의 개수 N(N은 자연수, 이하 동일)을 산출한다(S170).
도 2의 예를 살펴본다. 제 x 블럭(BLKx)의 모든 픽셀들(P1 ~ P4)은 기존의 패턴에 속한다. 즉, 제 1 픽셀(P1) 및 제 4 픽셀(P4)은 A 패턴에 속하고, 제 2 픽셀(P2) 및 제 3 픽셀(P3)은 B 패턴에 속함을 알 수 있다. 따라서, 제 x 블럭(BLKx)에 대한 N 값은 "4"이다.
제 i 블럭(BLKi)의 경우, 제 1 픽셀(P1)은 A 패턴에 속하고, 제 2 픽셀(P2) 및 제 3 픽셀(P3)은 B 패턴에 속함을 알 수 있다. 반면, 제 4 픽셀(P4)은 기존의 패턴이 아닌, 새로운 패턴을 갖는다. 따라서, 제 i 블럭(BLKi)에 대한 N 값은 "3"이다.
또한, 제 j 블럭(BLKj)의 경우, 제 1 픽셀(P1)은 A 패턴에 속하고, 제 3 픽셀(P3)은 B 패턴에 속함을 알 수 있다. 반면, 제 2 픽셀(P2) 및 제 4 픽셀(P4)은 기존의 패턴이 아닌, 새로운 패턴을 갖는다. 따라서, 제 j 블럭(BLKj)에 대한 N 값은 "2"이다. 또한, 제 j 블럭(BLKj)의 제 2 픽셀(P2) 및 제 4 픽셀(P4)은 서로 다른 패턴을 가질 수 있다.
다음으로, 본 발명(100)은 N의 값이 소정값 이상인지를 판단한다(S180). 특히, 본 발명의 실시예에 따른 이진 영상 압축 방법(100)은 소정값을 "2"로 설정할 수 있다. 소정값은 시스템의 성능 등에 따라, "2"가 아닌 다른 값으로도 설정될 수 있을 것이다.
다만, 하나의 블럭에 새로운 패턴을 갖는 픽셀들이 3개 이상 존재하는 경우(N = "0", "1")에는, DPCM과 같은 종래 기술에 따른 이진 영상 압축 방법에 의함이 효율적일 수 있다(S300).
계속해서 도 1 및 도 2를 참조하면, N이 "2" 이상인 경우, 본 발명의 실시예에 따른 이진 영상 압축 방법(100)은 블록을 후술되는 데이터 구조를 갖는 이진 비트 스트림으로 압축한다(S190).
이하에서는 N이 "2"인 경우와 N이 "3"에 대한 본 발명에 따른 이진 비트 스 트림의 구조를 나누어 설명한다. 전술한 바와 같이, N이 "2"인 경우는 도 2의 제 j 블럭(BLKj)과 같은 패턴을 갖는 픽셀들을 포함할 수 있고, N이 "3"인 경우는 도 2의 제 i 블럭(BLKi)과 같은 패턴을 갖는 픽셀들을 포함할 수 있다.
먼저, N이 "3"인 경우, 즉 도 2의 제 i 블럭(BLKi)과 같은 블럭에 대한 이진 비트 스트림에 대해 설명한다.
도 3은 제 i 블럭(BLKi)에 대한 이진 비트 스트림(BSTi)의 예를 나타내는 도면이다.
도 2 및 도 3을 참조하면, 이진 비트 스트림(BSTi)은 모드 정보(1), 서브 모드 정보(2), 패턴 정보(3), N에 대한 정보(4), 픽셀 패턴 타입 정보(5) 및 색상 정보들(6, 7, 8)을 포함한다. 다만, 이에 한정되는 것은 아니고, 상기 복수개의 정보 중 일부의 정보만을 포함하거나, 다른 정보를 포함할 수도 있다.
각 정보의 내용, 크기 및 값에 대하여, 더 자세히 설명한다.
모드 정보(1)는 도 3에 도시되는 바와 같이, 4 비트로 구비될 수 있다. 모드 정보(1)는 이진 비트 스트림(BSTi)이 이진 영상 정보를 포함함을 나타낸다. 따라서, 본 발명에 따른 이진 영상 압축 방법에 의한 이진 비트 스트림은, "1111"과 같은 이진 값을 갖도록 설정될 수 있다.
서브 모드 정보(2)는 1 비트로 구비될 수 있다. 서브 모드 정보(2)는 이진 비트 스트림(BSTi)이 기존 패턴(A 패턴 또는 B 패턴)을 사용하였는지를 나타낼 수 있다. 따라서, 본 발명에 따른 이진 영상 압축 방법에 의한 이진 비트 스트림은, "0"과 같은 이진 값을 갖도록 설정될 수 있다.
패턴 정보(3)는 3 비트로 구비될 수 있다. 패턴 정보(3)는 해당 블록의 제 1 픽셀(P1) 내지 제 3 픽셀(P3)이 기존 패턴에 속하는지를 나타낼 수 있다. 본 발명은 기존 패턴을 갖는 픽셀에 대하여는 이진 값 "1"을, 새로운 패턴을 갖는 픽셀에 대하여는 이진값 "0"을 갖도록 설정될 수 있다. 제 i 블럭(BLKi)의 경우, 제 i 블럭(BLKi)의 제 1 픽셀(P1) 내지 제 3 픽셀(P3)이 기존 패턴에 속하므로, 도 3과 같이, "111"과 같은 이진 값을 가질 수 있다.
다만, N이 "3"이더라도, 제 i 블럭(BLKi)과 달리, 제 1 픽셀(P1), 제 3 픽셀(P3) 및 제 4 픽셀(P4)이 기존 패턴을 갖는 블럭의 경우, 패턴 정보(3)는 "101"의 이진 값을 가질 수 있다. 즉, 도 3의 이진 비트 스트림(BSTi)은 한 블럭 내에 새로운 패턴을 갖는 픽셀이 한 개만 존재하는 경우의 이진 비트 스트림이므로, 패턴 정보(3)를 통해, 제 1 픽셀(P1) 내지 제 3 픽셀(P3) 뿐 아니라, 제 4 픽셀(P4)이 기존 패턴에 속하는지가 유추될 수 있다.
도 3의 이진 비트 스트림(BSTi)이 N이 "3"인 경우에 대응되는 이진 비트 스트림인지 여부는, N에 대한 정보(4)를 통해 알 수 있다. N에 대한 정보(4)는 1 비트 이상으로 구비될 수 있으며, 도 3의 이진 비트 스트림(BSTi)의 경우 2 비트로 구비된다. N이 "3"인 경우, N에 대한 정보(4)는 "11"과 같은 이진 값을 가질 수 있다.
다음으로, 도 3의 이진 비트 스트림(BSTi)은 3 비트로 구비되는 픽셀 패턴 타입 정보(5)를 포함할 수 있다. 픽셀 패턴 타입 정보(5)는 기존 패턴에 속하는 픽셀들이 A 패턴 및 B 패턴 중 어느 패턴에 속하는지를 나타낼 수 있다. 본 발명은 해당 픽셀이 A 패턴에 속하는 경우 이진 값"0"을, B 패턴에 속하는 경우 이진 값 "1"을 갖도록 설정할 수 있다. 따라서, 도 2의 제 i 블럭(BLKi)에 대한 도 3의 이진 비트 스트림(BSTi)은 "011"과 같은 이진 값을 가질 수 있다.
색상 정보들(6, 7, 8)은 각각, 새로운 패턴을 갖는 픽셀(제 4 픽셀(P4))에 대한 R, G, B 값에 대해 8 비트씩 구비될 수 있다. 다만, R, G, B 값은 8 비트들 중 상위 7 비트들에 저장될 수 있다. 또한, 저장되는 R, G, B 값은 압축률에 따라 상위 일부 비트만이 저장될 수 있다.
상기와 같은 이진 비트 스트림을 생성시킴으로써, 하나의 블럭(BLKi)에 대한 압축이 수행될 수 있다. 다음으로, N이 "2"인 경우, 즉 도 2의 제 j 블럭(BLKj)과 같은 블럭에 대한 압축 방법을 설명한다.
도 4는 제 j 블럭(BLKj)에 대한 이진 비트 스트림(BSTj)의 예를 나타내는 도면이다.
도 2 및 도 4를 참조하면, 이진 비트 스트림(BSTj)은 또한, 도 3의 이진 비트 스트림과 같이, 모드 정보(1), 서브 모드 정보(2), 패턴 정보(3), 픽셀 패턴 타입 정보(4), N에 대한 정보(5) 및 색상 정보들(6, 7, 8)을 포함한다. 또한, 각 정보가 나타내는 내용도 동일하다. 다만, 일부의 정보의 크기 및 값이 도 3의 이진 비트 스트림(BSTi)과 다를 수 있다. 더 자세히 설명한다.
도 4의 이진 비트 스트림(BSTj)의 모드 정보(1) 및 서브 모드 정보(2)는 도 3의 경우와 동일하다. 또한, 도 4의 이진 비트 스트림(BSTj)도 도 3과 마찬가지로 3 비트의 패턴 정보(3)를 포함할 수 있다. 다만, 제 j 블럭(BLKj)은 제 1 픽셀(P1) 및 제 3 픽셀(P3)이 기존 패턴에 속하고, 제 2 픽셀(P2)은 새로운 패턴에 속하므로, 패턴 정보(3)는 이진 값 "101"을 갖는다.
반면, 도 4의 이진 비트 스트림(BSTj)은 N이 "2"인 블럭에 대한 이진 비트 스트림이므로, N에 대한 정보(4)가 이진 값 "10"을 가질 수 있다. 마찬가지로, 픽셀 패턴 타입 정보(5)는 도 3과 달리, 제 j 블럭(BLKj)의 제 1 픽셀(P1) 및 제 3 픽셀(P3)만이 기존 패턴에 속하므로, 2 비트로 구비될 수 있다. 이때, 제 j 블럭(BLKj)의 제 1 픽셀(P1)은 A 패턴에, 제 3 픽셀(P3)은 B 패턴에 속하므로, 도 4의 픽셀 패턴 타입 정보(4)는 "01"과 같은 이진 값을 가질 수 있다.
도 4의 이진 비트 스트림(BSTj)의 색상 정보들(6, 7, 8)은, 도 3과 같이, 각각, 새로운 패턴을 갖는 픽셀(제 4 픽셀(P4))에 대한 R, G, B 값에 대해 8 비트씩 구비될 수 있다. 또한, R, G, B 값은 8 비트들 중 상위 7 비트들에 저장될 수 있다. 다만, 도 4의 이진 비트 스트림(BSTj)의 색상 정보들(6, 7, 8)은 새로운 패턴을 갖는 두 개의 픽셀들의 색상 정보의 평균값, 즉 제 2 픽셀(P2) 및 제 4 픽셀(P4)의 RGB 각각의 평균값을 가질 수 있다.
이렇듯, 본 발명에 따른 이진 영상 압축 방법은, 2x2 블럭 기반 이진 영상 압축에 있어서, 하나의 블럭에 기존 패턴과 새로운 패턴이 섞여 있는 경우, 기존 패턴에 속하는 픽셀들에 대하여는 최소의 정보만으로 압축하고, 새로운 패턴의 픽셀에 대하여는 색상 정보를 포함함으로써, 효율적이면서도 화질의 열화를 방지할 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정 한 용어들이었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.
예를 들어, 기존 패턴들에 속하는 픽셀이 4개인 경우에 대하여는 설명되지 아니하였으나, 이는 기존 패턴들에 속하는 픽셀이 3개인 도 2의 제 i 블럭에 대한 설명으로부터, 본 발명이 속하는 기술분야의 당업자가 용이하게 실시할 수 있을 것이다.
따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명의 상세한 설명에서 인용되는 도면을 더 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명에 따른 이진 영상 압축 방법을 나타내는 순서도이다.
도 2는 도 1의 이진 영상 압축 방법에 의해 압축되는 영상 데이터를 나타내는 도면이다.
도 3은 N이 "3"인 경우의 도 1의 이진 영상 압축 방법에 따른 이진 비트 스트림의 구조를 나타내는 도면이다.
도 4는 N이 "2"인 경우의 도 1의 이진 영상 압축 방법에 따른 이진 비트 스트림의 구조를 나타내는 도면이다.

Claims (21)

  1. 임의의 블록에 포함되는 픽셀들이 기존 블록에 포함되는 기존 패턴들에 속하는지를 판단하는 단계;
    상기 기존 패턴들에 속하는 픽셀들의 개수 N(N은 자연수, 이하 동일)을 산출하는 단계; 및
    상기 N이 소정값 이상인 경우,
    상기 임의의 블록을, 상기 기존 패턴들에 속하는 픽셀들의 패턴에 대한 정보 및 새로운 패턴을 갖는 픽셀에 대한 색상 정보를 포함하는 이진 비트 스트림으로 압축하는 단계를 구비하고,
    상기 임의의 블록이 새로운 패턴을 갖는 픽셀을 2개 이상 포함하는 경우,
    상기 색상 정보는,
    상기 새로운 패턴을 갖는 픽셀들의 평균값이고,
    상기 이진 비트 스트림은,
    상기 이진 비트 스트림이 압축된 이진 영상 정보를 포함하는지 여부를 나타내는 모드 정보;
    상기 기존 패턴의 사용 여부를 나타내는 서브 모드 정보;
    상기 임의의 블록에 포함되는 픽셀들을 순차적으로 제 1 내지 제 M(M은 N 이상의 자연수) 픽셀이라고 할 때, 제 1 내지 제 M 픽셀이 상기 기존 패턴에 속하는지 여부를 나타내는 패턴 정보;
    상기 N에 대한 정보;
    상기 기존 패턴에 속하는 N개의 픽셀들이 상기 기존 패턴들 중 어떤 패턴에 속하는지에 대한 픽셀 패턴 타입 정보; 및
    상기 새로운 패턴을 갖는 픽셀들에 대한 색상 정보를 포함하는 것을 특징으로 하는 이진 영상 압축 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 제 1 항에 있어서,
    임의의 픽셀이 상기 기존 패턴에 속하는 경우,
    상기 픽셀이 상기 기존 패턴들 중 어느 패턴에 속하는지를 판단하는 단계를 더 포함하는 것을 특징으로 하는 이진 영상 압축 방법.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 제 1 항에 있어서,
    상기 N이 소정값보다 작은 경우,
    차분펄스부호변환(DPCM(Differential Pulse Code Modulation)) 방식으로 상기 블록의 데이터를 압축하는 단계를 더 구비하는 것을 특징으로 하는 이진 영상 압축 방법.
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
KR20080024892A 2008-03-18 2008-03-18 ２×２ 블록 기반 이진 영상 압축 방법 KR101508599B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20080024892A KR101508599B1 (ko) 2008-03-18 2008-03-18 ２×２ 블록 기반 이진 영상 압축 방법
US12/381,553 US8515166B2 (en) 2008-03-18 2009-03-13 Method of compressing a block-based binary image
US13/961,204 US8897558B2 (en) 2008-03-18 2013-08-07 Method of compressing a block-based binary image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080024892A KR101508599B1 (ko) 2008-03-18 2008-03-18 ２×２ 블록 기반 이진 영상 압축 방법

Publications (2)

Publication Number Publication Date
KR20090099733A KR20090099733A (ko) 2009-09-23
KR101508599B1 true KR101508599B1 (ko) 2015-04-03

Family

ID=41088992

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080024892A KR101508599B1 (ko) 2008-03-18 2008-03-18 ２×２ 블록 기반 이진 영상 압축 방법

Country Status (2)

Country Link
US (2) US8515166B2 (ko)
KR (1) KR101508599B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101508599B1 (ko) * 2008-03-18 2015-04-03 삼성전자주식회사 ２×２ 블록 기반 이진 영상 압축 방법
KR101868435B1 (ko) * 2011-12-05 2018-06-19 삼성전자주식회사 영상 압축 장치 및 이를 포함하는 영상 처리 장치
GB2512658B (en) * 2013-04-05 2020-04-01 British Broadcasting Corp Transmitting and receiving a composite image

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6529633B1 (en) * 1998-09-16 2003-03-04 Texas Instruments Incorporated Parallel difference coding method for lossless compression and real time decompression
JP2003125208A (ja) * 2001-08-08 2003-04-25 Hewlett Packard Co <Hp> デジタル画像内の主色を識別する装置
US6891969B2 (en) * 2000-09-12 2005-05-10 Pace Micro Technology Plc Bitmap graphics compression for image data
US20080037882A1 (en) 2006-08-08 2008-02-14 Canon Kabushiki Kaisha Image processing apparatus and control method thereof

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2564959B2 (ja) * 1990-03-07 1996-12-18 富士ゼロックス株式会社 画像処理装置の絵文字領域識別方式
JPH0927030A (ja) * 1995-07-12 1997-01-28 Fujitsu Ltd 画像処理装置
JPH1084486A (ja) 1996-09-10 1998-03-31 Kokusai Electric Co Ltd 画像データの符号化方法及び符号化装置
KR100256022B1 (ko) 1997-10-14 2000-05-01 전주범 이진형상신호부호화에있어서의모드부호화방법
KR100258111B1 (ko) 1997-10-31 2000-06-01 전주범 이진형상신호적응적부호화장치
JP3636983B2 (ja) 2000-10-23 2005-04-06 日本放送協会 符号化装置
US6744919B2 (en) * 2001-07-24 2004-06-01 Hewlett Packard Development Company, L.P. Classification of blocks for compression based on number of distinct colors
US7006256B2 (en) * 2002-01-16 2006-02-28 Xerox Corporation Watermarked image generator and method of embedding watermarks into an input image
KR100739110B1 (ko) 2005-07-25 2007-07-13 삼성전자주식회사 이진영상 고속 압축방법
JP4618436B2 (ja) * 2006-02-10 2011-01-26 富士ゼロックス株式会社 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム
KR101025847B1 (ko) * 2007-01-19 2011-03-30 삼성전자주식회사 이진 영상을 효과적으로 압축하고 복원하는 방법 및 장치
KR101508599B1 (ko) * 2008-03-18 2015-04-03 삼성전자주식회사 ２×２ 블록 기반 이진 영상 압축 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6529633B1 (en) * 1998-09-16 2003-03-04 Texas Instruments Incorporated Parallel difference coding method for lossless compression and real time decompression
US6891969B2 (en) * 2000-09-12 2005-05-10 Pace Micro Technology Plc Bitmap graphics compression for image data
JP2003125208A (ja) * 2001-08-08 2003-04-25 Hewlett Packard Co <Hp> デジタル画像内の主色を識別する装置
US20080037882A1 (en) 2006-08-08 2008-02-14 Canon Kabushiki Kaisha Image processing apparatus and control method thereof

Also Published As

Publication number Publication date
US20130322749A1 (en) 2013-12-05
US20090238453A1 (en) 2009-09-24
US8515166B2 (en) 2013-08-20
KR20090099733A (ko) 2009-09-23
US8897558B2 (en) 2014-11-25

Similar Documents

Publication Publication Date Title
JP5384696B2 (ja) 分散に基づいた適応性ブロックサイズｄｃｔ画像圧縮
US6259823B1 (en) Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
US5093872A (en) Electronic image compression method and apparatus using interlocking digitate geometric sub-areas to improve the quality of reconstructed images
US5109282A (en) Halftone imaging method and apparatus utilizing pyramidol error convergence
US6522783B1 (en) Re-indexing for efficient compression of palettized images
US7668383B2 (en) Image processing, compressing, decompressing, transmitting, sending and receiving devices and methods, programs thereof and displaying device
US20140146098A1 (en) Image processing circuit for image compression and decompression and display panel driver incorporating the same
KR101508599B1 (ko) ２×２ 블록 기반 이진 영상 압축 방법
US7526133B2 (en) Image processing apparatus, image processing program, and storage medium
JP3462867B2 (ja) 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置
JPH04248771A (ja) 情報隠蔽方法
EP1874057A2 (en) Method of compressing an ultrasound image
EP1033885B1 (en) Encoding device and method, and decoding device and method
US9313367B2 (en) Image compression
KR20200089545A (ko) ２×２ 블록 기반 이진 영상 압축 방법
KR20010110053A (ko) 동화상 정보의 압축 방법 및 그 시스템
JPH04312089A (ja) データ圧縮装置及びその伸張装置
KR100916996B1 (ko) 영상 처리 장치 및 방법, 그를 이용한 액정표시장치오버드라이브 시스템
JPH1098620A (ja) 画像処理装置
JP2000299866A (ja) 画像符号化方法
JP3122481B2 (ja) 画像符号化装置及び画像符号化方法
Chen et al. Lossless bit-plane compression of images with context tree modeling
CA2614571C (en) A method for encoding images in a block-based manner employing block spatial prediction
JPH0537775A (ja) 擬似中間調処理方法及びその装置
US7333118B2 (en) Device and method for processing an image to be displayed with a reduced number of colors

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
LAPS Lapse due to unpaid annual fee