• Title/Summary/Keyword: 모서리 추출

Search Result 61, Processing Time 0.03 seconds

Lane Detection and Tracking Algorithm based on Corner Detection and Tracking (모서리 검출과 추적을 이용한 차선 감지 및 추적 알고리즘)

  • Kim, Seong-Do;Park, Ji-Hun;Park, Joon-Sang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.3
    • /
    • pp.64-73
    • /
    • 2011
  • This paper presents an algorithm for tracking lanes on the road based on corner detection techniques. The proposed algorithm shows high accuracy regardless of lane divider types, eg, solid line, dashed line, etc, and thus is of advantage to city streets and local roads where various types of lane dividers are used. A set of experiments was conducted on real roads with various types of lane dividers and results show an extract ratio over 87% in average.

A Robust Marker Detection Algorithm Using Hybrid Features in Augmented Reality (증강현실 환경에서 복합특징 기반의 강인한 마커 검출 알고리즘)

  • Park, Gyu-Ho;Lee, Heng-Suk;Han, Kyu-Phil
    • The KIPS Transactions:PartA
    • /
    • v.17A no.4
    • /
    • pp.189-196
    • /
    • 2010
  • This paper presents an improved marker detection algorithm using hybrid features such as corner, line segment, region, and adaptive threshold values, etc. In usual augmented reality environments, there are often marker occlusion and poor illumination. However, existing ARToolkit fails to recognize the marker in these situations, especially, partial concealment of marker by user, large change of illumination and dim circumstances. In order to solve these problems, the adaptive threshold technique is adopted to extract a marker region and a corner extraction method based on line segments is presented against marker occlusions. In addition, a compensating method, corresponding the marker size and center between registered and extracted one, is proposed to increase the template matching efficiency, because the inside marker size of warped images is slightly distorted due to the movement of corner and warping. Therefore, experimental results showed that the proposed algorithm can robustly detect the marker in severe illumination change and occlusion environment and use similar markers because the matching efficiency was increased almost 30%.

A Study on the Constructing the Function using Extension Edge Valued Graph (모서리값 확장 그래프를 사용한 함수구성에 관한연구)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.863-868
    • /
    • 2013
  • In recently years, many digital logic systems based on graph theory are analyzed and synthesized. This paper presented a method of constructing the function using edge valued extension graph which is based on graph theory. The graph is applied to a new data structure. from binary graph which is recently used in constructing the digital logic systems based on the graph theory. We discuss the mathematical background of literal and reed-muller expansion, and we discuss the edge valued extension graph which is the key of this paper. Also, we propose the algorithms which is the function derivation based on the proposed edge valued extension graph. That is the function minimization method of the n-variables m-valued functions and showed that the algorithm had the regularity with module by which the same blocks were made concerning about the schematic property of the proposed algorithm.

Distance Dependency of Corner Frequencies for Earthquakes in and around the Korean Peninsula (한반도 및 주변지역 지진 모서리 주파수의 거리 종속성)

  • Shin, Jin Soo;Kang, Tae-Seob
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.5
    • /
    • pp.39-45
    • /
    • 2008
  • The source parameters of 85 events ($1.6\;{\leq}\;M_L\;{\leq}\;4.9$) that occurred in and around the Korean Peninsula during 2006 and 2007 were analyzed by an iterative spectral fitting procedure. The data set consists of 487 S-wave trains on three-component seismograms recorded at broadband seismograph stations in the southern part of the Korean Peninsula. Moment magnitudes for each event were determined using spectral analyses of the seismograms, and the results were compared with the variation in corner frequencies with hypocentral distance. Corner frequencies have a tendency to decrease with increases in hypocentral distance, and the decrease is smaller the larger the moment magnitude. We define the measured corner frequency on a displacement spectrum as the apparent corner frequency. Although it was reported that the distance dependency of the corner frequency was found in some regions, such as the eastern Canadian Shield and the Baltic Shield, the origin of the phenomenon is not certain yet.

Wearing Degree and Uneven Wearing Detection of Tires Using Horizontal Edge Information (가로 방향 에지를 이용한 자동차 타이어의 마모도 측정 및 편마모 여부 검출)

  • Lee, Tae-Hee;Park, Eun-Jin;Kim, Ki-Ju;Choi, Doo-Hyun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.6
    • /
    • pp.21-27
    • /
    • 2018
  • Wearing degree and uneven wearing detection algorithm using horizontal edge information is proposed in this paper. The noise in the input image is removed by bilateral filter, and then edges are extracted from the filtered image by using the proposed mask. As the tire is worn, grooves of tire shoulder or sipes are changed more than the vertical grooves. Therefore the edges from grooves of tire shoulder or sipes have more information about the tire wearing than the edges from vertical grooves. Proposed mask that is reflected this feature is used to extract the horizontal edges. After edge extraction, the edge image is represented in two-level system. The edge pixels of the binarization image are used to decide the wearing degree and uneven wearing. This proposed method can be used easily without any other equipments. The proposed method is conducted with a real vehicle, and the experimental results show the good performance of the proposed method in detecting wearing degree and uneven wearing.

Extraction of 3D Building Information using Shadow Analysis from Single High Resolution Satellite Images (단일 고해상도 위성영상으로부터 그림자를 이용한 3차원 건물정보 추출)

  • Lee, Tae-Yoon;Lim, Young-Jae;Kim, Tae-Jung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.2 s.36
    • /
    • pp.3-13
    • /
    • 2006
  • Extraction of man-made objects from high resolution satellite images has been studied by many researchers. In order to reconstruct accurate 3D building structures most of previous approaches assumed 3D information obtained by stereo analysis. For this, they need the process of sensor modeling, etc. We argue that a single image itself contains many clues of 3D information. The algorithm we propose projects virtual shadow on the image. When the shadow matches against the actual shadow, the height of a building can be determined. If the height of a building is determined, the algorithm draws vertical lines of sides of the building onto the building in the image. Then the roof boundary moves along vertical lines and the footprint of the building is extracted. The algorithm proposed can use the shadow cast onto the ground surface and onto facades of another building. This study compared the building heights determined by the algorithm proposed and those calculated by stereo analysis. As the results of verification, root mean square errors of building heights were about 1.5m.

  • PDF

The shape representation of 3D object using a quadric polynomial (2차 다항식을 이용한 3차원 물체의 형상 표현)

  • 현대환;이선호;김태은;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1251-1258
    • /
    • 2001
  • 본 논문은 2차 다항식을 이용하여 3차원 물체의 표면 특징을 추출하고 표현하는 방법을 제안한다. 본 연구는 수정된 스캔 라인 기법을 이용하여 에지 맵을 얻는다. 에지 맵으로부터 3차원 물체의 각 면들을 분리하기 위해 레이블링 연산을 하고 각 면에서 중심점과 모서리 점들을 추출한다. 그 다음에, 평면 방정식으로부터 각 면이 평면인지 곡면인지를 판단한다. 3차원 물체를 표현하기 위해 각 면의 평면 또는 곡면의 계수 및 특징들을 추출한다. 합성영상과 실측영상을 통해서 제안된 기법의 성능을 알아보았고, 또한 제안된 기법으로 3차원 물체를 재구성하였다.

  • PDF

Face Detection using Ellipse fitting and HMM Face Recognition (Ellipse fitting을 이용한 얼굴 검출 및 HMM 얼굴 인식)

  • 이주영;남궁재찬
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.204-207
    • /
    • 2003
  • 실시간으로 배경에서 분리된 정확한 얼굴 영역을 찾아내는 것은 인식의 가장 기본적인 선행과제이다 얼굴을 찾기 위한 방법 중에 특징기반의 모서리(edge) 정보의 추출과 ellipse fitting 알고리즘을 이용하여 배경으로부터 얼굴을 효과적으로 분리해낸다. 얼굴인식을 하기 위한 얼굴 데이터베이스를 선처리 되어진 배경과 분리된 영상이 검출 된다.

  • PDF

Selective Discretized Marching Cube (선택적인 이산 마칭큐브)

  • 정지혜;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.547-549
    • /
    • 2001
  • 본 논문에서는 MC의 알고리즘을 이용하여 등가면 추출시간을 단축할 수 있는 방법을 제안한다. 각 복셀 꼭지점의 밀도값을 비교하여 등가면이 형성될 수 있는 셀을 선택한다. 등가면이 형성되지 않는 빈 셀은 알고리즘을 진행하지 않고, 선택된 셀에 대해서만 등가면을 형성하기 위한 연산을 수행한다. 이때, 등가면 형성을 위한 꼭지점은 해당 모서리상에서 중앙점 보간으로 찾는다. 이러한 방법으로 형성된 등가면의 정보를 저장하는 객인 테이블을 효과적인 탐색이 가능하도록 개선함으로써 기존의 연구되다 빠르게 등가면을 추출하고 형성할 수 있다.

  • PDF

A Precision Analysis of Planimetric Position of LiDAR Data using Building Corners (건물모서리를 이용한 LiDAR 자료의 평면정밀도 분석)

  • Woo, Hee-Sook;Kim, Byung-Guk;Yoon, Jong-Seong
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.13-15
    • /
    • 2008
  • LiDAR(Light Detection and Ranging)는 3차원공간정보를 신속하게 구축할 수 있는 최신 측량 기술로써 최근 그 활용도와 중요성이 높아지고 있다. 그러나 LiDAR 관측성과는 시스템 특성상 높은 수직 정확도를 제공하고 있으나 항공사진과 같이 정확한 평면위치를 측정하여 조정할 수 없으므로 상대적으로 낮은 수평 정확도를 가지고 있다. 본 연구에서는 LiDAR 관측에 의한 건물의 벽면 반사파를 이용하여 건물모서리의 평면 좌표(x, y)를 추출하고, 이를 항공삼각측량에 의한 평면좌표와 비교분석하였다. 그 결과 LiDAR의 평면좌표가 항공삼각측량에 의한 평면좌표에 비해 상대적으로 이동되어 있음을 확인할 수 있었다. 따라서, 2차원 좌표변환을 수행하여 LiDAR의 평면좌표를 보정하여 정확도를 향상시킬 수 있었고, 이를 이용하여 향후 LiDAR 관측성과 품질 향상에 도움이 될 것이라 기대한다.

  • PDF