[go: up one dir, main page]

KR20010058516A - Method And Apparatus Of Wavelet Transform - Google Patents

Method And Apparatus Of Wavelet Transform Download PDF

Info

Publication number
KR20010058516A
KR20010058516A KR1019990065854A KR19990065854A KR20010058516A KR 20010058516 A KR20010058516 A KR 20010058516A KR 1019990065854 A KR1019990065854 A KR 1019990065854A KR 19990065854 A KR19990065854 A KR 19990065854A KR 20010058516 A KR20010058516 A KR 20010058516A
Authority
KR
South Korea
Prior art keywords
wavelet transform
wavelet
decomposition
signal
transform
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
KR1019990065854A
Other languages
Korean (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 KR1019990065854A priority Critical patent/KR20010058516A/en
Publication of KR20010058516A publication Critical patent/KR20010058516A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20048Transform domain processing
    • G06T2207/20064Wavelet transform [DWT]

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)

Abstract

PURPOSE: A method and apparatus for transforming wavelet is provided to implement a fast process by realizing an operation of a wavelet transform through a structure of pipe line. CONSTITUTION: An original signal is inputted to a first wavelet transform level. The wavelet transform is connected to a pipe line. The respective wavelet transform have a same filter count and an operational structure, and wavelet decomposition is formed. The respective decomposition level starts to decompose the original signal, and a system speed is reduced in a half at every level. The wavelet transform unit performs a convolution with an input entering for the wavelet transform, and outputs, at once, the count of the final decomposition level.

Description

웨이브릿 변환방법과 장치{Method And Apparatus Of Wavelet Transform}Wavelet transform method and apparatus {Method And Apparatus Of Wavelet Transform}

본 발명은 영상신호 처리를 위한 웨이브릿 변환(Wavelet Transform) 방법과 그 장치에 관한 것으로서 특히, 다해상도 웨이브릿 변환의 각 단계에서 다음 단계로 넘어가는 부분을 파이프 라인 구조로 하여 병렬화 함으로써, 웨이브릿 변환에 걸리는 시간을 감소시키고 고속 변환을 가능하게 하는 웨이브릿 변환방법과 그 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a wavelet transform method for a video signal processing and a device therefor. The wavelet transform method includes a wavelet by parallelizing a portion which goes to the next step in the multi-resolution wavelet transformation in a pipeline structure. The present invention relates to a wavelet conversion method and apparatus for reducing the time taken for conversion and enabling high-speed conversion.

동영상 내지는 정지영상의 신호처리 기술에 있어서 영상의 압축과 복원을 위한 다양한 기법들이 제시되고 있다.Various techniques for compressing and reconstructing an image in a signal processing technology of a moving picture or a still image have been proposed.

그 중에서도 웨이브릿 변환은 기존의 변환이 가지는 시,공간 특성에 따른 제약을 극복하여 저주파 및 고주파의 특성에 맞는 변환을 수행할 수 있다.In particular, the wavelet transform can perform a transform suitable for the characteristics of the low frequency and the high frequency by overcoming the limitations due to the spatio-temporal characteristics of the existing transform.

이러한 웨이브릿 변환은 신호의 다해상도 분해에 유용하기 때문에 영상의 압축 분야 뿐만 아니라, 영상인식이나 합성, 검출 등에도 응용할 수 있다.This wavelet transform is useful for multiresolution resolution of signals, and can be applied to image recognition, synthesis, detection, as well as the field of image compression.

웨이브릿 변환 부호화의 장점은 대역분할 부호하(subband coding)이라는 점인데, 대역분할 부호화의 장점은 각 병렬신호들을 대역분할 과정과 영상 압축과정이 독립적으로 운용된다는 점이고, 대역분할 부호화 자체가 정보를 자연스럽게 서로 다른 해상도(resolution)로 계층화(tree구조)시켜서 해상도가 다른 노드(node)들 사이에서 부가계층의 신호들을 가감함으로써 필요한 대역폭만을 사용할 수 있는 장점이 있다.The advantage of wavelet transform coding is that it is subband coding. The advantage of band split coding is that the band splitting process and the image compression process are operated independently of each parallel signal. Naturally, there is an advantage in that only the necessary bandwidth can be used by adding and subtracting signals of additional layers between nodes having different resolutions by treeming at different resolutions.

부호화 과정을 살펴보면, 먼저 영상신호를 대역필터뱅크를 통해서 서로 다른 주파수 영역으로 분리시키는데, 이는 2차원 공간상의 주파수 영역으로 분할되며, 주파수 대역이 높아짐에 따라 재생시 중요성(영상복원/화질에 기여하게 되는 정보의 수)이 감소하게 된다.In the encoding process, first, the video signal is separated into different frequency domains through a band filter bank, which is divided into frequency domains in a two-dimensional space, and as the frequency band increases, it is important to reproduce (contributing to image restoration / quality). The number of pieces of information) is reduced.

실제 영상 데이타의 내용을 보면 주파수가 낮은 대역의 경우 경계 부분이 많이 무너진(smoothed) 영상을 나타내며, 고주파 대역들은 주파수 대역에 따라 수직경계, 수평경계, 대각성분만을 나타낸다.In the contents of the actual image data, the low frequency band represents a smoothed image, and the high frequency bands represent only a vertical boundary, a horizontal boundary, and a diagonal component according to the frequency band.

특히 인간의 시각이 대각선 성분의 인지에 약하다는 것을 감안하면 이 대역데이타의 중요도를 더 세분화할 수도 있다는 것을 알 수 있다.In particular, given that human vision is weak in the recognition of diagonal components, it is possible to further refine the importance of the band data.

따라서, 웨이브릿 변환을 수행한 결과는 인간의 시각적 인식에 민감한 영향을 미치는 의미있는 정보를 상대적으로 더 많이 포함하고 있는 저주파 영역이 한쪽으로 집중되고, 상대적으로 영상신호의 의미있는 정보가 더 적게 포함된 고주파 영역이 다른 한쪽으로 집중되는 형태의 서브밴드 영역 분할구조를 가진다.Therefore, the result of the wavelet transformation is that the low frequency region containing relatively more meaningful information affecting human visual perception is concentrated on one side, and relatively less meaningful information of the image signal is included. It has a subband region division structure in which the high frequency region is concentrated to the other side.

도1은 이러한 영상신호의 웨이브릿 변환결과에 따른 서브밴드 영역의 구조(다해상도 영상의 예)를 표현하고 있으며, 도2는 1차원 신호의 웨이브릿 변환을 표현하고 있다.FIG. 1 shows the structure of the subband region (an example of a multi-resolution image) according to the wavelet transform result of the video signal, and FIG. 2 shows the wavelet transform of the one-dimensional signal.

입력 영상신호가 웨이브릿 변환되어 나타난 웨이브릿 계수들이 서브밴드 영역에 분포된 특징을 살펴보면 도1에서 보는 것과 같이, 정해진 영역의 오른쪽 상단에 위치하고 있는 서브밴드 즉, HLi 영역은 수평 방향의 고주파 성분이 표시되고 있으며, 왼쪽 하단에 위치하고 있는 서브밴드 즉, LHi 영역은 수직방향의 고주파 성분이 표시되고 있으며, 오른쪽 하단에 위치하는 HHi 서브밴드 영역은 대각성분이 나타나게 된다.As shown in FIG. 1, the subband located at the upper right of the predetermined region, that is, the HLi region, has a high frequency component in the horizontal direction. The high frequency component in the vertical direction is displayed in the subband, that is, the LHi region located at the lower left, and the diagonal component appears in the HHi subband region located at the lower right.

이와같은 웨이브릿 변환의 특징을 이용해서 많은 압축부호화 방법이 개발되어 있으며, 그 알고리즘으로는 예를 들어 EZW(Embeded Zerotree Wavelet), SPIHT(Set Partition in Hierarchical Tree), TCQ(Trellis Coded Quantization) 등이 있다.Many compression encoding methods have been developed using the characteristics of the wavelet transform. For example, the algorithm includes, for example, an embedded zerotree wavelet (EZW), a set partition in hierarchical tree (SPIHT), and a trellis coded quantization (TCQ). have.

웨이브릿 변환은 웨이브릿의 조건을 만족하는 기저를 이용해서 만들어낸 필터로 콘벌류션(Convolutuion)하는 과정으로 나타낼 수 있으며, 1차원의 신호를 웨이브릿 변환하기 위한 기존의 시스템에서는 도2에서 보는 바와같이 원신호(Original Signal)을 1단계(1st Level)로 분해한 후, 상기 1단계로 분해된 신호 중에서 근사신호(Approximate Signal)을 다시 분해함으로써 2단계의 신호를 얻는 과정을 취하고 있으며, 이러한 과정을 반복하여 행함으로써 원신호를 원하는 단계 만큼의 웨이브릿 변환을 수행하고 있다.The wavelet transform can be represented as a process of convolutuation with a filter created using a base that satisfies the conditions of the wavelet. In the conventional system for wavelet transforming a one-dimensional signal, as shown in FIG. After the original signal is decomposed into 1st level and the Approximate Signal is decomposed again from the signal decomposed in 1st step, the 2nd signal is obtained. By repeating this operation, the wavelet transform is performed by the desired steps for the original signal.

도3은 종래의 순차 웨이브릿 변환방법의 개념을 표현한 도면으로서, 웨이브릿 변환부(필터링 및 다운 컨버젼=다운 샘플링)(301)와 큐(QUEUE)를 이용해서 상기한 바와같이 1단계로부터 N단계 까지 N 레벨(N-th Level)의 웨이브릿 변환을 수행하는 것이다.FIG. 3 is a diagram representing the concept of a conventional sequential wavelet transform method, which is performed from step 1 to step N as described above using a wavelet transform unit (filtering and down conversion = down sampling) 301 and a queue. Up to N-th level wavelet transform is performed.

도4는 순차적 구조의 웨이브릿 변환 구조의 예를 나타낸 도면으로서, 원신호 X(m)를 필터링을 통해서 분해하고(401), 분해된 결과치에 대해서 필터링 및 다운 샘플링 과정(402)을 수행하고, 가산기(403)에서 가산하여 신호 X1(n)를 구하고, 이 신호 X1(n)를 큐(404)에 넣어 그 다음 단계의 신호로 삼아 다시 위 과정을 반복함으로써 웨이브릿 변환을 수행하고 있다.4 illustrates an example of a wavelet transform structure of a sequential structure, in which a raw signal X (m) is decomposed through filtering (401), a filtering and down sampling process (402) is performed on the decomposed result value, The adder 403 adds the signal X 1 (n), puts the signal X 1 (n) into the queue 404, and makes the wavelet transform by repeating the above process again. .

그런데 종래의 웨이브릿 변환구조는 앞에서 설명한 바와같이 순차적 구조를 이용한 변환을 수행하기 때문에 영상 부호화기에서 부호화 및 복호화를 실시간으로 처리하기 위한 고속화에 장애가 된다.However, since the conventional wavelet transform structure performs the transform using the sequential structure as described above, it is an obstacle to the speedup for encoding and decoding in real time in the image encoder.

또한, 웨이브릿 변환의 계산량 부담이 커지기 때문에 웨이브릿 변환의 처리 속도, 실시간 처리의 가능성, 고속처리에 따른 변환효율의 증대 등을 기대하기 어려웠다.In addition, since the computational burden of the wavelet transform is increased, it is difficult to expect the wavelet transform processing speed, the possibility of real-time processing, and the increase of the conversion efficiency due to the high speed processing.

즉, 기존의 웨이브릿 변환 과정은 전체 영상을 1단계 분해한 후, 1단계 분해된 데이타를 이용해서 2단계 분해를 실시하는 순차적(sequential)인 구조로 구성되어 있기 때문에, 원영상에서 1단계 분해를 하는데 N번의 연산시간이 필요하다면 분해단계에 따라서 최대 2N번의 연산시간이 필요하게 된다.In other words, the conventional wavelet transform process is composed of a sequential structure in which the entire image is decomposed one step and then decomposed in two steps using the decomposed data. If N calculation time is needed to perform the calculation, up to 2N calculation time is required depending on the decomposition step.

본 발명은 영상을 웨이브릿 변환하는데 있어서, 다해상도 웨이브릿 변환을 수행할 때 각 변환단계에서 다음 단계로 넘어가는 부분을 파이프 라인 구조로 병렬화함으로써 웨이브릿 변환을 고속으로 실행할 수 있도록 한 웨이브릿 변환방법과 그 장치를 제공한다.In the present invention, when performing multi-resolution wavelet transform, a wavelet transform is performed so that wavelet transform can be executed at a high speed by parallelizing a portion that goes to the next step in each transform step into a pipeline structure. It provides a method and apparatus.

본 발명에서는 전체적으로 분해단계의 모든 과정을 파이프 라인 구조를 통하여 구성함으로써, N번의 연산시간 만으로 모든 웨이브릿 변환을 수행할 수 있고, 각각의 파이프들은 영상 분해의 단계가 올라갈수록 이전 분해단계의 파이프와 동일한 구조를 가지며, 웨이브릿 변환을 이용하는 영상처리장치에서 시스템 성능을 높일 수 있도록 한 웨이브릿 변환방법과 그 장치를 제공한다.In the present invention, as a whole, all the processes of the decomposition step are constructed through the pipeline structure, so that all wavelet transforms can be performed with only N calculation times. Provided are a wavelet conversion method and apparatus for improving system performance in an image processing apparatus having the same structure and using wavelet transform.

도1은 영상신호의 웨이브릿 변환 결과의 서브밴드 영역 구조를 나타낸 도면1 is a diagram showing a subband region structure of a wavelet transform result of a video signal;

도2는 1차원 신호의 웨이브릿 변환 과정을 나타낸 도면2 is a view showing a wavelet transform process of a one-dimensional signal

도3은 종래의 순차적 구조를 이용한 웨이브릿 변환의 개념을 설명하기 위한 도면3 is a view for explaining the concept of a wavelet transform using a conventional sequential structure

도4는 종래의 순차적 구조를 이용한 웨이브릿 변환의 예를 나타낸 도면4 illustrates an example of a wavelet transform using a conventional sequential structure.

도5는 본 발명의 파이프라인 구조의 웨이브릿 변환의 개념을 설명하기 위한 도면5 is a view for explaining the concept of wavelet transform of the pipeline structure of the present invention.

도6은 본 발명의 파이프라인 구조의 웨이브릿 변환의 예를 나타낸 도면Figure 6 shows an example of wavelet transform of the pipeline structure of the present invention.

본 발명은 영상신호를 웨이브릿 변환하는 방법에 있어서,The present invention is a method for converting a video signal wavelet,

또한 본 발명은 영상신호를 웨이브릿 변환하는 장치에 있어서,In addition, the present invention is a device for converting a video signal wavelet,

이와같이 이루어지는 본 발명의 웨이브릿 변환방법 및 장치에 대하여 상세히 설명하면 다음과 같다.The wavelet conversion method and apparatus of the present invention made as described above will be described in detail as follows.

앞에서 설명한 바와같이, 순차적인 구조로 웨이브릿 변환을 하는 경우에 원신호를 1단계 변환하는데 N 연산시간이 필요하다고 가정해 보기로 한다.As described above, it is assumed that N operation time is required to convert the original signal by one step in the case of performing the wavelet transformation in the sequential structure.

이 경우에 2단계의 분해를 필요로 한다면 도2와 같이 원신호의 1/2이 근사신호에 해당하게 되므로 N/2의 연산시간이 필요하게 되고, 3단계째의 분해에는 N/4의 연산시간을 필요로 하게 되어, 결국 이론적으로 무한대 단계로 분해를 하는 경우에는 최대 2N의 연산시간을 필요로 하게 된다.In this case, if two stages of decomposition are required, since half of the original signal corresponds to an approximate signal as shown in FIG. 2, N / 2 computation time is required, and N / 4 computation is required for the third stage of decomposition. It takes time, and in the end, when theoretically decomposed into infinite stages, it takes up to 2N of computation time.

만약 4단계 정도의 분해를 한다면 N+N/2+N/4+N/8=15N/8 으로써 거의 2N과 비슷한 연산시간을 필요로 하게 된다.If the resolution is about 4 steps, N + N / 2 + N / 4 + N / 8 = 15 N / 8, it takes almost 2N of computation time.

이 것은 대부분의 연산시간이 첫번째와 두번째 그리고 세번째 정도의 분해단계에 집중되어 있기 때문이다.This is because most of the computation time is concentrated in the first, second and third decomposition stages.

따라서, 3단계 이상의 웨이브릿 분해를 한다면 파이프 라인 구조를 이용해서 웨이브릿 변환의 중첩되는 분해단계를 줄임으로써 매우 큰 연산시간의 절감을 가지고 온다.Therefore, if the wavelet decomposition is more than three stages, the pipeline structure is used to reduce the overlapping decomposition stage of the wavelet transform, thereby bringing a very large computational time.

그런데, 각 분해단계는 높은 해상도에서 낮은 해상도로의 변환단계이며, 각 해상도 사이의 변환구조는 모든 해상도에 걸쳐서 동일한 구조를 가지고 있다.However, each decomposition step is a conversion step from high resolution to low resolution, and the conversion structure between each resolution has the same structure over all resolutions.

그러므로, 이러한 성질을 잘 이용해서 파이프 라인 구조를 통해서 웨이브릿 변환을 행하는 구조를 형성하면 1단계 연산에 필요한 시간만으로 원하는 모든 단계의 분해를 실시할 수 있다.Therefore, by making good use of these properties to form a structure for performing wavelet transformation through a pipeline structure, it is possible to perform decomposition of all desired steps with only the time required for one step operation.

즉, 분해하고자 하는 1차원 디지탈 신호를 f(x), 이를 1단계 웨이브릿 분해한 근사신호를 f1,A(x) 라고 한다면(세부신호에 대한 분석은 근사신호의 경우와 필터의 종류만 다르고 모든 것이 동일함), 이때 근사신호를 구하기 위한 필터 h(x)가 주어졌을 경우 f1,A(x)는 다음의 수학식1 같이 나타내어 진다.In other words, if the one-dimensional digital signal to be decomposed is f (x), and the approximated signal obtained by decomposing the one-step wavelet is f 1, A (x) Different, and all are the same), where f 1, A (x) is given by Equation 1 given a filter h (x) for obtaining an approximation signal.

단, h(n)은 -N≤n≤N 인 범위내에서 정의.However, h (n) is defined within the range of -N≤n≤N.

또한 위의 관계를 이용해서 두번째의 분해를 통해서 3단계의 근사신호를 얻는 과정은 다음의 수학식2와 같다.In addition, a process of obtaining an approximate signal in three stages through the second decomposition using the above relationship is shown in Equation 2 below.

앞의 식1과 식2의 두 분해단계를 살펴보면, 하나의 분해 단계에 대해서 다음 분해단계의 필터계수와 동작구조는 동일하게 된다.Looking at the two decomposition stages of Equation 1 and Equation 2, the filter coefficients and the operation structure of the next decomposition stage are the same for one decomposition stage.

단지, 원신호를 분해하기 위한 단계에서부터 시작하여 시스템의 동작속도가 반으로 줄어들면 된다.Just start from the step of decomposing the original signal, and the operating speed of the system should be reduced by half.

이러한 특징을 이용해서 웨이브릿 변환의 각 단계를 순차적으로 분해하는 대신에 파이프 라인 구조를 이용하면 원신호를 한번만 분해하는 시간만으로 2단계의 신호도 한꺼번에 구해낼 수 있게 된다.Using this feature, instead of decomposing each step of the wavelet transform sequentially, the pipeline structure can be used to obtain two-stage signals at the same time with only one decomposition of the original signal.

이러한 특징을 이용해서 웨이브릿 변환의 각 단계를 파이프 라인으로 연결하여 원신호를 한번만 분해하는 시간만으로 모든 단계의 웨이브릿 변환을 마치는 구조를 도5에 나타내었다.FIG. 5 illustrates a structure in which wavelet transformation of all stages is completed by only time for decomposing the original signal once by connecting each stage of the wavelet transformation by a pipeline using this feature.

도5에서 표현되고 있는 바와같이, 원신호(Original Signal)는 N단계의 분해를 위한 웨이브릿 변환단계들(501,502,...,503) 중에서 1단계의 웨이브릿 변환단계(501)에 입력되고 있으며, 각 웨이브릿 변환단계들은 파이프 라인으로 연결되어 있다.As represented in FIG. 5, an original signal is input to a wavelet transform step 501 of one step among wavelet transform steps 501, 502,..., 503 for decomposition of N steps. Each wavelet transform step is connected by a pipeline.

도6은 본 발명을 5탭 필터를 이용해서 3단계 웨이브릿 변환을 수행하는 실시예를 보이고 있다.Figure 6 shows an embodiment of performing the three-step wavelet transform using the 5-tap filter according to the present invention.

원신호 X(m)를 필터링을 통해서 분해하고(601), 분해된 결과치에 대해서 필터링 및 다운 샘플링 과정(602)을 수행하고, 가산기(603)에서 가산하여 신호 X1(n)를 구하여 한 단계에 해당하는 웨이브릿 변환을 수행하였으며, 이 것과 동일한 동작구조와 필터계수를 가지는 웨이브릿 변환단계(604,605,606)를 상기 앞단계의 웨이브릿 변환단계와 파이프 라인으로 연결하여 다음 단계에 해당하는 웨이브릿 변환을 수행하고 있다.Decompose the original signal X (m) through filtering (601), perform the filtering and downsampling process 602 on the decomposed result value, add it in the adder 603, and obtain a signal X 1 (n) in one step. The wavelet transform corresponding to the wavelet transform is performed, and the wavelet transform step (604, 605, 606) having the same operation structure and filter coefficient is connected to the wavelet transform step of the previous step and the pipeline to convert the wavelet transform corresponding to the next step. Is doing.

즉, 파이프 라인 구조를 이용하여 1단계 분해시에 원하는 모든 단계의 분해를 실행해 내며, 분해 단계의 수와 상관없이 1단계 분해하는 연산시간 만으로 N단계의 분해를 이루게 되는 것이다.In other words, by using the pipeline structure, the decomposition of all desired stages is performed during the first stage decomposition, and the N stage decomposition is achieved only by the calculation time of one stage decomposition regardless of the number of decomposition stages.

반면에, 추가해야 할 회로는 분해하고자 하는 단계의 숫자만큼의컨벌류션(convolution)을 실행하는 회로가 추가로 필요하지만, 이는 매우 간단한 구조이며 다른 회로에 비해서 무시할 수 있을 정도의 부담이다.On the other hand, the circuit to be added requires an additional circuit that executes the convolution of the number of steps to be disassembled, but this is a very simple structure and a burden that can be ignored compared to other circuits.

본 발명은 웨이브릿 변환의 연산을 파이프 라인 구조를 통하여 구현함으로써, 기존의 순차적 구조에서 필요한 연산시간을 줄였고 고속 처리를 가능하게 하였다.The present invention implements the wavelet transform operation through the pipeline structure, thereby reducing the computation time required in the existing sequential structure and enabling high-speed processing.

따라서, 실시간으로 웨이브릿 변환을 구현해야 하는 시스템에서 고속 실시간 영상처리를 가능하게 하며, 시스템 성능의 향상을 가질 수 있다.Therefore, high-speed real-time image processing is possible in a system in which wavelet transformation is to be implemented in real time, and system performance may be improved.

또한, 본 발명은 단순히 컨벌류션에 필요한 회로만을 웨이브릿 분해단계에 필요한 갯수만큼 추가함으로써 3단계 이상의 웨이브릿 변환을 실행할 경우에 연산시간의 감축을 가져온다.In addition, the present invention simply reduces the computation time when performing the wavelet transformation of three or more stages by adding only the circuits necessary for the convolution to the required number of wavelet decomposition steps.

Claims (3)

영상신호를 웨이브릿 변환하는 방법에 있어서,In the method for converting the video signal wavelet, (a). 원신호는 최초 단계의 웨이브릿 변환단계에 입력되고,(a). The original signal is input to the wavelet transform stage of the first stage, (b). 상기 각 단계의 웨이브릿 변환은 파이프 라인으로 연결되어,(b). The wavelet transform of each step is connected by a pipeline, (c). 상기 각 웨이브릿 변환단계에서는 동일한 필터계수와 동작구조를 가지고 웨이브릿 분해가 이루어지는 것을 특징으로 하는 웨이브릿 변환방법.(c). And each wavelet transform step comprises wavelet decomposition having the same filter coefficient and operation structure. 제 1 항에 있어서, 상기 각 분해단계는 원신호를 분해하기 위한 단계에서부터 시작하여 시스템의 속도가 매 단계마다 반으로 줄어드는 것을 특징으로 하는 웨이브릿 변환 방법.2. The method of claim 1, wherein each decomposition step begins with the step of decomposing the original signal, and the speed of the system is reduced by half every step. 영상신호를 웨이브릿 변환하는 장치에 있어서,In the apparatus for converting the video signal wavelet, (a). 원신호는 최초 단계의 웨이브릿 변환수단에 입력되고,(a). The original signal is input to the wavelet converting means of the first stage, (b). 상기 각 단계의 웨이브릿 변환수단은 서로 파이프 라인 구조로 연결되며,(b). The wavelet converting means of each step are connected to each other in a pipeline structure, (c). 상기 각 단계의 웨이브릿 변환수단은 웨이브릿 변환을 위하여 들어오는 입력을 컨벌류션하는 수단을 포함하여, 최종 분해단계의 계수를 한꺼번에 출력하는 것을 특징으로 하는 웨이브릿 변환장치.(c). And said wavelet converting means of each step comprises means for convolving the incoming input for wavelet transform, thereby outputting the coefficients of the final decomposition step all at once.
KR1019990065854A 1999-12-30 1999-12-30 Method And Apparatus Of Wavelet Transform Withdrawn KR20010058516A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990065854A KR20010058516A (en) 1999-12-30 1999-12-30 Method And Apparatus Of Wavelet Transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990065854A KR20010058516A (en) 1999-12-30 1999-12-30 Method And Apparatus Of Wavelet Transform

Publications (1)

Publication Number Publication Date
KR20010058516A true KR20010058516A (en) 2001-07-06

Family

ID=19633019

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990065854A Withdrawn KR20010058516A (en) 1999-12-30 1999-12-30 Method And Apparatus Of Wavelet Transform

Country Status (1)

Country Link
KR (1) KR20010058516A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9338353B2 (en) 2012-11-01 2016-05-10 Hanwha Techwin Co., Ltd. Method of and system for detecting motion in real time

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9338353B2 (en) 2012-11-01 2016-05-10 Hanwha Techwin Co., Ltd. Method of and system for detecting motion in real time

Similar Documents

Publication Publication Date Title
KR100366638B1 (en) Apparatus and method for image coding using tree-structured vector quantization based on wavelet transform
Lawson et al. Image compression using wavelets and JPEG2000: a tutorial
US7215820B2 (en) Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6195465B1 (en) Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
JP2003319185A (en) Image encoding apparatus and method, image decoding apparatus and method
de Queiroz et al. Nonexpansive pyramid for image coding using a nonlinear filterbank
Oraintara et al. A class of regular biorthogonal linear-phase filterbanks: Theory, structure, and application in image coding
KR100561587B1 (en) 3D wavelet transform method and apparatus
PraveenKumar et al. Medical image compression using integer multi wavelets transform for telemedicine applications
Kim et al. Wavelet transform image compression using human visual characteristics and a tree structure with a height attribute
KR20010058516A (en) Method And Apparatus Of Wavelet Transform
US6381370B1 (en) Method and apparatus for image encoding
KR20010064653A (en) Method And Apparatus Of Wavelet Transform
JP3899737B2 (en) Image coding apparatus and method
Jayanthi et al. Multi Wavelet Based Image Compression for Tele-Medical Applications
KR100854726B1 (en) Image Restoration Method and Device Using Inverse Discrete Wavelet Transform
Brahimi et al. Improvements to SPIHT for lossless image coding
Boulgouris et al. Reversible multiresolution image coding based on adaptive lifting
Strutz Design of three-channel filter banks for lossless image compression
Munteanu et al. Segmentation-driven direction-adaptive discrete wavelet transform
Cai et al. Minimization of boundary artifacts on scalable image compression using symmetric-extended wavelet transform
Abhayaratne Reducing aliasing in wavelets based downsampling for improved resolution scalability
JP2000295622A (en) Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus, and storage medium storing these programs
JP2823419B2 (en) Digital signal processor
JPH09107548A (en) Image compression apparatus and image compression method

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19991230

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20020603

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid