• 제목/요약/키워드: 수리형태학 연산

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

비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘 (A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences)

  • 김준기;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.430-441
    • /
    • 2002
  • 비디오 객체 분할은 MPEG-4와 같은 객체기반 비디오 코딩을 위한 중요한 구성 요소이다. 본논문은 비디오 시퀸스에서 움직임 객체 분할을 위한 새로운 알고리즘과 VOP(Video Object Plane)추출 방법을 소개한다. 본 논문의 핵심은 시간적으로 변하는 움직임 객체 에지와 공간적 객체 에지 검출 결과를 효율적으로 조합하여 정확한 객체 경계를 추출하는 것이다. 이후 추출된 에지를 통하여 VOP를 생성한다. 본 알고리즘은 첫 번째 프레임을 기준영상으로 설정한 후 두 개의 연속된 프레임 사이의 움직임 픽셀 차이 값으로부터 시작된다. 차이영상을 추출한 후 차이영상에 Canny 에지 연산과 수리형태 녹임 연산(erosion)을 적용하고, 다음 프레임의 영상에 Canny 에지 연산과 수리형태 녹임 연산을 적용하여 두 프레임 사이의 에지 비교를 통하여 정확한 움직임 객체 경계를 추출한다. 이 과정에서 수리형태학 녹임 연산은 잘못된 객체 에지의 검출을 방지하는 작용을 한다. 두 영상 사이의 정확한 움직임 객체 에지(moving object edge)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.

퍼지 수리 형태학적 신경망 : 원리 및 구현 (A Fuzzy Morphological Neural Network : Principles and Implementation)

  • 원용관;이배호
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.449-459
    • /
    • 1996
  • 본 논문의 퍼지 수리 형태학의 새로운 정의와 신경망을 이용한 이의 구현을 소개 함에 주 목적을 두고 있다. 이 새로운 정의에는 generalized-mean연산자가 중요한 역할을 하고 있다. 본 정의는 신경망을 이용한 구현에 매우 적합할. 연결자 공유 (shared-weight) 신경망의 전반부는 수리 형태적 연산을 수행하기에 적합한 구조를 가 지고 있다. 이 연결자 공유 신경망은 퍼지 수리형태학적 연산을 이용하여 추출 된 특성 정보를 근거로 하여 형태 분류를 수행한다. 따라서, 본 퍼지 정의의 파라 미터들은 신경망의 학습기법을 이용하여 최적화를 기할수 있다. 구조소들(structuring gelements), membership의 값, 그리고 가중 요소(weighting factor)들을 결정하기 위한 학습방법 (learning rule)들이 자세히 열거되어 있다. 적용 예로서 필기체 숫자 인식 문제에 응용한 결과, 퍼지수리 형태학을 이용한 신경망은 이 문제에 있어 현존하는 최고의 결과들과 충분히 견줄만한 결과를 보여주고 있다.

  • PDF

3차원 도시모델을 위한 건물추출에 관한 연구 (A Study on the Extraction of Building for three dimensional city model)

  • 차영수;김용일;어양담;이병길
    • 대한공간정보학회지
    • /
    • 제7권1호
    • /
    • pp.75-86
    • /
    • 1999
  • 3차원 도시 모델은 여러 가지 인공구조물, 자연 지물 요소로 구성되며, 이 중에서 대부분을 차지하고 있는 것은 건물이다. 따라서 건물을 얼마나 정확하고 신속하게 추출하여 기존의 데이터베이스를 갱신할 수 있느냐는 중요한 문제라 할 수 있다. 이러한 문제의 해결 방안으로 DTM으로부터 추출한 건물 정보로 DTM을 재구성한다면, 이를 하나의 3차원 도시 모델로 이용할 수 있다. 따라서 본 연구는 고해상도 DTM과 항공사진의 edge 정보에 수리형태학(mathematical morphology) 및 영상분할 기법 등을 적용하여 건물의 윤곽선 및 높이 정보를 추출하는 것을 목적으로 한다. 본 연구의 결과, 수리형태학의 opening 연산을 통해 건물의 추출이 가능하였으며, 항공사진에서 추출한 edge 정보를 이용하여 건물 추출의 정확도를 향상시킬 수 있었다.

  • PDF

모폴로지 재구성과 비선형 확산을 적용한 영상 분할 방법 (An Image Segmentation method using Morphology Reconstruction and Non-Linear Diffusion)

  • 김창근;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.523-531
    • /
    • 2005
  • 확산(Diffusion)을 이용한 기존의 칼라영상 분할은 확산의 횟수가 반복될수록 경계선 정보가 적절히 유지되지 못하거나 잡음을 제거하지 못함으로써 워터쉐드(Watershed) 알고리즘을 적용하는 경우, 과분할을 피할 수 없다는 단점을 갖고 있다. 본 논문에서는 수리 형태학(Mathematical Morphology)과 비선형 확산(Non-Linear Diffusion)을 함께 적용하여 과분할의 문제점을 제거한 워터쉐드 결과를 얻을 수 있는 칼라영상 분할방법을 제안한다. 임의의 칼라 영상을 LUV 색상공간으로 변환하여, 그 각각의 색상공간에 수리 형태학을 응용한 재구성에 의한 닫힘(Reconstruction) 연산과 비선형 확산을 함께 적용하여 경계선을 적절히 유지하면서 잡음을 제거한 단순 영상을 획득할 수 있다. 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 워터쉐드 알고리즘을 적용하여 영상을 분할한다. 실험 결과, 기존의 방법보다 과분할이 현저히 제거되고, 칼라 영상이 매우 효과적으로 분할됨을 확인하였다

Vision System을 이용한 광섬유 코팅 결함 검출 System 구현 (Implementation of a system for detecting defects on optical fiber coating)

  • 서상일;최우창;김학일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.796-799
    • /
    • 1996
  • 광섬유는 코어(Core), 클레드(Clad), 그리고 1,2차 코팅(Coating)으로 구성되어 있다. 본 연구에서는 광섬유의 코팅에 생기는 결함의 유무 및 종류와 크기를 분류하는 Vision System을 구현하였다. 전처리 과정으로, CCD Camera를 이용하여 얻은 화상에 대하여 Sobel 연산자로 경계선을 추출하고, 문턱값(Threshold Value)을 적용하여 이진 화상을 만든다. 외경 정보 추출을 위하여, 투영 정보, 수리 형태학(Mathematical Morphology)적 연산을 수행하고, 결함의 종류와 크기를 효율적으로 분류하도록 Tree Classifier를 설계하였다. 실험 결과로서 각 결함 별 오차율, 전체 오차율(Total Error Rate)등을 제시하였다.

  • PDF

영역 기반 부호화를 위한 새로운 수리형태학 기반의 Connected Operator (A New Connected Operator Using Morphological Reconstruction for Region-Based Coding)

  • 김태현;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.37-48
    • /
    • 2000
  • 본 논문에서는 영역 기반 부호화를 위해 영상 분할 과정에서 요구되는 수리형태학 기반의 새로운 Connected Operator를 제안한다 참조 영상(Reference Image)의 선택에 있어 크기와 대조를 동시에 고려하는 효과적인 참조 영상 선택 방법을 제안한다 이는 시각적으로 중요한 요소를 보존하고 불필요한 영역은 제거함으로써 단순화 성능을 높일 수 있다 또한 기존 Connected Operator는 작은 크기의 요소들에 대해서는 좋은 결과를 보이지만 정의된 요소보다 크고 천천히 변화하는 영역에 대해서는 인접영역의 간섭으로 인해 단순화의 효과가 상당히 떨어지게 된다는 문제점이 있다 이를 보완하기위해 기존의 Geodesic Dilation 방법을 적응적으로 개선시키기 위해 원영상으로 복원된 화소는 연산과정에서 제외시킨다 제안하는 참조 영상 선택의 기준과 개체 영역을 고려한 개선된 Geodesic Dilation을 이용하여 크기와 대조를 고려한 새로운 Connected Operator를 제안한다. 제안하는 알고리즘은 중요 요소의 제거를 줄이고 화질을 개선시키며, 지역 최대/최소(Regional Maximum/Minimum)인 커다란 영역으로부터 발생하는 방해를 효과적으로 줄일 수 있다 실험 결과에 대한 주관적 평가에서 동일한 조건의 경우 제안하는 알고리즘이 기존 알고리즘보다 평탄면 생성이 더 우수함을 보였으며, 특히 객관적인 평가에서는 같은 영역 개수에 대해 기존의 연산자보다 평균 7dB정도 우수함을 확인하였다.

  • PDF

원형 객체의 기하학적 특성을 이용한 고속 동공 검출 (A Fast Pupil Detection Using Geometric Properties of Circular Objects)

  • 곽노윤
    • 디지털융복합연구
    • /
    • 제11권2호
    • /
    • pp.215-220
    • /
    • 2013
  • 현의 수직이등분선은 원의 중심을 지나고 임의의 두 현의 수직이등분선들의 교점은 중심이라는 것은 잘 알려진 원의 기하학적 특성이다. 본 논문은 홍채 분할을 위해 동공 영역을 검출할 시, 이러한 원의 기하학적 특성을 이용하여 동공의 중심과 반경을 고속으로 검출할 수 있는 고속 동공 검출 방법에 관한 것이다. 제안된 방법은 인간의 안구 영상에서 수리 형태학 연산을 통해 동공의 원형 윤곽 후보점들을 추출한 후, 원형 윤곽 상의 네 점을 이용하여 두 개의 현을 구하고 이 두 현의 수직이등분선들 간의 교점을 원의 중심으로 삼음으로써 동공의 중심과 반경을 고속으로 검출할 수 있는 것이 특징이다. 제안된 방법은 안구 영상에서 고속으로 동공의 반경과 중심을 검출할 수 있을 뿐만 아니라 부분적으로 가려진 동공도 검출할 수 있다.