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

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

Corridor Navigation of the Mobile Robot Using Image Based Control

  • Han, Kyu-Bum;Kim, Hae-Young;Baek, Yoon-Su
    • Journal of Mechanical Science and Technology
    • /
    • 제15권8호
    • /
    • pp.1097-1107
    • /
    • 2001
  • In this paper, the wall following navigation algorithm of the mobile robot using a mono vision system is described. The key points of the mobile robot navigation system are effective acquisition of the environmental information and fast recognition of the robot position. Also, from this information, the mobile robot should be appropriately controlled to follow a desired path. For the recognition of the relative position and orientation of the robot to the wall, the features of the corridor structure are extracted using the mono vision system, then the relative position, the offset distance and steering angle of the robot from the wall, is derived for a simple corridor geometry. For the alleviation of the computation burden of the image processing, the Kalman filter is used to reduce search region in the image space for line detection. Next, the robot is controlled by this information to follow the desired path. The wall following control scheme by the PD control scheme is composed of two control parts, the approaching control and the orientation control, and each control is performed by steering and forward-driving motion of the robot. To verify the effectiveness of the proposed algorithm, the real time navigation experiments are performed. Through the result of the experiments, the effectiveness and flexibility of the suggested algorithm are verified in comparison with a pure encoder-guided mobile robot navigation system.

  • PDF

복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법 (A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features)

  • 류철형;나성웅
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1231-1238
    • /
    • 2005
  • 본 논문에서는 영상 백터 양자화를 위한 새로운 고속 부호화 기법을 제안하는데, 제안 기법은 다차원의 참조 표로 복수 특징의 부분 거리를 사용한다. 복수 특징을 사용하는 기존 기법은 탐색 순서와 연산 과정을 고려할 때 복수 특징을 단계적으로 처리한다. 반면에 제안 기법은 참조 표를 사용하여 복수 특징들을 동시에 활용한다. 본 논문에서는 가용한 수준의 메모리를 위해 테두리 효과를 고려하는 참조 표의 구성 방법과 참조 표의 부분 거리를 활용하며 현재의 탐색을 중지하는 방법을 상세하게 기술한다. 시뮬레이션 결과는 제안 기법의 효율성을 확인시켜 주는데, 부호책 크기가 256일 때 제안 기법은 OHTPDS 기법이나 $M-L_2NP$ 기법 등과 같이 최근에 제안된 기법들이 요구하는 연산량의 $70\%$ 수준까지 연산량을 감소시킨다. 가용한 수준의 전처리와 메모리를 사용함으로써 제안 기법은 전체탐색 기법과 통일한 화질을 유지하면서 전체 탐색 기법이 요구하는 연산량의 $2.2\%$ 이하로 연산량을 감소시킨다.

영상처리와 센서융합을 활용한 지능형 6족 이동 로봇 (Intelligent Hexapod Mobile Robot using Image Processing and Sensor Fusion)

  • 이상무;김상훈
    • 제어로봇시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.365-371
    • /
    • 2009
  • A intelligent mobile hexapod robot with various types of sensors and wireless camera is introduced. We show this mobile robot can detect objects well by combining the results of active sensors and image processing algorithm. First, to detect objects, active sensors such as infrared rays sensors and supersonic waves sensors are employed together and calculates the distance in real time between the object and the robot using sensor's output. The difference between the measured value and calculated value is less than 5%. This paper suggests effective visual detecting system for moving objects with specified color and motion information. The proposed method includes the object extraction and definition process which uses color transformation and AWUPC computation to decide the existence of moving object. We add weighing values to each results from sensors and the camera. Final results are combined to only one value which represents the probability of an object in the limited distance. Sensor fusion technique improves the detection rate at least 7% higher than the technique using individual sensor.

Image Registration Based On Statistical Descriptors In Frequency Domain

  • Chang, Min-hyuk;Ahmad, Muhammad-Bilal;Lee, Cheul-hee;Chun, Jong-hoon;Park, Seung-jin;Park, Jong-an
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1531-1534
    • /
    • 2002
  • Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a new method is proposed for shape registration of 2D objects for MPEG-7 Shapes are recognized using the Hu statistical moments in frequency domain. The Hu moments are moment-based descriptors of planar shapes, which are invariant under general translation, rotational, scaling, and reflection transformation. The image is transformed into frequency domain using Fourier Transform. Annular and radial wedge distributions fur the power spectra are extracted. Different statistical features (Hu moments) are found f3r the power spectrum of each selected transformed individual feature. The Euclidean distance of the extracted moment descriptors of the features are found with respect to the shapes in the database. The minimum Euclidean distance is the candidate for the matched shape. The simulation results are performed on the test shapes of MPEG-7.

  • PDF

웨이블릿 패킷 변환한 후의 대역별 에너지와 QIM을 이용한 워터마킹 알고리즘 (Watermarking Algorithm using Power of Subbands Decomposed by Wavelet Packet and QIM)

  • 서예진;조상진;정의필
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1431-1437
    • /
    • 2011
  • 본 논문에서는 오디오의 저작권을 보호하고 공격에 강인한 새로운 워터마킹 알고리즘을 제안한다. 공격에 강인한 워터마킹 알고리즘을 구현하기 위해 신호의 주요 부분인 피치가 포함된 대역에 워터마크를 삽입한다. 일반적으로 피치가 포함된 대역은 에너지가 상대적으로 높은 특성을 이용하여 웨이블릿 패킷 변환으로 대역을 나누고 각각의 대역별 에너지를 계산하여 워터마크를 삽입할 위치를 선정한다. 그리고 선정한 대역의 신호를 주파수 영역으로 변경한 후 문턱값 이상의 값을 가지는 샘플에 대해 QIM을 이용하여 워터마크를 삽입한다. 이때 주파수 크기 응답에 따라 적응적인 스텝 사이즈를 이용하여 주파수 응답의 최대값이 크면 더 큰 스텝 사이즈로 워터마크를 삽입할 수 있으므로 공격에 강인하다. 검출은 블라인드 검출 방식으로 유클리디안 거리를 이용한다. 제안한 방법은 오디오 워터마크 벤치마킹에서 BER이 대부분의 공격에서 5%이하로 나타나 공격에 강인한 결과를 보였다.

능동소나를 위한 가중 딕션너리를 사용한 두 수신기 간 신호 지연 추정 방법 (Time delay estimation between two receivers using weighted dictionary method for active sonar)

  • 임준석;김성일
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.460-465
    • /
    • 2021
  • 능동 소나에서 시간 지연 추정은 목표와 소나 사이의 거리를 알아내기 위해서 사용하고 있다. 능동 소나에서 시간 지연을 추정할 때 주파수 영역에서 계산하면 시간 지연 추정이 주파수 추정으로 바꾸어 생각할 수 있어서 비교적 쉽게 사용할 수 있다. 그러나 이 방법은 잡음에 의해 오류가 급증할 요소가 포함되어 있다. 본 논문에서는 이런 오류 급증 현상을 줄일 수 있는 가중 딕션너리를 사용하는 희소성 기반 추정 방법을 새롭게 제안한다. 또 이 방법을 두 개의 수신기로 확대 적용하여 두 수신기 간 시간 지연을 추정하는 알고리즘을 제안한다. 그리고 백색 잡음 환경에서 제안한 방법을 적용한 것과 일반 상호 상관 알고리즘(Generalized Cross Correlation-Phase transform, GCC-PHAT) 및 일반 주파수 영역 방법을 포함한 제안한 방법을 적용하지 않은 방법들을 서로 비교한다. 그리고 새로 제안한 방법이 다른 비교 대상 알고리즘들보다 약 15 dB에서 약 60 dB의 성능 이득이 있음을 보인다.

OFDM 레이다를 위한 딥러닝 기반 표적의 거리 및 속도 추정 기법 (Deep learning-based target distance and velocity estimation technique for OFDM radars)

  • 최재웅;정의림
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.104-113
    • /
    • 2022
  • 본 논문에서는 OFDM 레이다를 위한 딥러닝 기반 표적의 거리 및 속도 추정 기법을 제안한다. 제안하는 기법은 표적으로부터 반사된 수신 신호를 받아 변조신호 제거 후 2차원 FFT를 통해 2차원 주기도를 얻는다. 주기도는 기존 및 제안 방법에서 표적의 거리 및 속도를 추정하는 입력신호이다. 주기도에서 정점은 표적의 위치를 나타내는데 표적의 거리 및 속도 추정을 위해 널리 사용되는 기존 기법은 CFAR (Constant False Alarm Rate) 알고리즘이다. 반면 제안하는 기법은 다중 출력 CNN (Convolutional Neural Network)을 이용하여 거리 및 속도를 추정한다. 기존 기법과 달리 제안 기법은 주기도 이외에 잡음 전력과 같이 추가적인 정보가 필요하지 않아 사용하기 편리하다. 컴퓨터 시뮬레이션 결과에 따르면 제안 추정 기법은 기존 기법보다 거리 및 속도 추정 MSE (Mean Square Error)오차 성능을 5배 이상 개선하며 송신 OFDM 심볼 개수가 증가할수록 정확도가 향상되는 특성을 보인다.

실내 환경 이미지 매칭을 위한 GMM-KL프레임워크 (GMM-KL Framework for Indoor Scene Matching)

  • Kim, Jun-Young;Ko, Han-Seok
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.61-63
    • /
    • 2005
  • Retreiving indoor scene reference image from database using visual information is important issue in Robot Navigation. Scene matching problem in navigation robot is not easy because input image that is taken in navigation process is affinly distorted. We represent probabilistic framework for the feature matching between features in input image and features in database reference images to guarantee robust scene matching efficiency. By reconstructing probabilistic scene matching framework we get a higher precision than the existing feaure-feature matching scheme. To construct probabilistic framework we represent each image as Gaussian Mixture Model using Expectation Maximization algorithm using SIFT(Scale Invariant Feature Transform).

  • PDF

영상 처리에 의한 분무 액적의 크기 및 속도 추출 (Measurement of Sizes and Velocities of Spray Droplets by Image Processing Method)

  • 추연준;강보선
    • 한국분무공학회지
    • /
    • 제7권4호
    • /
    • pp.23-31
    • /
    • 2002
  • In this study, the sizes and velocities of droplets in sprays were measured by image processing method from digital images of local region of sprays. The morphological method based on the Euclidean distance transform, Watershed separation, and perimeter image was adopted for the recognition and separation of overlapped particles. The match probability method was used for the particle tracking and pairing. The measurement results show that the present method may be reliable for the analysis of the motion and distribution of droplets produced by spray and atomization devices.

  • PDF

이동하중에 대한 다층반무한체의 동적경제요소 해석 (Boundary Element Anslysis of Multilayered System for Moving Loads)

  • 김문겸
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1998년도 춘계 학술발표회 논문집 Proceedings of EESK Conference-Spring 1998
    • /
    • pp.98-105
    • /
    • 1998
  • In this study, the boundary element analysis in dynamics for the multilayered semi-infinite plane is developed using the fundamental solution for moving loads. Also the indirect method and superposition method are introduced to consider the multilayered systems and moving loads. At each layer the fundamental solution can be obtained by solving the governing equation which is transformed by the Fourier transform. The governing equation can be solved by three conditions; continuity conditions of displacement and stress, the traction free condition at the surface and the radiation condition at the surface and the radiation condition at the infinite distance. To verify the solution and the developed algorithm, the theoretical solution for the homogeneous layer and commercial FEM program is compared with the results of this study.

  • PDF