• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 센서학회지
• /
• 제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.

• 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.

• 대한의용생체공학회:의공학회지
• /
• 제27권4호
• /
• pp.189-196
• /
• 2006

Micro computed tomography (micro-CT) has been used for in vivo animal study owing to its noninvasive and high spatial resolution capability. However, the sizes of existing detectors for micro-CT systems are too small to obtain whole-body images of a small animal object with $\sim$10 micron resolution and a part of its bones or other organs should be extracted. So, we have introduced the zoom-in micro-tomography technique which can obtain high-resolution images of a local region of an live animal object without extracting samples. In order to verify our zoom-in technique, we performed in vivo animal bone study. We prepared some SD (Sprague-Dawley) rats for making osteoporosis models. They were divided into control and ovariectomized groups. Again, the ovariectomized group is divided into two groups fed with normal food and with calcium-free food. And we took 3D tomographic images of their femurs with 20 micron resolution using our zoom-in tomography technique and observed the bone changes for 12 weeks. We selected ROI (region of interest) of a femur image and applied 2D FDT (fuzzy distance transform) to measure the trabecular bone thickness. The measured results showed obvious bone changes and big differences between control and ovariectomized groups. However, we found that the reliability of the measurement depended on the selection of ROI in a bone image for thickness calculation. So, we extended the method to 3D FDT technique. We selected 3D VOI (volume of interest) in the obtained 3D tomographic images and applied 3D FDT algorithm. The results showed that the 3D technique could give more accurate and reliable measurement.

• 한국항만학회지
• /
• 제14권3호
• /
• pp.303-312
• /
• 2000

In this paper, we describe an image processing algorithm which is able to recognize the road lane. This algorithm performs to recognize the interrelation between AGV and the other vehicle. We experimented on AGV driving test with color CCD camera which is setup on the top of vehicle and acquires the digital signal. This paper is composed of two parts. One is image preprocessing part to measure the condition of the condition of the lane and vehicle. This finds the information of lines using RGB ratio cutting algorithm, the edge detection and Hough transform. The other obtains the situation of other vehicles using the image processing and viewport. At first, 2 dimension image information derived from vision sensor is interpreted to the 3 dimension information by the angle and position of the CCD camera. Through these processes, if vehicle knows the driving conditions which are lane angle, distance error and real position of other vehicles, we should calculate the reference steering angle.

• 한국자동차공학회논문집
• /
• 제13권3호
• /
• pp.48-57
• /
• 2005

This paper presents a novel algorithm in order to extract lane-related information based on machine vision techniques. The algorithm makes up for the weak points of the former method, the Edge Distribution Function(EDF)-based approach, by introducing a Lane Boundary Pixel Extractor (LBPE) and the well-known Hough Transform(HT). The LBPE that serves as a filter to extract pixels expected to be on lane boundaries enhances the robustness of machine vision, and provides its results to the HT implementation and EDF construction. The HT forms the accumulator arrays and extracts the lane-related parameters composed of orientation and distance. Furthermore, as the histogram of edge magnitude with respect to edge orientation angle, the EDF has peaks at the orientations corresponding to lane slopes on the perspective image domain. Therefore, by fusing the results from the EDF and the HT the proposed algorithm improves the confidence of the extracted lane-related information. The system shows successful results under various degrees of illumination.

• 한국정보통신학회논문지
• /
• 제21권9호
• /
• pp.1697-1702
• /
• 2017

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

• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.109-116
• /
• 2003

공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
• /
• pp.113-116
• /
• 2002

In this paper, we propose the sound-mapping algorithm of the detected obstacle by ultrasonic sensors. We apply this algorithm to a Obstacle alarm for the visually impaired. In our system, we acquire obstacles information using ultrasonic sensors, and transform two-dimensional and distance information into sound-imaging information and vibrator with azimuth (direction) and distance. We implement this system with ultrasonic sensors to more effective expression of the obstacle information. The distance of an obstacle can be expressed by sound pressure level, and azimuth of the obstacles can be expressed by inter-aural time difference (ITD) and inter-aural level difference (ILD) that are two important cues in a binaural system. These are the principal cues for sound localization, to detect sound source. In this system, the obstacle is substituted with a sound source. The visually impaired receive sound information of obstacles by headphone.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.625-627
• /
• 2005

Existent distance measurement that use camera is method that use both Stereo Camera and Monocular Camera, There is shortcoming that method that use Stereo Camera is sensitive in effect of a lot of expenses and environment variables, and method that use Monocular Camera are big computational complexity and error. In this study, reduce expense and error using Monocular Camera and I suggest algorithm that measure distance, Extract features using scale Invariant features Transform(SIFT) for distance measurement, and this measures distance through features matching and geometrical analysis, Proposed method proves measuring distance with wall by geometrical analysis free wall through feature point abstraction and matching.