• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1139-1142
• /
• 2007

Separable Gabor 필터는 기존의 2D Gabor 필터를 x축 성분과 y축 성분만을 지니는 두 개의 1D 필터로 나누어 각각 적용하는 방법으로 속도 향상을 가져왔으며, 지문인식 등에서 사용되어왔다. 하지만 정맥과 같은 경우에는 지문의 융선들 보다 더 굵기 때문에 필터의 크기 또한 매우 커진다. 따라서 Separable Gabor 필터의 경우도 지문에서만큼의 빠른 속도를 내지는 못한다. 본 논문에서는 Separable Gabor 필터 보다 더욱 고속의 연산이 가능한 Separable Symmetric Gabor 필터를 제안하였다. 이 필터는 사선 방향으로의 특징을 강조함에 있어 동시에 대칭이 되는 각도의 특성까지 강조하고, 회선 과정에서 필터의 방향 값을 고려하지 않기 때문에 인덱스 계산이 매우 단순해져 기존의 Separable Gabor 필터보다 처리 속도를 향상시킬 수 있다.

• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.912-915
• /
• 2002

In this report, we propose a non-separable two-dimensional (2D) Lossless Wavelet Transform (LWT) for image compression. Filter characteristics of our proposed LWT are the same as those or conventional 2D LWT based on applying 1D LWT twice but our coding performance is better due to reduction of rounding effects. Simulation results confirm effectiveness of our proposed LWT.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.5C
• /
• pp.461-467
• /
• 2003

We propose an efficient method for separable symmetric linear filtering in the DCT domain. First, separable 2-D linear filtering is decomposed into the cascade of 1-D filtering in the DCT domain. We investigate special characteristics of DCT domain filtering matrices when the filter coefficients are symmetric. Then we present the DCT domain 2-D filtering method using these characteristics. The proposed method requires smaller number of multiplications including typical sparseness of DCT coefficients compared to previous DCT domain linear filtering methods. Also, the proposed method is composed of simple and regular operations, which would be appropriate for efficient VLSI implementation.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.3
• /
• pp.321-330
• /
• 2002

A 2-D median filter has many applications in various image and video signal processing areas. The rapid development in VLSI technology makes it possible to implement a real-time or near real-time 2-D median filter with reasonable cost. For the efficient VLSI implementation, the algorithm should have characteristics such as small memory requirements, regular computations, and local data transfers. This paper presents an architecture of the real-time two-dimensional separable median filter which has appropriate characteristics for the VLSI implementation. For the efficient two-dimensional median filter, a separable two-dimensional median filtering structure and a bit-sliced pipelined median searching algorithm are used. A behavioral simulator is implemented with C language and used for the analysis of the presented architecture.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.12
• /
• pp.1940-1946
• /
• 1990

In this paper, we are proposed a 2-D zero-phase IIR second-order filter which have separable denominators. The filter combines the advantages of the separable denominator and the simplicity of the McClellan transform. Generally, the McClellan transformation is not suitable for IIR filter because the 1-D to 2-D substibution can not be achieved easily in most of denominators. So we have designed the second order denominator using a separable condition via a first order McClellan transformation. The implementation of a higher order filter can be achieved by cascading such second order parts with different coefficients in denominator. As a result, we have suppressed the ripples in stopband and obtained the narrow transition band.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.1
• /
• pp.65-74
• /
• 2012

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT introduces limited redundancy and allows the transform to provide approximate shift invariance and directionally selective filters while preserving the usual properties of perfect reconstruction and computational efficiency with good well-balanced frequency responses. Also, quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. The proposed 2-D non-separable DDWT can provide efficient approximation for directional features of images schemes, such as edges and contours in images that are not aligned with the horizontal or vertical direction. Finally, non-separable image processing using DDWT services good performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.5
• /
• pp.434-444
• /
• 1991

An improved 2-D quadrature polar separable (QPS) filter and its applications to texture processing are discussed in thie paper. The frequency response of the filter consists of two independent parts. The first is a radial weighting function based on the prolate spheridal sequence(PSS). The second is the same orientational function of the angle as in the Knutsson filter. The new filter is suboptimal in the energy loss because we let the polar angle function approximate the radial weighting function as in the 2-D Cartesian filter composed of two PSS's. It is easy to control as it depends only upon the design specification of the bandwidth, the drectional agnle, and the central freqneucy. Also the filter is circularly more symmetric in the frequency domain than the Knutsson filter. In order to estimate the orientation and the frequency component of loca textures in the frequency domain, some applications of the new filter, such as the generation of synthetic textures, the estimation of texture orientations, and texture segementations, are discussed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.3
• /
• pp.288-296
• /
• 1992

This paper describes an improved 2D QPS(quadrature polar separable) filter design and its applications to texture processing. The filter kernel pair consists of the product of a radial weighting function based on the finite PSS (prolate spheroidal sequences) and an exponential at tenuation function for the orientational angle. It is quadrature and polar separable in the frequency domain. It is near optimal in the energy loss because we let the orientational angle function approximate the radial weighting function. The filter frequency characteristics is easy to control as it depends only upon the design specifications such as the bandwidth, the directional angle, the attenuation constant, and the shift constant of the central frequency. Some applications of the filter in texture processing, such as the generation of the texture image, the estimation of orientation angles, and the segmentations for the synthetic texture image, are considered. The result shows that the filter with the wide bandwidth can be used for the generation of discrimination of the strong orientational textures and the segmentation results are good.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.7 no.4
• /
• pp.119-131
• /
• 2011

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.

• The Journal of Engineering Research
• /
• v.3 no.1
• /
• pp.57-64
• /
• 1998

This paper presents an architecture of a real-time two-dimensional median filter. The architecture has appropriate characteristics for the VLSI implementation such as small memory requirements, regular computations, and local data transfers. For the efficient two-dimensional median filter, a separable two-dimensional median filtering structure and a bit-sliced pipelined median searching algorithm are used. A behavioral simulator is implemented with C language and used for the analysis of the presented architecture.