KR20130025276A - 이미지 파일 압축 시스템 및 그 압축 방법 - Google Patents

이미지 파일 압축 시스템 및 그 압축 방법 Download PDF

Info

Publication number
KR20130025276A
KR20130025276A KR1020110088695A KR20110088695A KR20130025276A KR 20130025276 A KR20130025276 A KR 20130025276A KR 1020110088695 A KR1020110088695 A KR 1020110088695A KR 20110088695 A KR20110088695 A KR 20110088695A KR 20130025276 A KR20130025276 A KR 20130025276A
Authority
KR
South Korea
Prior art keywords
data
image file
channel
compression
file
Prior art date
Application number
KR1020110088695A
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 KR1020110088695A priority Critical patent/KR20130025276A/ko
Priority to US13/600,766 priority patent/US20130058571A1/en
Publication of KR20130025276A publication Critical patent/KR20130025276A/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/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/41—Bandwidth or redundancy reduction

Abstract

이미지 파일 압축 방법이 개시된다. 본 발명에 따른 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일 압축 방법은, 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성하는 단계 및, 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행하는 단계를 포함한다.

Description

이미지 파일 압축 시스템 및 그 압축 방법 { Image file compression system and compression method thereof}
본 발명은 이미지 파일 압축 시스템 및 그 압축 방법에 관한 것으로, 보다 상세하게는 빈도수 압축 방식을 채용하는 이미지 파일 압축 시스템 및 그 압축 방법에 관한 것이다.
리눅스(Linux) 환경에서 데이터 파일 압축을 위해서 스쿼싱(squashing) 압축 방식이 빈번히 사용된다.
스쿼싱 압축 방법은 일반적으로 빈도수 압축(frequency compression) 방식인 gzip 압축 방법을 따르고 있고, 리눅스 커널(linux kernel) 버전에 따라서 LZMA 압축 방법, LZO 압축 방법이 추가적으로 적용되고 있다.
한편, 이러한 스쿼싱 압축 방법은 압축되는 데이터의 특성은 고려하지 않고 일반적인 경우를 대상으로 만들어진 압축 방법이다.
하지만, 스쿼싱 압축 방식은 빈도수 압축 방식을 사용하기 때문에, 유사 데이터가 반복될 때 압축율이 높아진다. 따라서, bitmap 데이터와 같이 A 채널, R 채널, G 채널, B 채널 데이터 값들이 연속적으로 저장되어 있는 경우, 인접한 데이터끼리 유사도가 떨어지기 때문에 압축율이 현저히 떨어진다는 문제점이 있었다.
본 발명은 상술한 문제점을 해결하기 위한 것으로, 본 발명의 목적은 이미지 파일을 재구성하여 빈도수 압축 방식에 따른 압축 효율을 높일 수 있는 이미지 파일 압축 시스템 및 그 압축 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일 압축 방법은, 상기 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 단계; 및 상기 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행하는 단계;를 포함한다.
여기서, 상기 이미지 파일을 재구성하는 단계는, 각 픽셀을 열 단위로 구분하고, 각 열에 해당하는 픽셀 각각을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성할 수 있다.
또한, 상기 이미지 파일을 재구성하는 단계는, 상기 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 상기 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 상기 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써, 상기 이미지 파일을 재구성할 수 있다.
이 경우, 상기 서로 다른 색상 채널은, A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 중 적어도 하나의 채널을 포함할 수 있다.
또한, 상기 이미지 파일은, 비트맵(bitmap) 데이터 파일이 될 수 있다.
또한, 상기 빈도수 압축 방식은, 스쿼싱(squashing) 압축 방식이 될 수 있다.
한편, 본 발명의 일 실시 예에 따른 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일 압축 시스템은, 상기 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 파일 재구성부; 및 상기 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행하는 파일 압축부;를 포함한다.
여기서, 상기 파일 재구성부는, 각 픽셀을 열 단위로 구분하고, 각 열에 해당하는 픽셀 각각을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성할 수 있다.
또한, 상기 파일 재구성부는, 상기 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 상기 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 상기 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써, 상기 이미지 파일을 재구성할 수 있다.
이 경우, 상기 서로 다른 색상 채널은, A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 중 적어도 하나의 채널을 포함할 수 있다.
또한, 상기 이미지 파일은, 비트맵(bitmap) 데이터 파일이 될 수 있다.
또한, 상기 빈도수 압축 방식은, 스쿼싱(squashing) 압축 방식이 될 수 있다.
도 1은 본 발명의 일 실시 예에 따른 이미지 파일 압축 시스템의 구성을 나타내는 블럭도이다.
도 2는 본 발명의 이해를 돕기 위한 이미지 파일 구성 형태를 나타내는 도면이다.
도 3a 내지 3c는 본 발명의 다양한 실시 예에 따른 이미지 파일 재구성 방법을 설명하기 위한 도면들이다.
도 4a 내지 4d는 본 발명의 다양한 실시 예에 따른 이미지 파일 재구성 방법의 적용 예를 설명하기 위한 도면들이다.
도 5는 본 발명의 일 실시 예에 따른 이미지 파일 압축 방법을 설명하기 위한 흐름도이다.
이하에서는 첨부도면을 참조하여 본 발명을 상세히 설명한다.
도 1은 본 발명의 일 실시 예에 따른 이미지 파일 압축 시스템의 구성을 나타내는 블럭도이다.
도 1에 따르면, 이미지 파일 압축 시스템(100)은 파일 재구성부(110) 및 파일 압축부(120)를 포함한다.
파일 재구성부(110)는 이미지 파일을 압축하기 전에 빈도 수 압축 방식이 효율적으로 적용되도록 이미지 파일을 재구성하는 기능을 한다.
구체적으로, 파일 재구성부(110)는 이미지 파일을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성할 수 있다.
예를 들어, 이미지 파일을 구성하는 각 픽셀이 A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널에 해당하는 데이터로 구성될 수 있다. 여기서, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널은 각각 적색, 녹색, 청색의 색상 정보를 나타내는 채널이며, A(Alpha) 채널은 투명도를 나타내는 채널로서, 검정과 흰색의 명암 정보만 갖고 있을 수 있다.
또한, A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 모두 각각 256단계의 정보를 갖을 수 있으며, 32 비트 맵의 경우를 예를 들면, 256 * 256 * 256 * 256 = 4,294,967,276(42억9496만7276)가지의 색상을 표현할 수 있게 된다.
파일 재구성부(110)는 각 픽셀을 구성하는 데이터들 중 A(Alpha) 채널에 해당하는 데이터만을 추출하여 연속적으로 나열되도록 이미지 파일을 재구성할 수 있다.
마찬가지로, 각 픽셀을 구성하는 데이터들 중 R(Red) 채널에 해당하는 데이터들이 연속적으로 나열되고, G(Green) 채널, 및 B(Blue) 채널에 해당하는 데이터들이 연속적으로 나열되도록 이미지 파일을 재구성할 수 있다.
이 경우, 파일 재구성부(110)는 이미지 파일의 각 열을 구성하는 픽셀들에 대하여 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성할 수 있다.
예를 들어, 제1 열을 구성하는 픽셀들에 대하여 상술한 바와 같은 데이터 재구성을 수행하고, 제2 열을 구성하는 픽셀들에 대하여 데이터 재구성을 수행할 수 있다. 또한, 나머지 열을 구성하는 픽셀들에 대해서도 동일한 방식으로 데이터 재구성을 수행할 수 있다.
또는, 파일 재구성부(110)는 열 단위가 아닌 행 단위로 데이터 재구성을 수행하는 것도 가능하며, 경우에 따라서는 열 또는 행을 구분하지 않고 데이터 재구성을 수행하는 것도 가능하다.
또한, 파일 재구성부(110)는 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 상기 기준 데이터와의 차이값을 선택하여 연속적으로 배치할 수 있다.
이 경우, 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터는 각 열의 첫번째 데이터가 될 수도 있다.
예를 들어, 제1열을 구성하는 A 채널에 해당하는 복수의 데이터 중 첫번째 데이터, 제2열을 구성하는 A 채널에 해당하는 복수의 데이터 중 첫번째 데이터가 각각 제1열 및 제2열의 A 채널에 대한 기준 데이터가 될 수 있으며, 나머지 열에 대해서도 A 채널에 해당하는 복수의 데이터 중 첫번째 데이터가 각각 해당 열의 A 채널에 대한 기준 데이터가 될 수 있다. 이 경우 나머지 색상 채널에도 동일한 방식이 적용되어 기준 데이터가 설정될 수 있다.
이에 따라 각 열에서 특정 색상 채널에 해당하는 연속적으로 나열된 데이터 중 첫번째 데이터는 해당 색상 값이 되고, 각 열에서 나머지 데이터는 첫번째 데이터와의 차이값이 될 수 있다.
또는, 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터는 해당 이미지 파일의 첫번째 데이터가 될 수도 있다.
예를 들어, 해당 이미지 파일 전체를 구성하는 A 채널에 해당하는 복수의 데이터 중 첫번째 데이터가 A 채널에 대한 기준 데이터가 될 수 있으며, 나머지 색상 채널에도 동일한 방식이 적용될 수 있다.
이에 따라 제1열에서 특정 색상 채널에 해당하는 연속적으로 나열된 데이터 중 첫번째 데이터는 해당 색상 값이 되고, 해당 이미지 파일을 구성하는 나머지 데이터는 첫번째 데이터와의 차이값이 될 수 있다.
파일 압축부(120)는 파일 재구성부(110)에서 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행한다.
여기서, 빈도수 압축은 스쿼싱(squashing) 압축 방식, 스퀴징(sqeezing), 크런칭(crunching) 압축 방식, 슈링킹(shrinking) 압축 방식 등이 될 수 있다. 이들은 모두 공지 기술이므로 스쿼싱(squashing) 압축 방식에 대해서만 간략히 설명하도록 한다.
스쿼싱 압축 방식은 리눅스 커널 버전에 따라 gzip 압축 방식, LZMA 압축 방식, LZO 압축 방식 등이 사용될 수 있다.
스쿼싱 압축 방식은 파일을 읽어 들이면서 연속된 문자열들에 대한 표를 만들고 다음에 같은 문자열을 발견되면 이 표를 참조하는 압축 방법으로, 압축효율을 높이기 위해 표가 전부 채워졌을 때는 그 내용을 전부 지워버리고 재구성하는 방식을 선택한다(적응성 리셋(adaptive reset)).
파일 재구성부(110)에서 재구성된 이미지 파일은 인접한 데이터들끼리 유사도가 높기 때문에 스쿼싱 압축 방식을 적용하게 되면, 압축 효율을 높일 수 있게 된다.
다만, 상술한 실시 예에서는 스쿼싱 압축 방식을 예를 들어 설명하였지만, 이는 일 실시 예에 불과하며, 본 발명은 빈도 수 압축 방식을 채용하는 경우에는 한정되지 않고 적용가능하다.
도 2는 본 발명의 이해를 돕기 위한 이미지 파일 구성 형태를 나타내는 도면이다.
본 발명은 도 2에 도시된 바와 같은 이미지 파일 형태에 적용될 수 있다.
도시된 바와 같이, 본 발명이 적용 가능한 이미지 파일은 복수의 픽셀을 포함하며, 픽셀 각각은 서로 다른 색상 채널에 해당하는 데이터가 연속적으로 나열된 형태가 될 수 있다.
예를 들어, 도시된 바와 같이 32 bit 비트 맵 이미지 파일의 경우, 각 픽셀(Pxi ,j, Pxi +1,j, Pxi ,j+1, Pxi +1,j+1 ‥‥‥)이 32 bit 즉, 4 byte의 A(Alpha), R(Red), G(Green), B(Blue) 조합 값으로 이루어져 있고, A, R, G, B의 네 가지 채널에 해당하는 데이터가 1 byte(8 bit)씩 연속적으로 나열된 형태가 될 수 있다. 여기서, 각 byte들은 0~255 사이에 랜덤하게 분포된 값을 갖을 수 있고, 인접한 byte들까지는 색상 채널이 다르기 때문에 값의 유사성이 떨어질 수 있다.
한편, 도면에는 도시하지 않았지만, 24 bit 비트 맵 이미지 파일의 경우, 각 픽셀이 24 bit 즉, 3 byte의 R(Red), G(Green), B(Blue) 조합 값으로 이루어져 있고, R(Red), G(Green), B(Blue)의 세 가지 채널에 해당하는 데이터가 1 byte(8 bit)씩 연속적으로 나열된 형태가 될 수 있다. 마찬가지로, 각 byte들은 0~255 사이에 랜덤하게 분포된 값을 갖을 수 있고, 인접한 byte들까지는 색상 채널이 다르기 때문에 값의 유사성이 떨어질 수 있다.
또한, 16 bit 비트 맵 이미지 파일의 경우, 각 픽셀이 16 bit 즉, R(Red), G(Green), B(Blue) 조합 값으로 이루어질 수 있다.
도 3a 내지 3c는 본 발명의 다양한 실시 예에 따른 이미지 파일 재구성 방법을 설명하기 위한 도면들이다.
설명의 편의를 위하여 도 2에 도시된 32 bit 비트 맵 이미지 파일을 재구성하는 방법을 예를 들어 설명하도록 한다.
도 3a에 따르면, 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성할 수 있다.
도시된 바와 같이 Px i,j 픽셀에서 A 채널에 해당하는 데이터 Ai ,j, Pxi +1,j 픽셀에서 A 채널에 해당하는 데이터 Ai +1,j, 이 후, 픽셀에서도 A 채널에 해당하는 데이터(Ai+2,j, Ai+3,j‥‥‥)가 연속적으로 나열되도록 파일을 재구성할 수 있다.
마찬가지로, Px i,j 픽셀에서 R 채널에 해당하는 데이터 Ri ,j, Pxi +1,j 픽셀에서 R 채널에 해당하는 데이터 Ri +1,j, 이 후, 픽셀에서도 R 채널에 해당하는 데이터(Ri +2,j, Ri +3,j‥‥‥)가 연속적으로 나열되고, 나머지 채널 즉, G 채널 및 B 채널에 해당하는 데이터들에 대해서도 동일한 방식이 적용되도록 파일을 재구성할 수 있다.
이 경우, 비트 맵 이미지 파일의 열(row) 단위로 파일 재구성이 수행될 수 있으나, 이는 일 실시 예에 불과하다. 즉, 경우에 따라서는 행(column) 단위로 파일 재구성이 수행되거나, 열 또는 행을 구분하지 않고 전체 파일 단위에 대해서 파일 재구성이 수행되는 것도 가능하다.
예를 들어, 전체 파일 단위에 대해 파일 재구성이 수행되는 경우 파일을 구성하는 전체 픽셀의 각 채널 색상 값을 독출하여 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성할 수 있다.
도 3b에 따르면, 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들에 대하여 기준 색상 데이터 값에 대한 차이값을 이용하여 이미지 파일을 재구성할 수 있다.
도시된 바와 같이 Px i,j 픽셀에서 A 채널에 해당하는 데이터 Ai ,j을 기준 데이터 값으로 하여, 기준 데이터 Ai ,j와 Pxi +1,j 픽셀에서 A 채널에 해당하는 데이터 Ai+1,j의 차이 값 Ai ,j - Ai +1,j, 기준 데이터 Ai ,j와 Pxi +2,j 픽셀에서 A 채널에 해당하는 데이터 Ai +2,j의 차이 값 Ai ,j - Ai +2,j이 연속적으로 나열되고, 나머지 픽셀에서도 기준 데이터 Ai ,j와 해당 픽셀에서 A 채널에 해당하는 데이터(Ai +3,j, Ai +4,j‥‥‥)의 차이값(Ai ,j- Ai +3,j, Ai ,j- Ai +4,j‥‥‥)이 연속적으로 나열되도록 파일을 재구성할 수 있다.
이 경우에도, 비트 맵 이미지 파일의 열(row) 단위로 파일 재구성이 수행될 수 있으나, 상술한 바와 같이 이는 일 실시 예에 불과하다.
도 3c에 따르면, 열(row) 단위가 아닌 파일 전체에 대하여 파일 재구성이 수행될 수 있다.
도시된 바와 같이 제1 열에 대해서는 도 3b에 도시되 바와 같이 파일을 재구성하되, 제2 열에 대해서는 제2 열의 첫번째 픽셀 Px i,j+1 의 각 채널 값을 제1 열의 기준 데이터 즉, 첫번째 픽셀 데이터 값을 기준으로 하여 차이값을 계산하여 적용할 수 있다.
즉, 도시된 바와 같이 Px i, j 의 A 채널에 해당하는 데이터 Ai ,j을 기준 데이터 값으로 하여, 기준 데이터 Ai ,j와 Pxi ,j+1 픽셀에서 A 채널에 해당하는 데이터 Ai,j+1의 차이 값 Ai ,j - Ai ,j+1, 기준 데이터 Ai ,j와 Pxi +2,j 픽셀에서 A 채널에 해당하는 데이터 Ai ,j+2의 차이 값 Ai ,j - Ai ,j+ 2이 연속적으로 나열되고, 나머지 픽셀에서도 기준 데이터 Ai ,j와 해당 픽셀에서 A 채널에 해당하는 데이터(Ai +3,j, Ai +4,j‥,Ai ,j+3, Ai ,j+4 ‥‥)의 차이값(Ai ,j-Ai +3,j, Ai ,j-Ai +4,j‥,Ai ,j-Ai ,j+3, Ai ,j-Ai ,j+4 ‥‥)이 연속적으로 나열되도록 파일을 재구성할 수 있다.
상술한 바와 같이 도 3a 내지 3c에 도시된 방식으로 재구성된 이미지 파일은 빈도수 압축 방식에 따라 압축될 수 있다.
이에 따라 인접한 데이터들끼리 유사도가 증가하기 때문에 압축 효율이 높아지게 된다.
도 4a 내지 4d는 본 발명의 다양한 실시 예에 따른 이미지 파일 재구성 방법의 적용 예를 설명하기 위한 도면들이다.
도 4a는 도 2에 도시된 바와 같은 이미지 파일 형태의 일 적용 예를 나타내는 도면이다.
도 4b는 도 4a에 도시된 바와 같은 이미지 파일 형태에 도 3a에 도시된 이미지 재구성 방법이 적용된 예를 나타내는 도면이다.
도 4c는 도 4a에 도시된 바와 같은 이미지 파일 형태에 도 3b에 도시된 이미지 재구성 방법이 적용된 예를 나타내는 도면이다.
도 4d는 도 4a에 도시된 바와 같은 이미지 파일 형태에 도 3c에 도시된 이미지 재구성 방법이 적용된 예를 나타내는 도면이다.
도 5는 본 발명의 일 실시 예에 따른 이미지 파일 압축 방법을 설명하기 위한 흐름도이다.
도 5에 도시된 이미지 파일 압축 방법은 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일에 적용될 수 있다.
도시된 바에 따르면, 이미지 파일의 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성한다(S510). 여기서, 이미지 파일은 비트맵(bitmap) 데이터 파일이 될 수 있다.
이어서, 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행한다(S520). 여기서, 빈도수 압축은 스쿼싱(squashing) 압축 방식을 채용할 수 있으나, 이에 한정되는 것은 아니며, 스퀴징(sqeezing), 크런칭(crunching) 압축 방식, 슈링킹(shrinking) 압축 방식 등 빈도수 압축 방식이면 모두 적용가능하다.
이 경우, 이미지 파일을 재구성하는 S510 단계에서는, 각 픽셀을 열 단위로 구분하고, 각 열에 해당하는 픽셀 각각을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 이미지 파일을 재구성할 수 있다. 하지만, 이에 한정되는 것은 아니며, 행 단위 또는 열 행을 구분하지 않고 전체 이미지 파일에 대해 파일 재구성이 가능하다.
또한, 이미지 파일을 재구성하는 S510 단계에서는, 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써 이미지 파일을 재구성할 수 있다.
이 경우, 열 단위 또는 행 단위로 기준 데이터를 설정하고, 열 단위 또는 행단위로 기준 데이터 이외의 나머지 데이터에 대해서는 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써 이미지 파일을 재구성할 수 있다.
하지만, 이에 한정되는 것은 아니며, 이미지 파일을 구성하는 모든 데이터들에 대해 해당되는 색상 값을 이용하여 이미지 파일을 재구성하는 것도 가능하다.
여기서, 서로 다른 색상 채널은, A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 중 적어도 하나의 채널을 포함할 수 있다.
이에 따라 이미지 파일에 대한 빈도수 압축 방식에 따른 압축율을 증가시킬 수 있게 된다.
한편, 본 발명에서는, 상술한 것과 같이 본 발명의 일 실시 예에 따른 이미지 파일 압축 방법을 실행하기 위한 프로그램을 포함하는 저장매체, 즉, 컴퓨터 판독 기록매체를 포함할 수 있다. 컴퓨터 판독 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터 판독 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 컴퓨터 판독 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 이해되어져서는 안 될 것이다.
110: 파일 재구성부 120: 파일 압축부

Claims (12)

  1. 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일 압축 방법에 있어서,
    상기 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 단계; 및
    상기 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행하는 단계;를 포함하는 압축 방법.
  2. 제1항에 있어서,
    상기 이미지 파일을 재구성하는 단계는,
    각 픽셀을 열 단위로 구분하고, 각 열에 해당하는 픽셀 각각을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 것을 특징으로 하는 압축 방법.
  3. 제2항에 있어서,
    상기 이미지 파일을 재구성하는 단계는,
    상기 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 상기 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 상기 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써, 상기 이미지 파일을 재구성하는 것을 특징으로 하는 압축 방법.
  4. 제1항에 있어서,
    상기 서로 다른 색상 채널은,
    A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 중 적어도 하나의 채널을 포함하는 것을 특징으로 하는 압축 방법.
  5. 제1항에 있어서,
    상기 이미지 파일은,
    비트맵(bitmap) 데이터 파일인 것을 특징으로 하는 압축 방법.
  6. 제1항에 있어서,
    상기 빈도수 압축 방식은,
    스쿼싱(squashing) 압축 방식인 것을 특징으로 하는 압축 방법.
  7. 각 픽셀마다 서로 다른 복수의 색상 채널에 대응되는 데이터가 할당된 이미지 파일 압축 시스템에 있어서,
    상기 각 픽셀을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 파일 재구성부; 및
    상기 재구성된 이미지 파일에 빈도수 압축 방식을 적용하여 파일 압축을 수행하는 파일 압축부;를 포함하는 압축 시스템.
  8. 제7항에 있어서,
    상기 파일 재구성부는,
    각 픽셀을 열 단위로 구분하고, 각 열에 해당하는 픽셀 각각을 구성하는 서로 다른 색상 채널에 대응하는 데이터들 중 동일한 채널에 해당하는 데이터들이 연속적으로 배치되도록 상기 이미지 파일을 재구성하는 것을 특징으로 하는 압축 시스템.
  9. 제8항에 있어서,
    상기 파일 재구성부는,
    상기 서로 다른 색상 채널 중 하나의 색상 채널에 해당하는 복수의 데이터들 중 첫번째 데이터를 기준 데이터로 설정하고, 상기 기준 데이터에 대해서는 해당되는 색상 값을 선택하고, 나머지 데이터에 대해서는 상기 기준 데이터와의 차이값을 선택하여 연속적으로 배치함으로써, 상기 이미지 파일을 재구성하는 것을 특징으로 하는 압축 시스템.
  10. 제8항에 있어서,
    상기 서로 다른 색상 채널은,
    A(Alpha) 채널, R(Red) 채널, G(Green) 채널, 및 B(Blue) 채널 중 적어도 하나의 채널을 포함하는 것을 특징으로 하는 압축 시스템.
  11. 제8항에 있어서,
    상기 이미지 파일은,
    비트맵(bitmap) 데이터 파일인 것을 특징으로 하는 압축 시스템.
  12. 제8항에 있어서,
    상기 빈도수 압축 방식은,
    스쿼싱(squashing) 압축 방식인 것을 특징으로 하는 압축 시스템.
KR1020110088695A 2011-09-01 2011-09-01 이미지 파일 압축 시스템 및 그 압축 방법 KR20130025276A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110088695A KR20130025276A (ko) 2011-09-01 2011-09-01 이미지 파일 압축 시스템 및 그 압축 방법
US13/600,766 US20130058571A1 (en) 2011-09-01 2012-08-31 Image file compression system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110088695A KR20130025276A (ko) 2011-09-01 2011-09-01 이미지 파일 압축 시스템 및 그 압축 방법

Publications (1)

Publication Number Publication Date
KR20130025276A true KR20130025276A (ko) 2013-03-11

Family

ID=47753232

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110088695A KR20130025276A (ko) 2011-09-01 2011-09-01 이미지 파일 압축 시스템 및 그 압축 방법

Country Status (2)

Country Link
US (1) US20130058571A1 (ko)
KR (1) KR20130025276A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016014060A1 (en) * 2014-07-24 2016-01-28 Hewlett-Packard Development Company, L.P. Creating image data for a tile of an image

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11122495A (ja) * 1997-10-09 1999-04-30 Olympus Optical Co Ltd 画像符号化装置
US6868186B1 (en) * 2000-07-13 2005-03-15 Ceva D.S.P. Ltd. Visual lossless image compression
US20040217956A1 (en) * 2002-02-28 2004-11-04 Paul Besl Method and system for processing, compressing, streaming, and interactive rendering of 3D color image data
US7480417B2 (en) * 2004-10-19 2009-01-20 Microsoft Corp. System and method for encoding mosaiced image data employing a reversible color transform
US7450134B2 (en) * 2004-11-18 2008-11-11 Time Warner Cable Inc. Methods and apparatus for encoding and decoding images
US20060256380A1 (en) * 2005-05-10 2006-11-16 Klassen Gary D Transparent digital images and method of processing and storing same
US8243340B2 (en) * 2006-02-23 2012-08-14 Microsoft Corporation Pre-processing of image data for enhanced compression
US8553977B2 (en) * 2010-11-15 2013-10-08 Microsoft Corporation Converting continuous tone images

Also Published As

Publication number Publication date
US20130058571A1 (en) 2013-03-07

Similar Documents

Publication Publication Date Title
US5883633A (en) Method and system of variable run length image encoding using sub-palette
CN107886560B (zh) 动画资源的处理方法及装置
US8810562B2 (en) Hierarchical lossless compression
KR20110095049A (ko) 명령어 병렬 처리 컴퓨터를 위한 명령어 압축 장치 및 방법
CN104012097A (zh) 用于压缩和解压缩数据的方法与装置
CN102821279A (zh) 一种保留alpha通道的图片压缩方法
CN104142924A (zh) 一种动画图片格式的压缩方法和装置
JP2011223276A (ja) 画像処理装置、画像処理方法、及びプログラム
Husseen et al. Image compression using proposed enhanced run length encoding algorithm
JP2007318694A (ja) 画像処理方法、画像処理装置
WO2014153169A2 (en) Compressing data representing computer animated hair
CN103369317A (zh) 用于图像数据压缩的方法和装置
CN111405294B (zh) 一种图像栅格数据的存储及传输方法
CN110971904B (zh) 一种图像压缩的控制方法
CN105763886A (zh) 一种分布式转码方法和装置
TWI517662B (zh) 圖片用於視訊處理的系統及其方法
KR20130025276A (ko) 이미지 파일 압축 시스템 및 그 압축 방법
EP3963853B1 (en) Optimizing storage and retrieval of compressed data
WO2018068250A1 (zh) 处理数据的方法、装置、芯片和摄像头
US9159276B2 (en) Method for creating bit planes using a digital signal processor and double index addressing direct memory access
CN107801031A (zh) 一种对纯三原色图片数据的无损压缩编码方法
CN115250351A (zh) 用于图像数据的压缩方法、解压方法及相关产品
US10283094B1 (en) Run-length compression and decompression of media tiles
US10841405B1 (en) Data compression of table rows
RU2006119273A (ru) Адаптивное встраивание водяных знаков по нескольким каналам

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