• 제목/요약/키워드: 결정 경계선

검색결과 142건 처리시간 0.024초

스칼라 경계선을 이용한 개선된 Optical Flow 계산 (An Enhanced Optical Flow Calculation Using Scalar Edges)

  • 윤상운;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow는 물체의 속도 결정과 추적 뿐만 아니라 영상분할과 물체의 3차원 정보로서도 중요하다. 순차적인 영상으로부터 optical flow를 계산하기 위하여 경사법 알고리듬이 많이 사용된다. 본 논문에서는 경사법의 문제점인 영상전체에 대한 속도벡터의 평활화 현상을 국부적으로 한정시키기 위하여 스칼라 경계선을 이용하는 새로운 주위평균 계산방법을 제시하였으며, optical flow의 분산의 역치로 가중된 평균을 이용하여 이동경계 주위와 폐색영역에서 발생되는 속도오차를 감소시켰다.

  • PDF

확장 에지 분석을 통한 실시간 전방 차량 검출 기법 (Real-time Forward Vehicle Detection Method based on Extended Edge)

  • 지영석;한영준;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.35-47
    • /
    • 2010
  • 본 논문은 에지를 이용한 차량 검출 시 검출률 향상을 위해 부정확한 에지 정보를 보완하는 확장 에지 분석 기법을 제안한다. 차량은 영상에서 차량이 지면과 닺는 경계면과 좌우 경계선을 이용하여 검출한다. 제안하는 확장 에지 분석기법은 차량과 지면의 경계선을 표현하는 수평 에지가 조명이나 잡음 등으로 인해 부정확하게 얻어지는 문제를 해결하기 위해 수평에지를 양방향으로 확장하여 차량 양쪽의 경계선인 두 개의 수직에지 성분과 교차하는 점을 찾는 방법이다. 즉, 미리 설정된 관심영역 내에서 인접한 수평에지 정보를 이용하여 에지를 융합하거나 분리하는 방법을 통해 수평에지를 추출하고 추출된 수평에지 영역에서 차량 그림자 영역을 검출하여 차량 바닥선을 결정한다. 차량의 폭은 수평에지와 교차하는 수직에지들 중에서 좌우 대칭을 형성할 수 있는 에지들과 차간 거리를 고려하여 결정한다. 확장 에지 분석기반 차량 검출 기법은 복잡한 배경을 갖는 도로 영상에서 기존의 에지 정보를 이용한 차량 검출 방식보다 효율적이다. 본 논문에서 제안하는 차량 검출 기법의 우수성은 복잡한 도로 영상에서 차량 검출 실험을 통해 검증하였다.

개선된 퍼지 단층 퍼셉트론 (Enhanced Fuzzy Single Layer Perceptron)

  • 이재언;허주용;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.447-452
    • /
    • 2005
  • 기존의 단층 퍼셉트론은 출력 노드가 선형 분리 가능한 패턴들만을 분류할 수 있고 Exclusive OR와 같은 비선형 문제에 대해서는 분류할 수 없는 단점이 있다. 그러나 퍼지 단층 퍼셉트론은 퍼지소속 함수(fuzzy membership function)를 적용하여 단층 구조로 Exclusive OR 문제와 같은 고전적인 문제를 개선하였다. 그러나 퍼지 단층 퍼셉트론은 기존의 단층 퍼셉트론과 마찬가지로 결정 경계선이 진동하는 경우가 생기며 초기 가중치의 범위와 학습률에 따라 수렴성이 매우 낮아지는 단점이 있다. 따라서 본 논문에서는 바이어스항을 도입하여 결정 경계선이 진동하는 것을 방지하여 수렴성을 개선시키고 선형 활성화 함수를 제안하고 학습률과 모멘텀 개념을 도입하여 학습 시간을 단축시키는 개선된 퍼지 단층 퍼셉트론 알고리즘을 제안한다. 제안된 방법과 퍼지 단층 퍼셉트론간의 학습 성능을 분석하기 위하여 인공 신경망에서 벤치마크로 사용되는 exclusive OR 문제와 문자 패턴 분류에 적용하여 epoch 수와 수렴성을 비교한 결과, 제안된 방법이 기존의 퍼지 단층 퍼셉트론보다 학습 시간이 적게 소요되고 수렴성이 개선된 것을 확인하였다.

  • PDF

경계선 검출 값들의 표준 편차를 고려한 이진 영상 추출에 관한 연구 (A Study on the Image Extraction in Consideration of the Standard Deviation of Edge Detection)

  • 황호전;두길수;이신원;윤후병;서정원;정성종;안동언
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.517-519
    • /
    • 1998
  • 이미지 검색 시스템이나 인식 시스템에서 형태 특징 벡터를 추출하기 위해서는 이진화 과정이 필요하다. 본 논문에서는 경계선 검출 값들의 공간적 특성을 이용하여, 사람의 개입 없이 자동적으로 표준 편차를 사용한 임계값 결정 방법을 제시하였다.

  • PDF

경계선 기반의 대화형 영상분할 시스템 (Edge based Interactive Segmentation)

  • 윤현주;이상욱
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권2호
    • /
    • pp.15-22
    • /
    • 2002
  • 영상분할이란 영상내의 이미지 상의 특정한 의미가 있는 영역으로 나누는 영상처리 방법을 일컫는다. 이미지 합성이나 분석을 위해서는 구분된 영역이 최대한 인간이 의미를 부여할 수 있는 물체를 나타내는 것이 바람직하나, 현재의 컴퓨터에의한 자동 영상이해 기법으로는 그 학문적 및 기술적인 한계로 인하여 영역의 분할이 수치적인 의미 이상을 가지게하기 어렵다. 따라서, 사용자가 결정적인 물체 경계의 정보를 제공하고 그에 기반하여 처리하는 HCI(Human Computer Interaction)개념을 도입하면 효과적인 결과를 얻을 수 있다. 기존의 "지능형 가위" (Intelligent Scissors)나 스네이크 (Snake) 방법 등에서도 사용자의 입력이 결과에 결정적인 역할을 하는 것을 보여준다 [1][2]. 본 논문은 기존의 방법에 비하여 미세한 영역의 경계를 추출 및 추적을 향상할 수 있는 효율적인 대화형 영상분할 기법을 제안한다. 제시된 방법은 지능형 가위의 개념에 일부 기반하나 안정된 경계선 추출을 위하여 이미 영상처리분야에서 확립된 캐니 경계 검출법(Canny Edge Detector)을 사용한다. 그리고 캐니 경계 검출법으로 잘 탐지되지 않는 경계선 부분에 대한 검출을 위하여 경계 "재봉법"(Sewing Method)을 제시하였으며, 작업 효과와 효율을 증진 시키기 위하여 인접 화소들을 검색하는 순서와 검색 대상 화소를 지정하는 5-방향 경계 추적 방법(5-Direction Edge-Following Method)을 제안하였다.

  • PDF

다중해상도 탐색을 이용한 반복 일반화 허프 변환 (Iterative Generalized Hough Transform using Multiresolution Search)

  • 이경미
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.973-982
    • /
    • 2003
  • 이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적 (Tracking a Moving Object Using an Active Contour Model Based on a Frame Difference Map)

  • 이부환;김도종;최일;전기준
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 논문은 연속 영상에서 능동 윤곽선 모델을 이용하여 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 효과적으로 추적하는 동시에 그 물체의 경계선이 매 프레임마다 정확하게 추정됨을 보여 주었다.

3차원 메이크업 시뮬레이션을 위한 자동화된 마스크 생성 (Automatic Mask Generation for 3D Makeup Simulation)

  • 김현중;김정식;최수미
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.397-402
    • /
    • 2008
  • 본 논문에서는 햅틱 인터랙션 기반의 3차원 가상 얼굴 메이크업 시뮬레이션에서 메이크업 대상에 대한 정교한 페인팅을 적용하기 위한 자동화된 마스크 생성 방법을 개발한다. 본 연구에서는 메이크업 시뮬레이션 이전의 전처리 과정에서 마스크를 생성한다. 우선, 3차원 스캐너 장치로부터 사용자의 얼굴 텍스쳐 이미지와 3차원 기하 표면 모델을 획득한다. 획득된 얼굴 텍스쳐 이미지로부터 AdaBoost 알고리즘, Canny 경계선 검출 방법과 색 모델 변환 방법 등의 영상처리 알고리즘들을 적용하여 마스크 대상이 되는 주요 특정 영역(눈, 입술)들을 결정하고 얼굴 이미지로부터 2차원 마스크 영역을 결정한다. 이렇게 생성된 마스크 영역 이미지는 3차원 표면 기하 모델에 투영되어 최종적인 3차원 특징 영역의 마스크를 레이블링하는데 사용된다. 이러한 전처리 과정을 통하여 결정된 마스크는 햅틱 장치와 스테레오 디스플레이기반의 가상 인터페이스를 통해서 자연스러운 메이크업 시뮬레이션을 수행하는데 사용된다. 본 연구에서 개발한 방법은 사용자에게 전처리 과정에서의 어떠한 개입 없이 자동적으로 메이크업 대상이 되는 마스크 영역을 결정하여 정교하고 손쉬운 메이크업 페인팅 인터페이스를 제공한다.

  • PDF

해양경계 획선 웹 서비스 (Web Service for Maritime Boundary Delimitation)

  • 권혁종;이종기;김병국
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.56-61
    • /
    • 2003
  • 해양경계 획선은 해양 국가들 사이의 협상 중 매우 중요한 쟁점이었다. 각각의 협상의 문제는 공평의 법적 원칙이 엄격하게' 적용되는 국제적 경계를 결정하는 것이다. 하나의 공식이 각국의 경제적, 지형적 그리고 주위요소와의 전략적 경우에 모두 적용될 수 없기 때문에 어떠한 특별한 방법이 정해지지 않았다. 그러나 균등한 경계를 얻기 위한 몇 가지 지침이 1953년부터 International Law Commission(ILC)에 의해 제안되었다 이 지침들 중에 하나는 등거리 원칙(the principle of equidistant)에 의거한 일반적인 규칙을 사용한다. 이 등거리 원칙은 경계상의 모든 점들은 해안의 한 폭에서 측정된 기준선(baseline)상의 최근접점에서 항상 등거리에 있어야 한다. 이 원칙을 구현하기 위한 여러 가지 기하학적 방법이 적용되어왔다. 본 연구에서는 등거리 원칙을 기본으로 하는 알고리즘 중 광범위하게 사용되고 있는 Two-Point 알고리즘과 Three-Point 알고리즘을 정립한 후, 이 알고리즘 결과를 확인할 수 있는 해양경계 획선 프로그램을 웹으로 구현하였다.

  • PDF

지역적 정보를 이용한 장면 전환 검출 (Scene Change Detection Using Local Information)

  • 신성윤;신광성;이현창;진찬용;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.151-152
    • /
    • 2012
  • 본 논문은 지역의 의사 결정 트리와 클러스터링을 사용하여 장면 전환 검출 방법을 제시한다. 지역 의사 결정 트리는 클러스터 경계선 검출 장면과 그 인접 프레임의 사이의 차이 값을 시간 유사분포를 비교하기 위해 같은 방식으로 검출하고, 그리고 클러스터 단위로 차이 값의 유사성과 그룹 프레임의 끊어지지 않는 시퀀스를 감지한다.

  • PDF