• 제목/요약/키워드: NTGST

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

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

NTGST 병렬화를 이용한 고해상도 BLU 검사의 고속화 (NTGST-Based Parallel Computer Vision Inspection for High Resolution BLU)

  • 김복만;서경석;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.19-24
    • /
    • 2004
  • 본 논문에서는 LCD (liquid crystal display) 생산라인에서 컴퓨터 비전에 의한 BLU (back light unit)의 고해상도 정밀검사를 원활하게 하기 위해 SIMD (single instruction stream and multiple data stream)형 병렬 구조의 다중 프로세서를 이용하여 계산 집약적인 NTGST (noise-tolerant generalized symmetry transform) 검사 알고리즘을 병렬구현 하였다. 먼저 알고리즘 자체의 속도향상을 위해 C 코드의 최적화를 거친 후, 순차형 프로그램을 N개의 데이터를 동시에 처리하는 SIMD형 언어로 변환하고, 검사영상 데이터를 SIMD형 다중프로세서에서 P개의 각 쓰레드에 분할 할당함으로써 O(NP)의 속도향상이 가능하도록 하였다. Dual Pentium Ⅲ 프로세서를 사용하여 실험한 결과, 제안한 병렬시스템은 기존보다 Sp=8 배 이상 고속 처리가 가능하여, 다양한 크기의 BLU에 대한 고해상도 정밀검사장비에도 신축적으로 확장적용 가능함을 확인하였다.

복잡배경의 영상에서 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)를 이용하여 자연배경에 혼재하는 불특정 다수 객체들을 자동 검출하고, 각 객체별로 스네이크의 초기 윤곽들을 자동 설정함으로써 기존 스네이크 알고리즘에서는 어려웠던 초기 윤곽의 자동 설정과 여러 객체 윤곽선의 동시 추출 문제를 해결하였다. 이때 각 스네이크의 초기 윤곽들은 기존의 방법들에 비해 객체들의 실제윤곽선에 좀 더 가까이 설정하여 요철이 큰 객체들의 윤곽선도 쉽게 추출 할 수 있도록 하였다. 다양한 합성 영상과 자연배경의 실영상에 대해 실험하여 잡음이 있는 복잡한 배경으로부터도 불특정 다수 객체의 윤곽선을 효과적으로 자동 추출함을 확인하였다.

잡음에 강건한 주목 연산자의 구현과 효과적인 다중 물체 검출 (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

복잡배경에서 다중 물체 윤곽선의 자동 검출 (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

복잡한 배경에서 계층적 주목 연산자를 이용한 다중 얼굴 검출 (Multi-face Detection from Complex Background Using Hierarchical Attention Operators)

  • 이재근;김복만;서경석;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.121-126
    • /
    • 2004
  • 본 논문에서는 단일 문맥자유 주목 연산자 (context-free attention operator)만을 계층적으로 적용하여 복잡배경의 인물 영상으로부터 여러 얼굴을 효과적으로 동시 검출하는 알고리즘을 제안하였다. 입력 영상을 피라미드 구조로 변환하고, 잡음에 강건한 주목 연산자를 전역적으로 적용하여 먼저 고속으로 얼굴이 존재할 후보영역들을 찾고, 다시 이 영역들에 국한하여 지역적인 주목 연산자를 적용하여 얼굴이 갖는 특징을 확인함으로써 얼굴임을 검증하였다. 복잡 배경 속에 여러 얼굴을 포함하는 여러 가지 인물 영상 데이터베이스에 대해 제안한 알고리즘을 적용한 결과 93.5%의 검출율을 얻을 수 있었다.