KR100647956B1 - 휴대폰용 정지 영상 압축 및 복원 방법 - Google Patents

휴대폰용 정지 영상 압축 및 복원 방법 Download PDF

Info

Publication number
KR100647956B1
KR100647956B1 KR1020040105723A KR20040105723A KR100647956B1 KR 100647956 B1 KR100647956 B1 KR 100647956B1 KR 1020040105723 A KR1020040105723 A KR 1020040105723A KR 20040105723 A KR20040105723 A KR 20040105723A KR 100647956 B1 KR100647956 B1 KR 100647956B1
Authority
KR
South Korea
Prior art keywords
data
information area
bits
header
bit
Prior art date
Application number
KR1020040105723A
Other languages
English (en)
Other versions
KR20060067205A (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 KR1020040105723A priority Critical patent/KR100647956B1/ko
Priority to US11/302,748 priority patent/US20060126949A1/en
Priority to EP05821960A priority patent/EP1832113A1/en
Priority to PCT/KR2005/004271 priority patent/WO2006065057A1/en
Publication of KR20060067205A publication Critical patent/KR20060067205A/ko
Application granted granted Critical
Publication of KR100647956B1 publication Critical patent/KR100647956B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/14—Systems for two-way working
    • 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method

Landscapes

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

Abstract

본 발명은 휴대폰의 UI화면과 같이 빠른 디코딩 속도를 요구하는 응용에서 적용될 수 있는 휴대폰용 정지 영상 압축 및 복원 방법을 제공하는 것에 그 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 휴대폰용 정지 영상 압축 방법은, 비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역을 별도의 아웃풋 버퍼를 사용하여 압축시키는 단계와, 상기 압축된 결과를 헤더정보 영역과 데이터정보 영역으로 구분하여 구성시키는 단계를 포함하여 이루어지는 것을 특징으로 한다.
이와 같은 본 발명의 구성에 의하면, 휴대폰에서의 바탕화면, 아이콘 등 UI 영상에 대한 빠른 압축 및 복원을 수행함으로써, 빠르게 디스플레이 할 뿐 아니라, 메모리를 절약할 수 있는 효과가 있다.
정지 영상 압축, 사전 기반 압축, 레지스터, 헤더영역, 데이터영역

Description

휴대폰용 정지 영상 압축 및 복원 방법{Method for encoding and decoding a still photographic in mobile phone}
도 1은 일반적인 사전기반 압축 방법의 개념을 설명하기 위한 도면
도 2는 종래의 단일 아웃풋 버퍼를 사용한 사전기반 압축 방법을 설명하는 도면
도 3은 종래의 단일 아웃풋 버퍼를 사용한 사전기반 압축 방법에 의해 압축된 비트스트림 결과를 나타내는 도면
도 4는 본 발명의 일실시예에 따른 휴대폰용 정지 영상 압축 및 복원 방법을 설명하기 위한 도면
도 5는 16비트 외부버스를 사용하는 경우의 레지스터 구성을 나타내는 도면
도 6은 32비트 외부버스를 사용하는 경우의 레지스터 구성을 나타내는 도면
<도면의 주요 부분에 대한 부호의 설명>
RH: 헤더정보 영역 레지스터 RD: 데이터정보 영역 레지스터
본 발명은 휴대폰용 정지 영상 압축 및 복원 방법에 관한 것이다.
최근 들어 이동 통신 단말 장치의 특징으로는 큰 LCD(Liquid Crystal Display)화면에 화려한 그래픽을 들 수 있다. 기술이 발달하면서, 이동 통신 단말 장치의 크기 자체는 작아지면서도, 화면의 해상도는 더욱 대형화되고, 한 픽셀 당 표현할 수 있는 컬러의 수도 점점 늘어나면서 고화질화 되고 있다.
최근에는 16비트로 표현될 수 있는 65000칼라에 320x240의 QVGA(Quad Video Graphic Array)급 고해상도 LCD가 등장하였고, UI(User Interface)도 단순한 이미지에서 3차원 이미지 그리고 간단한 애니메이션으로 발전하고 있다. 이에 따라 UI를 위해 휴대폰 내부에 저장되어 있는 영상을 위한 메모리 공간에 대한 요구도 점차 증가하면서 이들 UI화면을 위한 전용 압축 코덱에 대한 연구가 활발히 진행되어 왔다.
UI화면 영상 코덱의 요구사항은 무엇보다 빠른 복원 속도에 있다. 대부분 UI화면은 사용자가 버튼을 누르면 순간 바로 디스플레이 되어야 하므로, 복원을 위한 시간이 따로 할당되어 사용자가 지연됨을 느끼게 되면 안 된다. 보통은 100ms이내에 복원 및 디스플레이가 완료되어야 하며, 대부분의 휴대폰이 ARM(Advanced RISC Machine)7, ARM9등 낮은 성능의 중앙처리장치(CPU)에서 UI를 제어하기 때문에 JPEG(Joint Photographic Coding Experts Group)과 같은 연산량이 많은 코덱은 사용될 수 없다.
따라서, 일반적으로 원래의 데이터인 비트맵(BITMAP)을 사용하는데, 비트맵은 압축을 하지 않으므로 메모리 요구가 크다는 문제점이 있다. 이에 최근에는 LZW(Lempel Zip Welch) 등의 사전 기반 압축 방법(dictionary based codec)을 응용한, 매우 빠른 복원속도를 나타내지만, 압축률은 원래의 데이터 대비 1/2에서 최대 1/5정도의 저 성능을 갖는 코덱이 UI 화면 전용 코덱으로 사용되고 있다.
이러한 UI화면 전용 코덱들의 가장 중요한 요구사항은 압축률과 더불어 얼마나 빠르게 디코딩 할 수 있는 것인가이다. 따라서 동일한 압축 알고리즘이라 하더라도 ARM 중앙처리장치(CPU)에 맞게 인코딩 및 디코딩을 빠르게 처리할 수 있는 기술 개발이 필요하다.
최근 모바일 단말기에 UI를 압축하여 저장했다가 복원하는 영상 코덱으로 사전 기반 압축(dictionary based codec)방법이 사용되는데, 종래의 일반적인 사전기반 압축 방법을 첨부된 도면을 참조하여 간략하게 기술하면 다음과 같다.
도 1은 일반적인 사전기반 압축 방법의 개념을 설명하기 위한 도면이다.
도 1을 참조하면, 일반적인 사전기반 압축 방법은, 현재 인코딩 해야 할 부분을 이전에 인코딩 되어진 부분을 참조하여 코딩을 하는 방법으로, 이전에 인코딩 되어진 부분에서 매칭되는 부분을 찾아 코딩을 하는 방법으로 압축시키는 것을 알 수 있다.
매칭되는 개수가 기준개수 이하이면 그냥 픽셀값을 코딩하고 매칭되는 개수가 기준개수 이상이면 현재 인코딩 하는 부분에서부터 매칭이 시작된 부분까지의 거리(D)와 매칭개수(N)를 인코딩 하면서 코딩해 나간다.
이러한 정보량들은 비트로 표현 가능한(이하 헤더영역으로 표현) 매칭의 유무와, 바이트로 표현 가능한(이하 데이터영역으로 표현) 픽셀값 그리고 비트와 바이트 모두 필요로 하는 매칭개수와 매칭까지의 거리 등으로 나누어 볼 수 있다.
도 2는 종래의 단일 아웃풋 버퍼를 사용한 사전기반 압축 방법을 설명하는 도면이다.
종래의 사전기반 압축 방법은, 도 2에 도시된 바와 같이 압축과정에서 하나의 아웃풋 버퍼를 지정하고, 그곳에 각각 헤더포인터와 데이터포인터를 혼용하면서 인코딩해 나간다.
도 3은 종래의 단일 아웃풋 버퍼를 사용한 사전기반 압축 방법에 의해 압축된 비트스트림 결과를 나타내는 도면이다.
종래의 단일 아웃풋 버퍼를 사용한 사전기반 압축 방법에 의해 압축된 비트스트림은, 도 3에 도시된 바와 같이, 헤더와 데이터가 반복하여 저장되게 된다. 이와 같은 방법은 PC와 같은 환경에서는 문제가 발생하지 않으나, 모바일 단말장치와 같이 제한된 메모리와 리소스를 가진 환경에서는 문제가 발생하게 된다.
즉, 헤더와 데이터가 반복하여 저장되는 경우, 매번 다음 헤더와 데이터가 위치한 포인터의 위치를 계산해 주어야 하고, 하나의 헤더와 데이터를 기준으로 메모리를 접근해야 하므로, 메모리 접근 횟수가 증가하게 되어, 디코딩 속도의 저하가 발생한다. 특히 모바일 단말에서 주로 사용하는 프로세서인 ARM을 사용할 경우, 이러한 요소는 속도를 저해하는 치명적인 원인으로 나타난다.
그러므로, 이와 같은 종래의 사전기반 압축 방법은 휴대폰의 UI화면과 같이 빠른 디코딩 속도를 요구하는 분야에 적용시키기에는 매우 어려운 문제가 있다.
본 발명은 낮은 메모리 접근과 적은 연산량으로써 압축된 영상 데이터의 복원이 가능하도록 하여 빠른 복원 성능을 요구하는 휴대폰의 UI전용 코덱에 적용 가능한 휴대폰용 정지 영상 압축 방법을 제공하는 것에 그 목적이 있다.
또한, 본 발명은 압축 스트림의 구조를 변경하여, 포인터 연산의 계산을 줄이고, 메모리 접근 회수도 줄이며, 아울러 단순한 연속적인 쉬프트(shift) 연산으로 처리할 수 있도록 하여 매우 빠른 복원 속도를 갖도록 함으로써 빠른 복원 성능을 요구하는 휴대폰의 UI전용 코덱에 적용 가능한 휴대폰용 정지 영상 복원 방법을 제공하는 것에 다른 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 휴대폰용 정지 영상 압축 방법은, 입력된 영상을 압축함에 있어서, 비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역을 별도의 아웃풋 버퍼를 사용하여 압축시키는 단계와, 상기 압축된 결과를 헤더정보 영역과 데이터정보 영역으로 구분하여 구성시키는 단계를 포함하여 이루어지는 것을 특징으로 한다.
상기 압축시키는 단계는, 반복된 패턴을 사전 인덱스로 표현하는 사전 기반 압축 방법으로 하는 것을 특징으로 한다.
상기 다른 목적을 달성하기 위한 본 발명에 따른 휴대폰용 정지 영상 복원 방법은, 비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역이 압축되고 상기 헤더정보 영역과 상기 데이터정보 영역으로 구분되어 구성된 압축된 데이터를 복원함에 있어서, 상기 헤더정보 영역과 상기 데이터정보 영역의 압축된 데이터를 별도의 아웃풋 버퍼를 사용하여 복원시키는 것을 특징으로 한다.
상기 다른 목적을 달성하기 위한 본 발명의 일실시예에 따른 휴대폰용 정지 영상 복원 방법은, 외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 16비트씩 가져오는 단계와, 상기 내부 레지스터에 채워진 하위 16비트를 상위 16비트로 쉬프트 시키는 단계와, 상기 상위 16비트로 쉬프트된 데이터를 한 비트씩 계속 쉬프트시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와, 외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 16비트씩 가져와 레지스터의 하위 16비트를 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 한다.
상기 다른 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 휴대폰용 정지 영상 복원 방법은, 외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 32비트씩 가져오는 단계와, 상기 내부 레지스터로 가져온 상기 헤더정보 영역의 데이터를 한비트씩 계속 쉬프트시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와, 외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 32비트씩 가져와 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디 코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 따른 휴대폰용 정지 영상의 압축 및 복원 방법에 대하여 상세히 설명한다.
도 4는 본 발명의 일실시예에 따른 휴대폰용 정지 영상 압축 및 복원 방법을 설명하기 위한 도면이다.
본 발명에 따른 휴대폰용 정지 영상 압축 방법의 특징은, 도 4에 도시된 바와 같이, 디코딩해야 할 헤더정보 영역의 디코딩에 사용될 버퍼와 디코딩해야 할 데이터정보 영역의 디코딩에 사용될 버퍼를 별도로 구성시켜 압축시킨다는 점에 있다.
본 발명에 따라 휴대폰용 정지 영상을 압축시키기 위해서는, 압축 결과가 비트로 구성되는 헤더정보 영역의 데이터와 압축 결과가 바이트로 구성되는 데이터정보 영역의 데이터를 상기 별개로 구성된 각각의 버퍼를 통하여 압축시키는 과정을 실시하게 된다.
상기 헤더정보 영역의 데이터와 상기 데이터정보 영역의 데이터를 압축시킬 때에는, 반복된 패턴을 사전 인덱스로 표현하는 사전 기반 압축 방법으로 실시하게 된다.
상기 방법으로 각각의 버퍼를 통하여 압축된 데이터는 서로 다른 영역으로 구분되도록 구성된다.
상기 압축방법에 의해 압축된 정지 영상 데이터를 복원시키기 위한 본 발명에 따른 휴대폰용 정지 영상 복원 방법 역시, 상기 헤더정보 영역과 상기 데이터정 보 영역의 압축된 데이터를 별도의 아웃풋 버퍼를 사용하여 복원시키는 것에 그 특징이 있다.
상기 헤더정보 영역의 경우 계속적으로 한 비트씩을 읽으면서 디코딩해야 할 방식을 선택해 나갈 수 있도록 하여, 디코딩 시에 한번에 레지스터에 로드한 후 처리함으로써 메모리 접근 시간을 획기적으로 줄일 수 있게 된다.
이러한 방식은 특히 ARM에서 16비트 외부버스를 이용하는 경우와 32비트 외부버스를 이용하는 경우 어셈블러로 모두 설계가 가능하여 선택적으로 적용될 수 있는 특징이 있다.
ARM 프로세서는 모바일 단말에서 가장 많이 사용되는 프로세서로서, 여러 종류가 있으며, 그 종류와 구현 방법에 따라, 외부와의 데이터 통신을 16비트나 32비트로 수행할 수 있다.
상기 ARM 프로세서 상에서 동작하는 소프트웨어는 ARM코드와 썸(Thumb)코드로 나눌 수 있는데, 먼저 16비트 외부버스를 이용하는 경우 Thumb 코드가 ARM코드보다 130%정도 빠르다고 알려져 있는 특성을 이용하여 Thumb 명령어를 작성한다.
도 5는 16비트 외부버스를 사용하는 경우의 레지스터 구성을 나타내는 도면이다.
16비트 외부버스를 사용하는 경우의 압축된 정지영상 데이터의 디코딩에 사용되는 디코더의 레지스터는, 도 5에 도시된 바와 같이, 헤더정보 영역의 압축데이터를 로드하기 위한 헤더정보 처리용 내부 레지스터(RH)와 데이터정보 영역의 압축데이터를 로드하기 위한 데이터정보 처리용 내부 레지스터(RD)가 별개로 구성된다.
상기와 같은 레지스터 구성과 함께 압축된 정지영상 데이터의 디코딩에 사용되는 디코더에는, 상기 헤더정보 처리용 내부 레지스터의 데이터에 채워진 하위 16비트를 상위 16비트로 쉬프트 시킨 후 상위 16비트를 한 비트씩 계속 시프트하면서 캐리 비트를 체크한 후 디코딩 방식을 선택하는 헤더정보 영역 파서가 구비된다.
또한 상기 디코더는, 상기 데이터정보 처리용 내부 레지스터로 입력되는 상기 데이터정보 영역의 데이터의 하위 16비트를 8비트단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 데이터 처리 수단을 포함한다.
상기의 구성요소를 포함하는 디코더에서 압축된 정지영상 데이터가 디코딩되는 과정을 설명한다.
Thumb명령어는 기본적으로 16비트 처리를 하기 때문에 한번의 로드 명령어는 레지스터의 하위 16비트를 채우게 된다.
헤더정보 영역 데이터의 경우 채워진 하위 16비트를 상위 16비트로 시프트해 놓은 후 처리한다.
상기 상위 16비트로 시프트된 헤더정보 영역 데이터를 한비트씩 계속 쉬프트시키면서 캐리 비트를 체크한 후 디코딩 방식을 선택하면 헤더정보 영역을 빠르게 파서하면서 디코딩을 수행할 수 있게 된다.
한편, 데이터정보 영역 데이터의 경우는 그대로 레지스터의 하위 16비트를 사용하여 필요할 때 마다 한 픽셀씩(8비트)씩 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키게 된다.
사전 기반 압축 방법에서, 정보량들은 비트로 표현되며 매칭의 유무를 나타내는 즉 헤더영역과, 바이트로 표현되며 픽셀값을 나타내는 데이터영역으로 나뉘며, 매칭 개수와 매칭까지의 거리는 헤더 영역과 데이터 영역에 걸쳐서 저장된다. 사전 기반 압축 방법에서, 헤더 영역의 매칭 유무를 나타내는 비트가 '0'인 경우는 이전에 인코딩 된것과 매칭이 없다는 뜻이므로, 그에 해당하는 데이터 영역에는 인코딩된 값이 들어가게 된다. 헤더 영역의 매칭 유무를 나타내는 비트가 '1'인 경우는 이전에 인코딩 된 것과 매칭이 존재한다는 뜻이므로, 이 때는 헤더 영역과 데이터 영역에 걸쳐 인코딩된 값 대신, 매칭되는 데이터의 개수 및 매칭되는 데이터까지의 거리가 저장된다.
본 발명에서는 헤더 영역과 데이터 영역이 서로 분리되어 저장된다. 헤더 영역의 매칭유무를 나타내는 비트의 값이 '0'인 경우는 데이터 영역에서 16비트 크기의 데이터가 헤더 영역과 매칭되므로 그 헤더 영역에 해당하는 데이터를 파악할 수 있다. 매칭유무를 나타내는 비트의 값이 '1'인 경우는 헤더 영역과 데이터 영역에 저장된 매칭되는 데이터의 개수 및 매칭되는 데이터까지의 거리를 참조하여 그 헤더에 해당하는 데이터를 파악할 수 있다.
반면에, 32비트 외부버스를 사용하는 경우는, 16비트 외부버스를 이용하는 경우와 달리 ARM 코드가 40% 정도 빠르다는 특성을 이용하여 ARM 명령어를 작성한다.
도 6은 32비트 외부버스를 사용하는 경우의 레지스터 구성을 나타내는 도면이다.
32비트 외부버스를 사용하는 경우의 압축 데이터를 디코딩시키는 디코더를 구성하는 레지스터는, 도 6에 도시된 바와 같이, 16비트 외부버스를 이용하는 경우와 마찬가지로 헤더정보 영역의 압축데이터를 로드하기 위한 헤더정보 처리용 내부 레지스터(RH)와 데이터정보 영역의 압축데이터를 로드하기 위한 데이터정보 처리용 내부 레지스터(RD)가 별개로 구성된다.
상기와 같은 레지스터 구성과 함께 압축된 정지영상 데이터의 디코딩에 사용되는 디코더에는, 상기 헤더정보 처리용 내부 레지스터의 데이터를 한 비트씩 계속 쉬프트하면서 캐리 비트를 체크한 후 디코딩 방식을 선택하는 헤더영역 파서가 구비된다.
또한 상기 디코더는, 상기 데이터정보 처리용 레지스터로 데이터정보 영역의 데이터를 32비트씩 가져와 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 데이터 처리 수단을 포함한다.
상기의 구성요소를 포함하는 디코더에서 압축된 정지영상 데이터가 디코딩되는 과정을 설명한다.
ARM명령어는 기본적으로 32비트 처리를 하기때문에 한번의 로드 명령어는 레지스터 32비트를 채우게 된다.
헤더정보 영역 데이터의 경우 한비트씩을 계속 쉬프트하면서 캐리 비트를 체크한 후 디코딩 방식을 선택하면 헤더정보 영역의 데이터를 빠르게 파서하면서 디코딩을 수행할 수 있게 된다.
데이터정보 영역 데이터의 경우는 그대로 레지스터의 32비트를 사용하여 필요할 때 마다 한 픽셀씩(8비트)씩 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키게 된다.
상기 기술된 바와 같이 본 발명에 따른 휴대폰용 정지 영상 압축 및 복원 방법이 적용되기 위한 전체 시스템은, ARM에서 16비트 외부버스를 이용하는 경우와 32비트 외부버스를 이용하는 경우 선택적으로 적용 설계하여 구현하면 메모리 억세스 시간을 최소화하여 핸드폰상에서 UI 이미지를 빠르게 디코딩할 수 있다.
이상에서 본 발명의 따른 휴대폰용 정지 영상 압축 및 복원 방법을 실시예를 들어 상세히 설명하였다. 그러나, 본 발명은 이에 한정되는 것이 아니라 본 발명의 기술적 사상의 기초를 벗어나지 않고 변경 및 수정을 하더라도 본 발명에 포함되는 것이며, 그러한 사실은 당업자에게 자명할 것이다.
본 발명에 따른 휴대폰용 정지 영상 압축 및 복원 방법에 따르면, 휴대폰에서의 바탕화면, 아이콘 등 UI 영상에 대한 빠른 압축 및 복원을 수행함으로써, 빠르게 디스플레이할 뿐 아니라, 메모리를 절약할 수 있는 효과가 있다.
본 발명은 ARM에서 16비트 외부버스를 이용하는 경우와 32비트 외부버스를 이용하는 경우 모두 설계가 가능하여 선택적으로 적용할 수 있다.
본 발명은 다른 코덱의 경우에도 적용하여 디코더의 메모리 접근 횟수를 감소시켜 보다 빠른 디코더를 구현할 수 있다.

Claims (5)

  1. 입력된 영상을 압축함에 있어서,
    비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역을 별도의 아웃풋 버퍼를 사용하여 압축시키는 단계와;
    상기 압축된 결과를 헤더정보 영역과 데이터정보 영역으로 구분하여 구성시키는 단계를 포함하여 이루어 지는 것을 특징으로 하는 휴대폰용 정지 영상 압축 방법.
  2. 제 1항에 있어서, 상기 압축시키는 단계는, 반복된 패턴을 사전 인덱스로 표현하는 사전 기반 압축 방법으로 하는 것을 특징으로 하는 휴대폰용 정지 영상 압축 방법.
  3. 비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역이 압축되고 상기 헤더정보 영역과 상기 데이터정보 영역으로 구분되어 구성된 압축된 데이터를 복원함에 있어서,
    상기 헤더정보 영역과 상기 데이터정보 영역의 압축된 데이터를 별도의 아웃풋 버퍼를 사용하여 복원시키는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
  4. 제 3항에 있어서, 별도의 아웃풋 버퍼를 사용하여 복원시키는 방법은,
    외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 16비트씩 가져오는 단계와;
    상기 내부 레지스터에 채워진 하위 16비트를 상위 16비트로 쉬프트 시키는 단계와;
    상기 상위 16비트로 쉬프트된 데이터를 한 비트씩 계속 쉬프트 시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와;
    외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 16비트씩 가져와 레지스터의 하위 16비트를 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
  5. 제 3항에 있어서, 별도의 아웃풋 버퍼를 사용하여 복원시키는 방법은,
    외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 32비트씩 가져오는 단계와;
    상기 내부 레지스터로 가져온 상기 헤더정보 영역의 데이터를 한비트씩 계속 쉬프트시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와;
    외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 32비트씩 가져와 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
KR1020040105723A 2004-12-14 2004-12-14 휴대폰용 정지 영상 압축 및 복원 방법 KR100647956B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040105723A KR100647956B1 (ko) 2004-12-14 2004-12-14 휴대폰용 정지 영상 압축 및 복원 방법
US11/302,748 US20060126949A1 (en) 2004-12-14 2005-12-13 Method of coding and decoding still picture
EP05821960A EP1832113A1 (en) 2004-12-14 2005-12-13 Method of coding and decoding still picture
PCT/KR2005/004271 WO2006065057A1 (en) 2004-12-14 2005-12-13 Method of coding and decoding still picture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040105723A KR100647956B1 (ko) 2004-12-14 2004-12-14 휴대폰용 정지 영상 압축 및 복원 방법

Publications (2)

Publication Number Publication Date
KR20060067205A KR20060067205A (ko) 2006-06-19
KR100647956B1 true KR100647956B1 (ko) 2006-11-23

Family

ID=36583936

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040105723A KR100647956B1 (ko) 2004-12-14 2004-12-14 휴대폰용 정지 영상 압축 및 복원 방법

Country Status (4)

Country Link
US (1) US20060126949A1 (ko)
EP (1) EP1832113A1 (ko)
KR (1) KR100647956B1 (ko)
WO (1) WO2006065057A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5895545B2 (ja) * 2012-01-17 2016-03-30 富士通株式会社 プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
JP3089152B2 (ja) * 1993-12-01 2000-09-18 キヤノン株式会社 画像符号化装置およびその方法
US5721720A (en) * 1994-12-28 1998-02-24 Kabushiki Kaisha Toshiba Optical recording medium recording pixel data as a compressed unit data block
US6549934B1 (en) * 1999-03-01 2003-04-15 Microsoft Corporation Method and system for remote access to computer devices via client managed server buffers exclusively allocated to the client
CA2288365C (en) * 1999-11-02 2004-08-10 Mitel Corporation Adaptive buffer management for voice over packet based networks
US20030074364A1 (en) * 2001-10-12 2003-04-17 Sewall Patrick M. Compressed data structure and decompression system

Also Published As

Publication number Publication date
KR20060067205A (ko) 2006-06-19
WO2006065057A1 (en) 2006-06-22
US20060126949A1 (en) 2006-06-15
EP1832113A1 (en) 2007-09-12

Similar Documents

Publication Publication Date Title
CN107515759B (zh) 截屏方法、装置、电子设备及可读存储介质
US7898550B2 (en) System and method for memory bandwidth compressor
EP1969445B1 (en) Method and system for cost-efficient, high-resolution graphics/image display system
CN104933750B (zh) 一种紧凑深度平面表示的方法、装置及介质
CN104113757B (zh) 颜色缓冲压缩
CN111198999A (zh) 一种网页端的图片加载方法、装置、介质和电子设备
WO2024140568A1 (zh) 图像处理方法、装置、电子设备及可读存储介质
US8457419B2 (en) Method of decoding entropy-encoded data
US8428375B2 (en) System and method for data compression and decompression in a graphics processing system
CN112184538B (zh) 图像加速方法、相关装置、设备及存储介质
KR100647956B1 (ko) 휴대폰용 정지 영상 압축 및 복원 방법
CN109857503B (zh) 页面交互效果自适应方法、装置与电子设备
CN115834889A (zh) 视频编解码方法、装置、电子设备及介质
US20060126956A1 (en) Method of coding and decoding image
US10109260B2 (en) Display processor and method for display processing
KR101811774B1 (ko) 그래픽 처리 장치 및 방법
CN111541901B (zh) 图片解码的方法和装置
CN112954357A (zh) 一种动态高效自适应视频流智能编解码方法及系统
CN112181221A (zh) 图像处理方法及装置、计算机可读介质及电子设备
JPH0951276A (ja) デジタルデータ処理装置
US20130044125A1 (en) Method for displaying an elementary image of a composite image and an associated viewing device
JPH10105672A (ja) コンピュータ及びそれに使用する演算機能付きメモリ集積回路
AU2013248237A1 (en) Image scaling process and apparatus
CN110175269B (zh) 一种顶点索引的压缩及解压缩方法、装置及计算机存储介质
CA2628704C (en) Method of decoding entropy-encoded data

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090929

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee