KR20060121801A - Method of image compression for video decoding based on motion compensation - Google Patents

Method of image compression for video decoding based on motion compensation Download PDF

Info

Publication number
KR20060121801A
KR20060121801A KR1020060111656A KR20060111656A KR20060121801A KR 20060121801 A KR20060121801 A KR 20060121801A KR 1020060111656 A KR1020060111656 A KR 1020060111656A KR 20060111656 A KR20060111656 A KR 20060111656A KR 20060121801 A KR20060121801 A KR 20060121801A
Authority
KR
South Korea
Prior art keywords
image
code
bundle
determining
bundle type
Prior art date
Application number
KR1020060111656A
Other languages
Korean (ko)
Other versions
KR100841311B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=37707381&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20060121801(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020060111656A priority Critical patent/KR100841311B1/en
Publication of KR20060121801A publication Critical patent/KR20060121801A/en
Application granted granted Critical
Publication of KR100841311B1 publication Critical patent/KR100841311B1/en

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation

Abstract

An image compressing method for encoding images based on motion compensation is provided to reduce complexity of calculation required for image data compression and facilitate random access of a memory. An image compressing method includes a step of determining an image bundle type, and a step of giving a code word to the determined image bundle type through appropriate bit allocation. In the step of determining the image bundle type, an image is divided into a mild region, an edge region and a random pattern region based on the human visual characteristic. The characteristic of the image is finally judged from a difference and variation pattern between neighboring pels for each of the regions to give an appropriate code word corresponding to the variation pattern to the image bundle type.

Description

움직임 보상기반 영상 복호화를 위한 영상 압축방법{METHOD OF IMAGE COMPRESSION FOR VIDEO DECODING BASED ON MOTION COMPENSATION}Image Compression Method for Motion Compensation Based Image Decoding {METHOD OF IMAGE COMPRESSION FOR VIDEO DECODING BASED ON MOTION COMPENSATION}

도1은 본 발명의 영상압축방법을 설명하기 위한 번들 타입의 예를 나타낸 도면1 is a view showing an example of a bundle type for explaining the image compression method of the present invention

도2는 본 발명의 영상압축방법을 설명하기 위한 코드 부여방법의 예를 나타나낸 도면2 is a diagram showing an example of a code granting method for explaining an image compression method according to the present invention;

도3은 본 발명의 영상압축방법을 설명하기 위한 양자화 방법의 예를 나타낸 도면3 illustrates an example of a quantization method for explaining an image compression method according to the present invention.

도4는 본 발명의 영상압축방법을 설명하기 위한 코딩 테이블의 예를 나타낸 도면4 is a diagram illustrating an example of a coding table for explaining an image compression method according to the present invention.

본 발명은 영상 압축방법에 관한 것으로서 특히 MPEG2와 같은 움직임 보상(Motion Compensation)기반 영상 복호화를 위한 영상 압축 알고리즘으로서; 이미지의 특성에 따라 영역별로 다른 압축 부호화를 적용함에 있어서, 펠블럭(pel block)의 크기를 정의하고, 인접한 펠 사이의 차로부터 이미지 특성을 1차 구분하 고, 이미지 특성정보를 이용해서 이미지 특성을 이미지 타입별로 최종 분류하여 각각의 이미지 타입에 적절한 코드워드를 부여하는 방법으로 이미지 압축을 실행하는 영상 압축방법에 관한 것이다.The present invention relates to an image compression method, and more particularly, to an image compression algorithm for motion compensation-based image decoding such as MPEG2; In applying compression coding for each region according to the characteristics of the image, the size of the pel block is defined, the image characteristics are first distinguished from the difference between adjacent pels, and the image characteristics are used to determine the image characteristics. The present invention relates to an image compression method of performing image compression by finally classifying the image type into image types and assigning an appropriate codeword to each image type.

종래에 MPEG2와 같이 움직임 보상기반 영상 복호화를 위한 영상 압축방법으로 이미지내의 영역별 특성에 따라 다른 부호화 기법을 적용하여 이미지를 압축함으로써 메모리의 효율적 사용과 전송효율의 증대, 화질저하의 최소화 등을 도모하고 있다.Conventionally, as MPEG2, a video compression method for motion compensation-based video decoding, which compresses an image by applying different coding schemes according to characteristics of regions in an image, thereby efficiently using memory, increasing transmission efficiency, and minimizing image quality. Doing.

이러한 영상 압축방법에서는 계산의 간소화와 데이타 액세스의 효율성이나 용이성이 관건이 되고 있다.In such a video compression method, the simplification of calculation and the efficiency and ease of data access are key.

종래의 영상 압축방법으로는 트리구조의 벡터 양자화(TSVQ)기법이나, 피라미드 벡터 양자화(PSQ)기법, 가변장 부호화(VLC)기법 등이 제안되고 있으나, 앞에서 설명한 바와같이 계산의 간소화와 데이타 액세스의 효율성 내지는 용이성을 골고루 만족시키지 못하고 있으며, 대부분 데이타 액세스의 효율성 내지 용이성을 충족시키면 계산이 복잡하던가, 계산이 간소한 대신 데이타 액세스의 효율성 내지는 용이성을 충족시키지 못하던가 하는 제약이 있었다.Conventional image compression methods have been proposed such as tree structure vector quantization (TSVQ), pyramid vector quantization (PSQ), variable length coding (VLC), etc. The efficiency or ease of use is not evenly satisfied, and in most cases, if the efficiency or ease of data access is satisfied, the calculation is complicated, or the calculation is simple, but the efficiency or ease of data access is not satisfied.

본 발명은 영상을 압축 부호화함에 있어서, 인접한 두 펠(pel)간의 차이를 계산하여 이미지 영역을 마일드(mild) 영역, 엣지(edge) 영역, 랜덤 패턴(random pattern) 영역으로 구분하여 영역별로 다른 코드워드를 부여하는 방법으로 영상을 압축부호화 하는 방법으로서; 인접한 펠 사이의 차이로부터 1차적으로 이미지 특성 을 판단하고, 이 정보를 기초로 하여 이미지를 소정의 단위영역에 대한 특성으로서 정의되는 번들타입(bundle type)을 최종적으로 결정하면서 각각의 번들타입에 대응하는 코드워드를 적절하게 부여하는 방법으로 영상을 압축 부호화하는 영상 압축 방법을 제공한다.The present invention compresses and encodes an image, and calculates a difference between two adjacent pels to divide an image region into a mild region, an edge region, and a random pattern region. A method of compressing and encoding an image by a method of giving a word; Image characteristics are determined primarily from the difference between adjacent pels, and based on this information, each bundle type is determined while finally determining a bundle type in which an image is defined as a characteristic for a predetermined unit area. An image compression method for compressing and encoding an image by a method of appropriately assigning a codeword is provided.

특히, 본 발명은 펠블럭(pel block)의 크기를 설정하여 번들(bundle)을 정의하고, 인접하거나 이웃하는 펠 사이의 값들과 그 변화 패턴을 검색하여 이미지 특성을 판정하고, 각각의 이미지 특성에 적합한 해당 영역에 대한 코드워드를 적절한 비트 할당(bit allocation)을 통해 부여하는 방법으로 영상을 압축 부호화함으로써, MPEG2와 같이 움직임 보상 기반의 영상 복호화를 수행할 때의 요구되는 메모리 용량 감축과, 메모리 액세스의 간소화 내지는 용이성을 높이고, 부호화 내지는 복화를 위한 계산의 복잡도를 줄일 수 있도록 한 영상 압축방법을 제공한다.In particular, the present invention sets a size of a pel block to define a bundle, retrieves values between adjacent or neighboring pels and their changing patterns to determine image characteristics, and to determine each image characteristic. Memory compression and memory access required when performing motion compensation-based image decoding such as MPEG2 by compressing and encoding an image in a manner of assigning a codeword for a corresponding region through an appropriate bit allocation. An image compression method is provided to increase the simplicity or ease of use of the algorithm, and to reduce the complexity of calculation for encoding or decoding.

또한 본 발명은 펠블럭의 크기를 설정하여 번들을 정의하고, 인접하거나 이웃하는 펠 사이의 값들과 그 변화 패턴을 검색하는 CDC(Classified Differential Coding)알고리즘을 제공함으로써, 영상 압축 부호화시의 요건인 계산의 복잡도와 메모리의 랜덤 액세스 성능을 만족시킬 수 있도록 한 영상 압축 방법을 제공한다.In addition, the present invention defines a bundle by setting the size of the pel block, provides a CDC (Classified Differential Coding) algorithm for retrieving the values between the neighboring or neighboring pels and the pattern of change, the calculation that is a requirement for image compression coding An image compression method is provided to satisfy the complexity and random access performance of a memory.

본 발명의 영상 압축 방법은; 이미지 번들 타입을 결정하는 과정과, 상기 결정된 이미지 번들 타입에 대하여 각각 적절한 비트할당을 통해 코드워드를 부여하는 과정으로 이루어진다.Image compression method of the present invention; A process of determining an image bundle type and assigning a codeword to each of the determined image bundle types through appropriate bit allocation are performed.

본 발명의 영상 압축방법에서 상기 이미지 번들 타입을 결정하는 과정은, 이 미지를 인간의 시각특성(이미지 인식에 영향을 주는 요소)을 기준으로 하여 마일드 영역과 엣지 영역과 랜덤패턴 영역으로 구분할 수 있도록 하고, 각각의 영역에 대하여 인접하거나 이웃하는 펠 사이의 차와 변화 패턴으로부터 이미지의 특성을 최종적으로 판정하여 상기 각각의 펠 변화의 패턴에 대응하는 적절한 코드워드를 비트 할당을 통해 부여하는 방법으로 영상을 압축함을 특징으로 한다.In the image compression method of the present invention, the process of determining the image bundle type may include classifying the image into a mild region, an edge region, and a random pattern region based on human visual characteristics (elements affecting image recognition). And finally determining the characteristics of the image from the difference between the adjacent or neighboring pels and the change pattern for each region, and assigning an appropriate codeword corresponding to the pattern of each pel change through bit allocation. It characterized in that the compression.

이하, 첨부된 도면을 참조하여 본 발명을 더욱 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described the present invention in more detail.

[1]. 먼저, 본 발명에서는 번들을 정의한다.[One]. First, in the present invention, a bundle is defined.

번들은 가로×세로를 4pels×1pel의 크기로 정의한다.The bundle defines width x length as 4pels x 1pel.

이 펠 블럭의 크기가 너무 크면 특징을 찾기 어렵고, 너무 작으면 코딩이득(coding gain)이 떨어지므로 본 발명에서는 4×1을 1번들의 크기로 정의하였다.If the size of the pel block is too large, it is difficult to find a feature. If the size of the pel block is too small, the coding gain is reduced, so that 4 × 1 is defined as the size of the bundle.

[2]. 위와같이 정의된 펠블럭(1 번들)내의 인접한 펠 사이의 차를 구하여 번들의 타입이 마일드에 속할 것인가, 엣지에 속할 것인가, 랜덤패턴에 속할 것인가를 1차적으로 판정한다.[2]. The difference between adjacent pels in the defined pel block (1 bundle) is determined first to determine whether the bundle type belongs to a mild, an edge, or a random pattern.

예를 들어 인접한 펠 사이의 차를 기준값(Th)과 비교하여 기준값을 넘으면 인접한 펠 사이의 값변화가 큰 경우이므로 엣지이거나 랜덤일 수 있고, 그렇지 않다면 마일드로 볼 수 있다.For example, if the difference between adjacent pels is greater than the reference value Th and the reference value is exceeded, the value change between adjacent pels may be large, so it may be edge or random, otherwise it may be viewed as mild.

이와같은 인접(내지는 이웃하는) 펠 사이의 차로부터 우리는 점프 인디케이터(Jij)를 다음과 같이 정의하였으며, 이 점프 인디케이터는 펠 값이 어떻게 변화하는가를 반영하는 정보가 된다.From this difference between neighboring (or neighboring) pels, we defined the jump indicator (J ij ) as follows, and this jump indicator is information that reflects how the pel value changes.

1 번들을 4개의 펠(p0,p1,p2,p3 ; pi, 0≤i≤3)로 정의하였으므로, 인접한 펠(p0-p1, p1-p2, p2-p3) 사이의 차를 소정의 미리 설정한 기준값(JT)과 비교하여,Since 1 bundle is defined as 4 pels (p 0 , p 1 , p 2 , p 3 ; p i , 0 ≦ i ≦ 3 ), the adjacent pels (p 0 -p 1 , p 1 -p 2 , p 2 − p 3 ) is compared with a predetermined preset reference value J T ,

(a). pj-pi＞JT 이면 Jij = + (펠값의 변화는 소정의 기준치 이상 증가)(a). If p j -p i ＞ J T, J ij = +

(b). 절대값(pj-pi) ≤ JT 이면 Tij = 0 (펠값의 변화는 거의 없음)(b). If the absolute value (p j -p i ) ≤ J T, then T ij = 0 (there is almost no change in the Pel value)

(c). pj-pi＜JT 이면 Tij = - (펠값의 변화는 소정의 기준치 이상 감소)(c). If p j -p i <J T, then T ij =-(the change in the Pel value decreases more than the predetermined standard value)

따라서, 앞의 인접한 펠(p0-p1, p1-p2, p2-p3)에 대한 점프 인디케이터(J01, J12, J23)를 구하여 그 값이 어떤 값으로 되는가에 따라 우리는 그 번들의 타입을 대략 마일드 번들, 엣지 번들, 랜덤 번들로 일단 분류할 수 있으며, 더욱 상세하게는 마일드, 랜덤번들은 각각 1가지, 엣지번들은 12 가지의 경우로 각각 분류할 수 있으며, 각각의 번들 타입에 대하여 도1과 같은 8개의 코드타입(Tc)을 각각 부여한다.Therefore, obtain the jump indicators (J 01 , J 12 , J 23 ) for the preceding adjacent pels (p 0 -p 1 , p 1 -p 2 , p 2 -p 3 ) and determine which value is the value. We can classify the bundle types into roughly mild bundles, edge bundles, and random bundles, and more specifically, mild, random bundles, and edge bundles, each of which can be classified into 12 cases. Eight code types Tc shown in FIG. 1 are assigned to each bundle type.

이러한 과정은 번들내에서 이웃하는 펠들에 대해서도 수행함으로써 최종적으로 번들 타입과 그 번들에서 펠값이 얼마만큼 어떠한 형태로 변화하는가 즉, 이미지의 최종적인 특성이 판정된다.This process is also performed for the neighboring pels in the bundle to finally determine how the bundle type and how much the pel value changes in the bundle, ie the final characteristics of the image.

[3]. 앞에서 설명한 바와같이 인접한 펠내지는 이웃하는 펠들 사이의 차로부터 점프 인디케이터를 구하고, 이 것으로부터 번들 타입을 분류하였으며, 각각의 번들 타입에 대응하는 각각의 경우에 대하여 코드타입 8가지를 일단 결정하였다.[3]. As described above, the adjacent pels obtained jump indicators from the difference between neighboring pels, classified bundle types from them, and determined eight code types for each case corresponding to each bundle type.

이와같이 결정된 코드 타입에 대해서 각각의 특성에 적합한 코드워드를 적절 하게 선택하여 사용하는데, 본 발명에서는 앵커코드(anchor code ; Ca)와, 예측코드(prediction code ; Cp), 기울기 코드(slope code ; Cs), 그리고 기울기 보상코드(slope compensation code ; Cc) 중에서 이미지 특성에 적합한 코드를 선택하고, 각각의 코드에 적절한 비트 할당을 수행함으로써 압축 부호화를 완료한다.A codeword suitable for each characteristic is appropriately selected and used for the code type determined as described above. In the present invention, an anchor code (Ca), a prediction code (Cp), and a slope code (Cs) are used. Compression coding is completed by selecting a code suitable for an image characteristic from a slope compensation code Cc and performing appropriate bit allocation to each code.

*도2에 상기 각각의 코드에 대하여 나타내었다.2 is shown for each of the above codes.

도2의 (a)와 같은 경우는 앵커펠(anchor pel)에 대하여 예측되는 펠(predicted pel)과의 차를 예측 코드(prediction code ; Cp)로 하였고, (b)와 같이 앵커펠로부터 예측되는 펠 사이에 보상복원되는 펠(interpolated pel)이 소정의 범위안에 들어오는 경우는 앵커펠과 예측펠 사이의 기울기(slope)를 코드값(Cs)으로 부여하며, (c)와 같이 보상복원되는 펠이 소정의 기울기 범위안에 들어오지 않는 경우는 둘 사이의 차를 기울기 보상코드(slope compensation code ; Cc)로 부여한다.In the case of (a) of FIG. 2, the difference between the predicted pel and the predicted pel as an anchor pel is set as a prediction code (Cp), and the predicted from the anchor pel as shown in (b). If the interpolated pel is within the predetermined range between the pels, the slope between the anchor and the predicted pel is given as the code value (Cs), and as shown in (c), the pel to be compensated and restored is If it does not fall within the predetermined slope range, the difference between the two is given by a slope compensation code (Cc).

[4]. 이와같이 인접한 펠 내지는 이웃하는 펠들 사이의 값들의 변화(변화정도와 방향성)을 가지고 도1과 같이 코드타입(Tc)을 일단 8가지로 분류하였으며, 여기에서 앵커펠(pa)과 보상 펠(pi), 기울기 펠(ps), 코드 타입(Tc)에 대하여 다음과 같은 경우 3가지를 추가로 검색하여 코드타입(Tc) 3가지를 추가로 부여한다.[4]. In this way the code type (Tc) as shown in Figure 1 has a change in value between adjacent pel naejineun peldeul neighboring (changes the degree and direction), one end were divided into 8 types, anchor pel (p a) and the compensation pel where (p i ), the slope pel (p s ), and the code type (Tc) three additional search for the following cases to give three additional code type (Tc).

즉, Cs = ps - pa, qi = pa + Cs/2 일때, That is, when Cs = p s -p a , q i = p a + Cs / 2,

Tc = 3 에서 절대값(pi-qi) ＞ Ei , max 이면 Tc = 11로 코드타입을 바꾸고,If Tc = 3 and the absolute value (p i -q i )> E i , max , change the code type to Tc = 11,

Tc = 4 에서 절대값(pi-qi) ＞ Ei , max 이면 Tc = 12 로 코드타입을 바꾸고,If Tc = 4, the absolute value (p i -q i )> E i , max changes the code type to Tc = 12.

Tc = 7 에서 절대값(pi-qi) ＞ Ei , max 이면 Tc = 14 로 코드타입을 바꾼다.If the absolute value (p i -q i )> E i , max at Tc = 7 then change the code type to Tc = 14.

여기서 qi 는 보상 펠 pi의 복원된 값이고, Ei , max 는 pi의 최대 허용 에러를 나타낸다.Where q i is the restored value of the compensation pel p i , and E i , max represent the maximum allowable error of p i .

도3의 (a)에서는 예측코드에 대한 양자화 범위와 맵핑되는 양자화값(Qp)을 각각 나타내었으며, (b)에서는 기울기 보상에 따른 코드에 대한 양자화 에러와 양자화 값(Qc)을 각각 나타내었다.In FIG. 3A, the quantization range Qp mapped to the quantization range for the prediction code is shown, and in FIG. 3B, the quantization error and quantization value Qc for the code according to the slope compensation are shown.

도3의 (a)에서 양자화 에러 Ep는 -4≤Ep＜4 의 범위안에 들어오고 있으며, 도3의 (b)에서 양자화 에러 Ec 는 -4≤Ep＜4 의 범위안에 들어오고 있다.In Fig. 3A, the quantization error Ep is in the range of -4 &lt; Ep &lt; 4, and in Fig. 3B, the quantization error Ec is in the range of -4 &lt; Ep &lt;

[5]. 이와같이 하여 본 발명에서는 코드타입이 총 11가지로 정해졌으며, 이와같이 정해진 코드타입 각각에 대하여 도4와 같이 비트 할당을 수행함으로써 압축 부호화를 완료한다.[5]. Thus, in the present invention, a total of 11 code types have been determined. Compression coding is completed by performing bit allocation as shown in FIG.

즉, 코드타입 Tc = 0 인 경우는 번들 타입이 마일드인 경우이고, 이 경우에 코드타입(Tc)으로 4비트, 앵커코드(Ca)로 8비트, 3개의 예측 코드(Cp)로 각각 4비트씩 할당하였다.In other words, if the code type Tc = 0, the bundle type is mild. In this case, 4 bits for the code type (Tc), 8 bits for the anchor code (Ca), and 4 bits for each of the three prediction codes (Cp). Assigned to each.

그리고, 코드타입 Tc = 1 인 경우는 번들 타입이 엣지인 경우이고, 이 경우에 코드타입(Tc)으로 4비트, 앵커코드(Ca)로 8비트, 2개의 예측 코드(Cp)로 각각 4비트, 앵커 코드(Ca)로 6비트씩 할당하였다.If the code type Tc = 1, the bundle type is an edge. In this case, 4 bits for the code type Tc, 8 bits for the anchor code Ca, and 4 bits for the two prediction codes Cp, respectively. 6 bits are allocated by the anchor code Ca.

같은 방법으로 나머지 코드타입 들에도 적절하게 코드타입(Tc), 앵커코드(Ca), 예측코드(Cp), 기울기 코드(Cs), 기울기 보상코드(Cc)를 각각 적절한 비트 로서 할당함으로써, 최종적으로 영상압축 데이타를 얻게 되었다.In the same way, the code type (Tc), anchor code (Ca), prediction code (Cp), slope code (Cs), and slope compensation code (Cc) are appropriately assigned to the remaining code types as appropriate bits. Image compression data was obtained.

본 발명의 CDC알고리즘을 이용한 영상 압축 부호화를 수행함으로써, 영상 데이타 압축에 요구되는 계산의 복잡도를 낮추 수 있었고, 메모리의 랜덤 액세스의 용이성을 확보할 수 있게 되었으며, MPEG2와 같은 움직임보상 기반 영상 복호화 시스템의 VLSI에 적합한 영상 압축방법을 제공할 수 있게 되었다.By performing image compression encoding using the CDC algorithm of the present invention, it is possible to reduce the complexity of calculation required for image data compression, to secure the ease of random access of the memory, and to perform a motion compensation based image decoding system such as MPEG2. It is now possible to provide an image compression method suitable for VLSI.

Claims (6)

비디오 영상을 처리하는 방법에 있어서,In the method for processing a video image, 비디오 영상 내의 적어도 연속하는 4개의 펠(pel)을 포함하는 소정 영역의 이미지 특성을 판단하는 단계와;Determining image characteristics of a predetermined area comprising at least four consecutive pels in the video image; 상기 소정 영역의 이미지 특성을 바탕으로 비디오 영상을 부호화 또는 복호화 처리하는 단계를 포함하며,Encoding or decoding a video image based on image characteristics of the predetermined region, 상기 이미지 특성을 판단하는 단계는,Determining the image characteristics, 제1 비교 과정, 제 2 비교 과정 및 제 3 비교 과정을 순차적으로 수행하는 단계와,Sequentially performing a first comparison process, a second comparison process, and a third comparison process; 상기 복수의 비교 과정에 따른 결과에 근거하여 적어도 상기 소정 영역에 불연속성이 존재하는지 어떤지를 판단하는 단계를 포함하며, Determining whether there is a discontinuity in at least the predetermined region based on a result of the comparison process; 상기 복수의 비교 과정 각각은 상기 소정 영역 내의 펠(pel)들 사이의 차를 바탕으로 얻어진 계산값에 근거하는, 비디오 영상 처리 방법.Each of the plurality of comparison processes is based on a calculated value obtained based on a difference between pels in the predetermined area. 제 1 항에 있어서 The method of claim 1 상기 복수의 비교 과정 각각은 상기 계산값과 소정의 기준값을 순차적으로 비교하는, 비디오 영상 처리 방법.Each of the plurality of comparison processes sequentially compares the calculated value with a predetermined reference value. 제 2 항에 있어서, 상기 이미지 특성을 결정하는 단계는,The method of claim 2, wherein determining the image characteristic comprises: 상기 소정 영역을 하나의 번들(bundle)로 보고, 상기 소정 영역의 이미지 특성을 번들 타입(bundle type)으로 나타내는, 비디오 영상 처리 방법.Viewing the predetermined area as one bundle, and displaying an image characteristic of the predetermined area as a bundle type. 제 1항에 있어서, 상기 비디오 영상 처리를 수행하는 단계는 상기 결정된 이미지 특성에 따라 비디오 영상의 부호화 또는 복호화를 수행하는, 비디오 영상 처리 방법.The method of claim 1, wherein the performing of the video image processing comprises performing encoding or decoding of the video image according to the determined image characteristic. 제 1항에 있어서,The method of claim 1, 상기 결정된 이미지 특성은 상기 소정 영역이 부드러운 영역임을 나타내는 것을 더 포함하는, 비디오 영상 처리 방법.The determined image characteristic further includes indicating that the predetermined area is a soft area. 제 5항에 있어서,The method of claim 5, 상기 결정된 이미지 특성은 상기 소정 영역이 불규칙적인 영역임을 나타내는 것을 더 포함하는, 비디오 영상 처리 방법.The determined image characteristic further comprises indicating that the predetermined area is an irregular area.
KR1020060111656A 2006-11-13 2006-11-13 Method of image compression for video decoding based on motion compensation KR100841311B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060111656A KR100841311B1 (en) 2006-11-13 2006-11-13 Method of image compression for video decoding based on motion compensation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060111656A KR100841311B1 (en) 2006-11-13 2006-11-13 Method of image compression for video decoding based on motion compensation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020060038967A Division KR100886192B1 (en) 2006-04-18 2006-04-28 Method of image compression for video decoding based on motion compensation

Publications (2)

Publication Number Publication Date
KR20060121801A true KR20060121801A (en) 2006-11-29
KR100841311B1 KR100841311B1 (en) 2008-06-26

Family

ID=37707381

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060111656A KR100841311B1 (en) 2006-11-13 2006-11-13 Method of image compression for video decoding based on motion compensation

Country Status (1)

Country Link
KR (1) KR100841311B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013073805A1 (en) * 2011-11-16 2013-05-23 인텔 코오퍼레이션 Method and apparatus for searching an image, and computer-readable recording medium for executing the method
US9479786B2 (en) 2008-09-26 2016-10-25 Dolby Laboratories Licensing Corporation Complexity allocation for video and image coding applications

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100886192B1 (en) * 2006-04-18 2009-02-27 엘지전자 주식회사 Method of image compression for video decoding based on motion compensation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9479786B2 (en) 2008-09-26 2016-10-25 Dolby Laboratories Licensing Corporation Complexity allocation for video and image coding applications
WO2013073805A1 (en) * 2011-11-16 2013-05-23 인텔 코오퍼레이션 Method and apparatus for searching an image, and computer-readable recording medium for executing the method
US9747308B2 (en) 2011-11-16 2017-08-29 Intel Corporation Method and apparatus for searching an image, and computer-readable recording medium for executing the method

Also Published As

Publication number Publication date
KR100841311B1 (en) 2008-06-26

Similar Documents

Publication Publication Date Title
US7792188B2 (en) Selecting encoding types and predictive modes for encoding video data
EP1762101B1 (en) Methods and apparatus for image encoding/decoding, and extended image compression/expansion
EP0671852B1 (en) Device and method for encoding image data
US6608865B1 (en) Coding method for video signal based on the correlation between the edge direction and the distribution of the DCT coefficients
EP0777386B1 (en) Method and apparatus for encoding and decoding an image
JPH06237180A (en) Method and device for data compression and method and device for data expansion
US20060262982A1 (en) Image encoding apparatus and method, computer program, and computer-readable storage medium
JP4261525B2 (en) A method for quantizing spatially dense components of representative colors
US20140056516A1 (en) Adaptive image compression system and method
US20020027954A1 (en) Method and device for gathering block statistics during inverse quantization and iscan
US20090028429A1 (en) Image processing apparatus, computer readable medium storing program, method and computer data signal
JPH0937246A (en) Image processing unit and its method
KR100602149B1 (en) Method of image compression for video decoding based on motion compensation
KR100841311B1 (en) Method of image compression for video decoding based on motion compensation
KR100886192B1 (en) Method of image compression for video decoding based on motion compensation
JP2000513195A (en) Method and apparatus for data compression
KR100850947B1 (en) Method of image compression for video decoding based on motion compensation
KR100640937B1 (en) Method of image compression for video decoding based on motion compensation
US20040120588A1 (en) Color image compression with adaptive prediction
US6411222B1 (en) Method of signalling a structure of a code stream
JP4462360B2 (en) Image compression apparatus and image expansion apparatus
JP2000200349A (en) Device and method for converting image information and device and method for learning
Chen et al. Lossless bit-plane compression of images with context tree modeling
JP2802629B2 (en) Image data compression device and image processing device
JP4324079B2 (en) Image encoding apparatus and method, computer program, and computer-readable storage medium

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E801 Decision on dismissal of amendment
S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130514

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140523

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee