• Title/Summary/Keyword: Projection algorithm

Search Result 683, Processing Time 0.028 seconds

A Study on an Image Stabilization for Car Vision System (차량용 비전 시스템을 위한 영상 안정화에 관한 연구)

  • Lew, Sheen;Lee, Wan-Joo;Kang, Hyun-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.4
    • /
    • pp.957-964
    • /
    • 2011
  • The image stabilization is the procedure of stabilizing the blurred image with image processing method. Due to easy detection of global motion, PA(Projection algorithm) based on digital image stabilization has been studied by many researchers. PA has the advantage of easy implementation and low complexity, but in the case of serious rotational motion the accuracy of the algorithm will be cut down because of its fixed exploring range, and, on the other hand, if extending the exploring range, the block for detecting motion will become small, then we cannot detect correct global motion. In this paper, to overcome the drawback of conventional PA, an Iterative Projection Algorithm (IPA) is proposed, which improved the correctness of global motion by detecting global motion with detecting block which is appropriate to different extent of motion. With IPA, in the case of processing 1000 continual frames shot in automobile, compared with conventional algorithm and other detecting range, the results of PSNR is improved 6.8% at least, and 28.9% at the most.

Convergence Behavior Analysis of The Maximally Polyphase Decomposed SAP Adaptive Filter (최대 다위상 분해 부밴드 인접투사 적응필터의 수렴거동 해석)

  • Choi, Hun;Bae, Hyeon-Deok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.163-174
    • /
    • 2009
  • Applying the maximally polyphase decomposition and noble identity to the adaptive filter in subband structure, the conventional fullband affine projection algorithm is translated to the subband affine projection (SAP) algorithm. The Maximally polyphase decomposed SAP (MPDSAP) algorithm is a special version of the SAP algorithm, and its adaptive sub-filters have unity projection dimension. The weight updating formular of the MPDSAP is similar to that of the NLMS algorithm, so it may be more proper algorithm than other AP-type algorithms for many practical applications. This paper presents a new statistical analysis of the MPDSAP algorithm. The analytical model is derived for autoregressive (AR) inputs and the nonunity adaptive gain in the subband structure with the orthonormal analysis filters (OAF), The pre-whitening by the OAF allows the derivation of a simple-analytical model for the MPDSAP with the AR inputs and the nonunity adaptive gain.

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

ACCELERATED HYBRID ALGORITHMS FOR NONEXPANSIVE MAPPINGS IN HILBERT SPACES

  • Baiya, Suparat;Ungchittrakool, Kasamsuk
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.3
    • /
    • pp.553-568
    • /
    • 2022
  • In this paper, we introduce and study two different iterative hybrid projection algorithms for solving a fixed point problem of nonexpansive mappings. The first algorithm is generated by the combination of the inertial method and the hybrid projection method. On the other hand, the second algorithm is constructed by the convex combination of three updated vectors and the hybrid projection method. The strong convergence of the two proposed algorithms are proved under very mild assumptions on the scalar control. For illustrating the advantages of these two newly invented algorithms, we created some numerical results to compare various numerical performances of our algorithms with the algorithm proposed by Dong and Lu [11].

A Study on Autofocus Method for Back-Projection Algorithm under the Squint Mode in Synthetic Aperture Radar (스퀸트 모드 SAR 영상 형성을 위한 역투영 알고리즘에서의 자동초점 기법 적용 연구)

  • Hwang, Jeonghun;Kim, Whan-Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.7
    • /
    • pp.81-89
    • /
    • 2017
  • Autofocus(AF) Method is essential to overcome the performance degradation due to motion measurement errors under airborne SAR environment. In this paper, back-projection algorithm(BPA) is applied to SAR raw data acquired under the squinted mode, and preprocessing algorithm of AF for BPA is investigated. To apply AF to SAR image effectively, image backplane rotation method and doppler location alignment function for BPA are proposed. The proposed method is applied to SAR raw data acquired in a flight test and shows excellent performance improvement in real data.

Fast Calculation Algorithm for Line Integral on CT Reconstruction (CT 영상재구성을 위한 빠른 선적분 알고리즘)

  • Kwon Su, Chon;Joon-Min, Gil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.1
    • /
    • pp.41-46
    • /
    • 2023
  • Iterative reconstruction of CT takes a long time because projection and back-projection are alternatively repeated until taking a good image. To reduce the reconstruction time, we need a fast algorithm for calculating the projection which is a time-consuming step. In this paper, we proposed a new algorithm to calculate the line integral and the algorithm is approximately 10% faster than the well-known Siddon method (Jacobs version) and has a good image quality. Although the algorithm has been investigated for the case of parallel beams, it can be extended to the case of fan and cone beam geometries in the future.

Image Feature Extraction Using Energy field Analysis (에너지장 해석을 통한 영상 특징량 추출 방법 개발)

  • 김면희;이태영;이상룡
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.404-406
    • /
    • 2002
  • In this paper, the method of image feature extraction is proposed. This method employ the energy field analysis, outlier removal algorithm and ring projection. Using this algorithm, we achieve rotation-translation-scale invariant feature extraction. The force field are exploited to automatically locate the extrema of a small number of potential energy wells and associated potential channels. The image feature is acquired from relationship of local extrema using the ring projection method.

  • PDF

Phase Error Reduction for Multi-frequency Fringe Projection Profilometry Using Adaptive Compensation

  • Cho, Choon Sik;Han, Junghee
    • Current Optics and Photonics
    • /
    • v.2 no.4
    • /
    • pp.332-339
    • /
    • 2018
  • A new multi-frequency fringe projection method is proposed to reduce the nonlinear phase error in 3-D shape measurements using an adaptive compensation method. The phase error of the traditional fringe projection technique originates from various sources such as lens distortion, the nonlinear imaging system and a nonsinusoidal fringe pattern that can be very difficult to model. Inherent possibility of phase error appearing hinders one from accurate 3-D reconstruction. In this work, an adaptive compensation algorithm is introduced to reduce adaptively the phase error resulting from the fringe projection profilometry. Three different frequencies are used for generating the gratings of projector and conveyed to the four-step phase-shifting procedure to measure the objects of very discontinuous surfaces. The 3-D shape results show that this proposed technique succeeds in reconstructing the 3-D shape of any type of objects.

Linearity Enhancement of RF Power Amplifier Using Digital Pre-Distortion Based on Affine Projection Algorithm (Affine Projection 알고리즘에 기초하여 구현한 디지털 전치왜곡을 이용한 RF 전력증폭기의 선형성 향상)

  • Seong, Yeon-Jung;Cho, Choon-Sik;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.4
    • /
    • pp.484-490
    • /
    • 2012
  • In this paper, we design a digitally pre-distorted RF power amplifier operating in 900 MHz band. The linearity of RF power amplifier is improved by employing the digital pre-distortion(DPD) based on affine projection(AP) algorithm, where the look-up table(LUT) method is used with non-linear indexing. The proposed DPD with AP algorithm is compared with that with normalized least mean square(NLMS) algorithm, applied to the RF power amplifier. A commercial power amplifier module is used for verification of the proposed algorithm which shows improvement of adjacent channel leakage ratio(ACLR) by about 21 dB.

An eigenspace projection clustering method for structural damage detection

  • Zhu, Jun-Hua;Yu, Ling;Yu, Li-Li
    • Structural Engineering and Mechanics
    • /
    • v.44 no.2
    • /
    • pp.179-196
    • /
    • 2012
  • An eigenspace projection clustering method is proposed for structural damage detection by combining projection algorithm and fuzzy clustering technique. The integrated procedure includes data selection, data normalization, projection, damage feature extraction, and clustering algorithm to structural damage assessment. The frequency response functions (FRFs) of the healthy and the damaged structure are used as initial data, median values of the projections are considered as damage features, and the fuzzy c-means (FCM) algorithm are used to categorize these features. The performance of the proposed method has been validated using a three-story frame structure built and tested by Los Alamos National Laboratory, USA. Two projection algorithms, namely principal component analysis (PCA) and kernel principal component analysis (KPCA), are compared for better extraction of damage features, further six kinds of distances adopted in FCM process are studied and discussed. The illustrated results reveal that the distance selection depends on the distribution of features. For the optimal choice of projections, it is recommended that the Cosine distance is used for the PCA while the Seuclidean distance and the Cityblock distance suitably used for the KPCA. The PCA method is recommended when a large amount of data need to be processed due to its higher correct decisions and less computational costs.