• Title/Summary/Keyword: Hough space

Search Result 74, Processing Time 0.023 seconds

Automated Analyses of Ground-Penetrating Radar Images to Determine Spatial Distribution of Buried Cultural Heritage (매장 문화재 공간 분포 결정을 위한 지하투과레이더 영상 분석 자동화 기법 탐색)

  • Kwon, Moonhee;Kim, Seung-Sep
    • Economic and Environmental Geology
    • /
    • v.55 no.5
    • /
    • pp.551-561
    • /
    • 2022
  • Geophysical exploration methods are very useful for generating high-resolution images of underground structures, and such methods can be applied to investigation of buried cultural properties and for determining their exact locations. In this study, image feature extraction and image segmentation methods were applied to automatically distinguish the structures of buried relics from the high-resolution ground-penetrating radar (GPR) images obtained at the center of Silla Kingdom, Gyeongju, South Korea. The major purpose for image feature extraction analyses is identifying the circular features from building remains and the linear features from ancient roads and fences. Feature extraction is implemented by applying the Canny edge detection and Hough transform algorithms. We applied the Hough transforms to the edge image resulted from the Canny algorithm in order to determine the locations the target features. However, the Hough transform requires different parameter settings for each survey sector. As for image segmentation, we applied the connected element labeling algorithm and object-based image analysis using Orfeo Toolbox (OTB) in QGIS. The connected components labeled image shows the signals associated with the target buried relics are effectively connected and labeled. However, we often find multiple labels are assigned to a single structure on the given GPR data. Object-based image analysis was conducted by using a Large-Scale Mean-Shift (LSMS) image segmentation. In this analysis, a vector layer containing pixel values for each segmented polygon was estimated first and then used to build a train-validation dataset by assigning the polygons to one class associated with the buried relics and another class for the background field. With the Random Forest Classifier, we find that the polygons on the LSMS image segmentation layer can be successfully classified into the polygons of the buried relics and those of the background. Thus, we propose that these automatic classification methods applied to the GPR images of buried cultural heritage in this study can be useful to obtain consistent analyses results for planning excavation processes.

Fuzzy Scheme for Extracting Linear Features (선형적 특징을 추출하기 위한 퍼지 후프 방법)

  • 주문원;최영미
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.129-136
    • /
    • 1999
  • A linear feature often provide sufficient information for image understanding and coding. An objective of the research reported in this paper is to develop and analyze the reliable methods of extracting lines in gray scale images. The Hough Transform is known as one of the optimal paradigms to detect or identify the linear features by transforming edges in images into peaks in parameter space. The scheme proposed here uses the fuzzy gradient direction model and weights the gradient magnitudes for deciding the voting values to be accumulated in parameter space. This leads to significant computational savings by restricting the transform to within some support region of the observed gradient direction which can be considered as a fuzzy variable and produces robust results.

  • PDF

A Face Detection Algorithm using Skin Color and Elliptical Shape Information (살색 정보와 타원 모양 정보를 이용한 얼굴 검출 기법)

  • 강성화;김휘용;김성대
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.41-44
    • /
    • 2000
  • In this paper, we present an efficient face detection algorithm for locating vertical views of human faces in complex scenes. The algorithm models the distribution of human skin color in YCbCr color space and find various ace candidate regions. Face candidate regions are found by thresholding with predetermined thresholds. For each of these face candidate regions, The sobel edge operator is used to find edge regions. For each edge region, we used an ellipse detection algorithm which is similar to hough transform to refine the candidate region. Finally if a substantial number of he facial features (eye, mouth) are found successfully in the candidate region, we determine he ace candidate region as a face region. e show empirically that the presented algorithm an find the face region very well in the complex scenes.

  • PDF

Automatic partial shape recognition system using adaptive resonance theory (적응공명이론에 의한 자동 부분형상 인식시스템)

  • 박영태;양진성
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.3
    • /
    • pp.79-87
    • /
    • 1996
  • A new method for recognizing and locating partially occluded or overlapped two-dimensional objects regardless of their size, translation, and rotation, is presented. Dominant points approximating occuluding contoures of objects are generated by finding local maxima of smoothed k-cosine function, and then used to guide the contour segment matching procedure. Primitives between the dominant points are produced by projecting the local contours onto the line between the dominant points. Robust classification of primitives. Which is crucial for reliable partial shape matching, is performed using adaptive resonance theory (ART2). The matched primitives having similar scale factors and rotation angles are detected in the hough space to identify the presence of the given model in the object scene. Finally the translation vector is estimated by minimizing the mean squred error of the matched contur segment pairs. This model-based matching algorithm may be used in diveerse factory automation applications since models can be added or changed simply by training ART2 adaptively without modifying the matching algorithm.

  • PDF

Intelligence Robot control for real-time Measurement of three-dimension object using information (지능로봇트제어를 위한 영상정보의 실시간 3차원 위치측정)

  • Oh, Weon-Geun;Lee, Han-Sik
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1090-1093
    • /
    • 1987
  • In this paper, we describe the principle, the procedure and calculation of the measurement. Finally the experimental results are shown and discussions are given. Interpreting of a skewed symmetry in the image as a real symmetry in the 3-D space provides strong constraints on 3-D sharp analysis. In order to apply the idea to the real scene, a method is presented which can find the skewed symmetry in the image of the skewed symmetrical object, even if it is occluded partly. there parameters of the skewed symmetry are estimated by examining peaks in two 2-D hough spaces, onto which the parameters of all candidates of boundary line segments for skewed symmetries are voted. The method is characterized with a small amount of computation, finding of multiple symmetry axes and inference of the occluded parts of the symmetrical object.

  • PDF

The Sequential GHT for the Efficient Pattern Recognition (효율적 패턴 인식을 위한 순차적 GHT)

  • 김수환;임승민;이규태;이태원
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.327-334
    • /
    • 1991
  • This paper proposes an efficient method of implementing the generalized Hough transform (GHT), which has been hindered by an excessive computing load and a large memory requirement. The conventional algorithm requires a parameter space of 4 dimensions in detection a rotated, scaled, and translated object in an input image. Prior to the application of GHT to the input image, the proposed method determines the angle of rotation and the scaling factor of the test image using the proportion of the edge components between the reference image and test image. With the rotation angle and the scaling factor already determined, the parameter spaceis to be reduced to a simple array of 2 dimensions by applying the unit GHT only one time. The experiments with the image of airplanes reveal that both of the computing time and the requires memory size are reduced by 95 percent, without any degradatationof accuracy, compared with the conventional GHT algorithm.

  • PDF

Geological Linear Feature Extraction using Space-borne Imagery : Experimental Cases in Jeongsun Area (위성영상을 이용한 지질학적 선구조의 자동 추출 : 정선지역 사례 연구)

  • 류희영;이기원;박노욱;권병두
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.635-640
    • /
    • 2004
  • 절리, 단층, 습곡, 암맥, 파쇄대 및 암상의 경계에 의해 나타나는 지질학적 선구조는 지하의 물성이나 지질구조를 반영한다. 따라서 지구조 운동 분석을 위한 기초 자료로 이용가능하기 때문에 그동안 전문가의 육안 판독이외에 영상에서 선구조를 추출하기 위한 많은 연구가 이루어져왔다. 최근에 이용 가능한 위성영상자료가 증가하고 영상을 지구과학 응용분야에 적용하는 사례가 많아짐에 따라 영상으로부터 선구조를 빠르고 정확하게 추출해야 할 필요성이 높아졌다. 본 연구에서는 위성영상으로부터 선구조를 자동으로 추출하기 위해 구배 방향 프로파일 분석(Gradient Direction Profile Analysis. GDPA) 알고리즘과 Hough 변환 알고리즘을 이용한 프로그램을 개발하였고, 각 알고리즘에 필요한 모든 변수들을 사용자가 직접 입력할 수 있도록 설계하였다. 이 프로그램을 옥천 습곡대의 북동부에 위치한 강원도 정선지역의 Landsat TM 에 적용하여 가능성을 검토에 보았고, 오차 검증 방법을 이용하여 각 알고리즘을 정량적으로 평가하였다.

  • PDF

Improving Lane Marking Detection by Combining Horizontal 1-D LoG Filtered Scale Space and Variable Thresholding (수평 1-D LoG 필터링 스케일 공간과 가변적 문턱처리의 결합에 의한 차선 마킹 검출 개선)

  • Yoo, Hyeon-Joong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.85-94
    • /
    • 2012
  • Lane marking detection is essential to both ITS and DAS systems. The objective of this paper is to provide more robust technique for lane marking detection than traditional techniques by using scale-space technique. Variable thresholding that is based on the local statistics may be very effective for detecting such objects as lane markings that have prominent intensities. However, such techniques that only rely on local statistics have limitations containing irrelevant areas as well. We reduce the candidate areas by combining the variable thresholding result with cost-efficient horizontal 1D LoG filtered scale space. Through experiments using practical images, we could achieve significant improvement over the techniques based not only on the variable thresholding but also on the Hough transform that is another very popular technique for this purpose.

FIRST NEAR-INFRARED CIRCULAR POLARIZATION SURVEY

  • Kwon, Jungmi;Tamura, Motohide;Hough, James H.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.57.2-57.2
    • /
    • 2016
  • Polarimetry is an important tool for studying the physical processes in the interstellar medium, including star-forming regions. Polarimetry of young stellar objects and their circumstellar structures provides invaluable information about distributions of matter and configurations of magnetic fields in their environments. However, only a few near-infrared circular polarization (CP) observations were reported so far (before our survey). A systematic near-infrared CP survey has been firstly conducted in various star-forming regions, covering high-mass, intermediate-mass, and low-mass young stellar objects. All the observations were made using the SIRPOL imaging polarimeter on the Infrared Survey Facility (IRSF) 1.4 m telescope at the South African Astronomical Observatory (SAAO). In this presentation, we present the first CP survey results. The polarization patterns, extents, and maximum degrees of circular and linear polarizations are used to determine the prevalence and origin of CP in the star-forming regions. Our results are explained with a combination of circumstellar scattering and dichroic extinction mechanism generating the high degrees of CP in star-forming regions. The universality of the large and extended CPs in star-formaing regions can also be linked with the origin of homochirality of life.

  • PDF

Corridor Navigation of the Mobile Robot Using Image Based Control

  • Han, Kyu-Bum;Kim, Hae-Young;Baek, Yoon-Su
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.8
    • /
    • pp.1097-1107
    • /
    • 2001
  • In this paper, the wall following navigation algorithm of the mobile robot using a mono vision system is described. The key points of the mobile robot navigation system are effective acquisition of the environmental information and fast recognition of the robot position. Also, from this information, the mobile robot should be appropriately controlled to follow a desired path. For the recognition of the relative position and orientation of the robot to the wall, the features of the corridor structure are extracted using the mono vision system, then the relative position, the offset distance and steering angle of the robot from the wall, is derived for a simple corridor geometry. For the alleviation of the computation burden of the image processing, the Kalman filter is used to reduce search region in the image space for line detection. Next, the robot is controlled by this information to follow the desired path. The wall following control scheme by the PD control scheme is composed of two control parts, the approaching control and the orientation control, and each control is performed by steering and forward-driving motion of the robot. To verify the effectiveness of the proposed algorithm, the real time navigation experiments are performed. Through the result of the experiments, the effectiveness and flexibility of the suggested algorithm are verified in comparison with a pure encoder-guided mobile robot navigation system.

  • PDF