KR100647957B1 - 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법 - Google Patents

사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법 Download PDF

Info

Publication number
KR100647957B1
KR100647957B1 KR1020040105725A KR20040105725A KR100647957B1 KR 100647957 B1 KR100647957 B1 KR 100647957B1 KR 1020040105725 A KR1020040105725 A KR 1020040105725A KR 20040105725 A KR20040105725 A KR 20040105725A KR 100647957 B1 KR100647957 B1 KR 100647957B1
Authority
KR
South Korea
Prior art keywords
dictionary
frame
area
compression method
region
Prior art date
Application number
KR1020040105725A
Other languages
English (en)
Other versions
KR20060067207A (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 KR1020040105725A priority Critical patent/KR100647957B1/ko
Priority to EP05822219A priority patent/EP1832114A4/en
Priority to US11/300,759 priority patent/US20060126956A1/en
Priority to PCT/KR2005/004313 priority patent/WO2006065080A1/en
Publication of KR20060067207A publication Critical patent/KR20060067207A/ko
Application granted granted Critical
Publication of KR100647957B1 publication Critical patent/KR100647957B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/14Systems for two-way working
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 휴대폰의 움직이는 메뉴화면과 같이 빠른 디코딩 속도를 요구하는 응용에서 적용될 수 있는 매우 빠른 디코딩 속도를 나타낼 수 있는 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및 복원 방법에 관한 것이다
본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법은, 입력된 이미지 데이터가 첫번째 프레임인지 아닌지를 판단하는 단계와, 상기 판단 결과 첫번째 프레임일 경우 전체 영역을 사전 기반 압축 방법으로 압축시키고, 그렇지 않을 경우 배경 영역과 객체 영역을 구분하는 단계와, 상기 객체 영역만을 사전 기반 압축 방법으로 압축시키는 단계를 포함하여 구성되며, 객체 영역만을 압축시킬 경우, 상기 객체 영역을 표시하는 정보를 더 포함하는 것을 특징으로 한다.
이와 같은 본 발명의 구성에 의하면 압축을 할 때 배경영역을 코딩하지 않기 때문에 압축률이 향상되며, 휴대폰에서의 메뉴등과 같은 UI 에이메이션에 대해 해당 화면을 빠르게 디스플레이할 뿐 아니라 소요되는 메모리를 절약 할 수 있도록 하였다
배경 영역, 객체 영역, 사전 기반 압축, 연속 이미지, 애니메이션

Description

사전 기반 압축 방법을 이용한 연속된 이미지 압축 및 복원 방법{Method for encoding and decoding sequence image using dictionary based codec}
도 1은 일반적인 사전 기반 압축의 개념을 설명하기 위한 도면
도 2는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법의 개념을 설명하기 위한 도면
도 3a 내지 도 3c는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에서의 기본적인 인코딩 알고리즘을 설명하기 위한 도면
도 4은 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법을 나타내는 흐름도
도 5는 연속된 이미지들을 압축할 때 압축방법에 따라 플래그를 삽입시키는 일실시예를 보여 주는 도면
도 6은 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법을 나타내는 흐름도
도 7a 내지 도 7c는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 따라 인코딩된 연속 이미지 데이터의 복원시의 이미지를 나타낸 도면
<도면의 주요 부분에 대한 부호의 설명>
310: 배경 영역 320: 객체 영역
본 발명은 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 관한 것이다.
최근 들어 이동 통신 단말 장치의 특징으로는 큰 LCD(Liquid Crystal Display)화면에 화려한 그래픽을 들 수 있다. 기술이 발달하면서, 이동 통신 단말 장치의 크기 자체는 작아지면서도, 화면의 해상도는 더욱 대형화되고, 한 픽셀 당 표현할 수 있는 컬러의 수도 점점 늘어나면서 고화질화되고 있다.
최근에는 16비트로 표현될 수 있는 65000칼라에 320x240의 QVGA(Quad Video Graphic Array)급 고해상도 LCD가 등장하였고, UI(User Interface)도 단순한 이미지에서 3차원 이미지 그리고 간단한 애니메이션으로 발전하고 있다.
이에 따라, UI를 위해 휴대폰 내부에 저장되어 있는 영상을 위한 메모리 공간에 대한 요구도 점차 증가하면서 이들 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화면 전용 코덱은 사전 기반 압축 방법을 응용하여 구현 될 수 있다. 첨부된 도면을 참조하여 종래의 일반적인 사전 기반 압축 방법에 대하여 설명한다.
도 1은 일반적인 사전 기반 압축의 개념을 설명하기 위한 도면이다.
도 1을 참조하면, 일반적인 사전기반 압축 방법은, 현재 인코딩해야 할 부분을 이전에 인코딩되어진 부분을 참조하여 코딩을 하는 방법으로, 이전에 인코딩되어진 부분에서 매칭되는 부분(89, 91, 90)을 찾아 코딩을 하는 방법으로 압축시키는 것을 알 수 있다.
매칭되는 개수(N)가 기준개수 이하이면 그냥 픽셀값을 코딩하고 매칭되는 개수가 기준개수 이상이면 현재 인코딩하는 부분에서부터 매칭이 시작된 부분까지의 거리(D)와 매칭개수(N)를 인코딩하면서 코딩해 나간다
종래의 사전기반 압축 방법에 의해 압축된 비트스트림은, 헤더와 데이터가 반복하여 저장되게 된다. 이와 같은 방법은 PC와 같은 환경에서는 문제가 발생하지 않으나, 모바일 단말장치와 같이 제한된 메모리와 리소스를 가진 환경에서는 문제가 발생하게 된다.
즉, 헤더와 데이터가 반복하여 저장되는 경우, 매번 다음 헤더와 데이터가 위치한 포인터의 위치를 계산해주어야 하고, 하나의 헤더와 데이터를 기준으로 메모리를 접근해야 하므로, 메모리 접근 횟수가 증가하게 되어, 디코딩 속도의 저하가 발생한다. 특히 모바일 단말에서 주로 사용하는 프로세서인 ARM을 사용할 경우, 이러한 요소는 속도를 저해하는 치명적인 원인으로 나타난다.
그러므로, 이와 같은 종래의 사전기반 압축 방법은 휴대폰의 UI화면과 같이 빠른 디코딩 속도를 요구하는 분야에 적용시키기에는 매우 어려운 문제가 있다.
한편, 휴대폰의 UI화면을 애니메이션을 사용하여 구현하고자 하는 경우에 상기 애니메이션을 위해 처리해야 되는 데이터가 더욱 증대하게 되고, 모바일 단말에서 주로 사용하는 프로세서인 ARM을 사용할 경우 종래의 연속 이미지 압축 및 복원 방법에 의해서는 이를 빠른 시간에 재생시키기가 어려울 수 밖에 없었다.
이처럼 에니메이션이라는 모바일 단말기 사용자의 요구를 만족시키면서 시스템의 메모리 사용을 줄일 수 있는 사전 기반 압축 방법을 이용한 연속된 이미지들의 에니메이션을 빠르게 압축 복원하는 기술개발이 필요하다.
본 발명은 모바일용 UI화면 전용 코덱을 이용한 연속된 이미지들의 에니메이션을 빠르게 압축 복원하는 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법을 제공하는 것에 그 목적이 있다.
또한, 본 발명은 상기 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 따라 압축된 연속 이미지 데이터를 복원시키기 위한 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법을 제공하는 것에 또 다른 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법은, 연속된 이미지들의 배경영역과 객체영역을 구분하는 단계와, 상기 객체 영역만을 사전 기반 압축 방법으로 압축하는 단계로 구성된 것을 특징으로 한다.
본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법은, 입력된 이미지 데이터가 첫번째 프레임인지 아닌지를 판단하는 단계와, 상기 판단 결과 첫번째 프레임일 경우 전체 영역을 사전 기반 압축 방법으로 압축시키고, 그렇지 않을 경우 배경 영역과 객체 영역을 구분하는 단계와, 상기 객체 영역만을 사전 기반 압축 방법으로 압축시키는 단계를 포함하여 구성되며, 객체 영역만을 압축시킬 경우, 상기 객체 영역을 표시하는 정보를 더 포함하는 것을 특징으로 한다.
상기 압축 단계에서, 전체 영역을 압축했는 지 또는 객체 영역만을 압축했는 지를 나타내는 플래그 비트를 압축된 데이터에 포함시키는 것을 특징으로 한다.
상기 또 다른 목적을 달성하기 위한 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법은, 배경영역과 객체영역을 구분하여 압축시킨 압축된 연속 이미지 데이터를 복원함에 있어서, 입력되는 압축된 연속 이미지 데이터가 첫번째 프레임인지를 판단하는 단계와, 첫번째 프레임일 경우 전체 영역을 복원하고, 그렇지 않을 경우 객체 영역만 압축된 이미지 데이터에 대해 압축시 입력된 객체의 영역 위치 정보로부터 상기 객체 영역만을 복원시키는 단계를 포함하여 구성되는 것을 특징으로 한다.
삭제
상기 첫번째 프레임일 경우 전체 영역을 복원시키는 방법은 전체 영역을 사전 기반 복원 방법으로 복원시키는 것을 특징으로 한다.
상기 첫번째 프레임이 아닐 경우 객체 영역만을 복원시키는 단계는, 배경 영역과 객체 영역을 구분하는 단계와, 상기 객체 영역만을 사전 기반 복원 방법으로 복원하는 단계로 구성된 것을 특징으로 한다.
상기 첫번째 프레임인지를 판단하는 단계에서, 판단을 위해 압축시 입력된 플래그를 이용하는 것을 특징으로 한다.
상기 객체 영역만을 복원시키는 경우에, 압축시 입력된 객체의 영역 위치 정보를 사용하여, 복원된 객체 영역을 이전 프레임의 비 객체 영역과 합성시키는 과정이 추가로 구비되는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 일실시예에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 대하여 상세히 설명한다.
도 2는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법의 개념을 설명하기 위한 도면이다.
현재 핸드폰상에서 사용되고 있는 메뉴등의 UI 에니메이션은, 도 2에 도시된 바와 같이, 유사한 단순 이미지들의 나열로 구성된다. 이러한 UI 에니메이션의 가장 큰 특징은 배경이미지가 있고 객체 한 두개가 움직이면서 에니메이션을 만들어낸다는데 있다. 예를 들면 도 2에서는 핸드폰 모양의 객체가 움직이면서 6장의 이미지들로 된 에니메이션을 만들어 내고 있다.
본 발명은, 상기 특성을 이용해서 배경영역과 객체영역을 구분한 후 사전 기반 압축 방법을 응용하여 압축 및 복원을 효율적으로 하는 데 있다.
도 3a 내지 도 3c는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에서의 기본적인 인코딩 알고리즘을 설명하기 위한 도면이다.
도 3a는 핸드폰상에서 사용되는 메뉴등의 UI 에니메이션 화면상에서 이전에 인코딩 되어진 이전 이미지를 나타낸다.
도 3b는 핸드폰상에서 사용되는 메뉴등의 UI 에니메이션 화면상에서 현재 인코딩 시켜야 할 현재 이미지를 나타낸다.
도 3c는 상기 이전 이미지와 현재 이미지를 비교하여 인코딩 시켜야 할 잉여이미지를 설명하기 위한 도면이다.
도 3c에 도시된 바와 같이, 잉여이미지는 도 3b에 도시된 현재 인코딩 해야 할 이미지에서 도 3a에 도시된 이전에 인코딩 되어진 이미지를 뺀 이미지 영역을 나타낸다.
상기 잉여이미지는 배경영역(310)과 객체영역(320)으로 나뉘어 진다.
상기 객체영역(320)이란 이전이미지의 객체(A)와 현재이미지의 객체(B)가 만들어 내는 새로운 영역이다.
배경영역(310)은 잉여이미지에서 픽셀값이 0으로 표현되며 객체영역(320)은 잉여이미지에서 0이 아닌 픽셀값이 분포하는 영역이다.
기존의 방법은 이미지들간의 유사성에 관계 없이 이미지 각각을 압축해왔다.
본 발명에서는 이렇게 잉여이미지에서 배경영역(310)은 코딩을 하지 않고 객체영역(320)만을 사전 기반 압축 기술을 이용하는 UI 전용 코덱을 이용하여 압축한다. 더불어 전체 잉여이미지 중에서 객체영역(320)의 시작점(P1)과 끝점(P2)의 정보를 인코딩 시켜 줌으로써 복원과정에서 참조할 수 있도록 한다.
먼저, 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 대하여 설명한다.
도 4은 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법을 나타내는 흐름도이다.
도 4를 참조하면, 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축을 위해서는, 먼저 압축을 위하여 이미지 데이터가 입력되면(S410), 상기 입력된 이미지 데이터가 첫번째 프레임인지 아닌지 판단하게 된다(S420).
상기 판단 결과(S420), 상기 입력된 이미지 데이터가 첫번째 프레임일 경우 전체 영역을 사전 기반 압축 방법으로 압축하고(S430), 그렇지 않을 경우 객체 영역(320)을 구분하여 압축시키는 과정을 수행하게 된다(S440).
상기 객체 영역(320)을 구분하여 압축시키는 과정(S440)을 상세히 설명한다.
먼저, 상기 입력된 이미지 데이터를 배경 영역(310)과 객체 영역(320)으로 구분시키는 과정이 수행 된다(S441).
상기 배경 영역(310)과 객체 영역(320)으로 구분시키는 과정이 완료되면, 상기 객체 영역(320)만을 사전 기반 압축 방법으로 압축시키는 과정이 수행 된다(S442).
상기 객체 영역(320)에 대한 압축이 완료되면, 전체 잉여이미지 중에서 객체영역(320)의 정보표시를 삽입시켜 주기 위하여 객체영역(320)의 시작점(P1)과 끝점(P2)의 정보를 인코딩 시켜 줌으로써 복원과정에서 참조할 수 있도록 한다(S443).
상기 전체 영역을 사전 기반 압축 방법으로 압축하는 단계(S430) 또는 객체 영역(320)을 구분하여 압축시키는 과정(S440)이 종료되면, 압축된 데이터가 첫번째 프레임인지 아닌지를 나타내 주기 위한 플래그를 삽입시키는 단계를 수행하게 된다(S450)
도 5는 연속된 이미지들을 압축할 때 압축방법에 따라 플래그를 삽입시키는 일실시예를 보여 주는 도면이다.
도 5를 참조하면, 연속된 이미지들을 압축할 때 객체 영역을 구분시켜 압축시키는 경우에는 1을 플래그로 삽입하고, 사용하지 않을 경우는 0으로 플래그를 두어 압축된 연속 이미지 데이터를 복원시킬때에 참조할 수 있도록 한다.
첫번째 이미지는 전체 영역을 사전 기반 압축 방법을 이용하여 압축된 후 플래그 1이 삽입되어 인코딩되고, 나머지 이미지들은 배경 영역(310)과 객체 영역 (320)을 구분하여 압축시키는 방법을 이용하여 압축한 후 플래그 0이 삽입되어 인코딩되는 방법을 나타내주고 있다.
다음으로, 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법을 설명한다.
도 6은 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법을 나타내는 흐름도이다.
도 6을 참조하여 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 따라 인코딩된 연속 이미지 데이터를 복원시키기 위한 방법을 설명한다.
도 6를 참조하면, 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 따라 인코딩된 연속 이미지 데이터를 복원시키기 위해서는, 먼저 압축된 연속 이미지 데이터를 입력받는다(S610).
상기 입력된 이미지 데이터가 첫번째 프레임인지를 판단하게 된다(S620). 이때, 압축시 삽입시켰던 플래그 비트를 읽어와서 첫번째 프레임인지 아닌지를 판단한다.
상기 판단 결과(S620), 상기 입력된 이미지 데이터가 첫번째 프레임일 경우 전체 영역을 복원시킨다(S630). 즉, 플래그 비트를 읽어와서 플래그 비트가 0이면 압축과정에서 첫번째 이미지에 해당되어 전체 이미지 영역이 압축된 것으로 판단하여 전체 이미지 영역을 UI 전용 코덱을 사용하여 디코딩시킨다.
상기 판단 결과(S620), 상기 입력된 이미지 데이터가 첫번째 프레임이 아닐 경우, 객체 영역으로 판단하여 전체 이미지를 복원시키기 위한 과정을 수행하게 된다(S640). 즉, 플래그 비트가 1이면 압축과정에서 첫번째 이미지가 아니므로 전체 이미지 영역 중에서 객체 영역만이 압축된 것으로 판단하여 객체영역의 시작점과 끝점을 읽어온다. 이후, 배경영역은 이전 프레임에서 사용한 영상을 그대로 사용하고 객체영역만으로 구성된 압축된 영상을 디코딩하게 된다.
상기 객체 영역으로 판단하여 전체 이미지를 복원시키기 위한 과정(S640)을 상세히 설명한다.
먼저, 상기 입력된 이미지 데이터를 배경 영역과 객체 영역으로 구분시키는 과정이 수행 된다(S641).
상기 배경 영역과 객체 영역으로 구분시키는 과정이 완료되면, 상기 객체 영역 데이터를 복원시키는 과정이 수행 된다(S642).
상기 객체 영역에 대한 복원이 완료되면, 객체영역(320)의 시작점과 끝점의 정보를 이용하여, 이전 프레임의 비객체 영역 데이터와 합성시키게 된다(S643).
상기 첫번째 프레임일 경우 전체 영역을 복원시킨 단계(S630)에서의 출력 또는 상기 객체 영역만을 디코딩시킨 후 비객체 영역 데이터와 합성시키는 단계(S643)의 출력을 재생시킴으로써 연속적인 전체이미지가 재생되게 된다(S650).
도 7a 내지 도 7c는 본 발명에 따른 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법에 따라 인코딩된 연속 이미지 데이터의 복원시의 이미지를 나타낸 도면이다.
도 7a는 플래그가 0일때 디코딩된 후의 이미지이고, 도 7b는 플래그 비트가 1일때 객체영역을 나타낸다. 이때 디코딩하는 버퍼에는 이전 이미지의 배경이미지가 저장되어 있으므로 새로운 객체 영역만 디코딩 시키켜 이전 프레임의 비객체 영역 데이터와 합성시켜 재생시키면 도 7c의 결과를 얻을 수 있다.
이러한 기술은 압축을 할 때 배경영역을 코딩하지 않기 때문에 압축률에 있어서 좋은 효과를 가져올 뿐만 아니라 복원에 있어서도 객체영역만 디코딩하면 되기 때문에 UI 애니메이션을 구현하는 데 있어서 매우 좋은 결과를 낳는다.
이상에서 본 발명의 따른 연속된 이미지 압축 방법을 일실시예를 들어 설명하였다. 그러나, 본 발명은 이에 한정되는 것이 아니라 본 발명의 기술적 사상의 기초를 벗어나지 않고 변경 및 수정을 하더라도 본 발명에 포함되는 것이며, 그러한 사실은 당업자에게 자명할 것이다.
본 발명에 따른 연속된 이미지 압축 방법에 따르면, 압축을 할 때 배경영역을 코딩하지 않기 때문에 압축률이 향상시킬 수 있는 잇점이 있다.
본 발명에 따른 연속된 이미지 압축 방법에 의하여 휴대폰에서의 메뉴등과 같은 UI 에이메이션에 대해 압축 및 복원을 수행함으로써, 해당 화면을 빠르게 디스플레이할 뿐 아니라 소요되는 메모리를 절약 할 수 있도록 하였다
또한, 본 발명에 따른 연속된 이미지 압축 방법은 UI전용 에니메이션뿐만 아니라 다른 에니메이션의 압축 및 복원에도 이용될 수 있는 되는 효과가 있다.

Claims (8)

  1. 입력된 이미지 데이터가 첫번째 프레임인지 아닌지를 판단하는 단계와;
    상기 판단 결과 첫번째 프레임일 경우 전체 영역을 사전 기반 압축 방법으로 압축시키고, 그렇지 않을 경우 배경 영역과 객체 영역을 구분하는 단계와;
    상기 객체 영역만을 사전 기반 압축 방법으로 압축시키는 단계를 포함하여 구성되며,
    객체 영역만을 압축시킬 경우, 상기 객체 영역을 표시하는 정보를 더 포함하는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법.
  2. 제 1항에 있어서, 상기 압축 이후에, 전체 영역을 압축했는 지 또는 객체 영역만을 압축했는 지를 나타내는 플래그 비트를 압축된 데이터에 포함시키는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 압축 방법.
  3. 삭제
  4. 배경영역과 객체영역을 구분하여 압축시킨 압축된 연속 이미지 데이터를 복원함에 있어서,
    입력되는 압축된 연속 이미지 데이터가 첫번째 프레임인지를 판단하는 단계와;
    첫번째 프레임일 경우 전체 영역을 복원하고, 그렇지 않을 경우 객체 영역만 압축된 이미지 데이터에 대해 압축시 입력된 객체의 영역 위치 정보로부터 상기 객체 영역만을 복원시키는 단계를 포함하여 구성되는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법.
  5. 제 4항에 있어서, 상기 입력되는 압축된 연속 이미지 데이터가 첫번째 프레임일 경우 전체 영역을 복원시키는 방법은, 전체 영역을 사전 기반 복원 방법으로 복원시키는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법.
  6. 제 4항에 있어서, 상기 입력되는 압축된 연속 이미지 데이터가 첫번째 프레임이 아닐 경우 객체 영역만을 복원시키는 단계는,
    배경 영역과 객체 영역을 구분하는 단계와;
    상기 객체 영역만을 사전 기반 복원 방법으로 복원시키는 단계로 구성된 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법.
  7. 제 4항에 있어서, 상기 첫번째 프레임인지를 판단하는 단계에서, 압축시 입력된 플래그를 이용하여 첫번째 프레임인지를 판단하는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법.
  8. 제 4항에 있어서, 상기 객체 영역만을 복원시키는 경우에, 상기 영역 위치 정보를 사용하여, 복원된 객체 영역을 이전 프레임의 비 객체 영역과 합성시키는 과정이 추가로 구비되는 것을 특징으로 하는 사전 기반 압축 방법을 이용한 연속된 이미지 복원 방법.
KR1020040105725A 2004-12-14 2004-12-14 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법 KR100647957B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040105725A KR100647957B1 (ko) 2004-12-14 2004-12-14 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법
EP05822219A EP1832114A4 (en) 2004-12-14 2005-12-14 METHOD FOR ENCODING AND DECODING AN IMAGE
US11/300,759 US20060126956A1 (en) 2004-12-14 2005-12-14 Method of coding and decoding image
PCT/KR2005/004313 WO2006065080A1 (en) 2004-12-14 2005-12-14 Method of coding and decoding image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040105725A KR100647957B1 (ko) 2004-12-14 2004-12-14 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법

Publications (2)

Publication Number Publication Date
KR20060067207A KR20060067207A (ko) 2006-06-19
KR100647957B1 true KR100647957B1 (ko) 2006-11-23

Family

ID=36583939

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040105725A KR100647957B1 (ko) 2004-12-14 2004-12-14 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법

Country Status (4)

Country Link
US (1) US20060126956A1 (ko)
EP (1) EP1832114A4 (ko)
KR (1) KR100647957B1 (ko)
WO (1) WO2006065080A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130056803A (ko) * 2011-11-22 2013-05-30 삼성전자주식회사 칼라영상을 이용해서 다시점 깊이영상을 부호화/복호화 하는 장치 및 방법
KR101886485B1 (ko) * 2015-12-30 2018-08-07 이화여자대학교 산학협력단 객체를 포함하는 영상에 대한 인코딩 방법 및 객체 정보를 포함하는 영상 데이터에 대한 디코딩 방법
JP7310138B2 (ja) * 2018-12-28 2023-07-19 株式会社リコー 画像処理装置、画像処理装置の故障検知方法、及びプログラム
TWI733188B (zh) * 2019-09-11 2021-07-11 瑞昱半導體股份有限公司 用於獨立物件之運動估計的裝置以及方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5579590A (en) * 1978-12-13 1980-06-16 Hitachi Ltd Video data processor
JP3023961B2 (ja) * 1989-10-04 2000-03-21 三菱電機株式会社 符号化器及び復号化器
JPH0730888A (ja) * 1993-06-24 1995-01-31 Canon Inc 動画像送信装置及び動画像受信装置
AU1294095A (en) * 1993-12-08 1995-06-27 Minnesota Mining And Manufacturing Company Method and apparatus for background determination and subtraction for a monocular vision system
JP3123587B2 (ja) * 1994-03-09 2001-01-15 日本電信電話株式会社 背景差分による動物体領域抽出方法
US5886743A (en) * 1994-12-28 1999-03-23 Hyundai Electronics Industries Co. Ltd. Object-by information coding apparatus and method thereof for MPEG-4 picture instrument
US5880739A (en) * 1995-06-06 1999-03-09 Compaq Computer Corporation Blitting of images using instructions
JPH1091795A (ja) * 1996-09-12 1998-04-10 Toshiba Corp 移動物体検出装置及び移動物体検出方法
EP0833521A3 (en) * 1996-09-30 1999-09-15 Hyundai Electronics Industries Co., Ltd. Device for and method of coding/decoding image information
US6259738B1 (en) * 1996-10-31 2001-07-10 Kabushiki Kaisha Toshiba Video encoding apparatus and video decoding apparatus
JP4697500B2 (ja) * 1999-08-09 2011-06-08 ソニー株式会社 送信装置および送信方法、受信装置および受信方法、並びに記録媒体
KR20010019704A (ko) * 1999-08-30 2001-03-15 정선종 움직임이 없는 배경을 갖는 영상의 매크로블록 단위 객체 기반부호화 처리 방법
EP2278549A1 (en) * 1999-09-24 2011-01-26 Nippon Telegraph And Telephone Corporation Method and apparatus for extracting segmentation mask
US7254268B2 (en) * 2002-04-11 2007-08-07 Arcsoft, Inc. Object extraction
US7120297B2 (en) * 2002-04-25 2006-10-10 Microsoft Corporation Segmented layered image system
FR2843252A1 (fr) * 2002-07-30 2004-02-06 Thomson Licensing Sa Procede de compression de donnees numeriques d'une sequence video comportant des plans alternes
JP4479530B2 (ja) * 2004-12-28 2010-06-09 カシオ電子工業株式会社 データ圧縮装置、及びデータ復元装置

Also Published As

Publication number Publication date
EP1832114A4 (en) 2010-10-20
KR20060067207A (ko) 2006-06-19
EP1832114A1 (en) 2007-09-12
WO2006065080A1 (en) 2006-06-22
US20060126956A1 (en) 2006-06-15

Similar Documents

Publication Publication Date Title
US7224731B2 (en) Motion estimation/compensation for screen capture video
US9547916B2 (en) Segment-based encoding system including segment-specific metadata
CN101616318B (zh) 用于渲染或译码已压缩多媒体数据的方法及相关的装置
TW201036449A (en) Video encoder, video decoder, video coding method, video decoding method, video coding program, video decoding program, and video coding/decoding system
US8031959B2 (en) Compression system for a bit-plane
US6417888B1 (en) On screen display processor
CN112929590B (zh) 开机动画播放系统、压缩方法、装置及解压方法、装置
CN112954398A (zh) 编码方法、解码方法、装置、存储介质及电子设备
KR100647957B1 (ko) 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법
CN110636372B (zh) 视频解码方法、视频播放装置、电子设备及存储介质
US20030123544A1 (en) Encoding system using motion vectors to represent frame-to-frame changes, wherein a decoder uses predictions of motion vectors in decoding
US20030123538A1 (en) Video recording and encoding in devices with limited processing capabilities
RU2236751C2 (ru) Способы и устройство для сжатия и восстановления траектории анимации с использованием линейной аппроксимации
JP2017055275A (ja) 復号装置、及び映像伝送システム
JP2024517915A (ja) データ処理方法、装置、コンピュータ機器及びコンピュータプログラム
US8094951B2 (en) Coding system and method for a bit-plane
CN112954357A (zh) 一种动态高效自适应视频流智能编解码方法及系统
CN100593795C (zh) 基于无线手持设备的动画压缩及解压方法
KR100647956B1 (ko) 휴대폰용 정지 영상 압축 및 복원 방법
JP2004500772A (ja) ビデオ信号を符号化する方法
JP3288677B2 (ja) 可変長符号復号化装置、デジタル放送受信装置及びdvd再生装置
CN117333559A (zh) 图像压缩方法、装置、电子设备及存储介质
CN116419032A (zh) 一种视频播放方法、装置、设备和计算机可读存储介质
JPH1093917A (ja) 画像処理装置
KR100987252B1 (ko) 비트스트림 데이터 처리를 위한 인터페이스 장치 및 방법

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