• 제목/요약/키워드: Separable 2D

검색결과 34건 처리시간 0.024초

정맥인식을 위한 Separable Symmetric Gabor 필터 (Separable Symmetric Gabor Filter for Vein Identification)

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

Lossless/lossy Image Compression based on Non-Separable Two-Dimensional LWT

  • Chokchaitam, Somchart;Iwahashi, Masahiro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • 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.

  • PDF

DCT 영역에서의 2차원 분리 대칭 선형 필터링 (DCT Domain Separable Symmetric 2-D Linear Filtering)

  • 임창훈
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.461-467
    • /
    • 2003
  • 본 논문에서는 DCT 영역에서의 효과적인 분리 대칭 선형 필터링 방법을 제안한다. 먼저 2차원 분리 선형 필터링을 DCT 영역에서의 1차원 필터링이 연결된 형태로 분해한다. 필터 계수가 대칭적일 때, DCT 영역의 필터링행렬의 특별한 성질을 분석하였다. 이러한 성질을 이용하여 효과적인 DCT 영역에서의 2차원 필터링을 수행한다. 제안된 방법은 이전의 DCT 영역에서의 선형 필터링 방법에 비해서 일반적인 DCT 계수들이 가지고 있는 희소성을 고려할 때, 기존의 방법에 비하여 더 적은 수의 연산을 요구한다. 그리고 제안된 방식은 간단하고 규칙적인 연산 구조로 구성되어 있기 때문에, 효과적인 VLSI 구현에 적합하다.

실시간 2차원 Separable 메디안 필터 (Real-time 2-D Separable Median Filter)

  • Jae Gil Jeong
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.321-330
    • /
    • 2002
  • 2차원 메디안필터는 정지영상 및 동영상 신호처리 분야에 많이 활용되고 있다. 최근의 급속한 VLSI기술의 발전은 적절한 비용으로 실시간 2차원 메디안 필터의 구현을 가능하게 하여 주고 있다. 효율적인 VLSI구현을 위해서는 적은 양의 메모리 사용, 규칙적인 계산, 지역 데이터 전달 등의 특성을 갖는 알고리즘과 VLSI 구조가 필수적이다. 본 논문에서는 위와 같은 특성을 갖는 새로운 실시간 2차원 메디안필터의 VLSI구조를 제안하였다. 이를 위하여 메디안필터링 알고리즘을 분석하여 메디안 필터링 알고리즘에 내재되어 있는 병렬처리 특성, 특히 파이프라인 가능성을 최대한 활용할 수 있도록 하였다. 또한 Separable 2차원 메디안 필터링 알고리즘을 사용하여 하드웨어 복잡성을 크게 감소시켰다. Separable 2차원 메디안필터는 기존의 메디안필터와 거의 유사한 성능을 보여주었으며 bit-slice pipeline median searching 알고리즘은 기존의 메디안 필터에서 문제가 되었던 window의 크기에 따라 하드웨어 복잡성이 크게 증가하는 문제를 해결하여 window 크기에 관계없이 2차원 실시간 메디안 필터의 VLSI 구현을 가능하게 하여 주었다. C 언어를 이용한 행위레벨 시뮬레이션을 통하여 성능을 확인하고 분석하였다.

  • PDF

협대역 변이영역을 갖는 2차원 영위상 IIR 디지털 필터의 설계 (A Design of 2-D Zero-Phase IIR Digital Filter with Narrow Transition Band)

  • 김훈학;연형태;이근영
    • 대한전자공학회논문지
    • /
    • 제27권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.

  • PDF

비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구 (A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing)

  • 임중희;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

2차원 Quadrature Polar Separable 필터의 최적 설계 (Optimal Design of a 2-D Quadrature Polar Separable Filter)

  • 박종안;박승진
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.434-444
    • /
    • 1991
  • 조직 프로쎄싱을 위한 개선된 2-D QPS(Quadrature Polar Separable) 필터와 그의 응용이 본 논문에서 고찰된다. 필터의 주파수 응답은 2개의 독립된 귀불쌍 즉 PSS(Prolate Spheroidal Sequence)에 근거한 라디얼 웨이팅 함수와 Knutsson 필터에서의 방향각 함수에 의해 구성된다. 필터는 2개의 PSS로 구성되는 2-D Cartesian 필터에서와 같이 각 함수를 라디얼 웨이팅 함수에 근사화 시키기 때문에 에너지 손실면에서 최적화되며, 설계명제 조건이 대역폭, 방향각, 그리고 중심 주파수에만 의존하므로 제어하기가 쉽다. 또한 주파수 영역에서 Knutsson 필터보다 순환적 대칭 특성을 갖는다. 주파수 영역에서 로칼 조직의 방향과 주파수 성분을 평가하기 위하여, 조직합성, 방향각 측정, 그리고 조직 세그멘테이션과 같은 몇가지 응용이 고찰된다.

  • PDF

조직분석을 위한 최적 2차원 Quadrature Polar Separable 필터 (An Optimal 2D Quadrature Polar Separable Filter for Texture Analysis)

  • 이상신;문용선;박종안
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.288-296
    • /
    • 1992
  • 본 논문에서는 개선된 2D QPS(Quadrature polar separable) 필터의 설계와 조직 프로세싱에 대한 응용이 논의된다. 필터의 커넬쌍은 이산 PSS에 근거한 라디얼 가중 함수와 방향각을 위한 지수 감쇄 함수의 적으로 구성되며 주파수 평면상에서 퀴드래처 극분리형이 된다. 필터는 방향각 함수를 이산 PSS에 근사화시키므로 에너지 손실면에서 최적화된다. 필터의 주파수 특성은 대역폭, 방향각, 감쇄 정수, 그리고 주파수 변이 정수와 같은 설계 명제 조건에 의존하므로 제어가 용이하다. 조직 프로세싱에 대한 필터의 응용으로 조직 영상의 생성, 방향각의 평가, 그리고 합성 조직 영상의 세그멘테이션이 고찰된다. 결과는 넓은 대역폭을 갖는 필터가 강한 방향성 조직의 생성 및 식별에 사용될 수 있다는 것과 세그멘테이션 결과도 효과적임을 보였다.

  • PDF

디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환 (Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing)

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제7권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.

실시간 2차원 메디안 필터 (Real-Time 2-D Median Filter)

  • 정재길
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.57-64
    • /
    • 1998
  • VLSI로 구현 가능한 새로운 실시간 2차원 메디안필터의 VLSI구조를 제안하였다. 제안된 구조는 메디안필터의 효율적인 VLSI 구현을 위하여 작은 메모리 사용, 규칙적인 계산, 지역 데이터 전달 등의 특성을 갖고 있다. 이를 위하여 메디안필터링 알고리즘을 분석하여 메디안 필터링 알고리즘에 내재되어 있는 병렬처리 특성 중 파이프라인 가능성을 최대한 활용할 수 있도록 하였다. 또한 2차원 실시간 메디안필터에 사용되는 메모리와 Latency를 줄이기 위하여 Separable 2차원 메디안필터링 알고리즘을 사용하였는데 사용된 Separable2차원 메디안필터는 기존의 메디안필터와 거의 유사한 성능을 보여주고 있다. C 언어를 이용한 행위레벨 시뮬레이션을 통하여 성능을 확인하고 분석하였다.

  • PDF