KR20070033733A - 화상 압축 장치 및 방법 - Google Patents

화상 압축 장치 및 방법 Download PDF

Info

Publication number
KR20070033733A
KR20070033733A KR1020050088215A KR20050088215A KR20070033733A KR 20070033733 A KR20070033733 A KR 20070033733A KR 1020050088215 A KR1020050088215 A KR 1020050088215A KR 20050088215 A KR20050088215 A KR 20050088215A KR 20070033733 A KR20070033733 A KR 20070033733A
Authority
KR
South Korea
Prior art keywords
component
sampling rate
foreground
background
degree
Prior art date
Application number
KR1020050088215A
Other languages
English (en)
Other versions
KR100708180B1 (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 KR1020050088215A priority Critical patent/KR100708180B1/ko
Priority to US11/498,754 priority patent/US20070064275A1/en
Publication of KR20070033733A publication Critical patent/KR20070033733A/ko
Application granted granted Critical
Publication of KR100708180B1 publication Critical patent/KR100708180B1/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/115—Selection of the code volume for a coding unit prior to 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
    • 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
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/23—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

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

Abstract

화상 압축 장치 및 방법이 개시된다. 이 장치는 입력 화상을 마스크 성분, 전경 성분, 배경 성분으로 분류하는 화상 성분 분류부; 상기 화상 성분 분류부로부터 제공받은 상기 마스크 성분을 압축 부호화하여, 마스크 성분 데이터로서 출력하는 마스크 부호화부; 상기 화상 성분 분류부로부터 제공받은 상기 전경 성분을 압축 부호화하여, 전경 성분 데이터로서 출력하는 전경 부호화부; 상기 화상 성분 분류부로부터 제공받은 상기 배경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터, 구획 정보 및 표본화율 정보를 출력하는 배경 부호화부; 및 상기 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터, 구획 정보 및 표본화율 정보를 취합하여 비트스트림으로서 출력하는 비트스트림 출력부를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 화상을 구성하는 성분 중 전경 성분 또는 배경 성분의 압축 부호화에 있어서, 전경 성분 또는 배경 성분을 이루는 복수 개의 영역에 대해, 색 정보의 축소 정도를 적응적으로 할당하여 압축 부호화함으로써, 높은 압축 효율을 얻을 수 있다.

Description

화상 압축 장치 및 방법{Apparatus and method for compressing color or gray scale documents}
도 1은 마스크 성분, 전경 성분 및 배경 성분을 포함하는 일반적인 문서 화상을 나타내는 개념도이다.
도 2는 도 1에서 배경 계층을 나타내는 개념도이다.
도 3은 본 발명의 일실시예에 따른 화상 압축 장치의 구성을 나타내는 블록도이다.
도 4는 도 3의 배경 부호화부의 구성을 구체적으로 예시한 블록도이다.
도 5는 도 4의 배경 부호화부의 동작을 설명하는 개념도이다.
도 6는 도 3의 전경 부호화부의 구성을 구체적으로 예시한 블록도이다.
도 7은 본 발명의 일실시예에 다른 화상 압축 장치 및 방법의 동작을 나타내는 흐름도이다.
도 8은 도 7의 700 단계에서 배경 성분의 부호화의 흐름을 예시한 흐름도이다.
도 9는 도 7의 700 단계에서 전경 성분의 부호화의 흐름을 도시한 흐름도이다.
본 발명은 화상 압축 장치 및 방법에 관한 것으로, 보다 상세하게는 화상을 구성하는 성분 중 전경 성분 또는 배경 성분의 압축 부호화에 있어서, 전경 성분 또는 배경 성분을 이루는 복수 개의 영역에 대해, 색 정보의 축소 정도를 적응적으로 할당하여 압축 부호화함으로써, 높은 압축 효율을 얻을 수 있는 화상 압축 장치 및 방법에 관한 것이다.
문서 화상(Document Image)의 경우 문자와 그림이 혼재하게 되는데, 이 경우 문자와 그림에 공통된 하나의 압축 방법을 적용하는 것은 압축효율면에서 비효율적이며, 화상 품질(Image Quality)의 저하를 초래할 확률이 높다. 이는, 문자와 그림은 각각 그 중요한 성분이 다르기 때문이다. 예컨대, 문자의 경우는 화소 위치 정보가, 그림의 경우는 화소 색상 정보가 중요하다. 여기서, 화소 위치 정보는 1 bit 압축 방법인 MR, MH, MMR, JBIG, JBIG2 등이 적합하며, 화소 색상 정보는 jpeg, jp2k 등의 압축 방법이 적합하다. ITU T.44에서도 MRC(Mixed Raster Contents) 압축 방법을 표준으로 정하고 있으며, 미국 특허, "Segmented layered image system(US20030202697)"에도 MRC 압축 방법이 개시되어 있다.
도 1은 마스크 성분, 전경 성분 및 배경 성분을 포함하는 일반적인 문서 화상을 나타내는 개념도이다.
즉, 좌측의 문서 화상은 우측의 전경 성분, 마스크 성분, 배경 성분으로 이루어진다. 전경 계층(layer)은 문자 즉, 마스크 성분의 색상 부분에 해당되며, 마 스크 계층(layer)은 문자 또는 도표의 위치 정보를 포함한다. 그리고, 배경 계층(layer)은 그림 정보를 포함한다. 상술한 3 개의 계층은 각각 다른 압축 방법을 적용하는 것이 MRC 압축 방식이다.
한편, 문자 등 마스크에 중요한 위치 정보는 원 해상도 그대로, 압축을 하는 것이 일반적이며, 그림 즉, 전경 및 배경에 중요한 색상 정보는 원 해상도보다 낮은 해상도로 표본화되어 압축부호화된다. 전경 및 배경을 압축 부호화하는 종래의 방법은 색상 정보를 한 가지의 표본화율로 표본화하여 압축부호화한다.
그러나, 전경 및 배경에는 변화도 또는 중요도가 다른 여러 객체(object) 또는 영역(segment)가 존재하므로 한 가지의 표본화율로 표본화하는 것은 압축시 비효율적이라는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 화상을 구성하는 성분 중 전경 성분 또는 배경 성분의 압축 부호화에 있어서, 전경 성분 또는 배경 성분을 이루는 복수 개의 영역에 대해, 색 정보의 축소 정도를 적응적으로 할당하여 압축 부호화함으로써, 높은 압축 효율을 얻을 수 있는 화상 압축 장치 및 방법을 제공하는데 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한 화상 압축 장치는 입력 화상을 마스크 성분, 전경 성분, 배경 성분으로 분류하는 화상 성분 분류부; 상기 화상 성분 분류부로부터 제공받은 상기 마스크 성분을 압축 부호화하여, 마스크 성 분 데이터로서 출력하는 마스크 부호화부; 상기 화상 성분 분류부로부터 제공받은 상기 전경 성분을 압축 부호화하여, 전경 성분 데이터로서 출력하는 전경 부호화부; 상기 화상 성분 분류부로부터 제공받은 상기 배경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터, 구획 정보 및 표본화율 정보를 출력하는 배경 부호화부; 및 상기 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터, 구획 정보 및 표본화율 정보를 취합하여 비트스트림으로서 출력하는 비트스트림 출력부를 포함하는 것을 특징으로 한다.
바람직하게, 상기 배경 부호화부는, 상기 배경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 출력하는 제1 영역 구획부; 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하고, 결정된 표본화율을 출력하는 제1 표본화율 결정부; 및 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 제1 표본화 & 부호화부를 포함한다. 바람직하게, 상기 제1 영역 구획부는, 상기 배경 성분을 미리 설정된 격자의 크기 또는 스트라이프(stripe)의 크기로 상기 복수 개의 영역으로 구획한다. 바람직하게, 상기 제1 영역 구획부는, 상기 배경 성분으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 오브젝트와 나머지 영역으로 구획한다. 바람직하게, 상기 제1 표본화율 결정부는, 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 산출된 변화도에 비례하는 표본화율을 결정한다.
바람직하게, 상기 전경 부호화부는, 상기 전경 성분을 복수 개의 영역 (segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터, 구획 정보 및 표본화율 정보를 출력한다. 바람직하게, 상기 전경 부호화부는, 상기 전경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 출력하는 제2 영역 구획부; 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하고, 결정된 표본화율을 출력하는 제2 표본화율 결정부; 및 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 제2 표본화 & 부호화부를 포함한다.
상기의 기술적 과제를 이루기 위한, 본 발명에 의한 화상 압축 방법은 (a) 입력 화상을 마스크 성분, 전경 성분, 배경 성분으로 분류하는 단계; (b) 상기 화상 성분 분류부로부터 제공받은 상기 마스크 성분, 전경 성분, 배경 성분을 각각 압축부호화하여, 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터를 생성하는 단계; (c) 상기 마스크 성분 데이터, 상기 전경 성분 데이터, 상기 배경 성분 데이터, 구획 정보 및 표본화율 정보를 취합하는 단계를 포함하고, 상기 (b) 단계는 상기 배경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터, 상기 구획 정보 및 상기 표본화율 정보를 생성하는 것을 특징으로 한다.
바람직하게, 상기 (b) 단계의 배경 성분 데이터 생성과정은, (b11) 상기 배경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 생성하는 단계; (b12) 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표 본화율을 결정하는 단계; 및 (b13) 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 단계를 포함한다.
바람직하게, 상기 (b11) 단계는, 상기 배경 성분을 미리 설정된 격자의 크기 또는 스트라이프의 크기로 상기 복수 개의 영역으로 구획한다. 바람직하게, 상기 (b11) 단계는, 상기 배경 성분으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 오브젝트와 나머지 영역으로 구획한다.
바람직하게, 상기 (b12) 단계는, 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 산출된 변화도에 비례하는 표본화율을 결정한다.
바람직하게, 상기 (b) 단계의 전경 성분 데이터 생성 과정은, 상기 전경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터, 구획 정보 및 표본화율 정보를 생성한다. 바람직하게, 상기 (b) 단계의 전경 성분 데이터 생성 과정은, (b21) 상기 전경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 생성하는 단계; (b22) 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하는 단계; 및 (b23) 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 단계를 포함한다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 방법 및 장치에 대해 상세히 설명한다.
도 2는 도 1에서 배경 계층을 나타내는 개념도이다.
도 2를 참조하면 배경 계층 자체에서도 복잡도 즉, 변화도가 심한 부분과 단 조로운 부분이 혼재하는 것을 알 수 있다. 본 발명은 배경 계층을 하나의 표본화율로 표본화하여 압축 부호화하는 방식이 아니라, 배경 계층을 이루는 영역 별로 변화도를 고려하여 변화도에 적합한 표본화율로 표본화하는 압축한다. 즉, 도 2의 좌측 영역은 축소 비율을 높여도 화질 열화가 미미하므로 낮은 표본화율로 표본화하여 압축 부호화하며, 변화도가 심한 우측 영역은 높은 표본화율로 표본화하여 압축부호화한다.
도 3은 본 발명의 일실시예에 따른 화상 압축 장치의 구성을 나타내는 블록도로서, 화상 성분 분류부(300), 전경 부호화부(310), 마스크 부호화부(320), 배경 부호화부(330) 및 비트스트림 출력부(340)를 포함하여 이루어진다.
화상 성분 분류부(300)는 입력 화상(IN)을 마스크 성분(S1), 전경 성분(S2), 배경 성분(S3)으로 분류하여, 전경 부호화부(310), 마스크 부호화부(320) 및 배경 부호화부(330)에 각각 제공한다.
마스크 부호화부(310)는 화상 성분 분류부(300)로부터 제공받은 마스크 성분(S1)을 압축 부호화하여, 마스크 성분 데이터(S4)로서 출력한다.
전경 부호화부(320)는 화상 성분 분류부(300)로부터 제공받은 전경 성분(S2)을 압축 부호화하여, 전경 성분 데이터(S5)로서 출력한다.
배경 부호화부(330)는 화상 성분 분류부(300)로부터 제공받은 배경 성분(S3)을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터(S6), 구획 정보(S7) 및 표본화율 정보(S8)를 출력한다.
비트스트림 출력부(340)는 마스크 성분 데이터(S4), 전경 성분 데이터(S5), 배경 성분 데이터(S6), 구획 정보(S7) 및 표본화율 정보(S8)를 취합하여 비트스트림으로서 출력한다.
복호화단(미도시)은, 비트스트림(OUT)으로부터 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터, 구획 정보 및 표본화율 정보를 추출하고, 마스크 성분 데이터 및 전경 성분 데이터는 기설정된 복호화 방법으로 복호하며, 배경 성분 데이터는 구획 정보 및 표본화율 정보에 따라 복수 개의 영역에 대해, 복호화하여, 구획된 복수 개의 영역을 합성한다. 즉, 원래 화상(original image)의 해상도보다 낮은 표본화율로 부호화된 배경 영역 데이터는 보간 및 복호화 알고리듬의 방법이 적용되어 원래의 해상도를 가진 화상으로 얻어지는 것이다. 상대적으로 상술한 과정을 거쳐 복호화된 마스크 성분, 전경 성분 및 배경 성분을 취합하여 화상을 복원한다.
도 4는 도 3의 배경 부호화부(330)의 구성을 구체적으로 예시한 블록도로서, 제1 영역 구획부(400), 제1 표본화율 결정부(410) 및 제1 표본화 & 부호화부(420)를 포함하여 이루어진다.
제1 영역 구획부(400)는 배경 성분(S3)을 복수 개의 영역으로 구획하여, 구획된 영역(S9) 및 구획 정보(S8)를 출력한다. 여기서, 제1 영역 구획부(400)의 구획 방법의 예로는 배경 성분(S3)을 미리 설정된 격자의 크기 또는 스트라이프의 크기를 가진 복수 개의 영역으로 구획하는 방법, 배경 성분(S3)으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 오브젝트와 나머지 영역으로 구획하는 방 법 등이 있으며, 이에 한정되지 않는다. 구획 정보(S8)는 구획되어진 정보를 포함하며, 부호화단과 복호화단에서 미리 설정된 방법 예컨대, 미리 설정된 격자의 크기 등으로 구획하는 경우에는 구획 정보(S8)를 비트스트림 출력부(340)가 복호화 단으로 제공할 필요가 없다.
제1 표본화율 결정부(410)는 복수 개의 영역(S9) 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하고, 결정된 표본화율(S6)을 출력한다. 제1 표본화율 결정부(410)는 복수 개의 영역(S9) 각각에 대해, 변화도를 산출하여 산출된 변화도에 비례하는 표본화율을 결정한다. 변화도 산출 방법의 예로는, 각 영역에 대해 그레디언트(Gradient)를 취하여 영역 내에 변화가 심한지를 산출하는 것을 들 수 있다.
제1 표본화 & 부호화부(420)는 복수 개의 영역(S9) 각각에 대해, 상기 결정된 표본화율(S6)으로 표본화하여 압축 부호화한다. 압축 부호화된 데이터(S7)은 비트스트림 출력부(340)에 제공된다.
도 5는 도 4의 배경 부호화부(330)의 동작을 설명하는 개념도이다.
도 2에서, 일정 크기 예컨대, 8X8화소로 된 격자의 영역으로 구획한 것이다. 좌측 부분에는 변화도가 적기 때문에 낮은 표본화율로 결정되어지며, 우측 부분에는 변화도가 크기 때문에 높은 표본화율로 결정되어진다. 도 5에서는 각 격자 별 그레디언트를 구하여 일정 문턱치보다 큰 경우 높은 표본화율로, 문턱치보다 작은 경우 낮은 표본화율로 결정한다. 즉, 도 5에서 L은 낮은 표본화율 구역을 의미하며, H는 높은 표본화율 구역을 의미한다. 예컨대, L로 표시된 영역은 100 dpi(dot per inch)로, H로 표시된 영역은 높은 표본화율인 200 dpi로 표본화되어 부호화되는 것이다. 한편, 도 5는 일정한 모양을 가진 영역으로 구획되었으나, 구획 방법은 이에 한하지 않으며, 변화도가 심한 객체를 추출하여 그 부분만 높은 표본화율로 결정하는 방법도 있다.
한편, 전경 부호화부(310)도 배경 부호화부(330)과 마찬가지로, 상기 전경 성분(S1)을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터(S4), 구획 정보(미도시) 및 표본화율 정보(미도시)를 비트스트림 출력부(340)에 출력할 수 있다. 즉, 문자열의 색성분의 변화도에 따라 영역을 구획하여 다양하게 표본화율을 산출하고, 산출된 표본화율에 따라 압축부호화하면 효과적인 전경 성분 압축 부호화를 얻을 수 있기 때문이다.
도 6는 도 3의 전경 부호화부(310)의 구성을 구체적으로 예시한 블록도로서, 제2 영역 구획부(600), 제2 표본화율 결정부(610), 제2 표본화 & 부호화부(620)를 포함하여 이루어진다.
제2 영역 구획부(600)는 전경 성분(S1)을 복수 개의 영역으로 구획하여, 구획된 영역(S10) 및 구획정보(S12)를 출력한다.
제2 표본화율 결정부(410)는 제2 영역 구획부(600)로부터 제공받은 복수 개의 영역(S10) 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하고, 결정된 표본화율(S11)을 출력한다.
제2 표본화 & 부호화부(620)는 복수 개의 영역(S10) 각각에 대해, 상기 결정 된 표본화율(S11)로 표본화하여 압축 부호화하고, 압축 부호화된 데이터(S4)를 출력한다.
도 7은 본 발명의 일실시예에 다른 화상 압축 장치 및 방법의 동작을 나타내는 흐름도이다.
먼저, 입력화상(IN)은 화상 성분 분류부(300)에 의해, 마스크 성분(S1), 전경 성분(S2) 및 배경 성분(S3)로 분류된다(700 단계).
분류되어진 전경 성분(S1), 마스크 성분(S2) 및 배경 성분(S3)은 각각 전경 부호화부(310), 마스크 부호화부(320) 및 배경 부호화부(330)에 의해 부호화되어 전경 성분 데이터(S1), 마스크 성분 데이터(S5), 표본화율 정보(S6), 배경 성분 데이터(S7) 및 구획 정보(S8)이 생성된다(710 단계). 특히, 배경 성분(S3)의 부호화는 배경 성분(S3)을 복수 개의 영역으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터(S7), 구획 정보(S8) 및 표본화율 정보(S6)이 생성되어진다. 한편, 전경 성분 데이터(S4)의 생성 과정도 마찬가지로, 전경 성분(S1)을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터, 구획 정보 및 표본화율 정보를 생성할 수도 있다.
전경 성분 데이터(S1), 마스크 성분 데이터(S5), 표본화율 정보(S6), 배경 성분 데이터(S7) 및 구획 정보(S8)는 비트스트림 출력부(340)에 의해 취합되어 최종 부호화된 화상 데이터인 비트스트림(OUT)이 생성된다(720 단계).
도 8은 도 7의 700 단계에서 배경 성분의 부호화의 흐름을 예시한 흐름도이 다.
먼저, 배경 성분(S3)은 제1 영역 구획부(400)에 의해 복수 개의 영역으로 구획되어지며, 구획된 영역(S9) 및 구획 정보(S8)이 생성된다(800 단계). 구획 방법의 예로는 상술한 바와 같이, 배경 성분(S3)을 미리 설정된 격자의 크기 또는 스트라이프의 크기로 상기 복수 개의 영역(S9)으로 구획하는 방법, 배경 성분(S3)으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 객체와 나머지 영역으로 구획하는 것을 들 수 있다. 특히, 전자의 방법은 구획 정보(S8)이 복호화 단에서 요구되지 않을 수도 있으므로, 비트스트림 출력부(340)는 구획 정보(S8)를 출력하지 않을 수도 있다.
복수 개의 영역(S9) 각각에 대한 변화도가 제1 표본화율 결정부(410)에 의해 산출되며, 산출된 변화도에 따라 표본화율(S6)이 결정된다(810 단계). 즉, 구획된 영역(S9) 각각에 대해, 변화도가 산출되며, 산출된 변화도에 비례하는 표본화율로 결정되어 진다.
복수 개의 영역(S9) 각각은 제1 표본화 & 부호화부(420)에 의해 표본화율(S6)으로 표본화되어 압축 부호화되고, 그 결과 압축 부호화 데이터인 배경 성분 데이터(S7)이 생성된다(820 단계).
도 9는 도 7의 700 단계에서 전경 성분의 부호화의 흐름을 도시한 흐름도이다.
먼저, 전경 성분(S1)은 제2 영역 구획부(600)에 의해 복수 개의 영역(S10)으로 구획되어지며, 구획된 영역(S10) 및 구획 정보(S12)가 생성된다(900 단계). 구 획 방법의 예로는 배경 성분의 구획 방법에서 설명한 바와 같다.
구획된 영역(S10) 각각의 변화도가 제2 표본화율 결정부(610)에 의해 산출되어, 산출된 변화도에 따른 표본화율(S11)이 결정된다(910 단계).
복수 개의 영역(S10) 각각은 제2 표본화 & 부호화부(620)에 의해 상기 결정된 표본화율(S11)로 표본화되어 압축부호하되고, 그 결과 압축 부호화된 데이터인 전경 성분 데이터(S4)가 생성된다(920 단계).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 케리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이러한 본원 발명인 방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범 위에 의해 정해져야 할 것이다.
본 발명에 따르면, 화상을 구성하는 성분 중 전경 성분 또는 배경 성분의 압축 부호화에 있어서, 전경 성분 또는 배경 성분을 이루는 복수 개의 영역에 대해, 색 정보의 축소 정도를 적응적으로 할당하여 압축 부호화함으로써, 높은 압축 효율을 얻을 수 있다.

Claims (15)

  1. 입력 화상을 마스크 성분, 전경 성분, 배경 성분으로 분류하는 화상 성분 분류부;
    상기 화상 성분 분류부로부터 제공받은 상기 마스크 성분을 압축 부호화하여, 마스크 성분 데이터로서 출력하는 마스크 부호화부;
    상기 화상 성분 분류부로부터 제공받은 상기 전경 성분을 압축 부호화하여, 전경 성분 데이터로서 출력하는 전경 부호화부;
    상기 화상 성분 분류부로부터 제공받은 상기 배경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터, 구획 정보 및 표본화율 정보를 출력하는 배경 부호화부; 및
    상기 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터, 구획 정보 및 표본화율 정보를 취합하여 비트스트림으로서 출력하는 비트스트림 출력부를 포함하는 것을 특징으로 하는 화상 압축 장치.
  2. 제1항에 있어서, 상기 배경 부호화부는,
    상기 배경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 출력하는 제1 영역 구획부;
    상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화 율을 결정하고, 결정된 표본화율을 출력하는 제1 표본화율 결정부; 및
    상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 제1 표본화 & 부호화부를 포함하는 것을 특징으로 하는 화상 압축 장치.
  3. 제2항에 있어서, 상기 제1 영역 구획부는,
    상기 배경 성분을 미리 설정된 격자의 크기 또는 스트라이프의 크기로 상기 복수 개의 영역으로 구획하는 것을 특징으로 하는 화상 압축 장치.
  4. 제2항에 있어서, 상기 제1 영역 구획부는,
    상기 배경 성분으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 오브젝트와 나머지 영역으로 구획하는 것을 특징으로 하는 화상 압축 장치.
  5. 제2항에 있어서, 상기 제1 표본화율 결정부는,
    상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 산출된 변화도에 비례하는 표본화율을 결정하는 것을 특징으로 하는 화상 압축 장치.
  6. 제1항에 있어서, 상기 전경 부호화부는,
    상기 전경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터, 구획 정보 및 표본화율 정보를 출력하는 것을 특징으로 하는 화상 압축 장치.
  7. 제6항에 있어서, 상기 전경 부호화부는,
    상기 전경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 출력하는 제2 영역 구획부;
    상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하고, 결정된 표본화율을 출력하는 제2 표본화율 결정부; 및
    상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 제2 표본화 & 부호화부를 포함하는 것을 특징으로 하는 화상 압축 장치.
  8. (a) 입력 화상을 마스크 성분, 전경 성분, 배경 성분으로 분류하는 단계;
    (b) 상기 화상 성분 분류부로부터 제공받은 상기 마스크 성분, 전경 성분, 배경 성분을 각각 압축부호화하여, 마스크 성분 데이터, 전경 성분 데이터, 배경 성분 데이터를 생성하는 단계;
    (c) 상기 마스크 성분 데이터, 상기 전경 성분 데이터, 상기 배경 성분 데이터, 구획 정보 및 표본화율 정보를 취합하는 단계를 포함하고,
    상기 (b) 단계는 상기 배경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 배경 성분 데이터, 상기 구획 정보 및 상기 표본화율 정보를 생성하는 것을 특징으로 하는 화상 압축 방법.
  9. 제8항에 있어서, 상기 (b) 단계의 배경 성분 데이터 생성과정은,
    (b11) 상기 배경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 생성하는 단계;
    (b12) 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하는 단계; 및
    (b13) 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 단계를 포함하는 것을 특징으로 하는 화상 압축 방법.
  10. 제9항에 있어서, 상기 (b11) 단계는,
    상기 배경 성분을 미리 설정된 격자의 크기 또는 스트라이프의 크기로 상기 복수 개의 영역으로 구획하는 것을 특징으로 하는 화상 압축 방법.
  11. 제9항에 있어서, 상기 (b11) 단계는,
    상기 배경 성분으로부터 적어도 하나 이상의 객체(object)를 추출하고, 추출된 오브젝트와 나머지 영역으로 구획하는 것을 특징으로 하는 화상 압축 방법.
  12. 제9항에 있어서, 상기 (b12) 단계는,
    상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 산출된 변화도에 비례 하는 표본화율을 결정하는 것을 특징으로 하는 화상 압축 방법.
  13. 제8항에 있어서, 상기 (b) 단계의 전경 성분 데이터 생성 과정은,
    상기 전경 성분을 복수 개의 영역(segment)으로 구획하고, 각각의 영역의 변화도에 따른 표본화율로 압축 부호화하여, 압축 부호화된 상기 전경 성분 데이터, 구획 정보 및 표본화율 정보를 생성하는 것을 특징으로 하는 화상 압축 방법.
  14. 제8항에 있어서, 상기 (b) 단계의 전경 성분 데이터 생성 과정은,
    (b21) 상기 전경 성분을 복수 개의 영역으로 구획하여, 구획된 영역 및 구획정보를 생성하는 단계;
    (b22) 상기 복수 개의 영역 각각에 대해, 변화도를 산출하여 변화도에 따른 표본화율을 결정하는 단계; 및
    (b23) 상기 복수 개의 영역 각각에 대해, 상기 결정된 표본화율으로 표본화하여 압축 부호화하는 단계를 포함하는 것을 특징으로 하는 화상 압축 방법.
  15. 제8항 내지 제14항 중 어느 한 항에 기재된 방법을 수행하는 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020050088215A 2005-09-22 2005-09-22 화상 압축 장치 및 방법 KR100708180B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050088215A KR100708180B1 (ko) 2005-09-22 2005-09-22 화상 압축 장치 및 방법
US11/498,754 US20070064275A1 (en) 2005-09-22 2006-08-04 Apparatus and method for compressing images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050088215A KR100708180B1 (ko) 2005-09-22 2005-09-22 화상 압축 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20070033733A true KR20070033733A (ko) 2007-03-27
KR100708180B1 KR100708180B1 (ko) 2007-04-17

Family

ID=37883749

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050088215A KR100708180B1 (ko) 2005-09-22 2005-09-22 화상 압축 장치 및 방법

Country Status (2)

Country Link
US (1) US20070064275A1 (ko)
KR (1) KR100708180B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8144949B2 (en) * 2007-11-15 2012-03-27 Carestream Health, Inc. Method for segmentation of lesions
US8347023B2 (en) * 2008-10-06 2013-01-01 Marvell World Trade Ltd. Compression based wear leveling for non-volatile memory
JP2011040970A (ja) * 2009-08-10 2011-02-24 Canon Inc データ処理装置、および、データ処理方法
JP5413080B2 (ja) * 2009-09-15 2014-02-12 株式会社リコー 画像処理装置及び画像処理方法
US8306345B2 (en) * 2009-09-22 2012-11-06 Xerox Corporation 3+N layer mixed raster content (MRC) images and processing thereof
CN104427291B (zh) 2013-08-19 2018-09-28 华为技术有限公司 一种图像处理方法及设备
CN105723710A (zh) * 2015-12-24 2016-06-29 王晓光 一种视频软件的图像处理方法及系统
CN107529061B (zh) * 2017-08-06 2019-09-06 西南交通大学 基于压缩感知和信息隐藏的视频差错掩盖方法
CN111683189B (zh) * 2020-05-14 2023-04-07 苏州达家迎信息技术有限公司 图片压缩方法、系统、终端、及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04144485A (ja) * 1990-10-05 1992-05-18 Fuji Xerox Co Ltd 画像処理装置
KR970078385A (ko) * 1996-05-10 1997-12-12 문정환 팩시밀리 데이터 처리장치
JPH11136520A (ja) 1997-10-31 1999-05-21 Ricoh Co Ltd 画像データ処理装置
US6633670B1 (en) * 2000-03-31 2003-10-14 Sharp Laboratories Of America, Inc. Mask generation for multi-layer image decomposition
US6650773B1 (en) * 2000-09-29 2003-11-18 Hewlett-Packard Development Company, L.P. Method including lossless compression of luminance channel and lossy compression of chrominance channels
KR100412176B1 (ko) * 2002-01-24 2003-12-24 이호석 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
US7120297B2 (en) * 2002-04-25 2006-10-10 Microsoft Corporation Segmented layered image system
US7110596B2 (en) * 2002-04-25 2006-09-19 Microsoft Corporation System and method facilitating document image compression utilizing a mask

Also Published As

Publication number Publication date
US20070064275A1 (en) 2007-03-22
KR100708180B1 (ko) 2007-04-17

Similar Documents

Publication Publication Date Title
KR100708180B1 (ko) 화상 압축 장치 및 방법
US20230283791A1 (en) Hierarchical data structure
CN101243611B (zh) 变换块的高效编码和解码
KR100524566B1 (ko) 이미지 처리 장치 및 방법
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
Nguyen et al. Lossless coding of point cloud geometry using a deep generative model
JP3848443B2 (ja) 圧縮デジタルデータ処理方法
JP2016220216A (ja) エンコーダおよび符号化方法
KR20060045712A (ko) 이미지 및 비디오의 예측 무손실 코딩 방법
US20080089413A1 (en) Moving Image Encoding Apparatus And Moving Image Encoding Method
JP2000032466A (ja) ディジタル画像のウェ―ブレット変換符号化方法及びディジタル画像符号器
JPWO2008084745A1 (ja) 画像符号化装置および画像復号化装置
US6337929B1 (en) Image processing apparatus and method and storing medium
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
EP3590194B1 (en) Methods and apparatuses for encoding and decoding superpixel borders
CN101653004A (zh) 从编码比特流选择性地解码预定数据单元的解码器
JP4784281B2 (ja) 復号化装置、逆量子化方法及びこれらのプログラム
KR20170088300A (ko) 데이터 압축 방법
US5764808A (en) Method and device for compact representation of a discrete region contour
CN105723709A (zh) 用于编码和解码图像的方法、用于编码和解码图像的装置及对应计算机程序
KR102238091B1 (ko) 3d 모델 압축 및 압축해제 시스템 및 방법
US5838831A (en) Compression of image data with retaining cost data for each compressed image block
WO2021053262A1 (en) An apparatus, a method and a computer program for volumetric video
US20010012405A1 (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus using the same methods, and recording medium for recording the same methods
KR20240073054A (ko) 포인트 클라우드 데이터 프레임 압축

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee