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

검색결과 435건 처리시간 0.028초

차량용 밀리파 레이더 시스템의 개발 (Development of Millimeter wave Radar System for an Automobile)

  • 박홍민;이규한;최진우;신천우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(5)
    • /
    • pp.25-28
    • /
    • 2001
  • This paper introduce a millimeter-wave radar system. As Fig 1 shows, This system consists of millimeter-wave radar front-end and digital signal processing parts through receive waves regarding up-coming obstacles. The system works as follow process; (1) Generate regular tripodal waves using the FMCW pulse generator (2) Transmit/Receive waves regarding up-coming obstacles (3) Analog filtering (4) FIFO memory interface (5) FFT(Fast Fourier Transform) (6) Calculation of distance / speed between cars (7) Object display and calibration. We have progress to solve the problem like as increase of traffic accidents causing damage and injuries due to the increased number of motor vehicles and long distance driving, and Need for a device to help drivers who are in trouble due to bad weather conditions. We are expect to Take the lead as a core technology in the ITS industry and to develop circuit and signal processing technologies related to millimeter-wave bandwidth.

  • PDF

다차원 범주형 자료의 변환과 그의 응용 (The Transform of Multidimensional Categorical Data and its Applications)

  • 안주선
    • 응용통계연구
    • /
    • 제20권3호
    • /
    • pp.585-595
    • /
    • 2007
  • Ahn등 (2003)의 P-행렬을 사용한 두 $c^d$-분할표의 변환자료들의 유클리드 거리제곱은 두 분할표의 셀 (cell) 상대도수벡터들 사이의 유클리드 거리 제곱에 비례함을 보이고, PP-자료의 플롯을 현대시분석과 설문자료의 탐색에 사용하는 방법을 제안한다.

후방영상 기반 주차 보조 시스템에서 정밀 이동거리 추출 기법 (An Accurate Moving Distance Measurement Using the Rear-View Images in Parking Assistant Systems)

  • 김호영;이성원
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1271-1280
    • /
    • 2012
  • 최근 출시되는 주차보조시스템에서 후방물체와의 거리정보를 알아내는 방법으로는 초음파 센서나 레이더 등의 추가 센서장비를 활용하는 방법들이 있다. 하지만, 추가적인 장비의 사용은 추가적인 비용과 함께 기존 차량에서의 도입이 쉽지 않은 문제점을 가지고 있다. 다른 방법으로는 움직임 스테레오 기법이 제안되었다. 하지만, 스테레오 조정(Stereo Rectification) 단계에서 좋은 특징점의 검출과 정확한 매칭결과가 필요하다는 단점을 가지고 있다. 본 논문에서는 후방카메라 1대만을 사용하여 취득한 연속영상정보를 바탕으로 평행주차상황에서 영상의 사각화 변환과 라인단위 적분 사영화 및 블록화 기반 유사도 조사를 통하여 연속거리정보를 추출하는 방법을 제안하고자 한다. 실험에는 Magna Parallel 영상을 사용하였으며, 수행한 실험결과 후방공간에 대한 화면의 라인단위 연속거리의 측정이 가능함을 보였다.

A Loop Transformation for Parallelism from Single Loops

  • Jeong, Sam-Jin
    • International Journal of Contents
    • /
    • 제2권4호
    • /
    • pp.8-11
    • /
    • 2006
  • This paper describes several loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops into parallel loops.

  • PDF

Watershed에 의한 형태분할 (Shape Segmentation by Watersheds)

  • 김태진;김주영;고광식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.573-576
    • /
    • 1999
  • This paper presents a new shape segmentation algorithm. The procedure to achieve complete segmentation consists of two steps : the first step is mapping shape into two dimension by the using Distance Transform, the second step is partitioning the region by using the Watershed algorithm. As a application of the proposed algorithm, we perform the matching experiment for several objects by the use of segmented region. Simulation results demonstrate the efficiency of the proposed method, and the method has scale, rotation, and shift invariant properties.

  • PDF

다중이동로봇의 장애물 회피 및 경로계획 알고리즘에 관한 연구 (A Study on the Obstacle Avoidance and Path Planning Algorithm of Multiple Mobile Robot)

  • 박경진;이기성;이종수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
    • /
    • pp.31-34
    • /
    • 2000
  • In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

  • PDF

단일 카메라를 이용한 이동로봇의 자기 위치 추정 (Self-Localization of Mobile Robot Using Single Camera)

  • 김명호;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.404-404
    • /
    • 2000
  • This paper presents a single vision-based sel(-localization method in an corridor environment. We use the Hough transform for finding parallel lines and vertical lines. And we use these cross points as feature points and it is calculated relative distance from mobile robot to these points. For matching environment map to feature points, searching window is defined and self-localization is performed by matching procedure. The result shows the suitability of this method by experiment.

  • PDF

High-speed Hardware Design for the Twofish Encryption Algorithm

  • Youn Choong-Mo;Lee Beom-Geun
    • Journal of information and communication convergence engineering
    • /
    • 제3권4호
    • /
    • pp.201-204
    • /
    • 2005
  • Twofish is a 128-bit block cipher that accepts a variable-length key up to 256 bits. The cipher is a 16­round Feistel network with a bijective F function made up of four key-dependent 8-by-8-bit S-boxes, a fixed 4­by-4 maximum distance separable matrix over Galois Field$(GF (2^8)$, a pseudo-Hadamard transform, bitwise rotations, and a carefully designed key schedule. In this paper, the Twofish is modeled in VHDL and simulated. Hardware implementation gives much better performance than software-based approaches.

Parallelism for Single Loops with Multiple Dependences

  • Jeong, Sam-Jin
    • International Journal of Contents
    • /
    • 제3권3호
    • /
    • pp.15-19
    • /
    • 2007
  • We review some loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the iteration and distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops with one dependence as well as with multiple dependences into parallel loops.

EBT 단층 영상에서 심장의 3차원 시각화 (3-Dimensional visualizationof heart in EBT images)

  • 원철호;조진호
    • 전자공학회논문지S
    • /
    • 제35S권7호
    • /
    • pp.37-45
    • /
    • 1998
  • In this paper, we extracted heart region using dyamic contour model, increased the vertical resolution of heart region by proposed 2-dimensional interpolation method and visualized the 3-dimensional hearet volutme. the proposed new energy term of dynamic contour model considering the gray level and direction of controur vectors is effective to extract the closed heart boundary. And, we generatedvertical slice images from the extracted heart region images using the 2-dimensional linear interpolation by DT(distance transform). We showed that proposed algorithm is useful by 3-dimensional visualization of heart volume.

  • PDF