KR0171119B1 - Image signal encoding apparatus using a wavelet transform - Google Patents

Image signal encoding apparatus using a wavelet transform Download PDF

Info

Publication number
KR0171119B1
KR0171119B1 KR1019950010596A KR19950010596A KR0171119B1 KR 0171119 B1 KR0171119 B1 KR 0171119B1 KR 1019950010596 A KR1019950010596 A KR 1019950010596A KR 19950010596 A KR19950010596 A KR 19950010596A KR 0171119 B1 KR0171119 B1 KR 0171119B1
Authority
KR
South Korea
Prior art keywords
region
edge
image
low frequency
component
Prior art date
Application number
KR1019950010596A
Other languages
Korean (ko)
Other versions
KR960040022A (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 KR1019950010596A priority Critical patent/KR0171119B1/en
Publication of KR960040022A publication Critical patent/KR960040022A/en
Application granted granted Critical
Publication of KR0171119B1 publication Critical patent/KR0171119B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

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

Abstract

본 발명은 웨이브렛 변환을 이용한 영상 부호화장치에 관한 것으로, 고주파의 대각선 엣지 성분 즉, D 영역을 가변 블럭 부호화하여 벡터 양자화하는 제1영상 신호 처리부(510)와, 고주파의 수평 신호 엣지 성분 즉, H 영역을 가변 블럭 부호화하여 벡터 양자화하는 제2영상 신호 처리부(520)와, 고주파의 수직 신호 엣지 성분, 즉, V 영역을 가변 블럭 부호화한 후 벡터 양자화하는 제3영상 신호 처리부(530)와, 저주파의 대각선 엣지 성분 즉, LD영역, 저주파의 수평 신호 엣지 성분, 즉, LH 영역, 및 저주파의 수직 신호 엣지 성분, 즉, LV 영역은 가변 블럭 부호화하여 벡터 양자화하고, 엣지 성분이 없는 저주파 성분, 즉, LL 영역은 이산 여현 변환(DCT)하는 제4영상 신호 처리부(540)를 포함하고 구성되어, 엣지(edge)부분의 열화 현상을 방지하고 저주파 성분에 작은 비트를 할당하여 보다 효율적으로 영상압축을 할 수 있도록 한 것이다.The present invention relates to an image encoding apparatus using wavelet transform. The present invention relates to a first image signal processing unit (510) for variable quantizing a diagonal edge component of a high frequency, that is, a D region, and a horizontal signal edge component of a high frequency, A second video signal processor 520 for vector quantizing the H region by variable block encoding, a third video signal processor 530 for vector quantizing the vertical signal edge component of the high frequency region, that is, V region, and vector quantization; The low edge diagonal edge components, that is, the LD region, the low frequency horizontal signal edge components, that is, the LH region, and the low frequency vertical signal edge components, that is, the LV region, are vector-quantized by variable block coding, low frequency components having no edge components, That is, the LL region includes a fourth image signal processor 540 which performs discrete cosine transform (DCT) to prevent deterioration of the edge portion and to reduce a small ratio of low frequency components. By assigning it to a video compression more efficient.

Description

웨이브렛 변환을 이용한 영상 부호화 장치Image Coding Device Using Wavelet Transform

제1도는 종래의 영상 부호기를 설명하기 위한 일예의 원영상을 도시한 개략도.1 is a schematic diagram showing an example of an original image for explaining a conventional video encoder.

제2도는 제1도에 따른 원영상의 대역분할을 나타낸 도면.2 is a diagram illustrating band division of an original image according to FIG. 1;

제3도(a)(b)는 제2도를 구현하는 종래의 웨이브렛 변환기의 구성도.3 (a) and 3 (b) are schematic diagrams of a conventional wavelet converter embodying FIG.

제4도는 제3(a)(b)도의 웨이브렛 변환 장치를 이용하여 웨이브렛 변환한 영상의 실예를 나타낸 도면.FIG. 4 is a diagram showing an example of an image obtained by wavelet transforming using the wavelet transform apparatus of FIGS. 3A and 3B.

제5도는 본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치의 블럭도.5 is a block diagram of an image encoding apparatus using wavelet transform according to the present invention.

제6도는 제5도의 본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치에 의해서 가변 블럭으로 분할된 원영상을 나타낸 도면.FIG. 6 is a diagram illustrating an original image divided into variable blocks by an image encoding apparatus using wavelet transform according to the present invention of FIG.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

510-540 : 영상 신호 처리부510-540: Image signal processor

본 발명은 고화질 영상 시스템에 관한 것으로서, 특히, 웨이브렛 변환을 이용하여 영상을 가변 블럭화하여 압축하는 웨이브렛 변환을 이용한 영상 부호화 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high quality video system, and more particularly, to an image encoding apparatus using wavelet transform that compresses and blocks a video by using a wavelet transform.

일반적으로, 웨이브렛 변환은 디지탈 시스템에서 영상을 부호화하는 과정에 이용되고 있는데, 이는 시간과 주파수에 대한 국부성을 가지고 신호를 표현할 수 있어서 비정상 과정을 가지는 영상신호를 해석하기에 유리하고 이를 이용하여 표현된 영상은 인간의 시각 특성과 비슷하여 최근 영상 처리 분야에 많이 사용되고 있다.In general, wavelet transform is used to encode an image in a digital system, which is advantageous for interpreting an image signal having an abnormal process because it can represent a signal with locality over time and frequency. The expressed image is similar to the visual characteristics of humans, so it has been widely used in the field of image processing recently.

즉, 영상 신호를 부호화하는 단계를 개략적으로 설명하면, 우선, 웨이브렛 변환기는 수신되는 영상 신호를 주파수 특성에 따라 다수개의 대역으로 분할한 다음 이산 여현 변환기(DCT)에 전달한다.That is, when the encoding of the video signal is schematically described, first, the wavelet converter divides the received video signal into a plurality of bands according to frequency characteristics and then transmits the received video signal to a discrete cosine converter (DCT).

그리고, 이산 여현 변환기(DCT)에서는 수신된 영상 신호를 이산여현으로 변환한후 양자화기에서 양자화시킨 다음 스캐닝하여 부호화를 실시함으로써 많은 영상 데이터를 압축하여 영상 시스템의 복호기에 출력하게 된다.A discrete cosine converter (DCT) converts a received video signal into a discrete cosine, quantizes it in a quantizer, and then scans and encodes the same to compress a lot of image data and output it to a decoder of an image system.

제1도는 종래의 영상 부호기를 설명하기 위해 일예의 원영상을 도시한 개략도이고, 제2도는 웨이브렛 변환에 따른 제1도의 원영상의 대역 분할을 나타낸 도면이며, 제3도(a)(b)는 제2도를 구현하는 웨이브렛 변환기의 구성도이다.FIG. 1 is a schematic diagram showing an example of an original image for explaining a conventional video encoder, and FIG. 2 is a diagram showing band division of the original image of FIG. 1 according to a wavelet transform, and FIGS. ) Is a block diagram of a wavelet converter implementing FIG.

제2도에서, 참조부호 D 영역은 영상 신호중 즉, 고주파의 대각선 엣지(edge) 성분을, H 영역은 고주파의 수평 신호 엣지 성분을, V 영역은 고주파의 수직 신호 엣지 성분을 나타낸다.In FIG. 2, region D denotes a diagonal edge component of a high frequency signal, that is, a horizontal signal edge component of a high frequency, and a vertical signal edge component of a high frequency.

LH는 영상 신호중 저주파의 수평 신호 엣지 성분을, LV는 저주파의 수직 신호 엣지 성분을, LD는 저주파의 대각선 엣지 성분을, LL은 엣지 성분이 없는 저주파 성분을 나타낸다.LH represents a horizontal signal edge component of a low frequency, LV represents a vertical signal edge component of a low frequency, LD represents a diagonal edge component of a low frequency, and LL represents a low frequency component without an edge component among video signals.

제3도(a)(b)에서, 참조부호 HF는 입력되는 영상 신호중 고주파를 필터링하는 하이 패스 필터이고, LF는 영상 신호중 저주파 성분을 필터링하는 로우 패스 필터이며, 2:1 감축부는 하이 패스 필터(HF) 또는 로우 패스 필터(HF)로부터 각각 필터링된 데이터를 반으로 감축하는 2:1 감축부이다.In FIG. 3 (a) and (b), reference numeral HF is a high pass filter for filtering high frequency of an input image signal, LF is a low pass filter for filtering low frequency component of an image signal, and the 2: 1 reduction part is a high pass filter. And a 2: 1 reduction unit for reducing the data filtered by the (HF) or the low pass filter (HF) in half.

상술한 내용을 근거로 종래의 웨이브렛 변환을 설명하면 다음과 같다. 즉, 제2도의 D 영역은 대각선 엣지 성분으로 입력 영상 신호는 제3도에 도시된 바와 같이 하이 패스 필터(HF,301)와 2:1 감축부(302), 하이 패스 필터(HF,303) 및 2:1 감축부(304)를 경유한 후 처리된다.Based on the above description, the conventional wavelet transform is as follows. That is, the region D of FIG. 2 is a diagonal edge component, and the input image signal is a high pass filter (HF, 301), a 2: 1 reducer (302), and a high pass filter (HF, 303) as shown in FIG. And via the 2: 1 reduction portion 304.

그리고, H 영역은 영상 신호중 수평 신호의 엣지 성분으로 제3도에 도시된 바와 같이 하이 패스 필터(HF,301)와 2:1 감축부(302), 로우 패스 필터(LF,305) 및 2:1 감축부(306)를 경유한 후 이산 여현 변환(DCT)된다.And, the H region is an edge component of the horizontal signal of the image signal, as shown in FIG. 3, the high pass filter HF 301 and the 2: 1 reduction unit 302, the low pass filter LF 305 and 2: After the reduction unit 306, discrete cosine transform (DCT) is performed.

V 영역은 영상 신호중 수직 신호의 엣지 성분으로 제3도에 도시된 바와 같이 로우 패스 필터(LF,311)와 2:1 감축부(312), 하이 패스 필터(HF,313) 및 2:1 감축부(314)를 경유한 후 이산 여현 변환(DCT)된다. L 영역은 영상 신호중 저주파 성분으로, 제3도에 도시된 바와 같이 로우 패스 필터(LF,311)와 2:1 감축부(312), 로우 패스 필터(LF,315) 및 2:1 감축부(316)를 경유한 후 참조번호 400을 통해 제3도의 (b)로 전달된다.The V region is an edge component of the vertical signal among the image signals, and as shown in FIG. 3, the low pass filter LF 311 and the 2: 1 reduction unit 312, the high pass filter HF 313 and the 2: 1 reduction are shown. Discrete cosine transform (DCT) after passing through portion 314. The L region is a low frequency component of an image signal, and as shown in FIG. 3, the low pass filter LF 311 and the 2: 1 reduction unit 312, the low pass filter LF 315 and the 2: 1 reduction unit ( 316) and then via reference 400 to FIG. 3 (b).

그리고, 저주파 영역은 제2도 및 제3도(b)에 도시된 바와 같이 LD, LH, LV, LL 영역으로 나누어진다.The low frequency region is divided into LD, LH, LV, and LL regions as shown in FIGS. 2 and 3 (b).

즉, LD 영역은 저주파 신호의 대각선 엣지 성분으로 제3도(b)에 도시된 바와 같이 하이 패스 필터(HF,321)와 2:1 감축부(322), 하이 패스 필터(HF,323) 및 2:1 감축부(324)를 경유한 후 이산 여현 변환을 위해 이산 여현 변환기(DCT)로 전달된다.That is, the LD region is a diagonal edge component of the low frequency signal, as shown in FIG. 3B, a high pass filter HF 321, a 2: 1 reducer 322, a high pass filter HF 323, After passing through the 2: 1 reduction unit 324, the result is transferred to a discrete cosine converter (DCT) for discrete cosine conversion.

그리고, LH 영역은 저주파 수평 신호의 엣지 성분으로 제3도(b)에 도시된 바와 같이 하이 패스 필터(HF,321)와 2:1 감축부(322), 로우 패스 필터(HF,325) 및 2:1 감축부(326)를 경유한 후 이산 여현 변환을 위해 이산 여현 변환기(DCT)로 전달된다.In addition, the LH region is an edge component of the low frequency horizontal signal, as shown in FIG. 3B, a high pass filter HF 321, a 2: 1 reducer 322, a low pass filter HF 325, and After passing through the 2: 1 reduction unit 326, the result is transferred to a discrete cosine converter (DCT) for discrete cosine conversion.

LV 영역은 저주파 수직 신호의 대각선 엣지 성분으로 제3도에 도시된 바와 같이 로우 패스 필터(LF,331)와 2:1 감축부(332), 로우 패스 필터(LF,325) 및 2:1 감축부(326)를 경유한 후 이산 여현 변환을 위해 이산 여현 변환기(DCT)로 전달된다.The LV region is a diagonal edge component of the low frequency vertical signal, and the low pass filter LF 331 and the 2: 1 reduction part 332, the low pass filter LF 325 and the 2: 1 reduction are shown in FIG. After passing through section 326, it is transferred to a discrete cosine converter (DCT) for discrete cosine conversion.

LL 영역은 저주파의 엣지 성분이 없는 것으로, 제3도에 도시된 바와 같이 로우 패스 필터(LF,331)와 2:1 감축부(332), 로우 패스 필터(LF,335) 및 2:1 감축부(336)를 경유한 후 차분 펄스 부호 변조를 실시하는 차분 펄스 부호 변조기(DPCM)로 전달된다.The LL region has no low frequency edge components, and as shown in FIG. 3, the low pass filter LF 331 and the 2: 1 reduction part 332, the low pass filter LF 335 and the 2: 1 reduction are shown. It passes to the differential pulse code modulator DPCM that performs differential pulse code modulation after passing through the unit 336.

이와 같이 동작되는 종래의 웨이브렛 변환기에서는 즉 제3도(a)와 같이 웨이브렛 변환을 하고, 그 결과의 저주파 성분만을 제3도(b)와 같이 또한번 웨이브렛 변환을 실시함으로써 LL 영역은 저주파 성분임으로 이산 여현 변환(DCT)보다 차분 펄스 부호 변조(DPCM)로 구현하는 방법은 비효과적인 단점이 있었고, 또한, 대각선 엣지 성분인 D 영역을 코딩하지 않음으로써 영상 신호의 대각선 엣지 성분이 손실되며, 고주파 성분, 즉, 엣지(edge)부분의 열화 현상과 저주파 성분에 과다한 비트를 할당하는 문제점이 있었다.In the conventional wavelet converter operated as described above, that is, the wavelet transform is performed as shown in FIG. 3 (a), and only the resulting low frequency component is subjected to the wavelet transform as shown in FIG. It is a low frequency component, and the method of implementing it by the differential pulse code modulation (DPCM) rather than the discrete cosine transform (DCT) has an ineffective disadvantage. Also, by not coding the D region, which is a diagonal edge component, the diagonal edge component of the video signal is lost. There is a problem in that high frequency components, i.e., degradation of edge portions and allocation of excessive bits to low frequency components.

본 발명은 상술한 종래 기술의 문제점들을 해결하기 위해 안출한 것으로서, 본 발명의 목적은, 원영상을 웨이브렛 변환후 웨이브렛 변환 계수를 고정 블럭 부호화 하지 않고, 저주파 성분은 16×16 블럭부터, 고주파 성분, 즉, 외곽선(contour)성분은 32×32 블럭부터 분할하여 외곽선이 검출되는 블럭을 4×4 블럭까지 가변 블럭 부호화하여 외곽선이 검출된 블럭들만 부호화하는 웨이브렛 변환을 이용한 영상 부호화 장치를 제공하는데 있다.The present invention has been made to solve the above-mentioned problems of the prior art, an object of the present invention, without the fixed block coding of the wavelet transform coefficients after wavelet transform the original image, the low-frequency component from 16 × 16 blocks, A high-frequency component, that is, a contour component, is divided into 32 × 32 blocks, and the block encoding the block where the outline is detected is variable block coded up to 4 × 4 blocks to encode only the blocks where the outline is detected. To provide.

이러한 목적을 달성하기 위한 본 발명의 특징은, 입력되는 원영상을 1차 웨이브렛 변환하여 얻어지는 고주파의 대각선 엣지와, 수평 신호 엣지, 수직 신호 엣지 및 저주파 신호를 각각 출력하는 웨이브렛 변환을 이용한 영상 부호화 장치에 있어서, 상기 고주파의 대각선 엣지 성분에서 외곽선을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제1영상 신호 처리부와; 상기 고주파의 수평 신호 엣지 성분에서 외곽선 성분을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제2영상 신호 처리부와; 상기 고주파의 수직 신호 엣지 성분에서 외곽선 성분을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제3영상 신호 처리부와; 상기 저주파 신호 영역에서 저주파의 대각선 엣지 성분, 저주파의 수평 신호 엣지 성분, 및 저주파의 수직 신호 엣지 성분은 가변 블럭 부호화하여 벡터 양자화하고, 엣지 성분이 없는 저주파 성분은 이산 여현 변환(DCT)하는 제4영상 신호 처리부를 포함하여 구성한다.A feature of the present invention for achieving the above object is an image using a wavelet transform for outputting a horizontal edge, a vertical signal edge, and a low frequency signal, respectively, a high-frequency diagonal edge obtained by first-order wavelet conversion of the input original image. An encoding apparatus, comprising: a first image signal processor for detecting an outline from a diagonal edge component of a high frequency band, performing variable block coding, and quantizing a vector; A second image signal processor configured to detect an outline component from the high frequency horizontal signal edge component, perform variable block coding, and vector quantize the same; A third image signal processor configured to detect an outline component from the high frequency vertical signal edge component, perform variable block coding, and vector quantize the same; A fourth block in which the low edge diagonal edge component, the low frequency horizontal signal edge component, and the low frequency vertical signal edge component are vector quantized by variable block coding, and the low frequency component having no edge component is discrete cosine transformed (DCT). It comprises a video signal processor.

또한, 상기 제1에서 제3영상 신호 처리 수단(510,520,530)에서의 가변 블럭 부호화는 32×32 블럭부터, 상기 제4영상 신호 처리 수단(540)은 16×16 블럭부터 외곽선 성분이 검출되는 블럭을 4×4 블럭까지 가변 블럭화하여 외곽선 성분이 검출된 4×4 블럭들만을 부호화하는 것을 특징으로 한다.In addition, the variable block encoding in the first to third image signal processing means 510, 520, and 530 uses 32 × 32 blocks, and the fourth video signal processing means 540 selects blocks whose outline components are detected from 16 × 16 blocks. It is characterized in that only 4 × 4 blocks in which an edge component is detected by variable block up to 4 × 4 blocks are encoded.

이하, 첨부된 도면을 참조하여 본 발명에 대하여 상세히 설명하면 다음과 같다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

제4도는 제3(a)(b)도의 웨이브렛 변환 장치를 이용하여 웨이브렛 변환한 영상의 실예를 나타낸 도면이고, 제5도는 본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치의 블럭도이다.4 is a diagram illustrating an example of an image obtained by wavelet transforming using the wavelet transform apparatus of FIGS. 3A and 3B, and FIG. 5 is a block diagram of an image encoding apparatus using wavelet transform according to the present invention. .

제4도에 도시된 바와 같이 원영상은, 웨이브렛 변환후에 주파수 대역 별, 즉, LL, LV, LH, LD, V, H, D 영역으로 그 성분이 분할되어 나타난다.As shown in FIG. 4, after the wavelet transform, the original image is divided into components according to frequency bands, that is, LL, LV, LH, LD, V, H, and D regions.

본 발명에서는, 제4도에 도시된 영상중에서 외곽선(contour)부분을 검출하여 고정 블럭 부호화 하지 않고 가변 블럭 부호화한다.In the present invention, the contour portion of the image shown in FIG. 4 is detected and variable block coding is performed without fixed block coding.

따라서, 제5도에 도시된 본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치를 이용하여 외곽선 부분을 가변 블럭 부호화할 수 있다.Accordingly, the outline portion may be variable block encoded using the image encoding apparatus using the wavelet transform shown in FIG. 5.

본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치는, 고주파의 대각선 엣지 성분 영역(D)을 가변 블럭 부호화하여 벡터 양자화하는 제1영상 신호 처리부(510)와, 고주파의 수평 신호 엣지 성분 영역(H)을 가변 블럭 부호화하여 벡터 양자화하는 제2영상 신호 처리부(520)와, 고주파의 수직 신호 엣지 성분 영역(V)을 가변 블럭 부호화하여 벡터 양자화하는 제3영상 신호 처리부(530)와, 저주파의 대각선 엣지 성분 영역(LD), 저주파의 수평 신호 엣지 성분 영역(LH) 및 저주파의 수직 신호 엣지 성분 영역(LV)은 가변 블럭 부호화하여 벡터 양자화하고, 엣지 성분이 없는 저주파 성분 영역(LL)으 이산 여현 변환(DCT)하는 제4영상 신호 처리부(540)를 포함하여 구성된다.According to an embodiment of the present invention, an image encoding apparatus using wavelet transform includes a first image signal processing unit 510 for performing variable block encoding on a high frequency diagonal edge component region D and vector quantization, and a high frequency horizontal signal edge component region H. A second image signal processor 520 for vector quantizing the block by variable block coding, a third image signal processor 530 for vector quantization of the high frequency vertical signal edge component region V, and a diagonal of low frequency The edge component region LD, the low frequency horizontal signal edge component region LH, and the low frequency vertical signal edge component region LV are vector-quantized by variable block coding, and the discrete cosine is generated into the low frequency component region LL having no edge component. And a fourth image signal processor 540 for transform (DCT).

제1영상 신호 처리부(510)는 고주파의 대각선 엣지 성분 즉, 제2도에 도시된 D 영역에서 외곽선을 검출하여 가변 블럭 부호화한다.The first image signal processor 510 performs variable block encoding by detecting an edge of a high frequency diagonal edge, that is, an outline in a region D shown in FIG. 2.

보다 상세히 설명하면, 먼저, 32×32 블럭으로 분할하여 외곽선 성분이 검출되는지를 판단한다. 이때, 외곽선 성분이 검출되지 않은 블럭(32×32)은 전송 또는 기록을 하지 않으며, 외곽선이 검출된 블럭(32×32)은 다시 16×16 블럭으로 나누어 이 블럭내에 외곽선이 포함되는가를 다시 검출하여 검출된 블럭(16×16)은 다시 8×8 블럭으로 나누어 외곽선 검출을 수행한다. 동일한 방법으로 4×4 블럭까지 블럭화하여 외곽선 검출을 수행한 후 외곽선이 검출된 블럭(4×4)들만을 부호화 한다. 그 다음에, 제1영상 신호 처리부(510)는 부호화된 값을 벡터 양자화하여 출력한다.In more detail, first, by dividing into 32 x 32 blocks, it is determined whether an edge component is detected. At this time, the block 32 × 32 for which no outline component is detected is not transmitted or recorded, and the block 32 × 32 for which the outline is detected is divided into 16 × 16 blocks again to detect whether the outline is included in the block. The detected block 16 × 16 is further divided into 8 × 8 blocks to perform edge detection. In the same way, after block detection is performed to block up to 4x4 blocks, only the blocks (4x4) where the outline is detected are encoded. Next, the first image signal processor 510 vector quantizes the encoded value and outputs the encoded value.

또한, 제2영상 신호 처리부(520)는, 고주파의 수평 신호 엣지 성분 즉, 제2도에 도시된 H 영역의 외곽선 성분을, 제3영상 신호 처리부(530)는 고주파의 수직 신호 엣지 성분, 즉 제2도에 도시된 V 영역에서 외곽선 성분을 검출하여 가변 블럭 부호화 한다. 부연하면, 제1영상 신호 처리부(510)와 같은 방법으로 32×32 블럭에서부터 4×4 블럭까지 분할하여 외곽선이 검출된 블럭(4×4)만 부호화 한다. 그후에, 부호화된 값을 벡터 양자화하여 출력한다.In addition, the second image signal processor 520 may include a high frequency horizontal signal edge component, that is, an outline component of the region H shown in FIG. 2, and the third image signal processor 530 may use a high frequency vertical signal edge component. Variable block coding is performed by detecting an outline component in the region V shown in FIG. In other words, in the same manner as in the first image signal processing unit 510, the block is divided into 32 × 32 blocks to 4 × 4 blocks to encode only the block 4 × 4 where the outline is detected. Thereafter, the encoded value is vector quantized and output.

마지막으로, 제4영상 신호 처리부(540)는 제2도에 도시된 저주파의 대각선 엣지 성분, 즉, LD 영역, 저주파의 수평 신호 엣지 성분, 즉, LH 영역, 및 저주파의 수직 신호 엣지 성분, 즉, LV 영역에서는 16×16 블럭으로 분할하여 외곽선 성분을 검출하고 외곽선이 검출되는 영역은 4×4 블럭까지 가변 블럭 부호화하여 벡터 양자화하고, 엣지 성분이 없는 저주파 성분, 즉, 제2도에 도시된 LL 영역은 이산 여현 변환(DCT)한다.Finally, the fourth image signal processor 540 may include a low edge diagonal edge component, that is, an LD region, a low frequency horizontal signal edge component, that is, an LH region, and a low frequency vertical signal edge component illustrated in FIG. 2. In the LV region, an edge component is detected by dividing it into 16 × 16 blocks, and the area where the edge is detected is vector-quantized by variable block coding up to 4 × 4 blocks, and a low frequency component without edge components, that is, as shown in FIG. The LL region is discrete cosine transformed (DCT).

제6도는 제5도의 본 발명에 따른 웨이브렛 변환을 이용한 영상 부호화 장치에 의해서 가변 블럭으로 분할된 원영상을 나타낸다.6 shows an original image divided into variable blocks by an image encoding apparatus using wavelet transform according to the present invention of FIG.

제6도에 도시된 바와 같이 본 발명에 따라 가변 블럭으로 분할하면 제1도의 원영상은 제6도와 같이 분할된다.As shown in FIG. 6, when the image is divided into variable blocks according to the present invention, the original image of FIG. 1 is divided as shown in FIG.

따라서, 본 발명은 웨이브렛 변환을 실행한후 영상의 외곽선 부분을 검출하여 가변 블럭 부호화하였기 때문에 엣지(edge)부분의 열화 현상을 방지하고 저주파 성분에 작은 비트를 할당하여 보다 효율적으로 영상 압축을 할 수 있는 효과가 있다.Therefore, since the present invention performs variable block coding after detecting the edge portion of the image after performing the wavelet transformation, it is possible to prevent the degradation of the edge portion and to compress the image more efficiently by allocating small bits to low frequency components. It can be effective.

Claims (2)

입력되는 원영상을 1차 웨이브렛 변환하여 얻어지는 고주파의 대각선 엣지(D)와, 수평 신호 엣지(H), 수직 신호 엣지(V) 및 저주파 신호(L)를 각각 출력하는 웨이브렛 변환을 이용한 영상 부호화 장치에 있어서, 상기 고주파의 대각선 엣지 성분 영역(D)에서 외곽선을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제1영상 신호 처리 수단(510)과; 상기 고주파의 수평 신호 엣지 성분 영역(H)에서 외곽선 성분을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제2영상 신호 처리 수단(520)과; 상기 고주파의 수직 신호 엣지 성분 영역(V)에서 외곽선 성분을 검출하여 가변 블럭 부호화한 후 벡터 양자화하기 위한 제3영상 신호 처리 수단(530)과; 상기 저주파 신호 영역(L)중에서 저주파의 대각선 엣지 성분(LD), 저주파의 수평 신호 엣지 성분 영역(LH), 및 저주파의 수직 신호 엣지 성분 영역(LV)은 가변 블럭 부호화하여 벡터 양자화하고, 엣지 성분이 없는 저주파 성분 영역(LL)은 이산 여현 변환(DCT)하는 제4영상 신호 처리 수단(540)를 포함하는 것을 특징으로 하는 웨이브렛 변환을 이용한 영상 부호화 장치.An image using a wavelet transform that outputs a diagonal edge (D) of high frequency, a horizontal signal edge (H), a vertical signal edge (V), and a low frequency signal (L) obtained by first-order wavelet transform of an input original image, respectively. An encoding apparatus comprising: first image signal processing means (510) for detecting a contour in the diagonal edge component region (D) of high frequency, performing variable block encoding, and vector quantizing the same; Second image signal processing means (520) for detecting a contour component in the high frequency horizontal signal edge component region (H), performing variable block coding, and quantizing the vector; Third image signal processing means (530) for detecting a contour component in the high frequency vertical signal edge component region (V), performing variable block coding, and quantizing the vector; In the low frequency signal region L, the low edge diagonal edge component LD, the low frequency horizontal signal edge component region LH, and the low frequency vertical signal edge component region LV are vector-quantized by variable block coding and edge components. The low frequency component region LL having no wavelet transform comprises a fourth image signal processing means 540 for performing discrete cosine transform (DCT). 제1항에 있어서, 상기 제1에서 제3영상 신호 처리 수단(510,520,530)에서의 가변 블럭 부호화는 32×32 블럭부터, 상기 제4영상 신호 처리 수단(540)은 16×16 블럭부터 외곽선 성분이 검출되는 블럭을 4×4 블럭까지 가변 블럭화하여 외곽선 성분이 검출된 4×4 블럭들만을 부호화하는 것을 특징으로 하는 웨이브렛 변환을 이용한 영상 부호화 장치.The variable block encoding of the first to third image signal processing means (510, 520, 530) is from 32x32 blocks, and the fourth image signal processing means (540) is from 16x16 blocks. An image encoding apparatus using wavelet transform, characterized in that the blocks detected are variably transformed up to 4x4 blocks to encode only 4x4 blocks in which an outline component is detected.
KR1019950010596A 1995-04-29 1995-04-29 Image signal encoding apparatus using a wavelet transform KR0171119B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950010596A KR0171119B1 (en) 1995-04-29 1995-04-29 Image signal encoding apparatus using a wavelet transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950010596A KR0171119B1 (en) 1995-04-29 1995-04-29 Image signal encoding apparatus using a wavelet transform

Publications (2)

Publication Number Publication Date
KR960040022A KR960040022A (en) 1996-11-25
KR0171119B1 true KR0171119B1 (en) 1999-03-20

Family

ID=19413497

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950010596A KR0171119B1 (en) 1995-04-29 1995-04-29 Image signal encoding apparatus using a wavelet transform

Country Status (1)

Country Link
KR (1) KR0171119B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100621584B1 (en) * 2004-07-15 2006-09-13 삼성전자주식회사 Video decoding method using smoothing filter, and video decoder thereof
KR100664932B1 (en) * 2004-10-21 2007-01-04 삼성전자주식회사 Video coding method and apparatus thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100621584B1 (en) * 2004-07-15 2006-09-13 삼성전자주식회사 Video decoding method using smoothing filter, and video decoder thereof
KR100664932B1 (en) * 2004-10-21 2007-01-04 삼성전자주식회사 Video coding method and apparatus thereof

Also Published As

Publication number Publication date
KR960040022A (en) 1996-11-25

Similar Documents

Publication Publication Date Title
KR0159434B1 (en) Wavelet image encoding and decoding device and method using human visual system modeling
JPH06245077A (en) Wavelet conversion encoding system
JP3414681B2 (en) Lossless encoding method and image compression encoding apparatus using the same
US5719961A (en) Adaptive technique for encoder and decoder signal transformation
JP2003319185A (en) Image encoding apparatus and method, image decoding apparatus and method
JP2930092B2 (en) Image coding device
CA2276870C (en) Technique for video communications using a coding-matched filter arrangement
US5845012A (en) Apparatus for encoding an image signal having a still object
KR100196838B1 (en) Apparatus for encoding an image signal according to correlation of blocks
US5426673A (en) Discrete cosine transform-based image coding and decoding method
KR0171119B1 (en) Image signal encoding apparatus using a wavelet transform
JPH0374968A (en) Encoder for picture data
KR0170936B1 (en) Image coding apparatus using wavelet transform
JP3020505B2 (en) Image encoding device, image decoding device, and image transmission device
KR940003199A (en) Image Compression and Extension Method with Adaptive Quantization Function and Its Apparatus
JP3211989B2 (en) Orthogonal transform encoding device and decoding device
JPH0549021A (en) High efficient coder
KR0143721B1 (en) Apparatus for coding video signals
KR100220583B1 (en) Image encoder having adaptive encoder
JPH10336656A (en) Image encoding device and method
JPH07255054A (en) Image encoding device
KR0147948B1 (en) Image encoding apparatus
JP3198559B2 (en) Video information amount compression and / or information amount expansion device
JPH07154788A (en) Encoder for video signal
JP2795171B2 (en) Image compression method and apparatus

Legal Events

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

Payment date: 20111004

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121002

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee