• Title/Summary/Keyword: Automatic Extraction Algorithm

Search Result 296, Processing Time 0.026 seconds

Extraction of Ground Points from LiDAR Data using Quadtree and Region Growing Method (Quadtree와 영역확장법에 의한 LiDAR 데이터의 지면점 추출)

  • Bae, Dae-Seop;Kim, Jin-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.41-47
    • /
    • 2011
  • Processing of the raw LiDAR data requires the high-end processor, because data form is a vector. In contrast, if LiDAR data is converted into a regular grid pattern by filltering, that has advantage of being in a low-cost equipment, because of the simple structure and faster processing speed. Especially, by using grid data classification, such as Quadtree, some of trees and cars are removed, so it has advantage of modeling. Therefore, this study presents the algorithm for automatic extraction of ground points using Quadtree and refion growing method from LiDAR data. In addition, Error analysis was performed based on the 1:5000 digital map of sample area to analyze the classification of ground points. In a result, the ground classification accuracy is over 98%. So it has the advantage of extracting the ground points. In addition, non-ground points, such as cars and tree, are effectively removed as using Quadtree and region growing method.

Semi-automatic Extraction of 3D Building Boundary Using DSM from Stereo Images Matching (영상 매칭으로 생성된 DSM을 이용한 반자동 3차원 건물 외곽선 추출 기법 개발)

  • Kim, Soohyeon;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_1
    • /
    • pp.1067-1087
    • /
    • 2018
  • In a study for LiDAR data based building boundary extraction, usually dense point cloud was used to cluster building rooftop area and extract building outline. However, when we used DSM generated from stereo image matching to extract building boundary, it is not trivial to cluster building roof top area automatically due to outliers and large holes of point cloud. Thus, we propose a technique to extract building boundary semi-automatically from the DSM created from stereo images. The technique consists of watershed segmentation for using user input as markers and recursive MBR algorithm. Since the proposed method only inputs simple marker information that represents building areas within the DSM, it can create building boundary efficiently by minimizing user input.

Extraction of Lineament and Its Relationship with Fault Activation in the Gaeum Fault System (가음단층계의 선형구조 추출과 선형구조와 단층활동의 관련성)

  • Oh, Jeong-Sik
    • Journal of The Geomorphological Association of Korea
    • /
    • v.26 no.2
    • /
    • pp.69-84
    • /
    • 2019
  • The purpose of this study is to extract lineaments in the southeastern part of the Gaeum Fault System, and to understand their characteristics and a relationship between them and fault activation. The lineaments were extracted using a multi-layered analysis based on a digital elevation model (5 m resolution), aerial photos, and satellite images. First-grade lineaments inferred as an high-activity along them were classified based on the displacement of the Quaternary deposits and the distribution of fault-related landforms. The results of classifying the first-grade lineaments were verified by fieldwork and electrical resistivity survey. In the study area of 510 km2, a total of 222 lineaments was identified, and their total length was 333.4 km. Six grade lineaments were identified, and their total length was 11.2 km. The lineaments showed high-density distribution in the region along the Geumcheon, Gaeum, Ubo fault, and a boundary of the Hwasan cauldron consisting the Gaeum Fault System. They generally have WNW-ESE trend, which is the same direction with the strike of Gaeum Fault System. Electrical resistivity survey was conducted on eight survey lines crossing the first-grade lineament. A low-resistivity zone, which is assumed to be a fault damage zone, has been identified across almost all survey lines (except for only one survey line). The visual (naked eyes) detecting of the lineament was evaluated to be less objectivity than the automatic extraction using the algorithm. However, the results of electrical resistivity survey showed that first-grade lineament extracted by visual detecting was 83% reliable for inferred fault detection. These results showed that objective visual detection results can be derived from multi-layered analysis based on tectonic geomorphology.

Melanoma Classification Algorithm using Gray-level Conversion Matrix Feature and Support Vector Machine (회색도 변환 행렬 특징과 SVM을 이용한 흑색종 분류 알고리즘)

  • Koo, Jung Mo;Na, Sung Dae;Cho, Jin-Ho;Kim, Myoung Nam
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.2
    • /
    • pp.130-137
    • /
    • 2018
  • Recently, human life is getting longer due to change of living environment and development of medical technology, and silver medical technology has been in the limelight. Geriatric skin disease is difficult to detect early, and when it is missed, it becomes a malignant disease and is difficult to treatment. Melanoma is one of the most common diseases of geriatric skin disease and initially has a similar modality with the nevus. In order to overcome this problem, we attempted to perform a feature analysis in order to attempt automatic detection of melanoma-like lesions. In this paper, one is first order analysis using information of pixels in radiomic feature. The other is a gray-level co-occurrence matrix and a gray level run length matrix, which are feature extraction methods for converting image information into a matrix. The features were extracted through these analyses. And classification is implemented by SVM.

Recognition of the Passport by Using Fuzzy Binarization and Enhanced Fuzzy Neural Networks

  • Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.603-607
    • /
    • 2003
  • The judgment of forged passports plays an important role in the immigration control system, for which the automatic and accurate processing is required because of the rapid increase of travelers. So, as the preprocessing phase for the judgment of forged passports, this paper proposed the novel method for the recognition of passport based on the fuzzy binarization and the fuzzy RBF neural network newly proposed. first, for the extraction of individual codes being recognized, the paper extracts code sequence blocks including individual codes by applying the Sobel masking, the horizontal smearing and the contour tracking algorithm in turn to the passport image, binarizes the extracted blocks by using the fuzzy binarization based on the membership function of trapezoid type, and, as the last step, recovers and extracts individual codes from the binarized areas by applying the CDM masking and the vertical smearing. Next, the paper proposed the enhanced fuzzy RBF neural network that adapts the enhanced fuzzy ART network to the middle layer and applied to the recognition of individual codes. The results of the experiment for performance evaluation on the real passport images showed that the proposed method in the paper has the improved performance in the recognition of passport.

  • PDF

Development of a Robot Performance Evaluation System Using Leica LTD 500 Laser Tracker (레이저 트랙커(Leica LTD 500)를 이용한 로봇 성능 평가 시스템 개발)

  • Kim Mi-Kyung;Yoon Cheon-Seok;Kang Hee-Jun;Seo Yeong-Su;Ro Young-Shick;Son Hong-Rae
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1001-1006
    • /
    • 2005
  • A Robot Performance Evaluation System(RPES) with the laser tracker Leica LTD 500 was developed according to the ISO 9283 robot performance criteria. The developed system is set up a test robot to continuously move the prescribed cyclic trajectories without a human intervention and the laser tracker to simultaneously measure the robot's movement. And then, the system automatically extracts the required data from the tremendous measured data, and computes the various performance criteria which represents the present state of the test robot's performance. This paper explains how ISO 9283 robot performance criteria was used for the developed system, and suggests a automatic data extraction algorithm from the mass of measured data. And also, a user-friendly Robot Performance Evaluation System(RPES) Software was developed with Visual Basic satisfying the need of Hyundai Motor Company. The developed system was implemented on NACHI 8608 AM 11 robot. The resulted output shows the effectiveness of the developed system.

  • PDF

Seoul National University of Science and Technology (칼라 나사 검사를 위한 표면 영역 자동 검출)

  • Song, Tae-Hoon;Ha, Jong-Eun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.1
    • /
    • pp.107-112
    • /
    • 2016
  • Fastener is a very important component that is used in various areas in industry. Recently, various color fasteners are introduced. According to this, online inspection is required in this area. In this paper, an algorithm for the automatic extraction of the surface of color fastener using color information and dynamic programming is presented. The outer boundary of fastener is found using the difference of color that enables robust processing. The inner boundary of fastener is found by dynamic programming that uses the difference of brightness value within fixed area after converting image to polar coordinate. Experiments are done using the same parameters.

Passport Recognition using Fuzzy Binarization and Enhanced Fuzzy RBF Network

  • Kim, Kwang-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.222-227
    • /
    • 2004
  • Today, an automatic and accurate processing using computer is essential because of the rapid increase of travelers. The determination of forged passports plays an important role in the immigration control system. Hence, as the preprocessing phase for the determination of forged passports, this paper proposes a novel method for the recognition of passports based on the fuzzy binarization and the fuzzy RBF network. First, for the extraction of individual codes for recognizing, this paper targets code sequence blocks including individual codes by applying Sobel masking, horizontal smearing and a contour tracking algorithm on the passport image. Then the proposed method binarizes the extracted blocks using fuzzy binarization based on the trapezoid type membership function. Then, as the last step, individual codes are recovered and extracted from the binarized areas by applying CDM masking and vertical smearing. This paper also proposes an enhanced fuzzy RBF network that adapts the enhanced fuzzy ART network for the middle layer. This network is applied to the recognition of individual codes. The results of the experiments for performance evaluation on the real passport images showed that the proposed method has the better performance compared with other approaches.

Baggage Recognition in Occluded Environment using Boosting Technique

  • Khanam, Tahmina;Deb, Kaushik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5436-5458
    • /
    • 2017
  • Automatic Video Surveillance System (AVSS) has become important to computer vision researchers as crime has increased in the twenty-first century. As a new branch of AVSS, baggage detection has a wide area of security applications. Some of them are, detecting baggage in baggage restricted super shop, detecting unclaimed baggage in public space etc. However, in this paper, a detection & classification framework of baggage is proposed. Initially, background subtraction is performed instead of sliding window approach to speed up the system and HSI model is used to deal with different illumination conditions. Then, a model is introduced to overcome shadow effect. Then, occlusion of objects is detected using proposed mirroring algorithm to track individual objects. Extraction of rotational signal descriptor (SP-RSD-HOG) with support plane from Region of Interest (ROI) add rotation invariance nature in HOG. Finally, dynamic human body parameter setting approach enables the system to detect & classify single or multiple pieces of carried baggage even if some portions of human are absent. In baggage detection, a strong classifier is generated by boosting similarity measure based multi layer Support Vector Machine (SVM)s into HOG based SVM. This boosting technique has been used to deal with various texture patterns of baggage. Experimental results have discovered the system satisfactorily accurate and faster comparative to other alternatives.

Moving Object Detection with Rotating Camera Based on Edge Segment Matching (이동카메라 환경에서의 에지 세그먼트 정합을 통한 이동물체 검출)

  • Lee, June-Hyung;Chae, Ok-Sam
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.1-12
    • /
    • 2008
  • This paper presents automatic moving object detection method using the rotating camera covering larger area with a single camera. The proposed method is based on the edge segment matching which robust to the dynamic environment with illumination change and background movement. The proposed algorithm presents an edge segment based background panorama image generation method minimizing the distortion due to image stitching, the background image generation method using Generalized Hough Transformation which can reliably register the current image to the panorama image overcoming the stitching distortions, the moving edge segment extraction method that overcome viewpoint difference and distortion. The experimental results show that the proposed method can detect correctly moving object under illumination change and camera vibration.

  • PDF