• Title/Summary/Keyword: Straight line detection

Search Result 76, Processing Time 0.021 seconds

A technique for extracting complex building boundaries from segmented LiDAR points (라이다 분할포인트로부터 복잡한 건물의 외곽선 추출 기법)

  • Lee, Jeong-Ho;Han, Soo-Hee;Byun, Young-Gi;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.153-156
    • /
    • 2007
  • There have been many studies on extracting building boundaries from LiDAR(Light Detection And Ranging) data. In such studies, points are first segmented, then are further processed to get straight boundary lines that better approximate the real boundaries. In most research in this area, processes like generalization or regularization assume that buildings have only right angles, i.e. all the line segments of the building boundaries are either parallel or perpendicular. However, this assumption is not valid for many buildings. We present a new approach consisting of three steps that is applicable to more complex building boundaries. The three steps consist of boundary tracing, generalization, and regularization. Each step contains algorithms that range from slight modifications of conventional algorithms to entirely new concepts. Four typical building shapes were selected to test the performance of out new approach and the results were compared with digital maps. The results show that the proposed approach has good potential for extracting building boundaries of various shapes.

  • PDF

Electrochemical Behavior and Differential Pulse Polarographic Determination of Rifampicin in the Pharmaceutical Preparations

  • Hahn, Young-Hee;Shin, Sun-Mi
    • Archives of Pharmacal Research
    • /
    • v.24 no.2
    • /
    • pp.100-104
    • /
    • 2001
  • Differential pulse polarographic(DPP) analytical procedure for the rifampicin antibiotic, which can be applied to monitor its synthetic process from the starting antibiotic of rifamycin B or rifamycin SV has been developed based on the electrochemical reduction of an azomethine group. Rifampicin exhibited a cathodic peak due to the azomethine group in the side chain of 3-[(4-methyl-1-piperazinyl)imino]methyl moiety and another cathodic peak due to the carbonyl group in rifamycin SV by DPP. The experimental peak potential shift of an azomethine reduction was -73 mV/pH in the pH range between 3.0 and 7.5, agreeing with involvement of 4 e-and 5 $H^5$ in its reduction. By the cyclic voltammetric(CV) studies, the azomethine and the carbonyl reductions in rifampicin were processed irreversibly on the mercury electrode. The plot of peak currents vs. concentrations of rifampicin ranging $1.0{\times}10^{-7} M~$1.0{\times}10^{-5} M yielded a straight line with a correlation coefficient of 0.9996. The detection limit was $1.0{\times}10^{-8} M with a modulation amplitude of 50 mV DPP has been successfully applied for the determination of rifampicin in the pharmaceutical preparations.

  • PDF

Lane Departure Warning System Using Top-view Space (Top-view 공간을 활용한 차선 이탈 경보 시스템)

  • Park, Han-dong;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.815-818
    • /
    • 2016
  • Forward collision warning systems(FCWS) and lane departure warning systems(LDWS) need regions of interest for detecting lanes and objects as road regions. In general, the lane departure warning system using a vehicle front camera is tracking a lane curve using RANSAC or the like in the form of a straight line obtained image are compared with the center of the vehicle. This algorithm has weaknesses that requires a wide range of the lane being vulnerable to the curve. This paper presents an algorithm that checks whether the current lane departure by car from the Top-view space. The algorithm also can check whether the vehicle in the lane departure of the narrow range, and shows the result that is almost not affected by noise.

  • PDF

A Block Classification and Rotation Angle Extraction for Document Image (문서 영상의 영역 분류와 회전각 검출)

  • Mo, Moon-Jung;Kim, Wook-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.509-516
    • /
    • 2002
  • This paper proposes an efficient algorithm which recognizes the mixed document image consisting of the images, texts, tables, and straight lines. This system is composed of three steps. The first step is the detection of rotation angle for complementing skewed images, the second is detection of erasing an unnecessary background region and last is the classification of each component included in document images. This algorithm performs preprocessing of detecting rotation angles and correcting documents based on the detected rotation angles in order to minimize the error rate by skewness of the documentation. We detected the rotation angie using only horizontal and vertical components in document images and minimized calculation time by erasing unnecessary background region in the detecting process of component of document. In the next step, we classify various components such as image, text, table and line area included in document images. we applied this method to various document images in order to evaluate the performance of document recognition system and show the successful experimental results.

Collision-free Flight Planning for Cooperation of Multiple Unmanned Aerial Vehicles (다중 무인 항공기의 협동 작업을 위한 무 충돌 비행 계획)

  • Park, Jae-Byung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.2
    • /
    • pp.63-70
    • /
    • 2012
  • The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.

Fundamental Experiment for the Development of Water Pipeline Locator (상수도관로 위치탐사 장비개발을 위한 기초실험)

  • Park, Sang-Bong;Kim, Jin-Won;Oh, Kyeong-Seok;Kim, Min-Cheol;Koo, Ja-yong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.30 no.3
    • /
    • pp.253-261
    • /
    • 2016
  • A variety of methods for detecting the location of an underground water pipeline are being used across the world; the current main methods used in South Korea, however, have the problems of low precision and efficiency and the limitations in actual application. On this, this study developed locator capable of detecting the location of a water pipe by the use of an IMU sensor, and technology for using the extended karman filter to correct error in location detection and to plot the location on the coordinate system. This study carried out a tract test and a road test as basic experiments to measure the performance of the developed technology and equipment. As a result of the straight line, circular and ellipse track tests, the 1750 IMU sensor showed the average error of 0.08-0.11%; and thus it was found that the developed locator can detect a location precisely. As a result of the 859.6-m road test, it was found that the error was 0.31 m in case the moving rate of the sensor was 0.3-0.6 m/s; and thus it was judged that the equipment developed by this study can be applied to long-distance water pipes of over 1 km sufficiently. It is planned to evaluate its field applicability in the future through an actual pipe network pilot test, and it is expected that locator capable of detecting the location of a water pipe more precisely will be developed through research for the enhancement of accuracy in the algorithm of location detection.

The Obstacle Avoidance Algorithm of Mobile Robot using Line Histogram Intensity (Line Histogram Intensity를 이용한 이동로봇의 장애물 회피 알고리즘)

  • 류한성;최중경;구본민;박무열;방만식
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.8
    • /
    • pp.1365-1373
    • /
    • 2002
  • In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance. This is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until recognize obstacle from input image that preprocessed by edge detection, converting, thresholding. And it could avoid the obstacle when recognize obstacle by line histogram intensity. Host PC measurement wave from various line histogram each 20 pixel. This histogram is (x, y) value of pixel. For example, first line histogram intensity wave from (0, 0) to (0, 197) and last wave from (280, 0) to (2n, 197. So we find uniform wave region and nonuniform wave region. The period of uniform wave is obstacle region. we guess that algorithm is very useful about moving robot for obstacle avoidance.

Multi-view Image Generation from Stereoscopic Image Features and the Occlusion Region Extraction (가려짐 영역 검출 및 스테레오 영상 내의 특징들을 이용한 다시점 영상 생성)

  • Lee, Wang-Ro;Ko, Min-Soo;Um, Gi-Mun;Cheong, Won-Sik;Hur, Nam-Ho;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.838-850
    • /
    • 2012
  • In this paper, we propose a novel algorithm that generates multi-view images by using various image features obtained from the given stereoscopic images. In the proposed algorithm, we first create an intensity gradient saliency map from the given stereo images. And then we calculate a block-based optical flow that represents the relative movement(disparity) of each block with certain size between left and right images. And we also obtain the disparities of feature points that are extracted by SIFT(scale-invariant We then create a disparity saliency map by combining these extracted disparity features. Disparity saliency map is refined through the occlusion detection and removal of false disparities. Thirdly, we extract straight line segments in order to minimize the distortion of straight lines during the image warping. Finally, we generate multi-view images by grid mesh-based image warping algorithm. Extracted image features are used as constraints during grid mesh-based image warping. The experimental results show that the proposed algorithm performs better than the conventional DIBR algorithm in terms of visual quality.

Hough Transform Based Projecton Method for Target Tracking in Image Suquences (투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적)

  • 최재호;곽훈성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2094-2105
    • /
    • 1994
  • This paper contains a Hough transform based projection method derived from Radon transform for tracking dim unresolved(sub-pixel) moving targets that move along straight line parths across a time sequential image data. In contrast to several recently presented Hough transform methods using a compressed image referred to as the track map our proposed technique utilizing a set of projections taken along arbitrary orientations effectively increases the changes of target detection, and creates a robust track estimation environment by incorporating all the available knowledge obtained from the projections. Moreover, in order to quantitatively assess the estimation capability of the projection-based Hough transform algorithm, the analytical bounds on the Hough space parameter errors introduced by image space noise contamination are derived. The simulation yielded promising results of estimating the track parameters even under low signal to noise rations when our technique was tested against the time sequential sets of real infrared image data referred to as the HiCamps.

  • PDF

Efficient Object Selection Algorithm by Detection of Human Activity (행동 탐지 기반의 효율적인 객체 선택 알고리듬)

  • Park, Wang-Bae;Seo, Yung-Ho;Doo, Kyoung-Soo;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.3
    • /
    • pp.61-69
    • /
    • 2010
  • This paper presents an efficient object selection algorithm by analyzing and detecting of human activity. Generally, when people point any something, they will put a face on the target direction. Therefore, the direction of the face and fingers and was ordered to be connected to a straight line. At first, in order to detect the moving objects from the input frames, we extract the interesting objects in real time using background subtraction. And the judgment of movement is determined by Principal Component Analysis and a designated time period. When user is motionless, we estimate the user's indication by estimation in relation to vector from the head to the hand. Through experiments using the multiple views, we confirm that the proposed algorithm can estimate the movement and indication of user more efficiently.