KR20080045842A - 이미지 압축 및 복원을 위한 장치 및 방법 - Google Patents

이미지 압축 및 복원을 위한 장치 및 방법 Download PDF

Info

Publication number
KR20080045842A
KR20080045842A KR1020060115013A KR20060115013A KR20080045842A KR 20080045842 A KR20080045842 A KR 20080045842A KR 1020060115013 A KR1020060115013 A KR 1020060115013A KR 20060115013 A KR20060115013 A KR 20060115013A KR 20080045842 A KR20080045842 A KR 20080045842A
Authority
KR
South Korea
Prior art keywords
matching
image frame
compression
restoring
image
Prior art date
Application number
KR1020060115013A
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 KR1020060115013A priority Critical patent/KR20080045842A/ko
Publication of KR20080045842A publication Critical patent/KR20080045842A/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/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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 이미지 압축 및 복원에 관한 것으로, 이미지 압축을 위한 방법에 있어서, 처음 이미지 프레임을 로딩한 후, 상기 처음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 1 압축 과정과, 상기 처음 이미지 프레임을 압축한 후, 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과의 매칭되는 부분을 이진 트리를 이용하여 표시하여 압축하는 제 2 압축 과정과, 상기 제 2 압축 과정 후, 상기 다음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 3 압축 과정을 포함하는 것으로 본 발명의 압축방식은 복원시 링 버퍼를 생성하지 않고 압축된 이미지를 복원하기 때문에 속도가 빠른 이점이 있다. 또한, 상기 프레임 간 예측을 이용한 압축 방식을 사용하기 때문에 압축효율이 높은 이점이 있다.
이미지 압축, 이미지 복원, LZSS, 예측, 링 버퍼, 검색버퍼, LZ77.

Description

이미지 압축 및 복원을 위한 장치 및 방법{APPARATUS AND METHOD FOR IMAGE COMPRESSION AND RESTORING}
도 1은 일반적인 LZ77 압축 방식을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 이미지 압축 방식을 도시한 도면,
도 3은 본 발명의 실시 예에 따른 휴대용 단말기를 도시한 도면,
도 4는 본 발명의 실시 예에 따른 이미지 압축 과정을 도시한 도면, 및,
도 5는 본 발명의 실시 예에 따른 이미지 복원 과정을 도시한 도면.
본 발명은 이미지 압축 및 복원에 관한 것으로, 특히, 휴대용 단말기의 응용 프로그램에서에서 사용되는 다수의 이미지에서 유사점을 찾아 이미지 압축시 압축 속도를 높이고 압축 효율을 높이기 위한 장치 및 방법에 관한 것이다.
그래픽 사용자 인터페이스를 포함한 다양한 휴대용 단말기의 응용 프로그램은 다수의 그래픽 이미지를 포함하고 있다. 그리고 상기 휴대용 단말기의 기능이 향상됨에 따라 상기 응용 프로그램의 기능 또한 향상되고, 이에 따라 필요한 그래픽 이미지의 수 또한 증가하고 있다.
상기 그래픽 이미지의 수가 증가함에 따라 이에 따른 그래픽 이미지에 대한 압축 기술이 필요하게 되었다. 높은 압축 효율과 빠른 압축 및 복원 속도는 압축에 있어서 기본적인 요소이다. 전자는 작은 크기의 이미지를 얻을 수 있고, 후자는 빠른 속도를 얻을 수 있다. 하지만, 높은 압축 효율을 가지는 손실 압축 기법은 압축 및 복원 속도가 느려 빠른 속도를 얻지 못할 수 있다. 그리고, 비 손실 압축 알고리즘 중에서 엔트로피 코딩(예를 들어, 허프만 코딩)은 확률 분포의 이점을 취하지만, 위치에 따른 연관관계(시간과 공간 측면에서)를 무시하기 때문에 높은 압축 효율을 얻기는 곤란한 문제점이 있다.
LZW 방식을 모체로 하는 LZ77 이라는 압축 방식은 특허가 만료되어 널리 사용되고 있으나, 풀 검색(Full Searching) 방식을 기반으로 하기 때문에, 휴대용 단말기에서 모든 이미지들을 압축하기에는 시간이 많이 소요되는 문제점이 있다.
도 1은 일반적인 LZ77 압축 방식을 도시한 도면이다.
상기 도 1을 참조하면, 상기 LZ77 방식은 도 1a에서와 같이 하나의 프레임 이내의 중복 부분만을 고려하여 압축한다. 또한, 도 1b에서와 같이 서칭 버퍼(Searching Buffer)에서의 매칭된 스트링(Matched String)의 위치는 절대적인 위치값을 사용한다.
상기와 같이 하나의 프레임에서의 중복 부분만을 고려하여 압축하는 방식은 프레임 간 중복을 고려하지 않기 때문에, 비 효율적이고 압축 효율이 낮은 문제점이 있다.
본 발명의 목적은 이미지 압축 및 복원을 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 이진 트리 검색 방식을 사용하여 1 번째 프레임을 압축하고, 프레임 간 예측 기술을 사용하여 다음 프레임을 압축하는 방식을 같이 사용하는 LZSS 방식을 개선한 이미지 압축 및 복원 방식을 사용하여 압축 및 복원 속도를 높이고 압축 효율을 높이기 위한 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 제 1 견지에 따르면, 이미지 압축을 위한 방법에 있어서, 처음 이미지 프레임을 로딩한 후, 상기 처음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 1 압축 과정과, 상기 처음 이미지 프레임을 압축한 후, 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과의 매칭되는 부분을 이진 트리를 이용하여 표시하여 압축하는 제 2 압축 과정과, 상기 제 2 압축 과정 후, 상기 다음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 3 압축 과정을 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 제 2 견지에 따르면, 압축된 이미지를 복원하기 위한 방법에 있어서, 압축된 처음 이미지 프레임을 로딩한 후, 상기 처음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 제 1 복원 과정과, 상기 처음 이미지 프레임을 복원한 후, 압축된 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과의 매칭되는 부분을 복사하여 복원하는 제 2 복원 과정과, 상기 제 2 복원 과정 후, 상기 다음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 제 3 복원 과정을 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 제 3 견지에 따르면, 이미지 압축 및 복원을 위한 장치에 있어서, 이미지 압축 시, 처음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하고, 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과 매칭되는 부분을 이진 트리를 이용하여 표시하여 압축하고, 상기 다음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하고, 이미지 복원 시, 압축된 처음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하고, 압축된 다음 이미지 프레임을 로딩하여 상기 압축된 처음 이미지 프레임과 매칭되는 부분을 복사하여 복원하고, 상기 압축된 다음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 압축 관리부와, 상기 압축 관리부가 압축 또는 복원시 필요한 데이터를 입출력하고 압축된 이미지 및 비 압축 이미지를 저장하는 저장부를 포함하는 것을 특징으로 한다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명 한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하, 본 발명은 이미지 압축 및 복원을 위한 장치 및 방법에 대해 설명할 것이다.
본 발명에서의 개선된 LZSS 압축 방식은 링 버퍼(ring buffer)를 사용한 이진 트리 검색 방식을 사용한다. 먼저, 이진 트리 검색에 기반한 본 발명의 LZSS 방식을 설명하면 하기와 같다.
도 2는 본 발명의 실시 예에 따른 이미지 압축 방식을 도시한 도면이다.
상기 도 2를 참조하면, 본 발명의 개선된 LZSS 방식은 도 2b와 같이 서칭 버퍼(Searching Buffer)와 룩 어헤드 버퍼(Lookahead Buffer), 버퍼 후미(Tail)로 구성된 링 버퍼(Ring Buffer)를 사용한다.
먼저, 어느 정도의 스트링을 이미지로부터 읽어 룩 어헤드 버퍼에 저장한다. 이후, 서칭 버퍼에서 가장 긴 스트링을 검색하고 상기 가장 긴 스트링과 방금 이미지로부터 로딩한 스트링 중 매칭되는 스트링 위치와 길이(링 버퍼내의)를 출력한다. 상기 서칭 버퍼에는 이미지 데이터가 로딩되어 있다.
매칭된 가장 긴 길이가 2 바이트 길이인 경우, 하나의 문자만 인코딩 없이 출력하고, 이후, 다음 데이터에 대해서는 상기의 과정을 반복한다.
만약, 링 버퍼의 길이가 2048 바이트인 경우, 매칭되는 스트링의 위치는 11 비트로 표현될 수 있다. 그리고, 매칭되는 스트링의 길이를 5 비트로 표현하고, <위치, 길이>의 표시형식을 사용하여 출력할 경우 2 바이트가 필요하다.
상기 <위치, 길이>의 표시형식 또는 인코딩없는 하나의 문자만을 출력할 경우, 하나의 추가 비트(extra bit)를 출력하여 구분자로 사용한다. 상기 <위치, 길이>의 표시형식은 이진 트리 구조로 저장된다. 상기 이진 트리는 3 개의 배열(dad[], lson[] and rson[])을 가지고 있고, 버퍼를 검색하기 위해 선 스터핑(pre-stuffing)을 수행하지 않는다. 상기의 검색 동작은 이진 트리를 검색하는 동작이므로 검색 시간을 상당시간 줄일 수 있다.
모든 <위치, 길이>표시 형식은 도 2b에서 나타난 바와 같이 상대적인 값이고 절대적인 값이 아니다. 즉, 앞의 값을 기준으로 이후 값을 표시한다. 따라서 압축시와 같은 링 버퍼를 생성하지 않고도 바로 복원할 수 있다.
본 발명의 개선된 LZSS 방식은 여러 개의 이미지 중에서 첫 번째 이미지를 압축하기 위해 사용될 경우, 압축된 이미지를 출력하기 위한 출력 코드 패키지는 1 리딩 플래그 바이트와 8 개의 코드 유니트로 구성된다. 상기 출력 코드 패키지는 이미지 프레임의 헤더에 내장될 수 있다. 다음(next)의 해당 유니트를 가리키는 플래그 바이트 내의 각각의 비트는 <위치, 길이> (0으로 표시), 또는 인코딩없는 문자(1로 표시)를 나타낸다.
상기 위치의 범위는 0~2047 (11 비트)이고, 상기 길이의 범위는 3~34 (5 비트)이다. 따라서, <위치, 길이> 표시 형식은 "11 비트 + 5 비트", 즉 2 바이트 길이이고, 인코딩없는 문자 는 1 바이트 길이이다.
그리고, 본 발명은 다수의 이미지 프레임을 압축할 경우, 도 2a와 같이 프레임간 예측과 개선된 LZSS 방식을 병합하여 사용한다. 이에 대해 설명하면 하기와 같다.
상기 방식은 2 종류의 매칭을 고려한다. 하나는 현재의 프레임과 이전의 프레임 간의 가장 긴 스트링의 매칭이고 다른 하나는 현재 프레임 내의 가장 긴 스트링의 매칭이다. 풀 검색시의 시간 소비를 피하기 위해서 그리고 점진적인 이미지의 변화를 이용하기 위해서, 프레임 간 예측은 인접한 프레임 간의 같은 위치의 스트링을 비교함으로써 수행된다. 따라서, 프레임 간 매칭의 출력은 가장 긴 매칭 길이만이 존재하고 매칭 위치는 생략된다. 매칭 길이는 1 바이트 또는 2 바이트를 할당하여 선택적으로 나타낼 수 있다(Adaptive encoding).
또한, 본 발명의 개선된 LZSS 방식은 현재의 이미지 내의 매칭 과정에서도 사용된다. 현재의 이미지 내의 매칭의 출력은 <위치, 길이>이다. 이미지 간의 매칭과 이미지 내의 매칭 중 더 긴 것을 출력한다.
물론, 프레임간 매칭 또는 프레임 내 매칭을 출력할 때도 여분의 비트를 출력해서 구분자로 사용한다.
상기 프레임 간 예측 기술은 선택적 압축방식을 사용한다. 상기 프레임간 예측 방식은 프레임간 유사점이 많을 경우에 압축 효율이 높아지는 이점이 있다.
모든 연속적인 이미지 프레임들은 상기의 병합 기술을 이용하여 압축된다. 출력 코드 패키지는 상기와 같이 1 리딩 플래그 바이트와 8 개의 코드 유니트로 구성된다. 상기 출력 코드 패키지는 압축된 이미지 프레임의 헤더에 내장될 수 있다. 그리고, 다음의 해당 유니트를 가리키는 플래그 바이트 내의 각각의 비트는 <위치, 길이> (0으로 표시), 또는 인코딩없는 문자(1로 표시)를 나타낸다.
하지만, 매칭 유니트(<위치, 길이> 표시형식)는 다르게 구성된다. 상기 매칭 유니트는 1 또는 2 바이트로 구성되고, 1 번째 비트는 프레임 간 매칭(1로 표시)인지 프레임 내 매칭(0으로 표시)인지를 나타낸다.
상기 프레임 내 매칭의 경우에는 프레임 내 매칭을 나타내기 위해 1개의 플래그 비트를 줄여서 표시한다. 위치의 범위는 0~2047 (11 bits)이고, 길이의 범위는 3~18 (4 bits)이다. 이는 다음 프레임의 가장 긴 매칭 길이는 1 번째 프레임의 가장 긴 매칭 길이의 절반이라는 것을 나타낸다. 결과적으로, <위치, 길이> 표시 형식은 "1 플래그 비트(0으로 표시) + 11 비트 + 4 비트", 즉 2 바이트 길이이다.
상기 프레임 간 매칭의 경우에는 1 번째 비트를 프레임 간 매칭을 나타내기 위해서 사용한다(1로 표시). 그리고 2 번째 비트는 매칭 길이가 6비트(3-63)로 표현되는지(0으로 표시) 또는 14비트(64~16383)로 표현되는지를 나타낸다(1로 표시).
결과적으로, <길이> 표시 형식은 "1 플래그 비트(1로 표시) + 1 범위 비트(0으로 표시)+ 6 비트"로 1 바이트 길이 또는 "1 플래그 비트(1로 표시) + 1 범위 비트(1로 표시)+ 14 비트"로 2 바이트 길이이다.
도 3은 본 발명의 실시 예에 따른 휴대용 단말기의 블록 구성을 도시한 도면.
상기 도 6을 참조하면, 인터페이스 모듈(310)은 다른 노드와 통신하기 위한 모듈로서, RF처리부 및 기저대역처리부 등을 포함하여 구성된다. 상기 RF처리부는 안테나를 통해 수신되는 신호를 기저대역신호로 변경하여 상기 기저대역처리부로 제공하고, 상기 기저대역처리부로부터의 기저대역신호를 실제 에어(air) 상에서 전송할 수 있도록 RF(Radio Frequency)신호로 변경하여 상기 안테나를 통해 송신한다.
제어부(320)는 휴대용 단말기의 전반적인 동작을 제어한다. 예를 들어, 음성통화 및 데이터 통신을 위한 처리 및 제어를 수행하고, 통상적인 기능에 더하여 본 발명에 따라 압축 관리부(340)를 제어하여 이미지 압축 및 복원을 수행하게 한다.
상기 압축 관리부(340)는 상기 제어부(320)의 지시와 제공정보에 의해, 이미지 압축 및 복원시 링 버퍼를 다시 생성하지 않는 개선된 LZSS 방식을 사용하고, 다수의 이미지 압축 및 복원시 프레임 간 예측 방식과 상기 개선된 LZSS 방식과 선택적 압축 방식을 사용한다.
저장부(330)는 상기 장치의 전반적인 동작을 제어하기 위한 프로그램 및 프로그램 수행 중 발생하는 일시적인 데이터를 저장하는 기능을 수행한다. 특히 본 발명에 따라 이미지 프레임을 저장한다.
상술한 블록 구성에서, 상기 제어부(320)는 상기 압축 관리부(340)의 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 실제로 제품을 구현하는 경우에 상기 압축 관리부(340)의 기능 모두를 상기 제어부(320)에서 처리하도록 구성할 수도 있으며, 상기 기능 중 일부만을 상기 제어부(320)에서 처리하도록 구성할 수도 있다.
도 4는 본 발명의 실시 예에 따른 이미지 압축 과정을 도시한 도면이다.
상기 도 4를 참조하면, 먼저 이미지를 로딩한다(410 단계). 이후, 상기 이미지가 1 번째 프레임인지를 검사한다(420 단계).
만약, 1 번째 프레임인 경우, 룩 어헤드 버퍼의 길이를 34로 설정하고(430 단계), 본 발명의 개선된 LZSS 방식을 사용하여 압축을 수행한다(460 단계). 개선된 LZSS 방식은 이진 트리를 이용하는 것이다.
만약, 1 번째 프레임이 아니고 다음 프레임인 경우, 룩 어헤드 버퍼의 길이를 18로 설정하고(440 단계), 본 발명의 프레임간 예측 기술을 사용하고(450 단계), 본 발명의 개선된 LZSS 방식을 사용하여(460 단계) 압축을 수행한다.
이후, 본 발명에 따른 알고리즘을 종료한다.
도 5는 본 발명의 실시 예에 따른 이미지 복원 과정을 도시한 도면이다.
상기 도 5를 참조하면, 개선된 LZSS 방식을 이용하여 1 번째 압축 이미지를 복원한다(510 단계).
이후, 플래그 비트에 따라 인코딩없는 문자 및 이전 이미지의 같고 가장 긴 스트링을 현재 이미지의 같은 위치에 복사하는 프레임간 예측 방식을 사용하여 2 번째 이미지를 복원한다(520 단계). 이 경우에도 상기 개선된 LZSS 방식이 사용된다. 그리고, 3 번째 이미지부터는 상기의 과정을 반복하여 복원한다.
이후, 본 발명에 따른 알고리즘을 종료한다.
본 발명의 기술은 본 발명에는 미 도시되었으나 실험에 의하면, 기존의 기술에 비해 20 배 정도 압축속도가 빠르고, 15%(LZ77:41%, 본 발명의 방식:26%)정도 압축효율이 더 높다..
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
본 발명의 압축방식은 복원시 링 버퍼를 생성하지 않고 압축된 이미지를 복원하기 때문에 속도가 빠른 이점이 있다. 또한, 상기 프레임 간 예측을 이용한 압축 방식을 사용하기 때문에 압축효율이 높은 이점이 있다.

Claims (25)

  1. 이미지 압축을 위한 방법에 있어서,
    처음 이미지 프레임을 로딩한 후, 상기 처음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 1 압축 과정과,
    상기 처음 이미지 프레임을 압축한 후, 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과의 매칭되는 부분을 이진 트리를 이용하여 표시하여 압축하는 제 2 압축 과정과,
    상기 제 2 압축 과정 후, 상기 다음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하는 제 3 압축 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 제 2 압축 과정은 n+1 번째 이미지 프레임을 압축할 경우, n 번째 이미지 프레임과의 매칭되는 부분의 길이를 표시하여 압축하는 과정을 포함하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    상기 제 3 압축 과정은 n+1 번째 이미지 프레임을 압축할 경우, n+1 번째 이미지 프레임 내에서 매칭되는 부분을 표시하여 압축하는 과정을 포함하는 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 제 1 압축 과정에서 매칭되는 부분의 표시는 "(매칭위치, 매칭길이)" 인 것을 특징으로 하는 방법.
  5. 제 4항에 있어서,
    상기 "(매칭위치, 매칭길이)" 는 매칭 위치를 나타내는 정보와, 매칭 길이를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 제 2 압축 과정에서 매칭되는 부분의 표시는 "(매칭길이)" 인 것을 특징으로 하는 방법.
  7. 제 6항에 있어서,
    상기 "(매칭길이)"는 이미지 프레임 간 매칭을 나타내는 정보와, 매칭 길이의 범위를 나타내는 정보와, 매칭 길이를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
  8. 제 1항에 있어서,
    상기 제 3 압축 과정에서 매칭되는 부분의 표시는 "(매칭위치, 매칭길이)" 인 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 "(매칭위치, 매칭길이)" 는 이미지 프레임 내 매칭을 나타내는 정보와, 매칭 위치를 나타내는 정보와, 매칭 길이를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
  10. 제 1항에 있어서,
    상기 소정 크기 이하의 매칭 부분은 상기 제 1압축 과정, 제 3압축 과정에서 압축하지 않는 것을 특징으로 하는 방법.
  11. 압축된 이미지를 복원하기 위한 방법에 있어서,
    압축된 처음 이미지 프레임을 로딩한 후, 상기 처음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 제 1 복원 과정과,
    상기 처음 이미지 프레임을 복원한 후, 압축된 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과의 매칭되는 부분을 복사하여 복원하는 제 2 복원 과정과,
    상기 제 2 복원 과정 후, 상기 다음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 제 3 복원 과정을 포함하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 제 2 복원 과정은 n+1 번째 이미지 프레임을 복원할 경우, n 번째 이미지 프레임과의 매칭되는 부분을 복사하여 복원하는 과정을 포함하는 것을 특징으로 하는 방법.
  13. 제 11항에 있어서,
    상기 제 3 복원 과정은 n+1 번째 이미지 프레임을 복원할 경우, n+1 번째 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 과정을 포함하는 것을 특징으로 하는 방법.
  14. 제 11항에 있어서,
    상기 제 1 복원 과정에서 매칭되는 부분은 "(매칭위치, 매칭길이)" 로 표시되는 것을 특징으로 하는 방법.
  15. 제 14항에 있어서,
    상기 "(매칭위치, 매칭길이)" 는 매칭 위치를 나타내는 정보와, 매칭 길이를 나타내는 정보인 것을 특징으로 하는 방법.
  16. 제 11항에 있어서,
    상기 제 2 복원 과정에서 매칭되는 부분은 "(매칭길이)" 로 표시되는 것을 특징으로 하는 방법.
  17. 제 16항에 있어서,
    상기 "(매칭길이)"는 이미지 프레임 간 매칭을 나타내는 정보와, 매칭 길이의 범위를 나타내는 정보와, 매칭 길이를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
  18. 제 11항에 있어서,
    상기 제 3 복원 과정에서 매칭되는 부분은 "(매칭위치, 매칭길이)" 로 표시되는 것을 특징으로 하는 방법.
  19. 제 18항에 있어서,
    상기 "(매칭위치, 매칭길이)" 는 이미지 프레임 내 매칭을 나타내는 정보와, 매칭 위치를 나타내는 정보와, 매칭 길이를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
  20. 이미지 압축 및 복원을 위한 장치에 있어서,
    이미지 압축 시, 처음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하고, 다음 이미지 프레임을 로딩하여 상기 처음 이미지 프레임과 매칭되는 부분을 이진 트리를 이용하여 표시하여 압축하고, 상기 다음 이미지 프레임 내에서 매칭되는 소정 크기이상의 부분을 이진 트리를 이용하여 표시하여 압축하고,
    이미지 복원 시, 압축된 처음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하고, 압축된 다음 이미지 프레임을 로딩하여 상기 압축된 처음 이미지 프레임과 매칭되는 부분을 복사하여 복원하고, 상기 압축된 다음 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 압축 관리부와,
    상기 압축 관리부가 압축 또는 복원시 필요한 데이터를 입출력하고 압축된 이미지 및 비 압축 이미지를 저장하는 저장부를 포함하는 것을 특징으로 하는 장치.
  21. 제 20항에 있어서,
    상기 압축 관리부는 n+1 번째 이미지 프레임을 압축할 경우, n 번째 이미지 프레임과의 매칭되는 부분의 길이를 표시하여 압축하는 것을 특징으로 하는 장치.
  22. 제 20항에 있어서,
    상기 압축 관리부는 n+1 번째 이미지 프레임을 압축할 경우, n+1 번째 이미지 프레임 내에서 매칭되는 부분을 표시하여 압축하는 것을 특징으로 하는 장치.
  23. 제 20항에 있어서,
    상기 압축 관리부는 n+1 번째 이미지 프레임을 복원할 경우, n 번째 이미지 프레임과의 매칭되는 부분을 복사하여 복원하는 것을 특징으로 하는 장치.
  24. 제 20항에 있어서,
    상기 압축 관리부는 n+1 번째 이미지 프레임을 복원할 경우, n+1 번째 이미지 프레임 내에서 매칭되는 부분을 복사하여 복원하는 것을 특징으로 하는 장치.
  25. 제 20항에 있어서,
    상기 압축 관리부는 소정 크기 이하의 매칭 부분은 압축하지 않는 것을 특징으로 하는 장치.
KR1020060115013A 2006-11-21 2006-11-21 이미지 압축 및 복원을 위한 장치 및 방법 KR20080045842A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060115013A KR20080045842A (ko) 2006-11-21 2006-11-21 이미지 압축 및 복원을 위한 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060115013A KR20080045842A (ko) 2006-11-21 2006-11-21 이미지 압축 및 복원을 위한 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20080045842A true KR20080045842A (ko) 2008-05-26

Family

ID=39663044

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060115013A KR20080045842A (ko) 2006-11-21 2006-11-21 이미지 압축 및 복원을 위한 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20080045842A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101890365B1 (ko) * 2017-07-26 2018-08-21 국방과학연구소 압축된 데이터의 오류를 검출하는 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101890365B1 (ko) * 2017-07-26 2018-08-21 국방과학연구소 압축된 데이터의 오류를 검출하는 방법 및 장치

Similar Documents

Publication Publication Date Title
US8090027B2 (en) Data compression using an arbitrary-sized dictionary
US7492290B1 (en) Alternative encoding for LZSS output
US8044829B2 (en) Multi-mode encoding for data compression
US7737869B2 (en) Symbol based data compression
JP4814291B2 (ja) データ圧縮装置および方法
US8456332B2 (en) Systems and methods for compression of logical data objects for storage
EP0729237A2 (en) Adaptive multiple dictionary data compression
US7728740B2 (en) Data compression for communication between two or more components in a system
US7511639B2 (en) Data compression for communication between two or more components in a system
JP4814292B2 (ja) データ圧縮及び復元装置、並びに方法
US7764202B2 (en) Lossless data compression with separated index values and literal values in output stream
US5673042A (en) Method of and an apparatus for compressing/decompressing data
CN106202213B (zh) 一种fpga二进制文件压缩、解压方法及压缩、解压装置
KR20180019598A (ko) 시맨틱 값 데이터 압축 및 압축해제를 위한 방법, 장치 및 시스템
CN112968706B (zh) 数据压缩方法、fpga芯片及fpga在线升级方法
US20140266816A1 (en) Method and apparatus for compressing data-carrying signals
US7821426B2 (en) Adaptive entropy coding compression output formats
US7518538B1 (en) Adaptive entropy coding compression with multi-level context escapes
CN114337678A (zh) 数据压缩方法、装置、设备及存储介质
US6748520B1 (en) System and method for compressing and decompressing a binary code image
JP2003524983A (ja) 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置
US8532415B2 (en) Data compression method
JP2536422B2 (ja) デ―タ圧縮装置及びデ―タ復元装置
KR20080045842A (ko) 이미지 압축 및 복원을 위한 장치 및 방법
US7750826B2 (en) Data structure management for lossless data compression

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination