• 제목/요약/키워드: geometrical information

검색결과 597건 처리시간 0.025초

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

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

시간 및 공간복잡도가 개선된 VLSI 설계규칙 검증 알고리듬 (A Time and Space Efficient Algorithm for VLSI Geometrical Rule Checking)

  • 정자춘;신성용;이현찬;이철동;유영욱
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.137-144
    • /
    • 1989
  • 기하학적인 마스크 설계도면에서 최소폭/간격을 효과적으로 검증하기 위한 새로운 알고리듬을 제안한다. 제안된 알고리듬은 영역탐색문제를 평면소인법을 사용하여 순서적으로 해결하고 있다. 이 알고리듬은 O(n log n)의 시간복잡도를 가지는데, 모든 최소폭/간격의 위반을 보고하는 문제에 있어서 시간복잡도의 lower bound가 ${\Omega}$(n log n)이기때문에 이론적으로 최적이다. 여기서, n은 마스크 패턴에서의 edge의 총 수 이다. 그리고, O($n^{0.5}$)의 공간복잡도를 가지므로 실제적으로 매우 빠르다. 그리고 종래의 알고리듬에 비해 간단하므로 이해하기 용이하고 구현하기가 편리한 장점이 있다. 이 알고리듬은 VAX8650 컴퓨터에서 C-언어로 구현되었으며 직교영역에서 25만개의 정점 데이타에 대해서 116.7초내에 처리했다.

  • PDF

균일 오율의 시공간 격자상 부호 설계 (Design of Space-Time Trellis Code with Uniform Error Property)

  • 정영석;이재홍
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.59-68
    • /
    • 2006
  • 채널 부호의 균일 오율에 대한 연구는 부가성백색가우시안 채널에 대해 국한되어 연구되어 왔으며, 기하학적 균일성으로 불려왔다. 본 논문에서는 전송 채널과 수신기를 완전히 묘사해주는 확률밀도함수를 직접 다루어 균일 오율 특성을 다중 송수신안테나가 사용되는 시공간 부호로 확장한다. 또한 빠른 페이딩 채널에서 곱거리 스펙트럼를 고려한 기하학적 균일 시공간 부호 설계 과정을 보여준다. 균일 오율 특성으로 부호 검색의 복잡도가 현격히 감소하고, 이런 복잡도 감소는 높은 상태 수를 갖는 시공간 격사상 부호에 대해서도 최적의 부호 검색을 가능하게 한다. 모의 실험을 통해 새로 설계된 부호가 다른 알려진 부호들에 비해 빠른 페이딩 채널에서 더 좋은 성능을 가지는 것을 확인한다.

초고속 플라스틱 패키지를 위한 본딩와이어의 광대역 혼신 해석 (Wideband Crosstalk Analysis of Coupled Bondwires for High-Speed Plastic Packaging)

  • 윤상기;이해영
    • 전자공학회논문지D
    • /
    • 제35D권10호
    • /
    • pp.22-28
    • /
    • 1998
  • 플라스틱 패키지 재료가 본딩와이어의 혼신에 미치는 영향을 모멘트법 (Method of Moments)을 이용하여 주파수 영역에서 해석하고, fast Fourier transform을 적용하여 시간 영역에서의 전송 및 혼신 펄스 응답을 구하였다. 해석결과, 본딩와이어가 플라스틱 패키지 내부에 있을 때, 전송 특성은 유전효과로 인하여 개선되나 혼신은 증대된 방사효과로 인하여 크게 증가하며, 이러한 혼신 증가는 시간영역에서의 혼신 펄스 왜곡 현상을 현저하게 함을 관찰하였다. 한편, 정적 해석 방법을 이용한 플라스틱 패키지에 묻힌 본딩와이어의 해석 결과로부터, 모멘트법 결과와는 달리 방사효과에 의하여 증대되는 혼신현상을 계산하지 못하므로 본딩와이어 초고속 펄스 혼신 예측에는 적합하지 않음을 확인하였다. 또한, 본딩와이어 구조를 변화시키면서 혼신 펄스 응답을 살펴 본 결과, 방사효과에 의한 혼신의 우세함으로 인하여 본딩와이어간의 단순한 사이 간격 증가는 혼신감소에 효과적이지 않음을 관찰하였다. 본 해석 결과는 고속 디지털 IC 및 초고주파 소자의 플라스틱 패키지 설계시 유용하게 사용될 수 있으리라 기대된다.

  • PDF

컬러 영상을 위한 하이브리드 워터마킹 (A Hybrid Watermarking Scheme for Color Images)

  • 이현석;비비 옥타비아;김미애;이원형
    • 인터넷정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.73-86
    • /
    • 2004
  • 본 논문에서는 컬러 영상을 위한 하이브리드(hybrid) 디지털 워터마킹 기법을 제안한다. 즉, 두 개의 워터마크가 주파수 영역과 공간 영역 상에 각각 삽입된다. 첫 번째 워터마크는 영상 데이터를 DW(discrete wavelet transform)를 사용하여 주파수 공간으로 변환한 후, 인간의 시각이 밝기에 민감하지 않다는 사실을 이용하여 컬러 영상의 밝기(luminance) 성분에 대역확산(spread-spectrum) 방법으로 워터마크를 삽입한다. 삽입되는 워터마크는 유사난수 패턴(pseudo-random pattern)을 사용하며 워터마크 검출시에는 상관도(correlation)를 이용하여 워터마크를 추출한다. 두 번째 워터마크는 첫 번째 워터마크가 클로핑(cropping)과 같은 기하학적 공격(geometrical of attack)에 취약한 점을 보완하기 위해 삽입한다. 영상의 공간 영역에서 블루 채널 상에 두 번째 워터마크가 삽입되며, 이때 영상의 특징점의 픽셀값을 입력 값으로 하여 해쉬함수의 출력값을 구한다. 따라서 두 번째 워터마크는 영상의 위 변조를 판별할 수 있는 tamper defection의 기능을 한다.

  • PDF

유사 특징점을 이용한 모자이킹 영상의 구성 (Construction of 2D Image Mosaics Using Quasi-feature Point)

  • 김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.381-391
    • /
    • 2001
  • 본 논문은 영상 시퀸스로부터 이미지 모자이킹의 구성을 위한 효율적인 알고리즘을 기술한다. 영상의 기하학적인 특징을 이용하거나 비선형 방정식을 풀었던 기존의 알고리즘과는 달리, 제안한 알고리즘은 4개의 유사특징점을 이용해 영상간 사영 변환식의 8개 파라미터를 직접 계산한다. 본 논문에서 정의된 유사특징점은 영상의 그레이레벨의 분산을 기반으로 하고, 두 영상의 중첩 영역에서만 결정된다. 또한 선택된 4개의 유사특징점에 대한 대응점 검출을 위해 카메라 이동 및 조명 변화에 의한 영상의 변화를 고려한 블록 정합 알고리즘을 적용한다. 제안된 알고리즘은 다양한 영상에 적용하여 그 성능을 평가하였다. 모의 실험 결과는 제안된 알고리즘이 기존의 알고리즘에 비해 계산량을 감소시키면서, 정확한 사영 변환식을 유도하여 모자이킹 영상을 구성하는 것을 보여주고 있다.

  • PDF

살색과 얼굴 특징들의 기하학적 제한을 이용한 얼굴 위치 찾기 (Face Detection Using Skin Color and Geometrical Constraints of Facial Features)

  • 조경민;홍기상
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.107-119
    • /
    • 1999
  • 일반적인 영상에서 얼굴의 위치를 찾아내는 문제는 넓은 응용 영역에도 불구하고 변형의 다양성 때문에 아직도 많은 연구를 필요로 하는 주제이다. 표정, 방향, 회전, 크기, 성별, 나이 등에 따른 얼굴의 변형이 다양하기 때문이다. 이러한 변형을 적절하게 고려하기 위해서 본 논문에서는 특징 요소에 기반을 둔 방법을 사용하였다. 얼굴을 이루는 특징 요소들, 즉, 눈썹, 눈, 코, 입의 배치에 근거해서 얼마나 실제의 얼굴과 비슷한 배치를 이루는 가를 계산하여 얼굴의 위치를 확인한다. 이러한 작업에서는 특징 요소들을 정확히 찾아내는 것이 중요한 문제이다. 본 논문에서는 특징 요소를 정확히 찾기 위하여 일반적인 에지를 찾는 방법대신 크기나 방향을 고려하는 조정 가능한 필터를 사용하였고 특징 요소 기반 방법의 약점을 극복하기 위해서 변형 가능한 템플릿을 사용하여 검증작업을 수행하였다. 또한 기존의 특징 요소 기반 방법을 영상 전체에 대해 적용하면서 검출률이 떨어지는 것을 고려해 본 논문에서는 칼라 영상의 색 정보를 이용하여 작업 영역을 줄이고 검출률을 높이기 위해 변화가 다양한 살색을 찾을 수 있는 분석적인 살색 필터를 구성하였다.

  • PDF

Growth and characterization of periodically polarity-inverted ZnO structures grown on Cr-compound buffer layers

  • Park, J.S.;Goto, T.;Hong, S.K.;Chang, J.H.;Yoon, E.;Yao, T.
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2010년도 제39회 하계학술대회 초록집
    • /
    • pp.259-259
    • /
    • 2010
  • Periodically polarity inverted (PPI) ZnO structures on (0001) Al2O3 substrates are demonstrated by plasmas assisted molecular beam epitaxy. The patterning and re-growth methods are used to realize the PPI ZnO by employing the polarity controlling method. For the in-situ polarity controlling of ZnO films, Cr-compound buffer layers are used.[1, 2] The region with the CrN intermediate layer and the region with the Cr2O3 and Al2O3 substrate were used to grow the Zn- and O-polar ZnO films, respectively. The growth behaviors with anisotropic properties of PPI ZnO heterostructures are investigated. The periodical polarity inversion is evaluated by contrast images of piezo-response microscopy. Structural and optical interface properties of PPI ZnO are investigated by the transmission electron microcopy (TEM) and micro photoluminescence ($\mu$-PL). The inversion domain boundaries (IDBs) between the Zn and the O-polar ZnO regions were clearly observed by TEM. Moreover, the investigation of spatially resolved local photoluminescence characteristics of PPI ZnO revealed stronger excitonic emission at the interfacial region with the IDBs compared to the Zn-polar or the O-polar ZnO region. The possible mechanisms will be discussed with the consideration of the atomic configuration, carrier life time, and geometrical effects. The successful realization of PPI structures with nanometer scale period indicates the possibility for the application to the photonic band-gap structures or waveguide fabrication. The details of application and results will be discussed.

  • PDF

문서 영상의 정교한 기하적 구조분석을 위한 지식베이스 시스템 (A Knowledge-based System for Analyzing Sophisticated Geometric Structure of Document Images)

  • 이경호;최윤철;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권11호
    • /
    • pp.795-813
    • /
    • 2001
  • 문서 영상으로부터 논리적인 구성 요소를 추출하여 전자 문서를 생성하기 위해서는 정교한 수준의 기하적인 구조 분석이 선행되어야 한다. 본 논문은 과학기술 논문을 대상으로 정교한 수준의 기하적인 구조 분석을 지원하기 위하여 지식베이스에 기반한 방법을 제안한다. 제안된 지식베이스는 과학기술 논문 유형이 공통적으로 갖는 기하적인 특성은 물론이고 출판물 특유의 특성에 대한 지식을 규칙 형태로 표현한다. 제안된 방법은 상향식과 하향식의 복합 기법을 사용하며 영역분할과 식별의 두 단계로 구성된다. 일반적으로 영역분할에 의하여 분할된 영역과 레이아웃을 구성하는 복합 객체사이에는 일-대-일의 대응관계가 존재하지 않는다. 따라서 제안된 방법은 분할된 영역을 추가로 분할하거나 통합하면서 이미지, 드로잉, 그리고 테이블 등의 비 텍스트 객체는 물론이고 텍스트 라인이나 수식과 같은 텍스트객체를 식별한다. 제안된 방법의 평가하기 위하여 IEEE Transactions on Pattern Analysis and Machine Intelligence로부터 스캐닝한 372개의 논문영상으로 실험한 결과, 제안된 방법은 99% 이상의 실험 영상에 대한 기하적인 구조 분석에 성공하여 기존 방법에 비해 정교한 수준의 성능을 보였다.

  • PDF

Active Shape Model을 이용한 외형기반 얼굴표정인식에 관한 연구 (A Study on Appearance-Based Facial Expression Recognition Using Active Shape Model)

  • 김동주;신정훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권1호
    • /
    • pp.43-50
    • /
    • 2016
  • 본 논문에서는 ASM(Active Shape Model) 특징점(Landmark)을 이용하여 정밀한 얼굴영역을 획득하고, 외형기반 접근법으로 표정을 인식하는 방법에 대하여 제안한다. 외형기반 표정인식은 EHMM(Embedded Hidden Markov Model) 및 이진패턴 히스토그램 특징과 SVM(Support Vector Machine)을 사용하는 알고리즘으로 구성되며, 제안 방법의 성능평가는 공인 CK 데이터베이스와 JAFFE 데이터베이스를 이용하여 수행되었다. 더불어, 성능비교는 기존의 눈 거리 기반의 얼굴 정규화 방법과 비교를 통하여 수행되었고, 또한 ASM 전체 특징점 및 변형된 특징을 SVM으로 인식하는 기하학적 표정인식 방법론과 성능비교를 수행하였다. 실험 결과, 제안 방법은 거리기반 얼굴정규화 영상을 사용한 방법보다 CK 데이터베이스 및 JAFFE 데이터베이스 경우, 최대 6.39%와 7.98%의 성능향상을 보였다. 또한, 제안 방법은 기하학적 특징점을 사용한 방법보다 높은 인식 성능을 보였으며, 이로부터 제안하는 표정인식 방법의 효용성을 확인하였다.