• Title/Summary/Keyword: projection filter

Search Result 123, Processing Time 0.029 seconds

Optimal Variable Step Size for Simplified SAP Algorithm with Critical Polyphase Decomposition (임계 다위상 분해기법이 적용된 SAP 알고리즘을 위한 최적 가변 스텝사이즈)

  • Heo, Gyeongyong;Choi, Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.11
    • /
    • pp.1545-1550
    • /
    • 2021
  • We propose an optimal variable step size adjustment method for the simplified subband affine projection algorithm (Simplified SAP; SSAP) in a subband structure based on a polyphase decomposition technique. The proposed method provides an optimal step size derived to minimize the mean square deviation(MSD) at the time of updating the coefficients of the subband adaptive filter. Application of the proposed optimal step size in the SSAP algorithm using colored input signals ensures fast convergence speed and small steady-state error. The results of computer simulations performed using AR(2) signals and real voices as input signals prove the validity of the proposed optimal step size for the SSAP algorithm. Also, the simulation results show that the proposed algorithm has a faster convergence rate and good steady-state error compared to the existing other adaptive algorithms.

Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform (웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거)

  • 장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2369-2381
    • /
    • 1999
  • In this paper, we propose an iterative algorithm for reducing the blocking artifact in block transform-coded images by using a wavelet transform. In the proposed method, an image is considered as a set of one-dimensional horizontal and vertical signals and one-dimensional wavelet transform is utilized in which the mother wavelet is the first order derivative of a Gaussian like function. The blocking artifact is reduced by removing the blocking component, that causes the variance at the block boundary position in the first scale wavelet domain to be abnormally higher than those at the other positions, using a minimum mean square error (MMSE) filter in the wavelet domain. This filter minimizes the MSE between the ideal blocking component-free signal and the restored signal in the neighborhood of block boundaries in the wavelet domain. It also uses local variance in the wavelet domain for pixel adaptive processing. The filtering and the projection onto a convex set of quantization constraint are iteratively performed in alternating fashion. Experimental results show that the proposed method yields not only a PSNR improvement of about 0.56-1.07 dB, but also subjective quality nearly free of the blocking artifact and edge blur.

  • PDF

Anisotropic Total Variation Denoising Technique for Low-Dose Cone-Beam Computed Tomography Imaging

  • Lee, Ho;Yoon, Jeongmin;Lee, Eungman
    • Progress in Medical Physics
    • /
    • v.29 no.4
    • /
    • pp.150-156
    • /
    • 2018
  • This study aims to develop an improved Feldkamp-Davis-Kress (FDK) reconstruction algorithm using anisotropic total variation (ATV) minimization to enhance the image quality of low-dose cone-beam computed tomography (CBCT). The algorithm first applies a filter that integrates the Shepp-Logan filter into a cosine window function on all projections for impulse noise removal. A total variation objective function with anisotropic penalty is then minimized to enhance the difference between the real structure and noise using the steepest gradient descent optimization with adaptive step sizes. The preserving parameter to adjust the separation between the noise-free and noisy areas is determined by calculating the cumulative distribution function of the gradient magnitude of the filtered image obtained by the application of the filtering operation on each projection. With these minimized ATV projections, voxel-driven backprojection is finally performed to generate the reconstructed images. The performance of the proposed algorithm was evaluated with the catphan503 phantom dataset acquired with the use of a low-dose protocol. Qualitative and quantitative analyses showed that the proposed ATV minimization provides enhanced CBCT reconstruction images compared with those generated by the conventional FDK algorithm, with a higher contrast-to-noise ratio (CNR), lower root-mean-square-error, and higher correlation. The proposed algorithm not only leads to a potential imaging dose reduction in repeated CBCT scans via lower mA levels, but also elicits high CNR values by removing noisy corrupted areas and by avoiding the heavy penalization of striking features.

An improved extended Kalman filter for parameters and loads identification without collocated measurements

  • Jia He;Mengchen Qi;Zhuohui Tong;Xugang Hua;Zhengqing Chen
    • Smart Structures and Systems
    • /
    • v.31 no.2
    • /
    • pp.131-140
    • /
    • 2023
  • As well-known, the extended Kalman filter (EKF) is a powerful tool for parameter identification with limited measurements. However, traditional EKF is not applicable when the external excitation is unknown. By using least-squares estimation (LSE) for force identification, an EKF with unknown input (EKF-UI) approach was recently proposed by the authors. In this approach, to ensure the influence matrix be of full column rank, the sensors have to be deployed at all the degrees-of-freedom (DOFs) corresponding to the unknown excitation, saying collocated measurements are required. However, it is not easy to guarantee that the sensors can be installed at all these locations. To circumvent this limitation, based on the idea of first-order-holder discretization (FOHD), an improved EKF with unknown input (IEKF-UI) approach is proposed in this study for the simultaneous identification of structural parameters and unknown excitation. By using projection matrix, an improved observation equation is obtained. Few displacement measurements are fused into the observation equation to avoid the so-called low-frequency drift. To avoid the ill-conditioning problem for force identification without collocated measurements, the idea of FOHD is employed. The recursive solution of the structural states and unknown loads is then analytically derived. The effectiveness of the proposed approach is validated via several numerical examples. Results show that the proposed approach is capable of satisfactorily identifying the parameters of linear and nonlinear structures and the unknown excitation applied to them.

Adaptive Filtering Algorithms for Stereophonic Acoustic Echo Cancellers (스테레오 음향 반향 제거기를 위한 적응 필터링 알고리즘)

  • 김은숙;정양원;박영철;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.3-11
    • /
    • 1999
  • The conventional stereophonic acoustic echo cancellers need two adaptive filters to estimate one channel echo signal. Since the two channel signals are strongly correlated, the ESR of the input signals is considerably increased whatever the input signals may be. This causes the slow convergence of the adaptive filter for echo cancellation. To speed up the convergence, the AP algorithm is frequently used for the stereophonic acoustic echo canceller although there isn't a fast version for 2-channel case. The AP algorithm can be approximated with the Gram-Schmidt orthogonalization and a TDL structure. We propose a two channel algorithm for stereophonic acoustic echo canceller with the approximated AP algorithm.

  • PDF

Low Dimensional Modeling and Synthesis of Head-Related Transfer Function (HRTF) Using Nonlinear Feature Extraction Methods (비선형 특징추출 기법에 의한 머리전달함수(HRTF)의 저차원 모델링 및 합성)

  • Seo, Sang-Won;Kim, Gi-Hong;Kim, Hyeon-Seok;Kim, Hyeon-Bin;Lee, Ui-Taek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1361-1369
    • /
    • 2000
  • For the implementation of 3D Sound Localization system, the binaural filtering by HRTFs is generally employed. But the HRTF filter is of high order and its coefficients for all directions have to be stored, which imposes a rather large memory requirement. To cope with this, research works have centered on obtaining low dimensional HRTF representations without significant loss of information and synthesizing the original HRTF efficiently, by means of feature extraction methods for multivariate dat including PCA. In these researches, conventional linear PCA was applied to the frequency domain HRTF data and using relatively small number of principal components the original HRTFs could be synthesized in approximation. In this paper we applied neural network based nonlinear PCA model (NLPCA) and the nonlinear PLS repression model (NLPLS) for this low dimensional HRTF modeling and analyze the results in comparison with the PCA. The NLPCA that performs projection of data onto the nonlinear surfaces showed the capability of more efficient HRTF feature extraction than linear PCA and the NLPLS regression model that incorporates the direction information in feature extraction yielded more stable results in synthesizing general HRTFs not included in the model training.

  • PDF

The Characteristics and Optical Implementation of OA-pSDF BPOF (OA-pSDF BPOF의 특성 및 광학적 구현)

  • 임종태;박성균;엄주욱;박한규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.8
    • /
    • pp.1433-1445
    • /
    • 1994
  • In this paper, an coherent optical correlator system based on the off-axis projection synthetic discriminant funtion (OA-pSDF) was analyzed and implemented optically. The filter was synthesized by combining conventional pSDF with single reference plane wave multiplexing. Synthesized pSDF were transformed to binary phase only filters (BPOFs) and fabricated as computer generated holograms(CGHs), which was used in the real time optical correlator system instead of using expensive spatial light modulators(SLMs). From the characteristic test, it was found that OA-pSDF showed distortion invariance and good performances in discrminating subset images. The proposed OA-pSDF BPOF could overcome the limitations of conventional BPOFs : that is distortion variance such as acale and rotation, especially out of plane variance.

  • PDF

Content Adaptive Technique of Embedding Complementary Patterns for Nonintrusive Projection-based Augmented Reality (비간섭 프로젝션 기반 증강현실을 위한 컨텐츠 적응형 보색 패턴 삽입 기술)

  • Park, Han-Hoon;Lee, Moon-Hyun;Seo, Byung-Kuk;Jin, Yoon-Jong;Park, Jong-Il
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.103-108
    • /
    • 2007
  • 최근 프로젝터의 보편화로 인해 프로젝터를 증강현실의 디스플레이 장치로 활용하는 연구가 활발히 진행되고 있다. 관련 연구들을 흔히 프로젝션 기반 증강현실이라고 부른다. 프로젝션 기반 증강현실을 구현하기 위해서는 스크린의 기하(geometry) 및 컬러(photometry) 정보를 획득하는 과정이 선행되어야 하는데, 이는 프로젝터를 이용하여 정해진 패턴 영상을 투사하고 이를 카메라로 캡쳐한 후, 카메라 영상에 다양한 컴퓨터비전 기술들을 적용함으로써 행해진다. 이러한 스크린 기하 및 컬러 정보 획득 기술은 가시적인(visible) 패턴 영상이 사용자의 몰입감을 저해한다는 단점을 가진다. 특히, 스크린의 기하 및 컬러 정보가 수시로 변하는 환경에서는 가시적인 패턴 영상을 사용하는 기존의 스크린 기하 및 컬러 정보 획득 기술은 유용하지 못하다. 이러한 문제점을 해결하기 위해 일부 패턴 영상을 비가시적(invisible)으로 만드는 기술들이 제안되었다. 본 논문에서는 관련 기술들을 비간섭 프로젝션 기반 증강현실이라고 한다. 특히, 보색 패턴(complementary patterns)을 증강현실 영상에 삽입하는 방법은 부가적인 장비없이 간단한 영상처리만으로 효과적으로 패턴 영상을 비가시적으로 만들어 줄 수 있으며, 최근 가상 스튜디오에 활용하는 방안이 모색되고 있다. 그러나, 삽입된 보색 패턴의 세기와 비가시성 사이는 상반관계(trade-off)를 가지므로, 일반적인 환경에서는 보색 패턴의 비가시성을 보장할 수 없다. 본 논문에서는 이러한 보색 패턴의 비가시성을 극대화하기 위해 컨텐츠 적응형 패턴 삽입 기술을 제안한다. 증강현실 영상의 색감 및 텍스처의 복잡도에 따라 크게 4 가지 경우로 분류하여 부분적으로 다른 채널 및 세기로 보색 패턴을 삽입한다. YIQ 컬러 공간에서 표현된 증강현실 영상을 균일한 크기의 영역으로 나눈 다음, 각 영역에 대해 I 성분이 지배적이면 Q 채널에 패턴을 삽입하고 Q 성분이 지배적이면 I 채널에 패턴을 삽입한다. 한편, 각 영역에 대해 텍스처의 복잡도가 크다면 강한 패턴을, 복잡도가 작으면 약한 패턴을 삽입한다. 여기서, 텍스처의 복잡도는 간단한 미분 필터(derivative filter)를 이용하여 계산된다. 다양한 실험 및 사용자 평가를 통해, 제안된 방법은 기존 방법에 비해 크게 두 가지 상반관계를 가지는 장점을 가짐을 확인하였다. 스크린의 기하 및 컬러 정보를 획득하는 성능 면에서 제안된 방법이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 패턴의 비가시성이 크게 개선된다. 반대로, 제안된 방법의 패턴의 비가시성이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 스크린의 기하 및 컬러 정보를 획득하는 성능이 크게 개선된다.

  • PDF

Stereo Vision Based 3D Input Device (스테레오 비전을 기반으로 한 3차원 입력 장치)

  • Yoon, Sang-Min;Kim, Ig-Jae;Ahn, Sang-Chul;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.429-441
    • /
    • 2002
  • This paper concerns extracting 3D motion information from a 3D input device in real time focused to enabling effective human-computer interaction. In particular, we develop a novel algorithm for extracting 6 degrees-of-freedom motion information from a 3D input device by employing an epipolar geometry of stereo camera, color, motion, and structure information, free from requiring the aid of camera calibration object. To extract 3D motion, we first determine the epipolar geometry of stereo camera by computing the perspective projection matrix and perspective distortion matrix. We then incorporate the proposed Motion Adaptive Weighted Unmatched Pixel Count algorithm performing color transformation, unmatched pixel counting, discrete Kalman filtering, and principal component analysis. The extracted 3D motion information can be applied to controlling virtual objects or aiding the navigation device that controls the viewpoint of a user in virtual reality setting. Since the stereo vision-based 3D input device is wireless, it provides users with a means for more natural and efficient interface, thus effectively realizing a feeling of immersion.

Development of Image Reconstruction Algorithm for Chest Digital Tomosynthesis System (CDT) and Evaluation of Dose and Image Quality (흉부 디지털 단층영상합성 시스템의 영상 재구성 알고리즘 개발 및 선량과 화질 평가)

  • Kim, Min Kyoung;Kwak, Hyeng Ju;Kim, Jong Hun;Choe, Won-Ho;Ha, Yun Kyung;Lee, So Jung;Kim, Dae Ho;Lee, Yong-Gu;Lee, Youngjin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.9
    • /
    • pp.143-147
    • /
    • 2016
  • Recently, digital tomosynthesis system (DTS) has been developed to reduce overlap using conventional X-ray and to overcome high patient dose problem using computed tomography (CT). The purpose of this study was to develop image reconstruction algorithm and to evaluate image characteristics and dose with chest digital tomosynthesis (CDT) system. Image reconstruction was used for filtered back-projection (FBP) methods and system geometry was constructed ${\pm}10^{\circ}$, ${\pm}15^{\circ}$, ${\pm}20^{\circ}$, and ${\pm}30^{\circ}$ angular range for acquiring phantom images. Image characteristics carried out root mean square error (RMSE) and signal difference-to-noise ratio (SDNR), and dose is evaluated effective dose with ${\pm}20^{\circ}$ angular range. According to the results, the phantom image with slice thickness filter has superb RMSE and SDNR, and effective dose was 0.166 mSv. In conclusion, we demonstrated usefulness of developed CDT image reconstruction algorithm and we constructed CDT basic output data with measuring effective dose.