• Title/Summary/Keyword: 선분추출

Search Result 61, Processing Time 0.25 seconds

방향확률을 이용한 직선선분 추출 및 지도작성

  • 김재철;강승균;임종환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.316-316
    • /
    • 2004
  • 이동로봇이 자율항해를 하기 위해서는 위치추적 즉, 지금까지의 정보와 현재의 정보로부터 작업환경내의 어디에 로봇이 위치해 있는가를 알아내는 것이다 따라서 위치추적은 로봇이 어디로 가고 있는가 라는 물음과 어떻게 목표점에 도달할 것인가라는 물음에 대한 답의 기본이 된다는 의미에서 자율항해에서 가장 중요한 기능이라고 할 수 있다. 초음파 센서를 이용한 위치 추적은 그리드형태의 지도를 이용하는 방법과 물체의 형상을 기준으로 하는 방법이 있다.(중략)

  • PDF

An Icon and Label Replacement Algorithm for Generating Schematic Map (도식화된 지도 생성을 위한 아이콘과 레이블 배치 알고리즘)

  • 류동성;박동규;이도훈
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.596-599
    • /
    • 2003
  • 본 논문에서는 아이콘과 레이블을 가진 도식화된 지도(Schematic map)를 생성차기 위한 아이콘과 레이블의 효과적인 배치 알고리즘을 제안한다. 이 알고리즘은 먼저 지리정보시스템(GIS)의 데이터베이스로부터 원시 정보를 파서로 분석한 후, 지형도 데이터에서 시각화에 필요한 부분만을 추출한 후 이들 선분에 대하여 선분 간략화 알고리즘을 적용하여 기도를 생성한다. 그리고 장식 및 정보의 표기를 목적으로 사용하는 아이콘 및 레이블 정보들의 특징을 반영하여 후보 영역을 생성한다. 마지막으로 생성된 후보영역 내에서 중첩이 발생하기 않으면서 아이콘을 설명하는데 적절한 최적화된 위치의 레이블을 배치하여 이들의 배치 값들 중 최적의 값을 얻은 후 이 최적의 위치에 아이콘과 레이블을 배치하도록 하였다.

  • PDF

A Single Camera based Method for Cubing Rectangular Parallelepiped Objects (한대의 카메라에 기반한 직육면체의 부피 계측 방법)

  • Won, Jong-Won;Chung, Yun-Su;Kim, Woo-Seob;You, Kwang-Hun;Lee, Yong-Joon;Park, Kil-Houm
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.5
    • /
    • pp.562-573
    • /
    • 2002
  • In this paper, we propose a method for measuring the volume of packages for the efficient handling of the packages. Using the geometrical characteristics of the rectangular parallelepiped type objects, the method measures the volume of packages with one camera only in real time. In preprocessing of volume measurement, the method extracts outer lines of the object and then crossing points of the lines as feature points or vertexes. From these cross points(-feature points-), the volume of the package is calculated. Compared to the direct feature extraction, the proposed method shows especially the blurring robust result by using the line for feature extraction. Additionally, the method can get the stable result by considering object's direction. From experimental results, it is demonstrated that this method is very effective for the real time volume measurement of the rectangular parallelepiped.

A Marker Detection and Recognition System based on Principal Component Analysis (주성분 분석을 이용한 마커 검출 및 인식 시스템)

  • Kang, Sun-Kyoung;So, In-Me;Kim, Young-Un;Jung, Sung-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.129-132
    • /
    • 2006
  • 본 논문에서는 카메라 영상으로부터 사각형 형태의 마커를 검출하고 인식하는 방법을 제안한다. 본 논문에서는 사각형 형태의 마커 검출을 위하여 입력 영상을 이진 영상으로 변환하고 객체들의 윤곽선을 추출한 다음에 윤곽선을 선분으로 근사화 한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾는다. 마커의 사각형 영역을 찾은 다음에는 워핑 기법을 이용하여 사각형 마커 영상으로부터 특징 벡터를 추출하고 표준 마커에 대한 특징 벡터와의 최소 거래법에 의해 마커의 종류를 인식한다. 인식 실험 결과 마커의 종류가 50개일 때에 최대 98%의 인식률을 얻을 수 있었다.

  • PDF

Directional Feature Extraction of Handwritten Numerals using Local min/max Operations (Local min/max 연산을 이용한 필기체 숫자의 방향특징 추출)

  • Jung, Soon-Won;Park, Joong-Jo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.1
    • /
    • pp.7-12
    • /
    • 2009
  • In this paper, we propose a directional feature extraction method for off-line handwritten numerals by using the morphological operations. Direction features are obtained from four directional line images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral lines. Conventional method for extracting directional features uses Kirsch masks which generate edge-shaped double line images for each direction, whereas our method uses directional erosion operations and generate single line images for each direction. To apply these directional erosion operations to the numeral image, preprocessing steps such as thinning and dilation are required, but resultant directional lines are more similar to numeral lines themselves. Our four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. For obtaining the higher recognition rates of the handwrittern numerals, we use the multiple feature which is comprised of our proposed feature and the conventional features of a kirsch directional feature and a concavity feature. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the CENPARMI numeral database of Concordia University, we have achieved a recognition rate of 98.35%.

  • PDF

Evaluation of 226Ra analysis methods using a gamma-ray spectrometer and a liquid scintillation counter (감마선분광분석기와 액체섬광계수기를 이용한 226Ra 분석법 비교 연구)

  • Ju, Byoung Kyu;Kim, Moon Su;Kim, Hyun Koo;Kim, Dong Su;Cho, Sung Jin;Yang, Jae Ha;Park, Sun Hwa;Kim, Hyoung Seop;Kwon, Oh Sang;Kim, Tae Seung
    • Analytical Science and Technology
    • /
    • v.28 no.3
    • /
    • pp.228-235
    • /
    • 2015
  • The efficiency and applicability of the solid phase extraction disk method in a 226Ra analysis were examined by the gamma ray spectrometer (GRS) method using a Marinelli beaker and the liquid scintillation counter (LSC) method for groundwater. The recovered 226Ra, which was filtered by the solid phase extraction disk, was analyzed using gamma ray spectrometer The disks, which were pretreated for caulking the daughter nuclide, were sealed with polyethylene film. Distilled water was used for the blank value of the 226Ra activity. The recovery values of 214Bi and 214Pb in the solid phase extraction disk, which used 226Ra standard material, were 80% (295.21 Kev) and 104% (351.92 Kev), respectively, which were higher than 75% determined by the LSC. The injection of nitrogen gas into the measuring chamber reduced the interference values by about 10%. The detection limits of the 226Ra activity in a blank sample of 5 L were 0.17~0.40 pCi/L after 80,000 seconds of measuring time. The relationship of the 226Ra activity in the solid phase extraction disk method and in the LSC method in seven groundwater samples showed a correlation coefficient value 0.987, which implies the applicability of the solid phase extraction disk method. The results showed that 226Ra activity in groundwater using the solid phase extraction disk method has the following benefits: simple pretreatment, time saving, high recovery values, a low detection limit, and so on. Compared with the LSC method and the GRS method using the Marinelli beaker for the 226Ra analysis, the solid phase extraction disk method could be useful in groundwater samples with low levels of activities of radionuclides because the method is not restricted by the volume of the sample.

On-Line Recognition of Cursive Hangeul by Extended DP Matching Method (擴張된 DP 매칭법에 依한 흘림체 한글 온라인 認識)

  • Lee, Hee-Dong;Kim, Tae-Kyun;Agui, Takeshi;Nakajima, Masayuki
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.29-37
    • /
    • 1989
  • This paper presents an application of the extended DP matching method to the on-line recognition of cursive Hangeul (Korean characters). We decrease the number of matching's objects by performing rough classification matching which makes the best use of features in the first and the last segment of Hangeul. By adding the extraction function of the basic character patterns to DP matching method, we try to calculate precisely the difference among Hangeul. The extraction of the basic character patterns is done by examining the features of segments in character. Applying the extended DP matching method to the on-line recognition of cursive Hangeul, absorption of writing motion and stable separation of strokes can be performed with flexibility.

  • PDF

A Consideration of Erosion Phenomenon in the Thinning algorithm using 8-Neighbors Connection Value without Skeleton Disappearance Phenomenon (골격소멸현상이 없는 8-근접 연결값을 이용한 세선화알고리즘에서 침식현상 고찰)

  • 원남식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.2
    • /
    • pp.21-29
    • /
    • 2003
  • The thinning algorithms using 8-neighbors connection value can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. This paper considers the erosion phenomenon which appears in the thinning algorithm using 8-neighbors connection value without skeleton disappearance phenomenon. The experimental results show that the proposed thinning algorithm can be applied to the application of both a straight line segment and a curved line segment.

  • PDF

An Analysis on Face Recognition system of Housdorff Distance and Hough Transform (Housdorff Distance 와 Hough Transform을 적용한 얼굴인식시스템의 분석)

  • Cho, Meen-Hwan
    • Journal of the Korea Computer Industry Society
    • /
    • v.8 no.3
    • /
    • pp.155-166
    • /
    • 2007
  • In this paper, captured face-image was pre-processing, segmentation, and extracting features from thinning by differential operator and minute-delineation. A straight line in slope-intercept form was transformed at the $r-\theta$ domain using Hough Transform, instead of Housdorff distance are extract feature as length, rotation, displacement of lines from thinning line components by differentiation. This research proposed a new approach compare with Hough Transformation and Housdorff Distance for face recognition so that Hough transform is simple and fast processing of face recognition than processing by Housdorff Distance. Rcognition accuracy rate is that Housdorff method is higher than Hough transformation's method.

  • PDF

Multiresolutional Reconstruction from Contours (윤곽선을 이용한 다중해상도적 복원)

  • 민경하;이인권
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.11
    • /
    • pp.629-654
    • /
    • 2003
  • A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.