• 제목/요약/키워드: 선분 추적

검색결과 28건 처리시간 0.026초

Interval Method를 이용한 음함수 곡면의 렌더링 (Ray Tracing Implicit Surface Using Interval Method)

  • 정재광;노현아;김재정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.220-222
    • /
    • 2003
  • 부정형 물체의 모양을 모델링 하는데 긴요하게 쓰이는 일반적인 음함수 곡면은 골격요소의 종류를 다양하게 선택함에 따라 모델링의 기능이 향상되는 반면 렌더링은 상대적으로 어려워진다. 본 논문에서는 점(point)과 함께 선분이나 원 등이 혼합된 골격 요소로 구성된 음함수 곡면의 렌더링을 위하여 interval method를 이용하는 광선 추적법을 제안한다. interval method는 점이 아닌 다른 모양의 골격 요소에 적용할 때는 난이도가 훨씬 증가하지만 광선과의 교차점을 구하는 등의 상대적으로 어려운 계산과정을 효과적으로 단순화 할 수 있다는 장점이 있다.

  • PDF

결합과 분배를 이용한 지문이미지 처리를 위한 정합알고리즘 (Matching Algorithms for processing Fingerprint Image using the Union and Division)

  • 박종민;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.794-797
    • /
    • 2004
  • 본 논문에서는 처리시간을 줄이고, 인식률을 높이기 위해서 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용한 이진화와 잡음 제거, 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에서는 융선을 추적 가능하다는 성질을 이용하여서 동일융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

이진화된 지문이미지의 효율적 처리를 위한 정합알고리즘 (Matching Algorithms for processing Binarized Fingerprint Image efficiently)

  • 박종민;김용훈;조범준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.381-384
    • /
    • 2004
  • 본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에, 융선을 추적 가능하다는 성질을 이용하여 동일 융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

얼굴 형태 인식을 이용한 자동 홍채 인식 시스템 (Autometic Eye Image Detection for using Face Shape Recognition)

  • 허윤;이일병
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.829-831
    • /
    • 2004
  • 다양한 개인 생체 정보 중에서 비교적 높은 인식률과 사용자 편의성을 제공하는 것은 홍채 인식이다. 그러나, 현재의 홍채 인식은 수동 영상 획득 시스템으로 비접촉식이라는 사용자 편의성을 제대로 제공을 못하는 것이 현실이다. 이것은 정밀한 홍채 영상 획득을 위하여 고해상도의 영상 획득 장비의 필요와 정확한 홍채 위치 수적의 어려움으로 인한 문제이다. 본 연구에서는 24bit 칼라 영상을 이용한 사랑의 얼굴 형태의 인식과 인식된 얼굴 형태에서의 눈 영역 추적 확대를 통한 실시간 자동 홍채 인식 시스템을 제안하였다. 제안된 시스템에서 얼굴의 피부색을 이용한 얼굴 인식 방법이외에 윤곽선 검출 정보를 이용한 기울기 보정과 눈 영역 검출을 실행하여, 이를 이용하여 눈 영역 추적과 확대를 실행을 한다. 그 다음 과정으로 눈 영역 영상에서 동공 중심을 획득하여 그 중심을 이은 선분으로 기준선을 잡아 홍채를 획득하는 과정으로 이루어지게 된다.

  • PDF

직선광선의 2D 영상을 이용한 이동로봇의 이동물체 추적 알고리즘 (A Moving Target Tracking Algorithmfor a Mobile Robot Based on a 2D Image of a Line Light)

  • 임호;한헌수;홍민철
    • 전자공학회논문지SC
    • /
    • 제37권4호
    • /
    • pp.11-21
    • /
    • 2000
  • 본 논문에서는 이동로봇이 작업환경 내에서 이동하는 물체를 실시간에 인지, 추적하기 위한 비젼센서 시스템을 제안한다. 제안하는 시스템은 하나의 직선광선을 카메라 영상의 중앙에 수평하게 투영되도록 하여 이동로봇의 경로에 투사하고 이 광선이 물체와 교차하여 생성하는 선분영상만을 취득, 해석함으로써 비젼센서를 이용하는 기존의 방법들이 영상전체를 이해하기 위해 필요로 하던 계산상의 복잡도를 줄이고 있다. 이동물체의 존재여부, 속도 및 위치는 2개의 연속된 영상에서 얻어진 선분영상의 위치 및 길이의 변형도를 일정한 기준치와 비교하여 결정하는 간단한 방법을 제안한다. 제안된 알고리즘은 보안 및 다수이동로봇의 제어분야에서 다양하게 응용될 수 있으며 실험을 통해 그 성능을 평가하였다.

  • PDF

복잡한 영상으로 부터의 선형 특징 추출 (Linear Feature Detection from Complex Scene Imagery)

  • 송오영;석민수
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.7-14
    • /
    • 1983
  • 직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

  • PDF

Watershed 알고리즘의 피부 주름 과분할 개선에 관한 연구 (Improving Over-segmentation of Skin Wrinkle Detection by Watershed Algorithm)

  • 이경승;최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.697-700
    • /
    • 2010
  • 피부 이미지의 여러 가지 특징들 중 주름은 피부의 상태를 판단하는 중요한 요소이다. 따라서 주름을 추적하기 위해 확대경으로 촬영된 원본 이미지에서 질감 대비 증가, 노이즈 제거 등의 전처리 과정을 수행한 후 Watershed 알고리즘을 이용하여 주름을 선분으로 표현하였다. 이렇게 생성된 주름의 깊이, 너비, 길이 등은 피부 분석 시 특징 정보로 이용할 수 있다. 또한 주름과 주름이 연결되어 이루는 다각형을 논문에서는 셀(Cell)이라고 정의하는데 그것의 크기나 개수 같은 정보도 추출할 수 있게 된다. 그러나 주름으로 만들어진 셀들은 실제와 다르게 과분할 되는 경향을 보인다. 과분할 된 셀들은 잘못된 정보를 제공하기 때문에 피부 상태를 판단하는 결과의 정확도를 떨어뜨린다. 본 논문에서는 이러한 문제점을 인지하고 차후 정확한 셀 정보를 획득하기 위한 확장성 측면에서 각 셀들을 개체화시키고 과분할 된 셀을 검출하는 방법을 제안한다.

차선 인식을 위한 적응적 도로 관심영역 결정 알고리즘 (An Adaptive Road ROI Determination Algorithm for Lane Detection)

  • 이찬호;정대균
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.116-125
    • /
    • 2014
  • 운전자 보조 시스템에서 도로 상태 정보는 안전한 운전을 위한 중요한 정보를 제공한다. 자동차에서의 입력 영상은 일반적으로 불필요한 영역도 포함하므로 도로 상태를 파악을 위한 관심영역(ROI)을 결정하고 나머지 영역을 제거한 뒤 관심영역만 남겨 두면 연산 시간을 줄일 수 있다. 본 논문에서는 도로를 나타내는 특징적인 선분과 이로부터 얻어지는 소멸점을 이용하여 도로 영역을 찾는 영상기반의 도로 관심영역 결정 알고리즘을 제안한다. 선분들은 Canny 가장자리 탐지법과 허프 변환을 이용하여 찾고 소멸점은 칼만 필터를 이용하여 추적함으로써 잡음의 영향에 의한 오동작을 방지한다. 초기화 과정을 거치면 도로 관심영역을 매 프레임마다 정확히 결정할 수 있다. 제안한 방식은 C++와 OpenCV 라이브러리를 이용하여 SW로 구현하였으며 다양한 블랙박스 영상으로부터 도로 관심영역을 얻는데 성공하였다. 실험 결과 제안한 알고리즘은 잡음에 강하다는 것을 확인하였다.

RFID 태그 객체의 위치 추적을 위한 색인 구조의 설계 및 구현 (Design and Implementation of Index Structure for Tracing of RFID Tag Objects)

  • 김동현;이기형;홍봉희;반재훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.67-79
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

  • PDF

RFID 태그의 추적을 위한 시간매개 변수간격 색인 기법 (A Time Parameterized Interval Index Scheme for RFID Tag Tracing)

  • 반재훈;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.56-68
    • /
    • 2006
  • RFID 시스템의 태그를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 시공간 위치는 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의하고 새로운 색인인 TPIR-tree(Time Parameterized Interval R-tree)를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다. 마지막으로 제안된 색인을 구현하여 다양한 데이타에서 기존 색인과 성능을 비교한다.