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

검색결과 432건 처리시간 0.022초

전방 차량 움직임 추정 알고리즘 (Forward Vehicle Movement Estimation Algorithm)

  • 박한동;오정수
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1697-1702
    • /
    • 2017
  • 본 논문은 영상 기반 전방 추돌 경고를 위한 전방 차량 움직임 추정 알고리즘을 제안한다. 사전에 취득된 영상에서 차도 영역이 관심 영역으로 지정되고 거리 참조표가 생성된다. 거리 참조표는 실험 차량 위치인 기준 화소에서 관심 영역 상 차량 위치인 임의 화소까지 수평과 수직 실제 거리를 보여주다. 제안된 알고리즘은 관심영역에서 차량들을 검출하고, 검출된 차량들에게 레이블을 지정하고, 거리 참조표를 이용해 그들의 거리 정보를 저장한다. 그리고 나서 제안된 알고리즘은 프레임간 거리 변화를 이용해 접근 거리, 측방 접근 속도, 전방 접근 속도 같은 차량 움직임들을 추정한다. 도로 주행 동영상들을 이용한 전방 차량 움직임 추정 실험에서 제안된 알고리즘은 차량 움직임들에 대해 각각 평균 98.7%, 95.9%, 94.3%를 유효하게 추정하고 있다.

Ordinal Measure of DCT Coefficients for Image Correspondence and Its Application to Copy Detection

  • Changick Kim
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.168-180
    • /
    • 2002
  • This paper proposes a novel method to detect unauthorized copies of digital images. This copy detection scheme can be used as either an alternative approach or a complementary approach to watermarking. A test image is reduced to 8$\times$8 sub-image by intensity averaging, and the AC coefficients of its discrete cosine transform (DCT) are used to compute distance from those generated from the query image, of which a user wants to find copies. Copies may be Processed to avoid copy detection or enhance image quality. We show ordinal measure of DCT coefficients, which is based on relative ordering of AC magnitude values and using distance metrics between two rank permutations, are robust to various modifications of the original image. The optimal threshold selection scheme using the maximum a posteriori (MAP) criterion is also addressed.

다양한 크기의 지도에 대응 가능한 위치 및 거리 감지 GPS신호 변환 알고리즘 구현 (A new algorithm for GPS signal transformation with location and distance sensing capability for various sizes of maps)

  • 정하연;손영호
    • 센서학회지
    • /
    • 제18권1호
    • /
    • pp.22-27
    • /
    • 2009
  • The GPS(global positioning system) made up of 28 artificial satellites going round around the earth at a height of 20,000.Km is a system to determine the receiver's location by measuring the distance between the satellite and receivers using an electronic wave. Recently it's been widely used in various applications, such as a navigator, a surveying system, etc. In this paper, we propose a new algorithm to transform coordinates from GPS signals corresponding to various sizes of maps, and the application using this algorithm is also introduced. The algorithm is programmed by MFC on the WinCE 5.0 operating system, and the GPS receiver with a 20 channel high sensitivity and GPS microcontroller chip manufactured by SiRF Technology was used.

Redundancy Minimizing Techniques for Robust Transmission in Wireless Networks

  • Kacewicz, Anna;Wicker, Stephen B.
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.564-573
    • /
    • 2009
  • In this paper, we consider a wireless multiple path network in which a transmitting node would like to send a message to the receiving node with a certain probability of success. These two nodes are separated by N erasure paths, and we devise two algorithms to determine minimum redundancy and optimal symbol allocation for this setup. We discuss the case with N = 3 and then extend the case to an arbitrary number of paths. One of the algorithms minimum redundancy algorithm in exponential time is shown to be optimal in several cases, but has exponential running time. The other algorithm, minimum redundancy algorithm in polynomial time, is sub-optimal but has polynomial worstcase running time. These algorithms are based off the theory of maximum-distance separable codes. We apply the MRAET algorithm on maximum-distance separable, Luby transform, and Raptor codes and compare their performance.

ON IMPROVING THE PERFORMANCE OF CODED SPECTRAL PARAMETERS FOR SPEECH RECOGNITION

  • Choi, Seung-Ho;Kim, Hong-Kook;Lee, Hwang-Soo
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.250-253
    • /
    • 1998
  • In digital communicatioin networks, speech recognition systems conventionally reconstruct speech followed by extracting feature [parameters. In this paper, we consider a useful approach by incorporating speech coding parameters into the speech recognizer. Most speech coders employed in the networks represent line spectral pairs as spectral parameters. In order to improve the recognition performance of the LSP-based speech recognizer, we introduce two different ways: one is to devise weighed distance measures of LSPs and the other is to transform LSPs into a new feature set, named a pseudo-cepstrum. Experiments on speaker-independent connected-digit recognition showed that the weighted distance measures significantly improved the recognition accuracy than the unweighted one of LSPs. Especially we could obtain more improved performance by using PCEP. Compared to the conventional methods employing mel-frequency cepstral coefficients, the proposed methods achieved higher performance in recognition accuracies.

  • PDF

차선의 회전 방향 인식을 위한 신경회로망 응용 화상처리 (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

DC-Offset 제거 기능을 향상시킨 거리계전 알고리즘 (A Distance Relaying Algorithm Using an Improved Technique for Removing DC-offset)

  • 노재근;강상희;남순열;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.118-120
    • /
    • 2001
  • This paper presents a distance relaying algorithm based on the Discrete Fourier Transform(DFT) for elimination of DC-Offset. When the DFT is applied to current signal. the real and imaginary parts of fundamental component consist of fundamental component itself and DC-Offset. The DC-Offset is calculated by four consecutive values of the imaginary components, so that the fundamental component can be accurately estimated. Performance evaluation is presented for A-phase ground faults on 154kV 80km overhead transmission line. The proposed algorithm is inspected by software simulation and hardware simulation.

  • PDF

장거리 송전선로를 고려한 사고거리추정 수치해석 알고리즘 (A Numerical Algorithm for Fault Location Estimation Considering Long-Transmission Line)

  • 김병만;채명석;강용철
    • 전기학회논문지
    • /
    • 제57권12호
    • /
    • pp.2139-2146
    • /
    • 2008
  • This paper presents a numerical algorithm for fault location estimation which used to data from both end of the transmission line. The proposed algorithm is also based on the synchronized voltage and current phasor measured from the PMUs(Phasor Measurement Units) in the time-domain. This paper has separated from two part of with/without shunt capacitance(short/long distance). Most fault was arc one-ground fault which is 75% over [1]. so most study focused with it. In this paper, the numerical algorithm has calculated to distance for ground fault and line-line fault. In this paper, the algorithm is given with/without shunt capacitance using II parameter line model, simple impedance model and estimated using DFT(Discrete Fourier Transform) and the LES(Least Error Squares Method). To verify the validity of the proposed algorithm, the EMTP(Electro- Magnetic Transient Program) and MATLAB did used.

산술퓨리에변환 필터에 의한 디지털 거리계전알고리즘에 관한 연구 (A Study on the Digital Distance Relaying Algorithm based on Arithmetic Fourier Transform Filter)

  • 박규현;이기원;박철원;김철환;신명철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.471-475
    • /
    • 1995
  • This paper deals with the aliasing problem minimized by using an analog low-pass prefilter have a sampling frequency of 18000 Hz is designed and describes to extract their fundamental frequency components by AFT filter. And them distance relaying algorithm based AFT filter is computational simple, good frequency response and fast convergence in calculation of system apparant impedance. We performed off-line simulation using data from EMTP.

  • PDF

이동로봇의 자율주행을 위한 전방향 비젼 시스템의 구현에 관한 연구 (A Study on the Construction of Omnidirecional Vision System for the Mobile Robot's the Autonomous Navigation)

  • 고민수;한영환;이응혁;홍승홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(5)
    • /
    • pp.17-20
    • /
    • 2001
  • This study is regarding the autonomous navigation of the mobile robot which operates through a sensor, the Omnnidirectional Vision System which makes it possible to retrieve the real-time movements of the objects and the walls accessing the robot from all directions and to shorten the processing time. After attempting to extend the field of view by using the reflection system and then learning the point of all directions of 2$\pi$ from the robot at the distance, robot recognizes three-dimensional world through the simple image process, the transform procedure and constant monitoring of the angle and distance from the peripheral obstacles. This study consists of 3 parts: Part 1 regards the process of designing Omnnidirectional Vision System and part 2 the image process, and part 3 estimates the implementation system through the comparative study process and three-dimensional measurements.

  • PDF