• 제목/요약/키워드: distance transform algorithm

검색결과 147건 처리시간 0.03초

일차원 웨이브렛 변환을 이용한 광학기기의 자동 초점 조절에 관한 연구 (Development of a Wavelet Based Optical Instrument Autofocusing algorithm)

  • 박봉길;김세훈;김윤수;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.603-605
    • /
    • 1997
  • A new algorithm using 1-dimensional wavelet transform for autofocusing of optical instrument has been developed. Previous studies based on the conventional frequency analysis have shown that as the lens-object distance approaches the optimum value, the high frequency energy in the corresponding image shows a consistent increase. However, as conventional frequency analysis techniques hide spatial distribution of each band energy, shape information in the original signal cannot be easily utilized. In this paper, a newly devised wavelet based focus measuring scheme is presented. Unlike other frequency domain analysis techniques that simply produce "frequency-only" spectra, wavelet analysis provides a "time-frequency" localized view of a given signal. As a result, both frequency band filtering and spatial distribution filtering can easily be realized. Depending on the proposed focus quality measuring algorithm, a fast and reliable automatic focus adjustment of optical devices could be implemented.

  • PDF

이산 Daubechies 웨이브릿 변환을 이용한 송전선로의 고장검출 (A Study on Fault Detection for Transmission Line using Discrete Daubechies Wavelet Transform)

  • 이경민;박철원
    • 전기학회논문지P
    • /
    • 제66권1호
    • /
    • pp.27-32
    • /
    • 2017
  • This paper presents a Daubechies wavelet-based fault detection method for fault identification in transmission lines. After the Daubechies wavelet coefficients are calculated, the proposed algorithm has been implemented difference equation using C language. We have modeled a 154kV transmission line using the ATPDraw software and have acquired test data. In order to evaluate effects of DC offset, simulations carried out while varying an inception angle of the voltage $0^{\circ}$, $45^{\circ}$, $90^{\circ}$. For performance evaluation, fault distance was varied. As we can see from the off-line simulation, the proposed algorithm shows rapid and accurate fault detection. Also we can see the proposed algorithm is not affected by the fault inception angle change.

일반화 대칭 변환 기반의 웨이퍼 위치 인식 (Wafer Position Recognition Based on Generalized Symmetry Transform)

  • 전미진;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.782-794
    • /
    • 2013
  • 본 논문에서는 카메라를 이용한 웨이퍼 위치 인식 알고리즘을 제안한다. 먼저 챔버 외부의 조명 반사와 카메라로 인한 영상의 원근 왜곡을 제거하기 위하여 투영 변환을 적용하여 실제 웨이퍼와 같이 정원의 형태로 복원한다. 다음, 에지 검출 알고리즘을 이용하여 웨이퍼의 외부 경계를 추출한 후, 일반화 대칭 변환을 적용하여 원을 검출함으로서 웨이퍼의 위치를 검사한다. 일반화 대칭 변환은 영상에서 화소쌍들 사이의 대칭값을 거리 가중치 함수, 위상 가중치 함수, 화소들의 기울기 크기와 로그 맵핑이 결합되어 영상에서 관심 영역을 추출한다. 제안하는 방법을 적용하여 웨이퍼가 올바른 위치에 장착되었는가를 검사하여 클리닝 시스템 장비와 웨이퍼의 파손을 미연에 방지한다.

손모양 인식기반의 경로교사와 장애물 인식이 가능한 자율보행 다족로봇 시스템 (Multi-legged robot system enabled to decide route and recognize obstacle based on hand posture recognition)

  • 김민성;정우원;권배근;강동중
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1925-1936
    • /
    • 2010
  • 영상카메라와 무선통신 기능을 탑재한 손모양 및 장애물 인식이 가능한 다족 로봇을 독자적으로 설계 및 제작하고 제작한 로봇에 최적화된 보행패턴 알고리즘을 개발하여 적용하였다. 영상센서의 입력화상에 대해 하프변환 (Hough Transform)을 사용하여 물체의 외곽선을 추출하여 장애물을 인식하여 회피하는 실시간 자율보행이 가능한 알고리즘을 개발하였다. 로봇의 목표물 및 목적지 설정을 위하여 미리 학습시킨 피부색의 평균값과 입력영상의 확률거리(Mahalanobis Distance)를 산출하여 손 영역을 검출하고 손가락 개수에 따라 로봇의 명령 제어가 가능하도록 하였다. 장애물 및 손모양 인식에 따른 다족 자율 보행 로봇의 수행 실험 평균 결과 약 96%의 장애물 인식률과 94%의 손 모양 인식률을 보였다.

2D 평면 표본화와 웨이브릿 변환을 이용한 효율적인 3차원 객체 간소화 알고리즘 (Efficient 3D Object Simplification Algorithm Using 2D Planar Sampling and Wavelet Transform)

  • 장명호;이행석;한규필;박양우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.297-304
    • /
    • 2004
  • 본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.

차선의 회전 방향 인식을 위한 신경회로망 응용 화상처리 (Detection of Lane Curve Direction by Using Image Processing Based on Neural Network)

  • 박종웅;장경영;이준웅
    • 한국자동차공학회논문집
    • /
    • 제7권5호
    • /
    • pp.178-185
    • /
    • 1999
  • Recently, Collision Warning System is developed to improve vehicle safety. This system chiefly uses radar. But the detected vehicle from radar must be decide whether it is the vehicle in the same lane of my vehicle or not. Therefore, Vision System is needed to detect traffic lane. As a preparative step, this study presents the development of algorithm to recognize traffic lane curve direction. That is, the Neural Network that can recognize traffic lane curve direction is constructed by using the information of short distance, middle distance, and decline of traffic lane. For this procedure, the relation between used information and traffic lane curve direction must be analyzed. As the result of application to sampled 2,000 frames, the rate of success is over 90%.t text here.

  • PDF

파장 주사 간섭계를 이용한 불연속면의 표면 형상 측정 알고리즘 (An Algorithm for Discontinuous Surface Profile Measurement using Wavelength Scanning Interferometer)

  • 우현구;강철무;조형석
    • 제어로봇시스템학회논문지
    • /
    • 제9권7호
    • /
    • pp.507-514
    • /
    • 2003
  • Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. Recently the shape measurement using interferometric principle is found to be a successful methodology among other visual or optical technologies. Especially, the measuring method using wavelength scanning interferometer(WSI) has a great advantage in comparison with other conventional jnterferometric methods in that the absolute distance from the reference surface can be directly obtained from the amount of jnterferometric phase change. However, the measurement methods using WSI proposed by other researchers have low measurement resolution so far because they can't measure fractional phase change. To avoid this shortcoming we propose a new algorithm in this paper, which can obtain a small amount of even fractional phase change by sinusoidal function fitting. To evaluate the effectiveness of the proposed sinusoidal function fitting algorithm, a series of measuring experiments are conducted for discontinuously shaped specimens which have various height. The proposed algorithm shows much more enhanced measurement resolution than other existing conventional algorithms such as zero crossing algorithm and Fourier transform algorithm.

Robust pupil detection and gaze tracking under occlusion of eyes

  • Lee, Gyung-Ju;Kim, Jin-Suh;Kim, Gye-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권10호
    • /
    • pp.11-19
    • /
    • 2016
  • The size of a display is large, The form becoming various of that do not apply to previous methods of gaze tracking and if setup gaze-track-camera above display, can solve the problem of size or height of display. However, This method can not use of infrared illumination information of reflected cornea using previous methods. In this paper, Robust pupil detecting method for eye's occlusion, corner point of inner eye and center of pupil, and using the face pose information proposes a method for calculating the simply position of the gaze. In the proposed method, capture the frame for gaze tracking that according to position of person transform camera mode of wide or narrow angle. If detect the face exist in field of view(FOV) in wide mode of camera, transform narrow mode of camera calculating position of face. The frame captured in narrow mode of camera include gaze direction information of person in long distance. The method for calculating the gaze direction consist of face pose estimation and gaze direction calculating step. Face pose estimation is estimated by mapping between feature point of detected face and 3D model. To calculate gaze direction the first, perform ellipse detect using splitting from iris edge information of pupil and if occlusion of pupil, estimate position of pupil with deformable template. Then using center of pupil and corner point of inner eye, face pose information calculate gaze position at display. In the experiment, proposed gaze tracking algorithm in this paper solve the constraints that form of a display, to calculate effectively gaze direction of person in the long distance using single camera, demonstrate in experiments by distance.

프레넬 회절을 이용한 디지털 홀로그램 암호화 알고리즘 (Digital Hologram Encryption Algorithm using Fresnel Diffraction)

  • 이윤혁;서영호;김동욱
    • 방송공학회논문지
    • /
    • 제20권6호
    • /
    • pp.807-817
    • /
    • 2015
  • 본 논문은 고부가가치의 콘텐츠인 디지털 홀로그램을 허락된 사용자만 볼 수 있도록 하는 암호화 방법을 제안한다. 본 논문에서는 프레넬 변환의 특성 즉, 회절거리를 증가시키면 객체영역이 상대적으로 회절평면 일부분에 집중되는 현상을 이용한다. 객체 에너지가 집중되는 영역만을 암호화함으로써 암호화 영역을 크게 줄여 적은 양을 암호화하고도 높은 암호화 효율을 얻는 방법을 제안한다. 그 방법으로는 홀로그램의 복원을 위한 프레넬 변환과 에너지 집중을 위한 프레넬 변환을 통하여 홀로그램 정보를 가운데로 집중시키고 이를 암호화하는 방법이다. 두 번째 프레넬 변환의 파라미터인 회절거리를 조절하여 에너지 집중정도를 결정하고, 가중치를 조절함으로써 암호화 영역의 크기를 조절하여 암호화 강도를 결정한다. 이를 위해 거리와 가중치에 따른 최적의 암호화 지점을 분석한다. 이 암호화 방법을 적용하였을 때 회절거리가 20m일 때 전체 영상의 0.005% ~ 0.02%만 암호화를 하여도 객체정보를 시각적으로 확인할 수 없었다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.