• 제목/요약/키워드: Line segment histogram

검색결과 6건 처리시간 0.02초

장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구 (Using the obstacle position information of the mobile robot in the two-dimensional cartography Study)

  • 이준호;홍현주;강석주
    • 한국기계가공학회지
    • /
    • 제13권1호
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

실내 자율주행 로봇의 구현 및 라인 히스토그램을 이용한 환경인식 (Implementation of an Indoor Mobile Robot and Environment Recognition using Line Histogram Method)

  • 문찬우;이영대
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.45-50
    • /
    • 2009
  • 청소로봇이나 경비로봇과 같이 실내에서 이동하며 작업하는 로봇에서는 센서를 통한 환경의 인식이 필수적이다. 사무실 빌딩이나 공동주택의 경우 기본적인 환경이 동일하므로 설계도와 같은 공통된 지도를 이용하면 개별 환경마다 지도를 재작성하는 것보다 유리한 점이 있다. 이때 가구나 장애물 등 위치가 바뀔 수 있는 대상의 정보는 제거하고, 벽, 문, 창 등 불변의 대상을 인식하는 것이 중요하다. 이 논문에서는 사무실이나 가정환경에서 사용할 수 있는 실험용 이동로봇을 구현하고, 레이저스캐너의 정보와 세그먼트의 방향, 위치에 의한 히스토그램 방법을 이용하여 이와 같은 불변의 특징을 추출한다. 로봇에는 레이저스캐너, 자이로 센서, 초음파 센서, 적외선 센서 등이 탑재되며 제어프로그램은 C 프로그램으로 작성되었다.

  • PDF

초음파 센서를 이용한 이동 로봇의 직선선분 지도 작성 (Line Segments Map Building Using Sonar for Mobile Robot)

  • 홍현주;권석근;노영식
    • 제어로봇시스템학회논문지
    • /
    • 제7권9호
    • /
    • pp.783-789
    • /
    • 2001
  • 본 논문에서는 미지의 환경에서 이동로봇이 주행 중 얻어진 격자 지도(grid map)상의 장애물 정보를 이용하여 직선 성분으로 이동로봇 주변환경을 표현한다. 격자 지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게 된다 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 완성해 간다. 논의된 방법은 실험을 통하여 증명하였다.

  • PDF

On Radar Surveillance in Statistical Perspective for the Classroom

  • Kim, G. Daniel;Kim, Sung-Sook
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제6권1호
    • /
    • pp.97-106
    • /
    • 2002
  • Educators have found that the concept of randomness is often misunderstood by students. Chance recently pointed out that students should be introduced to the concept of randomness through the use of simulations. In this article, we studied various aspects of the probability distribution off linear random path in a circle and introduce some related simulations to guide student exploration and discovery. Consider a random line segment that crosses a circle with a certain radius. Perhaps it can be considered to be a path that an airplane shows up and flies into a random direction in a monitor. What is the expected amount of flying distance through the monitor, and the expected variation\ulcorner Are we monitoring what we see scientifically\ulcorner This article studies the probability distribution and some related aspects of a linear random path within a circular monitor. Some simulative activity is also introduced which can be used in a statistics or probability classes.

  • PDF

선군집분할방법에 의한 특징 추출 (Feature Extraction by Line-clustering Segmentation Method)

  • 황재호
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.401-408
    • /
    • 2006
  • 영상신호의 수직축 및 수평축 화소 성분 분석을 통해서, 영상 내부에 존재하는 각 영역의 군집적 특성을 통계 및 영역적으로 처리 분류함으로써 필요한 특징을 추출할 수 있는 새로운 형태의 영역분할처리 알고리즘을 제시한다. 종래의 점처리나 면처리 방식에 비해 이 방식은 수평축과 수직축 상에서의 연속적인 선처리 방식이라고 할 수 있다. 영상을 구성하는 영역간 경계가 암시적으로 구분되어 있으나, 명시적으로는 불투명하고, 영상 특성의 분기점 또한 불명확하고 중복되어 있음으로 인하여 문턱치처리나 분기점처리로 그 영역간 특정을 분할, 추출하기가 곤란한 경우에 이 방식은 우수한 효과가 있다. 수평축 및 수직축 선처리를 통해 각 영역들의 특성들을 군집으로 처리한 다음 처리한 축과 수직 방향으로 축차적 적응진행처리한다. 그 결과 영상 내 각 영역은 화소값의 중복에도 불구하고 하나의 군집으로 자리매김하면서 군집 고유의 화소 값을 갖는다. 그리고 처리후 영상은 각 군집에 부여한 새로운 화소값으로 변환함으로 필요한 특정이 추출된다. 이 방식은 특히 영역 분할을 통해 시각적 효과를 극대화시킬 필요가 있는 경동맥 초음파 의료영상에서 우수한 결과를 보였다.

중국 자동차 번호판 인식 (Recognition of Chinese Automobile License Plates)

  • 안영준;위규범;홍만표
    • 정보처리학회논문지B
    • /
    • 제14B권2호
    • /
    • pp.81-88
    • /
    • 2007
  • 도난차량 추적과 주차 관리 시스템 및 과속 차량 탐지 등에 광범위하게 사용되는 차량 번호판 인식 시스템을 구현하였다. 인식 시스템은 번호판을 추출하는 부분과 추출된 번호판을 인식하는 단계로 나뉘어진다. 번호판 추출 단계에서는 영상의 기울기를 측정하기 위해 수평 성분만을 추출하는 필터를 사용하여 차창과 번호판을 포함한 차량 전면부의 수평 성분만을 검출한 후 이것의 기울기를 측정하는 방법으로 번호판의 기울기를 구한다. 세그먼트 추출 과정에서는 신경화소 또는 배경화소가 연속하여 나타나는 블록의 계수의 변화를 감지하여 각 문자 또는 숫자를 추출한다. 각 문자 또는 숫자의 인식 단계에서는 잡음의 영향을 덜 받으며 높은 정확도를 보이는 비교템플렛 방법을 제안한다. 기존의 원형정합 방법과 히스토그램 방법과의 비교 실험을 통하여 제안한 방법의 인식 성능이 우수함을 보인다.