• 제목/요약/키워드: projection algorithm

검색결과 684건 처리시간 0.025초

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

  • 유신;이완주;강현철
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.957-964
    • /
    • 2011
  • 영상 안정화(image stabilization)는 흔들림이 있는 영상을 영상처리 기법으로 안정화 시키는 과정을 말한다. PA(projection algorithm)기법을 이용한 디지털 영상 안정화는 쉽게 글로벌 모션을 얻을 수 있어 많이 연구가 되어 왔다. PA기법은 실현이 간단하고 속도가 빠른 장점이 있지만 고정된 탐색범위를 사용함으로 탐색범위를 초과한 떨림을 안정화 시킬 수 없고 또한 큰 떨림을 안정화 하기위하여 탐색범위를 크게 하면 모션 추적에 참여하는 블록이 작아져 적확한 글로벌 모션을 얻지 못하게 된다. 본 논문에서는 기존의 PA기법의 단점을 해결하기 위하여 여러 가지 흔들림의 크기에 절용할 수 있는 IPA(Iterative Projection Algorithm)기법을 제안하여, 차량에서 찍은 연속된 영상 1000프레임에 적용하였을 때 기존의 알고리즘을 사용하고 서로 다른 탐색범위를 사용한 결과보다 PSNR이 최저 6.8%, 최고 28.9% 향상 되었다.

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

  • 최훈;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.163-174
    • /
    • 2009
  • 부밴드 구조에서 적응필터에 최대 다위상 분해와 노블아이덴티티를 적용함으로써 전밴드 인접투사 알고리즘은 부밴드 인접투사 알고리즘으로 변환된다. 최대 다위상 분해된 부밴드 인접투사 (Maximally Polyphase Decomposed Subband Affine Projection: MPDSAP) 알고리즘은 각 부밴드의 적응 부필터에서 사용되는 투사차원이 1인 부밴드 인접투사 알고리즘의 특별한 형태다. MPDSAP 알고리즘의 계수갱신식은 NLMS 알고리즘과 유사한 형식을 갖기 때문에 실제 구현관점에서 보다 좋은 알고리즘 선택이 될 수 있다. 본 논문은 MPDSAP 알고리즘의 새로운 통계적 해석을 제시한다. 해석적 모델은 정규직교 분해필터를 갖는 부밴드 구조에서 Autoregressive (AR) 입력과 임의의 적응이득에 대해 유도된다. 정규직교 분해필터에 의한 사전 백색화는 AR 입력과 임의의 적응이득에 대한 MPDSAP 알고리즘의 간단한 해석적 모델의 유도를 가능하게 한다.

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

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • 대한수학회지
    • /
    • 제52권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
    • /
    • 제27권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].

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

  • 황정훈;김환우
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.81-89
    • /
    • 2017
  • 요동이 존재하는 환경에서, 요동 측정 오차에 의한 성능 저하를 극복하기 위한 신호처리 방식의 자동초점(Autofocus, AF) 기법의 적용은 필수적이다. 본 논문에서는 스퀸트 모드에서 획득한 합성 개구면 레이다 데이터에 역투영 알고리즘(back-projection algorithm, BPA)으로 영상을 형성하고, AF를 효과적으로 적용하기 위한 방식을 연구하였다. 자동 초점 기법의 효과적인 적용을 위해 BPA 영상을 회전한 상태로 형성하는 방식을 제안하며, 이때 필요한 후처리 도플러 위치 정렬 함수를 유도하였으며, 비행시험을 통해 획득한 SAR(Synthetic Aperture Radar, SAR) 원시 데이터에 적용하여 성능 개선을 확인함으로써, 실 데이터에서도 유효한 방식임을 확인하였다.

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

  • 천권수;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권1호
    • /
    • pp.41-46
    • /
    • 2023
  • CT의 반복재구성법은 투영과 역투영을 번갈아 가며 최적의 단면 영상을 얻을 때까지 반복 수행하기 때문에 계산 시간이 오래 걸리는 단점이 있다. 영상재구성 시간을 단축하기 위하여 계산 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 Jacobs 버전의 루프 횟수를 줄임으로써 계산 시간을 줄이도록 하였다. 제안한 방법은 계산속도뿐만 아니라 영상 품질 측면에서도 우수한 성능을 보였다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

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

  • 김면희;이태영;이상룡
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • 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
    • /
    • 제2권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.

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

  • 성연중;조춘식;이재욱
    • 한국전자파학회논문지
    • /
    • 제23권4호
    • /
    • pp.484-490
    • /
    • 2012
  • 본 논문에서는 900 MHz 대역에서 동작하는 RF 전력증폭기의 선형성 향상을 위한 디지털 전치 왜곡을 구현하였다. Affine Projection(AP) 알고리즘에 기초한 디지털 전치 왜곡을 통하여 RF 전력증폭기의 선형성이 향상되는 것을 입증하였으며, 디지털 전치 왜곡은 Look-up Table(LUT) 방식으로 구현하였다. AP 알고리즘에 기초한 DPD 시스템과 Normalized Least Mean Square(NLMS) 알고리즘에 기초한 DPD 시스템의 성능을 비교하여 AP 알고리즘을 사용한 DPD 시스템의 성능 향상을 검증하였다. 실제 측정을 위하여 상용 증폭기를 사용하였으며, 제안한 방법을 사용하여 인접 채널 누설비(ACLR)를 약 21 dB까지 개선시킬 수 있었다.

An eigenspace projection clustering method for structural damage detection

  • Zhu, Jun-Hua;Yu, Ling;Yu, Li-Li
    • Structural Engineering and Mechanics
    • /
    • 제44권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.