• 제목/요약/키워드: 후보요소

검색결과 272건 처리시간 0.027초

눈 주변영역의 명암분포를 이용한 얼굴탐지 (Face Detection using Brightness Distribution in the Surrounding Area of Eye)

  • 황대동;박주철;김계영
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.443-450
    • /
    • 2009
  • 본 논문에서는 눈 주변의 명암분포를 사용하여 영상에 존재하는 얼굴을 탐지하는 새로운 기술을 개발한다. 제안하는 얼굴탐지의 기본적인 절차는 얼굴구성요소 후보 추출, 눈과 입의 형태정보를 이용한 얼굴구성요소 후보 필터링, 눈 후보 주변영역의 에지와 명암분포를 인공신경망 에 적용하여 좌/우안 분류, 눈-입 조합을 통한 얼굴후보 추출, 코 영역 에지의 존재 유무를 이용한 얼굴 검증 순이다. 본 논문에서 제안하는 방식은 눈의 주변영역 정보를 인공신경망에 적용하여 좌/우안 정보를 산출하여 얼굴을 탐지하는 것에 중점을 두고 있다. 이 방법은 피부색상을 이용하지 않으므로 다양한 조명환경과 복잡한 배경을 가지는 영상들에 존재하는 얼굴을 탐지할 수 있다. 탐지율 관점에서 기존의 주요 방법들 보다 우수함을 실험을 통하여 보인다.

투영과 기울기 보정을 이용한 얼굴 및 얼굴 요소의 특징 추출 (Feature Extraction of Face and Face Elements Using Projection and Correction of Incline)

  • 김진태;김동욱;오정수
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.499-505
    • /
    • 2003
  • 본 논문은 얼굴 인식을 위한 얼굴 요소 및 얼굴 특징점을 추출하는 방법을 제안한다. 얼굴 요소는 피부색을 이용하여 추출된 얼굴 영역에서 요소들간의 기하학적 정보를 이용하여 후보 영역을 정하고 후보 영역에서 요소들이 갖고 있는 고유 특성들을 이용하여 추출해 간다. 얼굴 인식에 적용된 얼굴 특징점은 추출된 얼굴 요소들간의 거리, 각 등의 기하학적인 관계로 나타낸다. 실험 결과, 얼굴 구성요소 추출이 잘 되었다.

블록단위 영역분할을 이용한 얼굴 특징 요소 추출 (Extraction of Facial Feature Component using Section Segmentation of Block-units)

  • 김승업;이우범;김욱현
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.97-100
    • /
    • 2000
  • 본 논문에서는 얼굴의 특징 추출 알고리즘을 제안한다. 입력 영상을 이진 영상으로 처리한 후, 얼굴 요소 후보 블록의 면적, 둘레, 원형도, 종횡비를 이용하여 불변하는 눈, 코, 입의 특징 요소를 추출한다. 사람의 얼굴에 대한 특징 요소를 추출하기 위하여 우선 이진 영상을 생성한다. 하나 하나의 고립된 영역으로 분리하기 위하여 화소 레이블링을 한 후 만들어진 얼굴 요소 후보 블록 단위로 면적을 구하고, 윤곽선 추적 방법에 의하여 둘레를 구한 다음 면적, 둘레, 원형도 및 종횡비의 유사도를 구한다 블록의 종합 유사도, 대칭적 거리, 위치의 유사도를 활용하여 눈, 코, 입을 추출한다. 추출된 각 특징 요소간의 거리와 각도를 이용하여 12개의 특징 인수를 구하는 제안 알고리즘을 수행함으로써 얼굴의 특징 인수들을 추출한다. 각 특징점 사이의 거리와 각 거리간의 기울기를 이용하여 100명으로부터 획득한 297개의 원 영상을 대상으로 12개의 특징 파라미터를 추출한 결과 92.93%의 추출 성공률을 보였다. 이러한 결과는 외부 환경의 영향을 덜 받는 눈, 코, 입의 위치 관계의 블록을 근거로 특징 요소를 추출할 수 있도록 제안 알고리즘을 구성하였던 것으로 판단된다.

  • PDF

최적화 기법을 이용한 요트 계류장 입지분석에 관한 연구 (The study On An Yacht Moorings Establishment Location Analysis Using Optimum Spiral Method)

  • 박성현;주기세
    • 해양환경안전학회지
    • /
    • 제17권4호
    • /
    • pp.323-329
    • /
    • 2011
  • 본 연구는 최대의 효과를 달성하기 위하여 정수 계획법을 이용하여 주어진 자연조건하에서 여러 대안 후보 입지 중 최적의 요트 계류장을 결정 하기위한 문제이다. 목포시 인근의 4개의 요트 계류장 후보지 중 최적의 후보지를 선정하기 위하여 21개의 요소들이 각각의 후보지들에 대하여 분석된다. 총 21개 요소들 중 개발 기간과 초기 투자비용은 다음 요소들에 비해서 1.5배의 가중치를 갖는다. 가중치 선형모델 분석 결과 네 곳의 후보지중 평화광장 수역이 가장 합리적인 장소로 선정되었다. 본 논문에서 소개된 모델은 지금까지 요트 계류장 선정 시 적용된 적이 없는 새로운 방법이다. 본 논문은 가장 합리적인 위치를 결정하는데 공헌할 뿐만 아니라 마리나 관련된 다른 분야에도 응용 적용가능하다.

외판원 문제를 위한 다중 에이전트를 이용한 분산 유전 알고리즘 (Distributed Genetic Algorithm using Multi-agent for the Traveling Salesman Problem)

  • 김정숙
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.896-899
    • /
    • 2001
  • 본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

  • PDF

외판원 문제를 위한 다중 에이전트를 이용한 부산 유전 알고리즘의 이주 정책 (Migration Policy in Distributed Genetic Algorithm Using Multi-Agent for the Traveling Salesman Problem)

  • 김정숙;이희영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.851-854
    • /
    • 2004
  • 분산 유전 알고리즘은 외판원 문제를 해결하는데 효율적이고 적용하기 쉬운 알고리즘이다. 그러나 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 효율성과 정확성에 영향을 주는 많은 요소들이 고려되어야 한다. 후보해의 크기를 얼마로 할 것인지, 이주의 비율 및 횟수는 어떻게 할 것인지와 그리고 어떤 개체들을 선택해서, 어떤 후보해 개체와 교환할 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 이주해야 할 개체의 크기를 동적으로 변경하면서 교환하는 방법과 또한 개체들이 이주되어야 할 위치를 결정하는 이주 정책을 개발하고 실험하였다.

  • PDF

숫자 인식에 기반한 자동차 번호판 추출 (Car License Plate Extraction Based on Numeral Recognition)

  • 이득용;오일석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.407-411
    • /
    • 2007
  • 이 논문은 우리나라 차량 영상에서 번호판 영역을 추출하는 알고리즘을 제안한다. 우리나라 번호판은 하단에 네개의 숫자를 포함하고 있으므로, 네 개의 숫자를 찾으면 번호판을 추출 할 수 있다. 제안하는 방법은 입력된 영상에서 숫자의 가능성을 가진 연결 요소를 검출하고 이들을 군집화 한다. 군집화 된 연결요소들을 바탕으로 숫자 네개(4-digits) 후보를 생성한다. 4-digits 후보들을 인식하여 숫자의 가능성을 측정하고, 적합도로 변환한다. 후보영역 중 적합도가 가장 높은 영역을 번호판 영역으로 추출한다. 적합도는 Perfect Metrics 방법으로 측정하였다. 제안하는 방법을 주간 영상 4600장과 야간 영상 264장으로 테스트 한 결과 각각 97.23%, 95.45%의 검출률과 0.09%, 0.11%의 오검출률을 얻었다.

  • PDF

T형 구조를 이용한 구성요소 기반 얼굴 탐지 (Component-Based Face Detection using T-type Structure)

  • 황대동;김계영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.227-230
    • /
    • 2009
  • 본 논문은 눈, 입 등 얼굴의 구성요소를 이용하여 얼굴을 보다 고속으로 탐지하는 방법을 제시한다. 얼굴 탐지 방법의 기본적인 절차는 피부색을 추출하여 SkinMap을 만들고, 그 내부에서 구성요소의 색상 특징을 이용하여 눈과 입을 검출 후, T형 구조 검증방식을 이용하여 추출한 후보요소들이 눈과 입에 해당하는지를 최종적으로 확인한다. 기존의 얼굴탐지 방식에 많이 사용되던 삼각형 구조 검증방식에 비해 보다 연산량이 적은 T형 구조 검증방식을 사용하고, 불필요한 방법을 제거 및 보완하여 보다 고속으로 얼굴을 탐지할 수 있다.

  • PDF

컬러 영상에서 구성요소 융합을 이용한 얼굴 검출 (Component-fusion for face detection in color images)

  • 이주현;이윤미;손시영;이경미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.790-792
    • /
    • 2004
  • 본 논문에서는 컬러 영상에서 얼굴 구성요소 융합을 이용하여 얼굴 영역을 검출하는 방법을 제시한다. 먼저 광범위한 조명 환경과 인종을 포괄하는 피부색의 범위를 이용해 피부 영역을 검출하고. 영역 그룹화로 후보 얼굴 영역을 찾는다. 색 정보를 이용해 얼굴 구성요소(눈, 입)를 검출한 후, 검출된 구성요소와 구성요소 간의 관계를 융합하여 주어진 영상에서 얼굴 영역을 검출한다. 본 논문이 제안하는 구성요소 융합 방법은 구성요소 간의 관계에 대한 불확실성을 고려하고 있어, 구성요소간의 최적의 조합으로 얼굴의 크기와 포즈, 조명의 변화가 어느 정도 허용된 얼굴 검출이 가능하다.

  • PDF

에지 및 국부적 최소/최대 변환을 이용한 자연 이미지로부터 텍스트 영역 검출 (Text Region Detection using Edge and Regional Minima/Maxima Transformation from Natural Scene Images)

  • 박종천;이근왕
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.358-363
    • /
    • 2009
  • 자연이미지로부터 텍스트 영역 검출은 다양한 응용분야에 활용됨으로 이 분야의 많은 연구가 필요하다. 최근의 연구 방법은 에지 및 연결요소 기반 방법을 결합하는 다양한 알고리즘을 이용하여 텍스트 영역을 검출하고 있다. 그러므로 본 논문은 이러한 결합방법으로 에지 및 국부적 최소/최대 변환 방법을 이용하여 텍스트 영역을 검출하는 알고리즘을 제안한다. 명도 이미지로부터 에지 및 국부적 최소/최대 연결성분을 검출하고, 에지 및 국부적 최소/최대 연결성분을 레이블화한다. 레이블된 영역을 분석하여 텍스트 후보 영역을 검출하고, 검출된 각각의 텍스트 후보 영역을 결합하여 단일 텍스트 후보 이미지를 생성한다. 텍스트 후보 개별문자의 인접성 및 유사도를 비교하여 검증함으로서 최종적인 텍스트 영역을 검출한다. 실험결과 제안한 알고리즘은 에지 요소 및 국부적 최소/최대 연결요소 검출 방법을 결합하여 자연 이미지로부터 텍스트 영역 검출의 정확도 및 재현률을 향상할 수 있었다.