• Title/Summary/Keyword: 필터의 길이

Search Result 361, Processing Time 0.02 seconds

Efficient Binary Wavelet Reconstruction for Binary Images (이진 영상을 위한 효율적인 이진 웨이블렛 복원)

  • Kang, Eui-Sung
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.4
    • /
    • pp.43-52
    • /
    • 2002
  • A theory of binary wavelets which are performed over binary field has been recently proposed. Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations for binary wavelet reconstruction since its operation is accomplished by matrix multiplication. In this paper, an efficient binary wavelet reconstruction method which utilizes filtering operation instead of matrix multiplication is presented. Experimental results show that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the reconstruction of an $N{\times}N$ image, the proposed technique requires only $2MN^2$ multiplications and $2N(M-1)^2$ additions when the filter length M, while the BWT needs $2N^3$ multiplications and $2N(N-1)^2$ additions.

  • PDF

Wavelet Compression Experiments of the Remotely Sensed Images for Three Kinds of Wavelet Families

  • Jin, Hong-Sung;Han, Dong-Yeob
    • Spatial Information Research
    • /
    • v.17 no.4
    • /
    • pp.455-462
    • /
    • 2009
  • A method to find the nearly optimal PSNR values for compression was tried to remotely sensed images. There is no rule to find the best wavelet pairs for image processing. The expected wavelet pairs following the suggested algorithm showed the optimal result for various kinds of images. Firstly, the PSNR variations with three wavelet families were analyzed. In many cases the longer wavelet filter shows the higher PSNR value, but the rate is getting less in orthogonal wavelet families. Wavelets with moderate filter length are suggested at the point of computational cost. For biorthogonal families it was hard to predict from the length of filters. Multiresolution wavelet analysis was used up to level 3 with three kinds of wavelet families. Biorthogonal wavelet family showed irregular pattern to get the maximum PSNR values, while orthogonal wavelet families showed regular pattern. In orthogonal wavelet families the nearly optimal wavelet pair can be predicted from the level 1.

  • PDF

A Study of an Adaptive Wideband Beamformer for Underwater Acoustic Communications (수중음향통신을 위한 광대역 적응 빔형성기 연구)

  • Choi Youngchol;Kim Seung-geun;Kim Sea-Moon;Park Jong-won;Lim Yong-kon
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.179-182
    • /
    • 2004
  • 수중음향통신을 위한 빔형성 알고리듬은 수중음향통신 신호가 상대대역폭(대역폭에 대한 반송주파수 비)이 큰 광대역 신호 특성을 고려해야한다. 우리는 본 논문에서 위상동기식 디지털 수중음향통신을 위한 협대역 신호 가정을 하지 않은 기저대역 배열 신호 모델을 유도하고 RLS 알고리듬을 이용하여 가중치를 갱신하는 FTR 필터 구조의 광대역 적응 빔형성 알고리듬에 대해서 전산 모의실험을 통하여 FIR 필터 길이, tap간 간격 등과 같은 최적의 FIR 필터 파라미터를 제시하였다.

  • PDF

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

  • Jeong, Jae-Gil
    • 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.

  • PDF

Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application (능동 소나에서 시간적으로 긴 펄스에 대한 정합 필터의 효율적인 분할 기법)

  • Shin, Donghoon;Kim, Jin Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.4
    • /
    • pp.262-267
    • /
    • 2014
  • Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.

Adaptive GSC using Subband Filter Structure in Broadband Beamforming (서브밴드 필터구조를 이용한 광대역 적응 GSC)

  • Lee, Seung-Youl;Lee, Young-Jin;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2592-2594
    • /
    • 2002
  • 본 논문에서는 GSC(Generalized Sidelobe Canceller)를 기초로 새로운 부밴드 광대역 적응 빔포밍 구조를 제안하였다. 일반적으로 여러개의 필터계수를 갖는 광대역 빔포밍에서는 그 필터길이가 커짐에 따라 많은 계산량을 필요로 하고 그 성능이 감소한다는 단점이 있었다. 이러한 단점을 보완하기 위해 부밴드 필터구조를 이용함으로써 전밴드 필터구조에서보다 더 낮은 계산량과 그 pre-whitening 효과로 그 성능이 향상되었다. 부밴드 필터뱅크 구조에서 광대역 적응 빔포밍이 수행될 때 NLMS(Normalized Least Mean Squares) 적응 알고리즘을 이용하여 GSC의 수렴성능을 검증하였고, 각각의 부밴드 적응필터에서 MSE를 독립적으로 최소화시키는 적응 메카니즘을 사용하여 추정하였다. 모의실험을 통하여 제안한 부밴드 필터구조가 전밴드 구조에서보다 수렴성능이 더 우수함을 검증하였다.

  • PDF

The Applicability of Minimum Entropy Deconvolution Considering Spatial Distribution of Sampling Points (지하수 함양량 추정시 공간상에서의 자료 Sampling 방법에 따른 Minimum Entropy Deconvolution의 적용성에 관한 검토)

  • Kim Tae-Hee;Kim Yong-Je;Lee Kang-Keun
    • Journal of Soil and Groundwater Environment
    • /
    • v.11 no.3
    • /
    • pp.52-58
    • /
    • 2006
  • Kim and Lee (2005) suggested Minimum Entropy Deconvolution (MED) to estimate the temporal sequence of the relative recharge. However this study by Kim and Lee (2005) was just related to the verification of the conceptual approach with MED. In this study, we try to characterize the applicability of MED in the case of spatially heterogeneous recharge (distance from recharge area). Simulated results were recorded with some specific sampling points. Estimated results from this study show higher than 0.8 in cross-correlation with the original recharge sequence. In addition, the physical and mathematical meanings of the applied filter length was also investigated. It was revealed that the length of filter is highly related to the spatial distance between recharge area and the monitoring site, and the apparent shape of hydraulic head change.

Performance of the Metal Insert Filter with Improved Stopband Characteristic (차단대역 특성이 개선된 금속삽입 필터의 성능평가)

  • 김병수;전계석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.818-824
    • /
    • 2000
  • For the purpose of improving the stopband characteristics, the filter structure having single or double inserted metal plates in the waveguide of a reduced width have been widely stdudied so far. Usually such structures have a waveguide junction discontinuity between two waveguides of different widths. In designing such structures, we should always minimize the insertion loss due to the juction discontinuity. Besides it is difficult to fabricate the junction with desired accuracy. Here we consider new structure of tripple metal insert filter without the junction discontinuity problem, which is more suitable for mass production. An optimization procedure is taken with manufacturing error 0.1mm of inserted metal length. The theory agrees well with experimental data. so, it is show that fabrication of triple metal insert filter is more profitabel by optimization process.

  • PDF

A Digital Phase-locked Loop design based on Minimum Variance Finite Impulse Response Filter with Optimal Horizon Size (최적의 측정값 구간의 길이를 갖는 최소 공분산 유한 임펄스 응답 필터 기반 디지털 위상 고정 루프 설계)

  • You, Sung-Hyun;Pae, Dong-Sung;Choi, Hyun-Duck
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.591-598
    • /
    • 2021
  • The digital phase-locked loops(DPLL) is a circuit used for phase synchronization and has been generally used in various fields such as communication and circuit fields. State estimators are used to design digital phase-locked loops, and infinite impulse response state estimators such as the well-known Kalman filter have been used. In general, the performance of the infinite impulse response state estimator-based digital phase-locked loop is excellent, but a sudden performance degradation may occur in unexpected situations such as inaccuracy of initial value, model error, and disturbance. In this paper, we propose a minimum variance finite impulse response filter with optimal horizon for designing a new digital phase-locked loop. A numerical method is introduced to obtain the measured value interval length, which is an important parameter of the proposed finite impulse response filter, and to obtain a gain, the covariance matrix of the error is set as a cost function, and a linear matrix inequality is used to minimize it. In order to verify the superiority and robustness of the proposed digital phase-locked loop, a simulation was performed for comparison and analysis with the existing method in a situation where noise information was inaccurate.