• 제목/요약/키워드: generalized symmetry transform

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

Context-free Marker-controlled Watershed Transform for Over-segmentation Reduction

  • Seo, Kyung-Seok;Cho, Sang-Hyun;Park, Chang-Joon;Park, Heung-Moon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.482-485
    • /
    • 2000
  • A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.

  • PDF

SIMD 구조의 다중 프로세서를 이용한 NTGST의 병렬고속화 (Parallel Speedup of NTGST on SIMD type Multiprocessor)

  • 김복만;서경석;김종화;최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.127-130
    • /
    • 2001
  • 본 논문에서는 SIMD (Single Instruction stream and Multiple Data stream)형 병렬 구조의 다중 프로세서를 이용하여 NTGST (noise-tolerant generalized symmetry transform)를 병렬 고속화하였다. 먼저 NTGST의 화소 및 영상 영역간의 계산 독립성을 이용하여 영상을 분할하여 P개의 프로세서에 할당하고, 이들 각각을 N개의 데이터를 한번에 처리하는 SIMD 구조로 병렬화하여 NP에 비례하는 속도 향상을 얻었다. 실험에서 MMX 기술의 펜티엄 Ⅲ 프로세서를 2개 사용하여 제안한 알고리즘이 기존의 NTGST 보다 8배 가까이 고속으로 처리됨을 확인하였다.

  • PDF

복잡배경에서 다중 물체 윤곽선의 자동 검출 (Automatic Contour Extraction for Multiple Objects in the Images with Complex Background)

  • 최재혁;서경석;박은진;최홍문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.891-894
    • /
    • 2001
  • 본 논문에서는 NTGST (noise·tolerant generalized symmetry transform)와 snake를 이용하여 복잡배경으로부터 여러 물체의 윤곽선을 동시에 검출하는 방법을 제안하였다. 먼저 NTCST의 대칭도 맵(symmetry map)을 이용하여 복잡한 배경에 혼재하는 여러 물체들의 위치를 찾은 다음, 이들 각 물체에 snake의 초기 윤곽들을 자동 설정해 줌으로써 기존 snake 알고리즘의 초기 윤곽 설정의 어려움과 다중 물체 윤곽선 검출의 어려움을 동시에 해결하였다. 이때 NTGST의 대칭도 맵으로부터 설정된 snake의 초기 윤곽은 실제 물체의 윤곽선 가까이에 위치할 뿐만 아니라 물체의 형태를 잘 반영하므로 요철이 있는 물체의 윤곽선도 기존의 방법보다 적은 반복횟수로 정확하게 검출 할 수 있다. 다양한 합성 영상과 실영상에 적용한 결과 복잡배경으로부터도 다중 물체의 윤곽선을 효과적으로 추출함을 확인하였다.

  • PDF

폐쇄회로 카메라를 이용한 신분 확인용 실물 얼굴인식시스템의 설계 (Design of a face recognition system for person identificatin using a CCTV camera)

  • 이전우;성효경;김성완;최흥문
    • 전자공학회논문지C
    • /
    • 제35C권5호
    • /
    • pp.50-58
    • /
    • 1998
  • We propose an efficient face recognition system for controllinng the access to the restricted zone using both the face region detectors based on facial symmetry and the extended self-organizing maps (ESOM) which have sensory synapses and descriptive synapses. Based on the visual cues of the facial symmetry, we apply horizontal and vertical projections on elliptic regions detected by GHT(generalized hough transform) to identify all the face regions from the complex background.And we propose an ESOM which can exploit principal components and imitate an elastic similarity matching, to authenticate faces of the enlisted member. In order to cope with changes of facial experession or glasses wearing, etc, the facial descriptions of each member at the time of authentication are simultaneously updated on the discriptive synapses online using the incremental learning of the proposed ESOM. Experimental results prove the feasibility of our approach.

  • PDF

일반화 대칭 변환을 이용한 축소 영상에서의 얼굴특징추출 (Facial Feature Extraction in Reduced Image using Generalized Symmetry Transform)

  • 팽영혜;정성환
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.569-576
    • /
    • 2000
  • 일반화 대칭 변환(Generalized Symmetry Transform : GST)은 디칭성을 이용하여 영상의 사전 정보 없이 얼굴 특징의 위치를 추출할 수 있는 방법이다. 그러나, 눈, 코, 입 등의 특징보다 마스크의 크기가 커야 하므로 많은 처리시간이 필요하다. 그리고, 얼굴의 특징을 결정하기 위해 통계적 처리가 수반되는 중심선 계산으로 인해 처리 과정이 복잡하다. 이러한 단점을 개선하기 위해, 본 논문에서는 두 가지 방법을 제안하였다. 첫째, 처리 시간을 단축하기 위해 원 영상 대신 영상의 정보를 충분히 가지는 축소 영상을 사용하였다. 둘째, 중심선 계산을 위해 복잡한 통계적 처리 대신 추출된 첨두치의 위치를 이용하였다. 제안된 방법의 성능을 살펴보기 위해, 정면, 회전, 안경, 수염이 있는 영상 등 200개의 영상에 대해 실험하였다. 그 결과, 제안된 방법은 85%의 특징 탐지율과 기존의 방법에 비해 약 53배 이상감소된 처리시간을 나타내었다.

  • PDF

잡음에 강건한 주목 연산자의 구현과 효과적인 다중 물체 검출 (An Implementation of Noise-Tolerant Context-free Attention Operator and its Application to Efficient Multi-Object Detection)

  • 박창준;조상현;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.89-96
    • /
    • 2001
  • 본 논문에서는 잡음에 강건한 일반화 대칭 변환을 주목 연산자로 제안하고 이를 이용하여 크기와 형태가 다양한 물체들을 효과적으로 검출하였다. 기존의 주목 연산자와는 달리 두 화소의 명도변화의 크기와 대칭성뿐만 아니라 방사(radial)방향 명도변화의 수렴 및 발산을 누적 대칭도에 반영시킴으로써 명도변화 방향의 일관된 수렴이나 발산이 없는 잡음 영역에 의한 대칭 기여도가 누적되지 않도록 하였다. 따라서 제안한 주목 연산자를 사용하면 잡음이 많고 복잡한 배경으로부터 물체만을 쉽게 검출할 수 있도록 하였다. 다양한 합성영상(synthetic images)과 실영상(real images)에 대해 실험하여 잡음의 영향을 적게 받으며 효과적으로 다중 물체를 검출함을 확인하였다.

  • PDF

잡음에 강건한 주목 연산자를 이용한 효과적인 BLU 얼룩 검사 (An Efficient BLU Inspection Using Noise-Tolerant Context-free Attention Operator)

  • 박창준;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.640-647
    • /
    • 2001
  • 본 논문에서는 BLU(back light unit) 검사에 적합하도록 잡음에 강건한 일반화 대칭 변환을 주목 연산자로 제안하여 적용함으로써 형태와 크기 및 명도가 다양한 BLU 얼룩들을 효과적으로 검출하였다. 제안한 주목 연산자는 두 화소 명도변화의 크기와 대칭성뿐만 아니라 그 방사(radial)방향의 수렴 및 발산 극성도 반영시켜 잡음이나 불규칙한 배경영상의 양극성 대칭도 누적을 상쇄시킴으로써 명도분포가 일정치 않고 복잡한 무늬의 배경을 갖는 BLU 특유의 검사영상으로부터 얼룩만을 효과적으로 검출할 수 있도록 하였다. CCD 카메라로 입력된 고해상도의 BLU 검사영상에 대해 실험하여 BLU 얼룩 검사에 효과적으로 활용할 수 있음을 확인하였다.

  • PDF

복잡배경의 영상에서 NTGST를 이용한 효과적인 얼굴 검출 (An Effective Face Detection for the Images with the Complex Backgrounds Using NTGST)

  • 이재근;김종화;서경석;박은진;최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.147-150
    • /
    • 2001
  • 본 논문에서 는 NTGST(noise-tolerant generalized symmetry transform)[1]를 이용하여 복잡배경 영상으로부터 효과적으로 여러 얼굴을 검출할 수 있는 알고리즘을 제안하였다. 먼저 NTGST를 이용하여 얼굴이 존재할 가능성이 있는 관심영역(region of interest: ROI)을 찾고, 각각의 관심영역 내에서 얼굴의 주된 특징인 눈, 코, 입을 부각시킨 Fovea 영상으로부터 대칭변환의 국부 최대치(local maximum)를 구한다음, 이들간의 관계를 기하학적 상관 관계로 분석 확인함으로써 사람 얼굴만을 검출 하도록 하였다. 여러 얼굴을 포함하는 복잡한 배경 영상에 대해 제안한 알고리즘을 적용한 결과 89.7%의 검출율을 얻을 수 있었다.

  • PDF

조명 변화에 둔감한 컬러 NTGST기반 코너 검출자 (Illumination Insensitive Corner Detector Based on Color NTGST)

  • 박기현;서경석;최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1775-1778
    • /
    • 2003
  • 본 논문에서는 컬러 NTGST (noise-tolerant generalized symmetry transform)를 기초로 하여 부분적인 조명 변화뿐 아니라 그림자 및 잡음이 있는 환경에서도 효과적으로 코너만을 검출할 수 있는 코너 검출자를 제안하였다. 제안한 코너 검출자는 잡음에 둔감한 NTGST를 기초로 하여 코너에 가까울수록, 두 직선 에지가 이루는 각이 작을수록 큰 값이 코너에 누적되도록 하여 코너의 정확한 위치를 검출할 수 있도록 하였다 특히 조명 변화에 둔감한 HSI 색 공간에서 색상 (hue) 성분을 강조하고 채도 (saturation) 및 휘도 (intensity) 성분을 보조적인 정보로 활용함으로써 부분적인 조명 및 그림자의 영향을 줄일 수 있도록 가중조합 벡터 미분 연산자 (weighted combination of vector gradient vector operator)를 제안 적용하여 그림자로 인한 거짓 경계선 및 거짓 코너를 제거할 수 있도록 하였다. 실험을 통하여 제안한 코너 검출 방법이 잡음 및 조명 변화에 둔감하게 효과적으로 코너를 검출함을 확인하였다.

  • PDF

자연배경에서 여러 객체 윤곽선의 추출을 위한 스네이크의 자동화 (Automation of Snake for Extraction of Multi-Object Contours from a Natural Scene)

  • 최재혁;서경석;김복만;최흥문
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.712-717
    • /
    • 2003
  • 자연배경으로부터 불특정 다수 객체의 윤곽선들을 자동 추출하는 다중 스네이크(Snake) 알고리즘을 제안하였다. 먼저 잡음에 강건한 문맥자유 주목연산자(context-free attention operator)를 이용하여 자연배경에 혼재하는 불특정 다수 객체들을 자동 검출하고, 각 객체별로 스네이크의 초기 윤곽들을 자동 설정함으로써 기존 스네이크 알고리즘에서는 어려웠던 초기 윤곽의 자동 설정과 여러 객체 윤곽선의 동시 추출 문제를 해결하였다. 이때 각 스네이크의 초기 윤곽들은 기존의 방법들에 비해 객체들의 실제윤곽선에 좀 더 가까이 설정하여 요철이 큰 객체들의 윤곽선도 쉽게 추출 할 수 있도록 하였다. 다양한 합성 영상과 자연배경의 실영상에 대해 실험하여 잡음이 있는 복잡한 배경으로부터도 불특정 다수 객체의 윤곽선을 효과적으로 자동 추출함을 확인하였다.