• Title/Summary/Keyword: straight line extraction

Search Result 35, Processing Time 0.023 seconds

Structure Extraction in 3D Cloud Points Using Color Information and Hough Transform (색상 정보와 호프변환을 이용한 3차원 점군데이터 구조물 추출 기법 연구)

  • Kim, Nam-Woon;Roh, Yi-Ju;Jung, Kyeong-Hoon;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.143-151
    • /
    • 2009
  • In this paper, a new extraction algorithm for artificial structure in 3D cloud points of terrestrial LIDAR is described, considering that various obstacles in terrestrial LIDAR make it difficult to apply conventional algorithms which are designed for air-born LIDAR data. Firstly we use the R, G, B color information from the terrestrial LIDAR data to discriminate among the massive 3D cloud points. Hough transform is then applied to estimate the straight lines that correspond to the target structure. Finally, the structure is extracted by comparing the distance between the estimated line and 3D cloud points. The proposed algorithm is efficient in the sense that it requires the user interaction only when the reference colors are obtained. Computer simulation shows the performance to be quite satisfactory.

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.

Extraction Behavior of Am(III) and Eu(III) From Nitric Acid Using Room Temperature Ionic Liquid (질산용액으로부터 이온성 액체를 이용한 Am(III)과 Eu(III)의 추출 거동)

  • Kim, Ik-Soo;Chung, Dong-Yong;Lee, Keun-Young;Lee, Eil-Hee
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.16 no.3
    • /
    • pp.347-357
    • /
    • 2018
  • The applicability of room temperature ionic liquids (RTILs), 1-alkyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide ([$C_nmim$] [$Tf_2N$]), was investigated for the extraction of Am(III) and Eu(III) from nitric acid using n-octyl(phenyl)-N,N-diisobutyl carbamoylmethyl phosphine oxide (CMPO) and tri-n-butylphosphate (TBP) as extractants. The distribution ratios of Am(III) and Eu(III) in CMPO-TBP/[$C_nmim$][$Tf_2N$] were measured as a function of various parameters such as the concentrations of nitric acid, CMPO, and TBP. The results were compared with those obtained in CMPO-TBP/n-dodecane (n-DD). With comparable concentrations of the extractants, the distribution ratios obtained with RTILs were much higher than those obtained with n-DD. It was observed that the extraction efficiency was less for Eu(III) than for Am(III). The extraction of Am(III) and Eu(III) decreased with increases in the feed acidity for all three RTILs. The results suggest that the extraction of Am(III) and Eu(III) by CMPO in RTILs from nitric acid proceeds through the cation-exchange mechanism. The distribution ratios of Am(III) and Eu(III) increased with increases in the concentration of CMPO for all three RTILs. A linear regression analysis of the extraction data resulted in a straight line with a slope of about 3, suggesting the involvement of 3 molecules of CMPO during the extraction process.

The construction of stream-recognition DEM using voronoi diagram in GIS environment (GIS 기반에서 Voronoi Diagram을 이용한 하천인식 DEM 생성에 관한 연구)

  • 이근상;전형섭;임승현;조기성
    • Spatial Information Research
    • /
    • v.10 no.3
    • /
    • pp.439-453
    • /
    • 2002
  • Researches using DEM are actively progressed in field of water resource, and especially the extraction of watershed and stream based on topographic and hydrologic analysis, is widely used in GIS analysis recently. However, because it is extracted that watershed which is type of sliver polygon and stream which is type of straight line in low topographic region, they're not efficient for application. This study determined buffer zone from stream and tried smooth elevation change to buffer zone in order to efficiently extract abnormal watershed and stream being occurred in low topographic region. Especially, we applied equal-distance assignment model using Voronoi Diagram to determine smooth elevation change. Also, we extracted watershed and stream using stream recognition DEM and origional DEM, and evaluated the efficiency of research through comparing the shape of watershed and stream in low topographic region.

  • PDF

A Study on Game Character Classification Based on Texture and Edge Orientation Feature (질감 및 에지 방향 특징에 기반한 게임 캐릭터 분류에 관한 연구)

  • Park, Chang-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.6
    • /
    • pp.1318-1324
    • /
    • 2012
  • This paper proposes a novel method for Game character classification based on texture and edge orientation feature. The character dose not move(NPC) and move the character is classified. Classification of property within the character of straight line segments are used to extract features. First, the character inside edge feature extraction and then calculates EEDH, SSPD. The extracted attribute represents the energy of a particular direction. Thus, these properties were used to classify of NPC and Monster. The proposed method, the user can reduce the unnecessary time in the game.

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.115-120
    • /
    • 2009
  • Point-based methods with experienced human operators are processed well in traditional photogrammetric activities but not the autonomous environment of digital photogrammetry. To develop more robust and accurate techniques, higher level objects of straight linear features accommodating element other than points are adopted instead of points in aerial triangulation. Even though recent advanced algorithms provide accurate and reliable linear feature extraction, extracting linear features is more difficult than extracting a discrete set of points which can consist of any form of curves. Control points which are the initial input data and break points which are end points of piecewise curves are easily obtained with manual digitizing, edge operators or interest operators. Employing high level features increase the feasibility of geometric information and provide the analytical and suitable solution for the advanced computer technology.

  • PDF

Extraction of Changed Pixels for Hyperion Hyperspectral Images Using Range Average Based Buffer Zone Concept (구간평균 그래프 기반의 버퍼존 개념을 적용한 Hyperion 초분광영상의 변화화소 추출)

  • Kim, Dae-Sung;Pyen, Mu-Wook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.5
    • /
    • pp.487-496
    • /
    • 2011
  • This study is aimed to perform more reliable unsupervised change detection through the re-extraction of the changed pixels which were extracted with global thresholding by applying buffer zone concept. First, three buffer zone was divided on the basis of the thresholding value which was determined using range average and the maximum distance point from a straight line. We re-extracted the changed pixels by performing unsupervised classification for buffer zone II which consists of changed pixels and unchanged pixels. The proposed method was implemented in Hyperion hyperspectral images and evaluated comparing to the existing global thresholding method. The experimental results demonstrated that the proposed method performed more accuracy change detection for vegetation area even if extracted slightly more changed pixels.

Development of Alignment Information Extraction System on Highway by Terrestrial Laser Scanning Technique (지상 레이저 스캐닝 기법에 의한 도로선형정보 추출 시스템 개발)

  • Kim, Jin-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.4
    • /
    • pp.97-110
    • /
    • 2007
  • A laser scanning technique has been attracting much attention as a new technology to acquire location information. This technique might be applicable to a wide range of areas, most notably in geomatics, due to its high accuracy of location and automation of high-density data acquisition. A alignment information extraction system on highway has been developed in this study by utilizing the advantages of the laser scanning technique. The system can accurately interpret the alignment information of highway and can be applied to actual works. To develop the alignment information extraction system on highway, an algorithm that can automatically separate a horizontal alignment into a straight line, a transition curve, and a circular curve was developed. It can increase its efficiency compared to the conventional methods. In addition, an algorithm that can automatically extract design elements of horizontal and vertical alignments of highway was developed and applied to an object highway. This yielded higher practicality with more accurate values compared to those from previous studies on the extraction of design elements of highway alignment. Furthermore, the extracted design elements were used to perform a virtual driving simulation on the object highway. Through this, data were provided for a visual judgment for judging visually whether the topography and structures were harmonized in a three-dimensional manner or not. The study also presents data that can serve as a basis to determine highway surface freezing sections and to analyze three-dimensional sight distance models. Through the establishment of a systematic database for diverse data on highway and the development of web-based operating programs, an efficient highway maintenance can be ensured and also they can provide important information to be used when estimating a highway safety in the future.

  • PDF

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.

Adaptive prototype generating technique for improving performance of a p-Snake (p-Snake의 성능 향상을 위한 적응 원형 생성 기법)

  • Oh, Seung-Taek;Jun, Byung-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2757-2763
    • /
    • 2015
  • p-Snake is an energy minimizing algorithm that applies an additional prototype energy to the existing Active Contour Model and is used to extract the contour line in the area where the edge information is unclear. In this paper suggested the creation of a prototype energy field that applies a variable prototype expressed as a combination of circle and straight line primitives, and a fudge function, to improve p-Snake's contour extraction performance. The prototype was defined based on the parts codes entered and the appropriate initial contour was extracted in each primitive zones acquired from the pre-processing process. Then, the primitives variably adjusted to create the prototype and the contour probability based on the distance to the prototype was calculated through the fuzzy function to create the prototype energy field. This was applied to p-Snake to extract the contour from 100 images acquired from various small parts and compared its similarity with the prototype to find that p-Snake made with the adaptive prototype was about 4.6% more precise than the existing Snake method.