KR20080105333A - 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체 - Google Patents

이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체 Download PDF

Info

Publication number
KR20080105333A
KR20080105333A KR1020070052792A KR20070052792A KR20080105333A KR 20080105333 A KR20080105333 A KR 20080105333A KR 1020070052792 A KR1020070052792 A KR 1020070052792A KR 20070052792 A KR20070052792 A KR 20070052792A KR 20080105333 A KR20080105333 A KR 20080105333A
Authority
KR
South Korea
Prior art keywords
rate
compression
compression rate
section
change rate
Prior art date
Application number
KR1020070052792A
Other languages
English (en)
Other versions
KR100888986B1 (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 KR1020070052792A priority Critical patent/KR100888986B1/ko
Publication of KR20080105333A publication Critical patent/KR20080105333A/ko
Application granted granted Critical
Publication of KR100888986B1 publication Critical patent/KR100888986B1/ko

Links

Images

Classifications

    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

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

이미지 압축률 설정 방법 및 장치가 제공된다. 개시된 방법은 원본 이미지의 압축률에 따른 데이터 사이즈를 산출하는 단계(a); 상기 압축률에 따른 데이터 사이즈 정보에 기초하여 소정의 압축률 구간 별 사이즈 변화량인 세부 구간 변화율을 산출하는 단계(b); 미리 설정된 제1 압축률 및 제2 압축률 사이의 평균 변화율 정보인 임계 변화율을 산출하는 단계(c); 상기 세부 구간 변화율 정보와 상기 임계 변화율 정보를 비교하여 상기 세부 구간 변화율이 상기 임계 변화율보다 작아지는 세부 구간을 검출하는 단계(d); 및 상기 검출된 세부 구간의 압축률 정보에 기초하여 원본 이미지의 압축률을 설정하는 단계(e)를 포함한다. 개시된 방법에 의하면, 개별적인 이미지에 대해 육안으로 식별할 때 화질을 저하시키지 않으면서 이미지 데이터를 최소화할 수 있는 압축률 설정이 가능하다.
이미지, 압축, 저장

Description

이미지 압축률 설정 방법 및 장치{Method and Device for Setting Compression Rate of Image}
도 1은 본 발명의 일 실시예에 따른 이미지 압축률 설정 장치의 구성을 도시한 블록도.
도 2는 본 발명의 일 실시예에 따른 최적 압축률 설정부의 상세 구성을 도시한 블록도.
도 3은 본 발명의 일 실시예에 따른 압축률-데이터 사이즈 저장부에 저장되는 데이터 포맷을 도시한 도면.
도 4는 이미지의 압축 및 압축 설정이 불가능한 이미지의 압축률-데이터 사이즈 정보를 도시한 그래프.
도 5는 본 발명의 일 실시예에 따른 유보 구간이 존재하는 이미지의 압축률-데이터 사이즈를 도시한 그래프.
도 6은 본 발명의 일 실시예에 따른 통상적인 압축률-데이터 사이즈 관계를 도시한 그래프.
도 7은 본 발명의 일 실시예에 따른 이미지 압축률 설정 방법의 전체적인 흐름을 도시한 순서도.
도 8은 본 영상의 8*8 블록 행렬을 DCT로 변환한 행렬의 일례를 도시한 도 면.
도 9는 JPEG에서 양자화를 수행하는 일례를 도시한 도면.
도 10은 JPEG 압축 시 지그재그 스캐닝 및 허프만 코딩을 수행하는 일례를 도시한 도면.
본 발명은 이미지 압축에 관한 것으로서, 더욱 상세하게는 시각적으로 이미지의 훼손을 감지할 수 없는 최적의 압축률을 설정하는 방법에 관한 것이다.
데이터 통신 네트워크 및 전송 기술의 발달로 인해 이미지는 텍스트와 함께 중요한 정보 전달 수단으로 사용되고 있다. 특히, 디지털 카메라가 범용화되면서 사용자들은 웹서버에 자유롭게 이미지를 업로드하거나 다운로드하며, 전자 상거래와 같은 분야에서도 상품의 이미지는 상품에 대한 가장 중요한 정보로 자리잡고 있다.
이미지는 서버 및 다양한 저장 매체의 저장 공간을 가장 크게 차지하는 데이터 중 하나이며, 이미지의 압축에 대한 연구는 계속적으로 이루어지고 있다.
이미지의 압축은 손실 압축과 무손실 압축으로 분류되며, 손실 압축은 이미지의 데이터 정보를 압축하였을 때 원래 갖고 있던 정보량이 손실된 채로 압축을 하는 방식을 의미하고, 무손실 압축은 정보량이 변하지 않도록 하는 압축을 의미하 며, 무손실 압축은 주로 의료 영상과 같이 손실을 줄 수 없는 중요한 이미지 데이터에 이용된다.
이미지 압축 방식으로서 가장 대표적인 방식은 JPEG(Joint Photographic Expert Group) 방식이며, 이는 손실 압축과 무손실 압축을 모두 지원하며, 일반 웹이나 휴대용 장치에서는 저장 공간을 효율적으로 활용하기 위해 손실 압축이 주로 이용되고 있다.
원본 이미지의 압축은 포토샵과 같은 이미지 편집 어플리케이션을 통해 작업할 수 있으며, 이때 JPEG과 같은 압축 방식은 직접 압축률을 조절할 수 있는 기능을 지원한다. 압축률이 높으면 높을수록 이미지의 데이터 사이즈는 줄어드나 이미지가 훼손되어 원본 이미지보다 낮은 화질을 가질 수 밖에 없다.
그러나, 사람의 눈은 750만가지 색상만을 구별할 수 있고, 1677만 컬러의 24비트 컬러 중 거의 절반은 인식할 수 없는 바, 어느 정도 데이터를 손실시켜 압축을 하더라도 육안으로는 이를 구별할 수 없으나, 포토샵이나 기타의 이미지 편집 어플리케이션은 이미지를 JPEC이나 다른 압축 알고리즘으로 변환 시 사용자가 특별히 지정하지 않는 이상 원본 이미지의 훼손을 주지 않기 위해 낮은 압축률로 이미지를 압축한다.
또한, 디지털 카메라도 촬영된 이미지에 대한 압축을 수행하나 이미지의 훼손을 고려하여 낮은 압축률로 이미지를 변환하는 바, 제한된 디지털 카메라의 저장공간을 효율적으로 활용할 수 없었으며, 전자 상거래 서버에 등록되는 이미지도 이미지 훼손을 방지하기 위해 비교적 낮은 압축률로 압축되는 것이 일반적이었다.
종래에 있어서, 이와 같이 저장 공간을 효율적으로 활용하지 못하고 낮은 압축률로 압축을 한 것은 이미지의 종류에 따라 어떤 이미지는 높은 압축률로 압축을 하여도 육안으로 그 훼손을 식별할 수 없으나 어떤 이미지는 비교적 낮은 압축률로 압축을 하여도 그 훼손을 육안으로 식별할 수 있도록 훼손되는 바, 이미지를 일일이 육안으로 확인하면서 압축을 수행할 수 없었기 때문이다.
따라서, 종래의 디지털 카메라, 전자 상거래 서버 등에서 사용되는 압축 방식은 디폴트로 설정된 낮은 압축률에 의해 모든 이미지를 일괄적으로 압축하였는바, 이미지에 대한 효율적인 압축 및 효율적인 저장 공간 활용이 이루어질 수 없었다.
본 발명에서는 상기한 바와 같은 종래 기술의 문제점을 해결하기 위해, 개별적인 이미지에 대해 육안으로 식별할 때 화질을 저하시키지 않으면서 이미지 데이터를 최소화할 수 있는 압축률 설정 방법 및 장치를 제안하고자 한다.
본 발명의 다른 목적은 이미지를 저장하는 저장 매체의 공간을 효율적으로 활용할 수 있는 이미지 데이터의 압축률 설정 방법 및 장치를 제안하는 것이다.
본 발명의 또 다른 목적은 전자 상거래에서 이미지를 저장하는 서버 공간의 활용을 극대화할 수 있는 이미지 데이터의 압축률 설정 방법 및 장치를 제안하는 것이다.
본 발명이 다른 목적들은 하기의 실시예를 통해 당업자에 의해 도출될 수 있 을 것이다.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면, 원본 이미지의 압축률에 따른 데이터 사이즈를 산출하는 단계(a); 상기 압축률에 따른 데이터 사이즈 정보에 기초하여 소정의 압축률 구간 별 사이즈 변화량인 세부 구간 변화율을 산출하는 단계(b); 미리 설정된 제1 압축률 및 제2 압축률 사이의 평균 변화율 정보인 임계 변화율을 산출하는 단계(c); 상기 세부 구간 변화율 정보와 상기 임계 변화율 정보를 비교하여 상기 세부 구간 변화율이 상기 임계 변화율보다 작아지는 세부 구간을 검출하는 단계(d); 및 상기 검출된 세부 구간의 압축률 정보에 기초하여 원본 이미지의 압축률을 설정하는 단계(e)를 포함하는 이미지 압축률 설정 방법이 제공된다.
상기 임계 변화율 산출을 위한 제1 압축률 및 제2 압축률은 최소 압축률 및 최고 압축률일 수 있다.
상술한 방법은 상기 압축률에 따른 데이터 사이즈 정보를 통해 상기 원본 이미지가 압축률 설정이 가능한 이미지인지 여부를 판단하는 단계를 더 포함할 수 있다.
상기 원본 이미지가 압축률 설정이 가능한 이미지인지 여부는 압축률이 증가함에 따라 사이즈가 순차적으로 감소하는지 여부를 판단한다.
상술한 방법은 상기 압축률 데이터 사이즈 정보를 통해 상기 세부 구간 변화 율과 임계 변화율의 비교를 적용하지 않는 압축률 유보 구간이 존재하는지 여부를 판단하는 단계를 더 포함할 수 있다.
상기 압축률 유보 구간이 존재하는지 여부를 판단하는 단계는 비교적 낮은 압축률 구간에서 사이즈 변화량이 비정상적으로 작은 구간이 존재하는지 여부를 통해 판단하며, 상기 유보 구간이 존재할 경우, 유보 구간을 제외한 구간에서 상기 단계 (c) 내지 (e)를 수행한다.
본 발명의 다른 측면에 따르면, 상술한 방법을 수행하기 위한 명령어들의 조합이 유형적으로 구현되어 있으며 디지털 정보 처리 장치에 의해 판독 가능한 프로그램이 기록된 기록 매체가 제공된다.
본 발명의 또 다른 측면에 따르면, 원본 이미지의 압축률에 따른 데이터 사이즈를 산출하는 압축률-데이터 사이즈 산출부; 상기 압축률에 따른 데이터 사이즈 정보에 기초하여 소정의 압축률 구간 별 사이즈 변화량인 세부 구간 변화율을 산출하는 세부 구간 변화율 산출부; 미리 설정된 제1 압축률 및 제2 압축률 사이의 평균 변화율 정보인 임계 변화율을 산출하는 임계 변화율 설정부; 및 상기 세부 구간 변화율 정보와 상기 임계 변화율 정보를 비교하여 상기 세부 구간 변화율이 상기 임계 변화율보다 작아지는 세부 구간을 검출하여 상기 원본 이미지의 압축률을 설정하는 최적 압축률 설정부를 포함하는 이미지 압축률 설정 장치가 제공된다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예에 따른 이미지 압축률 설정 방법 및 장치를 상세하게 설명한다.
이미지의 압축은 손실(loss) 압축과 무손실(loseless) 압축으로 구분되며, 가장 대표적인 이미지 압축 방식으로는 JPEG(Joint Photographic Expert Group)이 있으며, 그 외에도 gif, tiff 등이 있다.
손실 압축 방식은 이미지의 데이터 정보를 압축했을 때 원래 가지고 있던 정보량이 손실된 채로 압축하는 방식을 의미하며, 무손실 압축은 이미지를 압축하였을 때 정보량이 변하지 않는 압축을 의미한다.
일반적으로 이미지 압축에는 DCT(Discrete Cosine Transform)에 기반한 손실 압축 방식이 이용되며, 무손실 압축은 의료 영상과 같이 중요한 이미지 데이터의 압축에 사용된다.
영상 이미지는 화소(Pixel)라는 최소 단위가 모여 화면을 구성한다. 화면을 구성하는 픽셀 수에 따라 1024*768 또는 800*640과 같은 해상도가 결정된다.
이미지 압축 방식 중 가장 대표적인 JPEG은 8*8 블록 행렬을 이용하여 정보를 압축한다.
도 8은 본 영상의 8*8 블록 행렬을 DCT로 변환한 행렬의 일례를 도시한 도면이다.
8*8 블록 행렬에 대해 DCT(Discrete Cosine Transform)을 수행하며, 도 8을 참조하면, DCT 연산을 할 경우, 왼쪽 위쪽으로 큰 숫자들이 몰리며, 제일 좌측 상단에 있는 큰 숫자를 저주파값, 나머지 63개의 숫자들은 고주파 값이라고 한다. 특히, 저주파값 및 이 근처에 있는 숫자들은 블록 전체의 명도를 결정하는 중요한 정보이다.
DCT 변한이 수행되면, 전체적인 데이터량을 줄이기 위해 양자화를 수행한다. 도 9는 JPEG에서 양자화를 수행하는 일례를 도시한 도면이다. 도 9에 도시된 바와 같이, 양자화 과정에서 양자화 행렬이라는 임의이 행렬이 이용된다. 이때 작은 값들은 0으로 바뀌는 것과 같이 정보 손실이 발생한다.
양자화 과정이 수행되면, 지그재그 스캐닝 및 허프만 코딩 테이블을 이용하여 비트열을 압축한다.
도 10은 JPEG 압축 시 지그재그 스캐닝 및 허프만 코딩을 수행하는 일례를 도시한 도면이다.
도 10을 참조하면, 지그재그 스캐닝으로 만들어진 정수열을 이진수로 변환한 후 이지수의 인접값 특성 및 확률을 이용한 허프만 코딩을 이용하여 8*8 블록 행렬을 몇 개의 0과 1의 조합으로 변환한다. JPEG의 디코딩은 상술한 인코딩 과정의 역순으로 진행된다.
상술한 바와 같은 JPEG 압축 및 기타 다른 종류의 이미지 압축 방식은 압축률을 조절하는 것이 가능하다. 포토샵이나 ACDSee와 같은 이미지 편집 프로그램은 원본 이미지를 압축률을 조절하면서 압축하는 기능을 지원하며, 디지털 카메라와 같은 이미지 촬영 장치 역시 촬영된 이미지를 압축률을 조절하여 압축한다.
종래 기술에서 살펴본 바와 같이, 이미지의 손실을 최소화하기 위해 비교적 낮은 압축률로 압축을 수행하나, 이는 이미지의 저장 공간을 적절히 활용할 수 없게하는 문제점이 있었다.
사람의 눈은 750만가지 색상만을 구별할 수 있으며, 일반적으로 이미지가 제 공하는 1677만 컬러의 24비트 컬러 중 절반은 인식할 수 없는 무의미한 것인 바, 저장 공간의 효율적 활용을 위해 육안으로 인식할 때 손실을 감지할 수 없는 최적의 압축률 설정 및 이에 따른 이미지 압축이 요구된다.
도 1은 본 발명의 일 실시예에 따른 이미지 압축률 설정 장치의 구성을 도시한 블록도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 이미지 압축률 설정 장치는 압축률-데이터 사이즈 출력부(100), 압축률-데이터 사이즈 저장부(102), 세부 구간 변화율 산출부(104), 임계 변화율 산출부(106) 및 최적 압축률 설정부(108)를 포함할 수 있다.
압축률-데이터 사이즈 출력부(100)는 압축 대상인 이미지에 대해 압축률에 상응하는 사이즈 정보를 출력한다. 즉, 압축률-데이터 사이즈 출력부(100)는 각 압축률에 상응하는 데이터 사이즈를 출력한다. 예를 들어, 압축률이 99%인 경우, 98%인 경우와 같이 1% 간격의 압축률에 따른 이미지 데이터 사이즈를 출력할 수 있으며, 압축률 구간은 필요에 따라 다양하게 설정될 수 있다는 점은 당업자에게 있어 자명할 것이다.
본 발명의 일 실시예에 따르면, 압축률-데이터 사이즈 출력부(100)는 100%부터 1%까지 1% 간격으로 압축률에 따른 데이터 사이즈를 출력한다. 압축률 구간은 세밀할 수록 보다 정확한 압축률 설정이 가능하나, 이는 많은 프로세싱 타임을 요구하므로 프로세싱 타임과 정확도를 적절히 고려하여 압축률 구간을 설정하는 것이 바람직하다.
압축률-데이터 사이즈 저장부(102)는 압축률-데이터 사이즈 출력부(100)에서 출력되는 압축률에 따른 데이터 사이즈 정보를 저장한다.
본 발명에 의한 이미지 압축률 설정 방법이 컴퓨터 장치에서 프로세싱 될 경우, 압축률-데이터 사이즈는 램과 같은 휘발성 메모리에 저장될 수 있을 것이다. 디지털 카메라 및 이동통신 단말기와 같은 휴대용 단말기에서 프로세싱될 경우, 압축률-데이터 사이즈는 램 또는 플래시 메모리와 같은 메모리 수단에 저장될 수 있을 것이다.
도 3은 본 발명의 일 실시예에 따른 압축률-데이터 사이즈 저장부에 저장되는 데이터 포맷을 도시한 도면이다.
도 3을 참조하면, 압축률-데이터 사이즈 저장부에서 저장하는 데이터는 압축률 필드(300) 및 사이즈 필드(302)를 포함하며, 각 압축률에 따른 데이터 사이즈 정보가 각각 기록된다.
압축률-데이터 사이즈 저장부(302)에 저장된 압축률 및 이에 따른 데이터 사이즈 정보는 세부 구간 변화율 산출부(104) 및 임계 변화율 산출부(106)에서의 데이터 프로세싱을 위해 사용된다.
세부 구간 변화율 산출부(104)는 압축률-데이터 사이즈 저장부(302)의 정보를 이용하여 압축률 변화에 따른 사이즈 변화 정보를 산출한다. 여기서 사이즈 변화의 기초가 되는 압축률 변화 구간은 다양하게 설정될 수 있다.
도 3과 같은 압축률-데이터 사이즈 저장부의 데이터에서, 본 발명의 일 실시예에 따르면, 압축률 1% 간격으로 사이즈의 변화율을 산출할 수 있다. 도 3에서, 압축률 100%에서 99%의 변화에 따른 사이즈 변화량은 201에서 180을 뺀 21이다. 또한, 압축률 99%에서 98%의 변화에 따른 사이즈 변화량은 180에서 160을 뺀 20이다.
상술한 바와 같이, 세부 구간 변화율 산출부(104)는 압축률 변화에 따른 사이즈의 변화량을 구간별로 산출하고 산출된 정보를 일시적으로 저장한다.
임계 변화율 산출부(106)는 최적 압축률 설정을 위해 필요한 파라미터인 임계 변화율을 산출하는 기능을 한다. 최적 압축률 설정부(108)에서 이루어지는 최적 압축률 설정은 임계 변화율과 세부 구간 변화율의 비교를 통해 이루어지며, 임계 변화율 산출부(106)는 기준 파라미터인 임계 변화율을 산출하는 것이다.
여기서, 임계 변화율을 미리 설정된 압축률 구간의 평균 사이즈 변화율로 정해질 수 있다. 예를 들어, 평균 사이즈 변화율은 1%에서 100%까지 압축률을 설정한 경우, 압축률 1%의 데이터 사이즈와 압축률 100%의 데이터 사이즈를 99로 나눈 값일 수 있다. 평균 변화율 계산을 위해 기초가 되는 압축률은 필요에 따라 변경될 수는 있을 것이나, 산출한 최저 압축률 및 최고 압축률인 것이 바람직하다.
최적 압축률 설정부(108)는 상기 임계 변화율 및 상기 세부 구간 변화율 정보를 이용하여 최적의 압축률을 설정하는 기능을 한다. 또한, 최적 압축률 설정부(108)는 세부 구간 변화율 정보를 이용하여 최적 압축률 설정이 가능한지 여부를 판단하는 기능을 한다. 최적 압축률 설정이 가능한지 여부를 판단하는 상세한 방법 및 구성은 도 2에 도시된 최적 압축률 설정부(108)의 세부 구성을 참조하여 설명하기로 한다.
일반적으로, 압축률이 적은 압축률 90% 이상의 경우, 압축률 변화에 따른 사 이즈의 변화가 크다. 그러나, 이보다 압축률이 큰 80%대 또는 70% 대에서는 압축률 변화에 따른 사이즈 변화가 크지 않다.
최적 압축률 설정부(108)는 구간별 압축률 변화가 상기 임계 변화율보다 작아지는 작아지는 구간의 압축률을 최적 압축률로 설정한다.
최적 압축률 설정부(108)의 보다 구체적인 동작을 도 2를 참조하여 설명한다.
도 2는 본 발명의 일 실시예에 따른 최적 압축률 설정부의 상세 구성을 도시한 블록도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 최적 압축률 설정부는 압축 가능성 판단부(200), 유보 구간 판단부(202), 변화율/임계 변화율 비교부(204) 및 압축률 설정부(206)를 포함할 수 있다.
압축 가능성 판단부(200)는 압축률-데이터 사이즈 정보를 통해 원본 이미지가 압축이 가능하고 이에 따른 최적 압축률 설정이 가능한 이미지인지 여부를 판단하는 기능을 한다.
예를 들어, 원본 이미지가 이미 손실 압축된 이미지일 경우 이미지의 압축 및 최적 압축률 설정이 불가능할 수 있으며, 압축 가능성 판단부(200)는 원본 이미지가 이러한 이미지인지 여부를 판단하는 것이다.
도 4는 이미지의 압축 및 압축 설정이 불가능한 이미지의 압축률-데이터 사이즈 정보를 도시한 그래프이다.
도 4를 참조하면, 압축률 95%를 기준으로 압축률이 낮아질수록 오히려 데이 터 사이즈가 증가하며, 압축률이 100%인 경우가 95%인 경우보다 데이터 사이즈가 작은 것을 확인할 수 있다.
이와 같이, 압축률 감소에 따라 데이터 사이즈가 증가하지 않고 감소하는 추세를 보이는 경우, 압축 가능성 판단부(200)는 해당 원본 이미지는 이미 손실 압축된 이미지라고 판단하며 이미지 압축 및 압축률 설정이 불가능하다고 판단한다.
즉, 압축 가능성 판단부는 압축률이 감소함에 따라 데이터 사이즈가 정상적으로 증가하는지 여부를 판단하고 그렇지 않을 경우 압축 및 압축률 설정이 불가능하다고 판단하는 것이다.
유보 구간 판단부(202)는 총 압축률 구간 중 변화율과 임계 변화율 정보를 고려한 최적 압축률 설정 알고리즘이 적용되지 않는 유보 구간이 있는지 여부를 판단하는 기능을 한다.
100%에서 1%까지 각 압축률에 따른 데이터 사이즈를 산출한 경우, 모든 압축률 구간의 변화율과 임계 변화율과의 비교가 이루어져야 하나 특정 이미지의 경우, 압축률이 낮은 95% 이상의 구간에서 변화율이 작다가 갑자기 변화율이 커지는 경우가 있다.
이러한 이미지의 경우, 변화율이 비이상적으로 작은 95% 이상의 구간을 유보 구간으로 설정하고 나머지 구간에서 세부 변화율과 임계 변화율을 비교하여 최적 압축률을 설정하는 것이 바람직하다.
도 5는 본 발명의 일 실시예에 따른 유보 구간이 존재하는 이미지의 압축률-데이터 사이즈를 도시한 그래프이며, 도 6은 본 발명의 일 실시예에 따른 통상적인 압축률-데이터 사이즈 관계를 도시한 그래프이다.
도 6에 도시된 바와 같이, 압축률이 낮은 90% 이상의 구간에서 사이즈 변화가 급격하게 일어나는 것이 일반적이나, 도 5를 참조하면, 95%에서 100% 구간에서는 사이즈 변화가 거의 없다가 95% 이후에서 일반적인 이미지와 같이 압축률에 따른 사이즈가 변화하는 것을 확인할 수 있다. 이와 같은 경우에는 95%에서 100%의 구간을 유보 구간으로 설정하고, 95% 이하의 구간에서 세부 변화율과 임계 변화율을 설정하여 최적 압축률을 설정하도록 한다.
변화율/임계 변화율 비교부(204)는 세부 구간 변화율 정보와 임계 변화율을 비교하여 최초로 임계 변화율보다 세부 구간 변화율이 임계 변화율보다 작아지는 세부 구간을 감지한다.
예를 들어, 압축률 80%와 79% 구간에서 최초로 변화율이 임계 변화율보다 작아질 경우, 변화율/임계 변화율 비교부(204)는 해당 구간을 감지한다.
압축률 설정부(206)는 변화율/임계 변화율 비교부(204)의 감지 정보에 기초하여 최적 압축률을 설정한다. 전술한 예와 같이, 80%와 79% 구간에서 최초로 임계 변화율보다 세부 구간 변화율이 작아지는 경우, 압축률 설정부는 79%를 육안으로 인식할 수 없을 정도로 이미지를 압축할 수 있는 압축률이라고 판단하여 79%를 최적 압축률로 설정한다.
도 7은 본 발명의 일 실시예에 따른 이미지 압축률 설정 방법의 전체적인 흐름을 도시한 순서도이다.
도 7을 참조하면, 우선 원본 이미지에 대해 압축률에 따른 데이터 사이즈 정 보를 산출한다(S700). 전술한 예와 같이, 1% 간격으로 압축률에 따른 데이터 사이즈 정보를 산출할 수도 있으며, 필요에 따라 이보다 세밀하거나 큰 구간별로 압축률에 따른 데이터 사이즈 정보를 산출할 수 있다.
압축률-데이터 사이즈 정보가 산출되면, 해당 정보는 램 또는 플래시 메모리와 같은 메모리 수단에 저장된다(S702).
압축률-데이터 사이즈 정보가 산출되면, 압축률 설정 가능한 이미지인지 여부가 판단된다(S704). 특정 구간에서 압축률이 작음에도 불구하고 데이터 사이즈가 감소하는 현상이 압축률-데이터 사이즈 정보에서 발생하는 경우, 이미지 압축 및 압축률 설정이 불가능한 이미지이다. 이미지 압축 및 압축률 설정이 불가능하다고 판단되는 경우, 압축률 설정 작업을 종료한다(S706).
이미지 압축 및 압축률 설정이 가능한 경우, 상기 저장된 압축률-데이터 사이즈 정보에 기초하여 세부 구간 변화율 정보를 산출한다(S708). 전술한 예에서 100%-99%, 99%-98%와 같이 1% 간격으로 세부 구간이 정해질 수 있으며, 세부 구간 변화율 산출을 위한 구간 간격은 다양하게 설정될 수 있다.
세부 구간 변화율을 산출함과 함께, 최적 압축률을 설정에 고려되는 파라미터인 임계 변화율을 산출한다(S710). 1%에서 100%까지 압축률별 사이즈를 산출한 경우, 1%와 100% 사이의 사이즈 변화량을 임계 변화율로 산출할 수 있으며, 임계 변화율 산출을 위한 압축률 구간은 가변될 수 있으나, 산출한 최소 압축률과 최대 압축률 사이의 사이즈 변화량인 것이 바람직하다.
세부 구간 및 임계 변화율이 설정되면, 유보 구간이 존재하는지 여부를 판단 한다(S712).
유보 구간이 존재하지 않을 경우, 정상적으로 전 구간에 대해 세부 구간 변율과 임계 변화율을 비교하여 세부 구간 변화율이 임계 변화율보다 작아지는 세부 구간을 감지한다(S714).
유보 구간이 존재할 경우, 유보 구간을 제외한 구간에서 세부 구간 변화율과 임계 변화율을 비교하여 세부 구간 변화율이 임계 변화율보다 작아지는 세부 구간을 감지한다(S716).
세부 구간 변화율이 임계 변화율보다 작아지는 세부 구간이 감지될 경우 이에 기초하여 압축률을 설정한다(S718). 전술한 예와 같이, 80%-79% 구간에서 처음으로 세부 구간 변화율이 임계 변화율보다 작아지는 경우, 79%를 최적 압축률로 설정한다.
이상에서 설명한 바와 같이, 본 발명의 실시예에 따르면, 개별적인 이미지에 대해 육안으로 식별할 때 화질을 저하시키지 않으면서 이미지 데이터를 최소화할 수 있는 압축률 설정이 가능한 장점이 있다.
또한, 본 발명의 실시예에 따르면, 이미지를 저장하는 저장 매체의 공간을 효율적으로 활용할 수 있으며, 전자 상거래에서 이미지를 저장하는 서버 공간의 활용을 극대화할 수 있는 장점이 있다.

Claims (13)

  1. 원본 이미지의 압축률에 따른 데이터 사이즈를 산출하는 단계(a);
    상기 압축률에 따른 데이터 사이즈 정보에 기초하여 소정의 압축률 구간 별 사이즈 변화량인 세부 구간 변화율을 산출하는 단계(b);
    미리 설정된 제1 압축률 및 제2 압축률 사이의 평균 변화율 정보인 임계 변화율을 산출하는 단계(c);
    상기 세부 구간 변화율 정보와 상기 임계 변화율 정보를 비교하여 상기 세부 구간 변화율이 상기 임계 변화율보다 작아지는 세부 구간을 검출하는 단계(d); 및
    상기 검출된 세부 구간의 압축률 정보에 기초하여 원본 이미지의 압축률을 설정하는 단계(e)를 포함하는 것을 특징으로 하는 이미지 압축률 설정 방법.
  2. 제1항에 있어서,
    상기 임계 변화율 산출을 위한 제1 압축률 및 제2 압축률은 최소 압축률 및 최고 압축률인 것을 특징으로 하는 이미지 압축률 설정 방법.
  3. 제1항에 있어서,
    상기 압축률에 따른 데이터 사이즈 정보를 통해 상기 원본 이미지가 압축률 설정이 가능한 이미지인지 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 이미지 압축률 설정 방법.
  4. 제3항에 있어서,
    상기 원본 이미지가 압축률 설정이 가능한 이미지인지 여부는 압축률이 증가함에 따라 사이즈가 순차적으로 감소하는지 여부를 판단하는 것임을 특징으로 하는 이미지 압축률 설정 방법.
  5. 제1항에 있어서,
    상기 압축률 데이터 사이즈 정보를 통해 상기 세부 구간 변화율과 임계 변화율의 비교를 적용하지 않는 압축률 유보 구간이 존재하는지 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 이미지 압축률 설정 방법.
  6. 제5항에 있어서,
    상기 압축률 유보 구간이 존재하는지 여부를 판단하는 단계는 비교적 낮은 압축률 구간에서 사이즈 변화량이 비정상적으로 작은 구간이 존재하는지 여부를 통해 판단하며, 상기 유보 구간이 존재할 경우, 유보 구간을 제외한 구간에서 상기 단계 (c) 내지 (e)를 수행하는 것을 특징으로 하는 이미지 압축률 설정 방법.
  7. 제1항 내지 6항 중 어느 한 항의 방법을 수행하기 위한 명령어들의 조합이 유형적으로 구현되어 있으며 디지털 정보 처리 장치에 의해 판독 가능한 프로그램이 기록된 기록 매체.
  8. 원본 이미지의 압축률에 따른 데이터 사이즈를 산출하는 압축률-데이터 사이즈 산출부;
    상기 압축률에 따른 데이터 사이즈 정보에 기초하여 소정의 압축률 구간 별 사이즈 변화량인 세부 구간 변화율을 산출하는 세부 구간 변화율 산출부;
    미리 설정된 제1 압축률 및 제2 압축률 사이의 평균 변화율 정보인 임계 변화율을 산출하는 임계 변화율 설정부; 및
    상기 세부 구간 변화율 정보와 상기 임계 변화율 정보를 비교하여 상기 세부 구간 변화율이 상기 임계 변화율보다 작아지는 세부 구간을 검출하여 상기 원본 이미지의 압축률을 설정하는 최적 압축률 설정부를 포함하는 것을 특징으로 하는 이미지 압축률 설정 장치.
  9. 제8항에 있어서,
    상기 임계 변화율 산출을 위한 제1 압축률 및 제2 압축률은 최소 압축률 및 최고 압축률인 것을 특징으로 하는 이미지 압축률 설정 장치.
  10. 제8항에 있어서,
    상기 최적 압축률 설정부는,
    상기 압축률에 따른 데이터 사이즈 정보를 통해 상기 원본 이미지가 압축률 설정이 가능한 이미지인지 여부를 판단하는 압축 가능성 판단부를 포함하는 것을 특징으로 하는 이미지 압축률 설정 장치.
  11. 제10항에 있어서,
    상기 압축 가능성 판단부는 압축률이 증가함에 따라 사이즈가 순차적으로 감소하는지 여부를 판단하는 것을 특징으로 하는 이미지 압축률 설정 장치.
  12. 제8항에 있어서,
    상기 최적 압축률 설정부는,
    상기 압축률 데이터 사이즈 정보를 통해 상기 세부 구간 변화율과 임계 변화율의 비교를 적용하지 않는 압축률 유보 구간이 존재하는지 여부를 판단하는 유보 구간 판단부를 포함하는 것을 특징으로 하는 이미지 압축률 설정 장치.
  13. 제12항에 있어서,
    상기 유보구간 판단부는 비교적 낮은 압축률 구간에서 사이즈 변화량이 비정상적으로 작은 구간이 존재하는지 여부를 통해 유보 구간 존재 여부를 판단하는 것을 특징으로 하는 이미지 압축률 설정 장치.
KR1020070052792A 2007-05-30 2007-05-30 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체 KR100888986B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070052792A KR100888986B1 (ko) 2007-05-30 2007-05-30 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070052792A KR100888986B1 (ko) 2007-05-30 2007-05-30 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체

Publications (2)

Publication Number Publication Date
KR20080105333A true KR20080105333A (ko) 2008-12-04
KR100888986B1 KR100888986B1 (ko) 2009-03-17

Family

ID=40366644

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070052792A KR100888986B1 (ko) 2007-05-30 2007-05-30 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체

Country Status (1)

Country Link
KR (1) KR100888986B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230033921A1 (en) * 2021-07-27 2023-02-02 Fujitsu Limited Computer-readable recording medium storing information processing program, information processing method, and information processing apparatus

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101173777B1 (ko) * 2010-10-12 2012-08-16 한양대학교 산학협력단 비용 최적 데이터 압축 방법 및 시스템

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10117347A (ja) * 1996-10-08 1998-05-06 Fujita Corp 画像情報圧縮方法及び該圧縮方法を利用した画像の組み立て及び伝送方法
JP3568103B2 (ja) * 1998-11-24 2004-09-22 船井電機株式会社 画像圧縮装置
JP3988371B2 (ja) * 2000-09-19 2007-10-10 セイコーエプソン株式会社 画像データの圧縮方法、画像データ圧縮プログラムが記録されたコンピュータ読み取り可能な記録媒体ならびにデジタルスチルカメラ

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230033921A1 (en) * 2021-07-27 2023-02-02 Fujitsu Limited Computer-readable recording medium storing information processing program, information processing method, and information processing apparatus
US11960449B2 (en) * 2021-07-27 2024-04-16 Fujitsu Limited Computer-readable recording medium storing information processing program, information processing method, and information processing apparatus

Also Published As

Publication number Publication date
KR100888986B1 (ko) 2009-03-17

Similar Documents

Publication Publication Date Title
US8213498B2 (en) Bitrate reduction techniques for image transcoding
EP0974933B1 (en) Adaptive video compression using variable quantization
US9516197B2 (en) Apparatus and method for lossless compression of raw color sensor data from a color array filtered image sensor
US11076164B2 (en) Video camera with rate control video compression
US20070031049A1 (en) Image compression device and image compression method
US20070294245A1 (en) Method for Simple Hardware Implementation of JPEG Size Limiter
US20080193028A1 (en) Method of high quality digital image compression
US8259811B2 (en) Method for determining a number of items of encoded data that can be stored in a memory, and method for controlling sizes of items of encoded image data to be stored in a memory
CN108805943B (zh) 图片转码方法和装置
US8755621B2 (en) Data compression method and data compression system
US20070025630A1 (en) Method and apparatus of image compression
KR100888986B1 (ko) 이미지 압축률 설정 방법, 장치 및 프로그램을 기록한 기록매체
US11800108B2 (en) Method for image compression and circuit system thereof
US6687412B1 (en) Method and system for generating image compression quantization matrices
KR20150096353A (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
CN113454995A (zh) 跨多个图像的压缩
KR100474769B1 (ko) 영상 저장 장치 및 그 관리방법
KR101583870B1 (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
US20100277612A1 (en) Memory management in an image storage device
US20240348797A1 (en) Selective frames processing in shot-based encoding pipeline
JP2007043495A (ja) 画像処理装置及び画像処理方法
KR20090114971A (ko) 압축된 이미지의 압축률 확인 방법 및 장치
JP3645690B2 (ja) 画像圧縮装置およびカメラ
JP2011004285A (ja) 画像データ符号化装置、画像データ符号化方法、画像データ符号量制御方法、および電子情報機器
JP2003116005A (ja) 符号量制御装置及び方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120330

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130221

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee