• 제목/요약/키워드: 기하학적 연산

검색결과 81건 처리시간 0.018초

얼굴특징자 정보를 이용한 인터넷 기반 얼굴관상 해석 및 얼굴아바타 자동생성시스템 (Facial Phrenology Analysis and Automatic Face Avatar Drawing System Based on Internet Using Facial Feature Information)

  • 이응주
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.982-999
    • /
    • 2006
  • 본 논문에서는 복합 칼라정보와 얼굴의 기하학적 정보를 이용한 인터넷 기반 얼굴관상해석 및 자동 얼굴 컨텐츠 생성시스템을 제안하였다. 제안한 시스템은 YCbCr과 YIQ 칼라모델의 Cr과 I 성분의 논리곱 연산처리로 얼굴영역을 검출하였다. 검출한 얼굴영역에서 얼굴의 기하학적 정보로부터 얼굴 특징자를 추출 하였으며 각 특징자들을 세부 분류하여 얼굴 관상을 해석하도록 하였다. 또한 제안한 시스템은 추출과 분류된 특징자로부터 개인의 얼굴에 가장 적합한 얼굴 아바타 컨텐츠를 자동 생성할 수 있게 하였다. 실험결과 제안한 방법은 기존의 얼굴인식 방법에 비해 실시간 얼굴검출과 인식은 물론 정량적인 얼굴관상해석과 자동 얼굴 아바타 생성이 가능하였다.

  • PDF

선형 CCD카메라 영상의 기하학적 모델 수립 및 좌표 변환 (Geometric Modelling and Coordinate Transformation of Satellite-Based Linear Pushbroom-Type CCD Camera Images)

  • 신동석;이영란
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.85-98
    • /
    • 1997
  • 본 논문에서는 현재 고해상도 위성 영상을 촬영하는 대부분의 카메라인 pushbroom형태 의 선형 CCD카메라의 기하학적 모델 및 좌표변환 과정을 제안한다. 제안되는 모델은 원시 영상 자표계로 부터 지도 좌표계까지의 정함수 변환 뿐아니라 반대 방향의 역함수 변환도 포함한다. 실제로 resampling의 용이성이나 구현의 효율성을 감안할 때 역함수 변환이 사용되어야 하지만, pushbroom형태의 영상일 경우 그 촛점의 위치가 시간에 따라 변화하므로 역함수 변환 함수가 단 순한 수학적 형태로 성립될 수 없다. 따라서 이 논문에서는 반복 연산과 수렴을 통한 역함수 변 환의 유도를 제안한다. 제안되는 기하학적 모델은 모든 선형 CCD 위성영상에 적용될 수 있으나 본 논문에서는 유도의 편이성을 위해 현재 비행모델을 제작 중이며 1998년 후반에 발사 예정인 우리별 3호의 고해상도 카메라 영상에 촛점을 맞추었다.

색도정보와 Mean-Gray 모폴로지 연산을 이용한 컬러영상에서의 얼굴특징점 검출 (Facial-feature Detection in Color Images using Chrominance Components and Mean-Gray Morphology Operation)

  • 강영도;양창우;김장형
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.714-720
    • /
    • 2004
  • 얼굴검출 작업에서 다양한 형태를 가지는 후보영역을 정사하기 위한 기하학적 연산과정이 수반된다. 본 논문에서는 컬러영상에서 색도 분포 특성을 이용함으로써 얼굴가림과 방향에 영향을 받지 않고 얼굴 유효특징점을 검출할 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 얼굴의 특징점 주변에서 Cb와 Cr이 일관적인 색도차를 가진다는 점에 착안한 것으로써, 기본 색도차 영상인 Eye맵 마스크에서 특징점을 효과적으로 강조시킬 수 있는 평균-그레이 모폴로지 연산을 수행한다. 실험을 통해, 제안한 방법이 가변적 형태의 후보영역에 대해서도 강인하게 얼굴의 유효특징점을 검출할 수 있음을 확인할 수 있었다.

멀티-뷰 영상들을 활용하는 3차원 의미적 분할을 위한 효과적인 멀티-모달 특징 융합 (Effective Multi-Modal Feature Fusion for 3D Semantic Segmentation with Multi-View Images)

  • 배혜림;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권12호
    • /
    • pp.505-518
    • /
    • 2023
  • 3차원 포인트 클라우드 의미적 분할은 각 포인트별로 해당 포인트가 속한 물체나 영역의 분류 레이블을 예측함으로써, 포인트 클라우드를 서로 다른 물체들이나 영역들로 나누는 컴퓨터 비전 작업이다. 기존의 3차원 의미적 분할 모델들은 RGB 영상들에서 추출하는 2차원 시각적 특징과 포인트 클라우드에서 추출하는 3차원 기하학적 특징의 특성을 충분히 고려한 특징 융합을 수행하지 못한다는 한계가 있다. 따라서, 본 논문에서는 2차원-3차원 멀티-모달 특징을 이용하는 새로운 3차원 의미적 분할 모델 MMCA-Net을 제안한다. 제안 모델은 중기 융합 전략과 멀티-모달 교차 주의집중 기반의 융합 연산을 적용함으로써, 이질적인 2차원 시각적 특징과 3차원 기하학적 특징을 효과적으로 융합한다. 또한 3차원 기하학적 인코더로 PTv2를 채용함으로써, 포인트들이 비-정규적으로 분포한 입력 포인트 클라우드로부터 맥락정보가 풍부한 3차원 기하학적 특징을 추출해낸다. 본 논문에서는 제안 모델의 성능을 분석하기 위해 벤치마크 데이터 집합인 ScanNetv2을 이용한 다양한 정량 및 정성 실험들을 진행하였다. 성능 척도 mIoU 측면에서 제안 모델은 3차원 기하학적 특징만을 이용하는 PTv2 모델에 비해 9.2%의 성능 향상을, 2차원-3차원 멀티-모달 특징을 사용하는 MVPNet 모델에 비해 12.12%의 성능 향상을 보였다. 이를 통해 본 논문에서 제안한 모델의 효과와 유용성을 입증하였다.

유한요소해석을 위한 3차원 구조물의 기하학적 모델링 (Geometric Modelling of 3-Dimensional Structures for Finite Element Analysis)

  • 이재영;이진휴
    • 전산구조공학
    • /
    • 제4권1호
    • /
    • pp.109-120
    • /
    • 1991
  • 이 논문은 유한요소해석의 전처리를 위한 3차원 구조물의 가하학적 모델링 방법을 제안하였다. 여기서 제안한 모델링 체계에 의하면 구조물의 모델은 조절점, 곡선, 곡면 및 입체의 계층적 구성에 따라서 단계적으로 형성된다. 혼성함수와 경계표현법을 기본으로하는 여러가지 곡면 및 입체의 모델링 방법을 유한요소망 발생에 적합하도록 체계화하였으며, 모델합성 및 연산방법을 제시하였다. 이를 바탕으로 새로운 유한요소해석 전처리 프로그램을 개발하였다.

  • PDF

그뢰브너 기저와 지시함수와의 관계 ($Gr\ddot{o}bner$ basis versus indicator function)

  • 김형순;박동권
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권6호
    • /
    • pp.1015-1027
    • /
    • 2009
  • 대수기하학적 접근이란 실험계획에서의 공간 내의 점들 즉, 기하학적 대상인 다양체에 대한 문제를 다항식을 매개로 하여 아이디얼 즉, 대수적 문제로 전환하고자 한 것이라 할 수 있다. 지금까지의 연구는 완전요인실험으로부터 효율적인 부분요인실험을 선택하는 절차에 집중되어 왔다. 본 논문에서는 지금까지 연구 방법의 역의 과정을 추정해 보기로 한다. 한 부분요인실험이 선택되었을 때, 그 실험의 교락구조를 그뢰브너 기저를 구한 후 해석한다. 다음으로 그뢰브너 기저를 생성자로 활용하여 선택된 부분실험의 집합을 구별하기 위한 다항함수인 지시함수를 구하는 절차를 알아보기로 한다. 실제로 몇 가지 부분요인실험을 예로 택하여 그 과정을 수행하였다. 연산은 CoCoA 대수연산 소프트웨어를 이용하였다.

  • PDF

Occlusion Culling 처리를 위한 1-패스 렌더링 시스템 구조 설계 (The Design of 1-pass Rendering Pipeline for Occlusion Culling)

  • 이은지;최문희;박우찬;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.703-706
    • /
    • 2002
  • 최근 컴퓨터 그래픽스 분야에서 보다 현실감 나는 영상을 제공하기 위해, 많은 기하로 구성될 뿐만 아니라 깊이 복잡도가 매우 높은 데이터가 요구되어지고 있다. 또한 기하학적으로 늘어나는 데이터를 실시간에 처리해 줄 수 있는 고성능의 렌더링 시스템에 대한 요구도 높아지고 있다. 이에 본 논문에서는 OpenGL 기반에서 occlusion culling을 1-패스에 처리하여 고성능을 보여주는 렌더링 구조를 제안한다. 이는 2-패스의 기존 구조에서 반복적으로 발생되는 불필요한 연산을 효과적으로 제거하여 성능을 높여주고 파워 소모도 최소로 하고 있다. 실험을 통해 제안 구조가 기존 구조에 비해 $1.2\sim1.5$배 성능 향상을 보임을 알 수 있었다.

  • PDF

이면도로부터 다면체 복원을 위한이단계 알고리즘 (A Two-Phase Algorithm for Polyhedral 3D Object Reconstruction from Two Orthographic Views)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.513-526
    • /
    • 1999
  • 3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘 (Constant Time Algorithms for Region Expansion and Scaling of Linear Quadtrees on RMESH)

  • 우진운
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.173-180
    • /
    • 2004
  • 계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 영역 확장은 영상을 주어진 거리만큼 확장시키는 연산이고, 스케일링은 영상을 주어진 크기만큼 증폭시키는 연산으로 영상의 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigulrable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표면된 영상의 영역 확장과 스케일링을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.

실시간 영상기반 라이팅을 위한 고속 노말맵 추출방법 및 라이팅 기술 연구 (A Study of Normal Map Extraction and Lighting Technology for Real-time Image Based Lighting)

  • 유세운;방찬영;이상화;이상엽;안상철;박종일
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.1031-1036
    • /
    • 2007
  • 최근 가상현실 기술의 주요 연구 동향으로 몰입감을 증가시키는 실감공간 구현구술이 주목 받고 있다. 실감공간 기술이란 서로 다른 공간에 떨어져 있는 사용자가 같은 공간에 있는 효과를 구현하는 기술이다. 본 논문에서는 특히 상호간의 주변 환경을 일치시키는 기술에 중점을 두고, 실시간으로 두 공간의 조명정보를 일치시키는 기술로서 2가지 핵심 내용을 소개한다. 첫째는 비주얼 헐 데이터를 기반으로 고속으로 노말벡터를 추출하는 방법이고, 둘째는 사용자 주변 조명 환경 정보를 반영하는 라이팅 방법이다. 본 논문에서 수행한 첫번째 방법은 비주얼 헐 데이터의 depth존재영역에서 노말맵을 계산하도록 하고, 노말맵을 계산할 때 주변 폴리곤들 기하학적 변화가 심할수록 노말맵 계산에 사용하는 주변 벡터의 선태을 늘리거나 줄이는 방식으로, 불필요한 계산량을 감소시켰다. 본 논문에서 수행한 두번째 방법에서는 주변 조명 정보에서 빛의 세기와 라이팅을 반영할 객체의 반사율의 특성을 고려하여 라이팅에 사용할 광원을 선택적으로 반영하여 불필요한 연산량을 감소시켰다. 종래의 영상기반 라이팅 기술이 사전에 촬영된 영상을 사용하거나 정지영상에 적용되는 연구를 한 반면에 본 논문은 실시간에서 라이팅을 구현하기 위한 시도로서 고속 라이팅 연산 기법을 제시하고 있다. 본 연구의 결과를 이용하면 영상기반 라이팅 연구의 실제적이고도 폭넓은 적용이 가능할 것으로 사료되며 고화질의 콘텐츠 양산에도 기여할 것으로 사료된다.

  • PDF