• 제목/요약/키워드: 벡터 공간

검색결과 1,213건 처리시간 0.027초

SIFT와 부분공간분석법을 활용한 얼굴인식 (Face Recognition using SIFT and Subspace Analysis)

  • 김동현;박혜영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.390-394
    • /
    • 2010
  • 본 논문에서는 영상인식에서 널리 사용되는 지역적 특징인 SIFT와 부분공간분석에 의한 차원축소방법의 결합을 통하여 얼굴을 인식하는 방법을 제안한다. 기존의 SIFT기반 영상인식 방법에서는 추출된 키 포인트 각각에 대하여 계산된 특징기술자들을 개별적으로 비교하여 얻어지는 유사도를 바탕으로 인식을 수행하는데 반해, 본 논문에서 제안하는 접근법은 SIFT의 특징기술자를 명도 값으로 표현된 얼굴 영상을 여려 변형에 강건한 형태로 표현되도록 변환하는 표현방식으로 본다. SIFT기반의 특징기술자에 의해 표현된 얼굴 영상을 부분공간분석법에 의해 저차원의 특징벡터로 다시 표현되고, 이 특징벡터를 이용하여 얼굴인식을 수행한다. 잘 알려진 벤치마크 데이터인 AR 데이터베이스에 대한 실험을 통해 제안한 방법이 조명 변화와 가려짐에 강인한 인식 결과를 보여줄 뿐 아니라, 기존의 SIFT 기반의 얼굴 인식 방법에 비하여 우수한 처리 속도를 보임을 확인하였다.

  • PDF

간단한 신호 부공간 추정을 통한 MUSIC 기반의 효과적인 도래방향 탐지 (MUSIC-Based Direction Finding through Simple Signal Subspace Estimation)

  • 최양호
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.153-159
    • /
    • 2011
  • MUSIC(MUltiple SIgnal Classification)은 신호부공간과 잡음부공간이 서로 직교한다는 사실에 기초하여 센서 어레이에 입사하는 신호의 도래방향을 추정한다. 잡음 부공간에 대한 기저(basis)를 구하기 위해 샘플행렬을 고유분해하며, 이에 따라 많은 계산량을 요구한다. 본 논문에서는 샘플행렬의 열벡터(column vectors)에서 잡음전력을 제거하여 신호 부공간에 대한 기저벡터를 구해 간단히 도래각을 추정하는 방법을 제시한다. 추정된 기저벡터를 이용하여 비용함수를 정의하고, 비용함수의 최소점을 찾아 도래각을 추정한다. 비용함수의 최소점은 격자 간격으로 나누어 계산하는 grid 방법이 아닌, 포물선 보간법(parabolic interpolation)에 기초한 Brent 방법을 적용하여 효과적으로 구해진다. 시뮬레이션 결과에 따르면, 제안방식은 샘플행렬 고유분해에 의존하는 기존방식과 실질적으로 같은 성능을 가짐을 보인다.

한국 청소년의 대표 인체치수 및 3D 인체형상자료에 관한 연구 (Studies on Representative Body Sizes and 3D Body Scan Data of Korean Adolescents)

  • 최승일
    • 한국산학기술학회논문지
    • /
    • 제17권2호
    • /
    • pp.227-232
    • /
    • 2016
  • 3D 인체형상자료는 인체 적합성이 우수한 제품과 생활공간을 만들기 위해 다양한 분야에서 활용되고 있다. 본 연구는 한국인 인체치수조사 보급사업에서 2013년에 수집한 청소년층 3차원 측정 자료를 기반으로 한국 청소년의 대표 인체치수를 산출하고 대표 인체치수와 가까운 3D 인체형상자료를 선별하는 방법을 제공한다. 먼저 여러 측정항목으로 이루어진 다차원 벡터공간을 요인분석을 통해 둘레성분과 길이성분의 2차원 벡터공간으로 투영하였다. 다음으로 2차원 성분공간에서 마할라노비스 거리를 이용하여 대표 인체치수와 이에 가까운 3D 인체형상자료를 선별하였다. 2차원 성분공간에 나타난 청소년기의 성장패턴을 고려하여 남자는 4개의 연령그룹으로 여자는 3개의 연령그룹으로 구분하였다. 성분점수 계수행렬의 열벡터에 대응하는 고유형상을 이용하여 남자는 13개 측정항목, 여자는 14개 측정항목에 대한 대표 인체치수를 연령그룹별로 계산하였다. 여기서 구한 대표 인체치수와 3D 인체형상자료는 3차원 대표 형상을 만드는 데에 매우 유용하다.

고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법 (Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database)

  • 박주현;손대온;낭종호;주복규
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.455-462
    • /
    • 2006
  • 고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

GIS 기반 LSMS 객체지향 분류 적용 연구 (A study on the application of LSMS object-oriented classification based on GIS)

  • 이한용;정종우;정혜원;이충대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.408-408
    • /
    • 2023
  • 하천공간은 하도, 사주, 식생, 하천구조물 등에 대한 특성을 지니고 있으며, 현장조사를 통해 하천공간에 대한 자료를 분석하여 기초자료를 생산한다. 기존에는 현장에서 육안조사나 지상에서 사진촬영, 스케치방법으로 하천공간특성에 대한 조사를 수행하였으나, 지상에서 조사한 자료은 하천특성에 대한 물리적·공간적 특성을 파악하기 어렵고 자료의 활용성이 낮은 한계점이 존재한다. 이와 같은 한계를 극복하기 위해 GIS 및 RS 기술을 활용한 고도화된 첨단조사 기술 및 장비가 도입되어 활용되고 있다. 본 연구에서는 하천공간특성을 GIS 기반으로 객체지향 분류 적용 연구와 분류 항목에 따른 공간분석 연구를 수행하였다. 연구를 위한 대상지역은 섬진강권역의 지석천 유역 하류부에 위치하고 있는 지석천 친수공원을 대상으로 선정하였다. 대상지역의 고해상도 항공영상을 수집 및 정합한 후 QGIS에서 제공하는 Orfeo ToolBox(OTB)의 LSMS(Large Scale Mean-Shift) 기법으로 정합한 항공영상의 객체지향 영상분할을 실시하여 벡터 레이어를 생성하였고, 하천공간특성에 따른 항목을 선정하여 각 항목의 영역에 대한 선별을 통해 훈련데이터를 생성하였다. 훈련데이터는 랜덤 포레스트를 이용하여 각 항목에 대한 자동 분류를 확인하였으며, 하천공간특성의 정량적 평가를 위해 분류된 각 항목별 공간분석을 통해 면적, 위치정보(위도, 경도, 표고)를 산정하였다. 분석 결과, 하천공간특성을 GIS 기반의 벡터 레이어와 각 항목에 대한 정량적 분석을 통해 하천공간의 DB를 구축하였다. 이와 같이 하천공간 DB 구축을 통해 전국 하천관리체계를 위한 기초자료를 구축하고자 하였다.

  • PDF

일반화 볼록공간에서의 평형문제들

  • 박세희
    • 대한수학회논문집
    • /
    • 제15권2호
    • /
    • pp.197-231
    • /
    • 2000
  • 평형문제들에서의 기본적인 정리들이 일반화 볼록공간에서 어떻게 확장되는가를 보인다. KKM 이론의 중요한 정리들 대부분이 위상벡터공간에서의 선형성을 가정하지 않아도 위상적인 성질만으로 성립한다. 이같은 정리들의 예로는 KKM정리, von Neumann의 최소최대정리와 교차정리, Nash의 평형정리, 여러 가지 부동점정리, 극대원정리, Ky Fan의 최소최대부등식, 변분부등식들, 최량근사정리, 일반화 의사평형문제들의 해의 존재정리들이 있다.

  • PDF

에지 기반 가변 가중치 벡터 중앙값 필터를 이용한 움직임 벡터 처리 (The Edge-Based Motion Vector Processing Based on Variable Weighted Vector Median Filter)

  • 박주현;김영철;홍성훈
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.940-947
    • /
    • 2010
  • DTV Full HD급이 보편화되면서 LCD(Liquid Crystal Display)의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간(MCFI)이 사용되고 있다. MCFI는 움직임 정보를 이용하여 삽입될 화면을 보간하는데 이러한 움직임 정보를 후처리 없이 바로 사용하는 건 많은 열화 현상 및 보간 된 물체의 구조 변형 결과를 초래한다. 이에 본 논문에서는 움직임 벡터 후처리 가법으로서 에지 방향 정보기반 가변 가중치 벡터 중앙값 필터를 이용하여 움직임 벡터 처리 기법을 제안한다. 제안한 움직임 벡터 처리 가법은 먼저 소벨 마스크와 가중치 최대빈도필터를 통해 에지 정보맵을 생성한다. 그리고 $3{\times}3$ 윈도우 내 움직임 벡터들의 중앙값을 구한 후 그 중앙값과 윈도우 내 움직임 벡터들과의 변위 값을 이용하여 이상치(outlier) 움직임 벡터를 제거한다. 마지막으로 에지 정보맵의 에지방향 연속성과 움직임 벡터와의 공간적 상호 연관성을 고려하여 가중치 벡터 중앙값 필터를 적용한다. 실험 결과 PSNR은 "0.5 ~ 1" dB, 유사성 명가 지표인 SSIM은 "0.4 ~ 0.8" %의 성능 향상을 보였다.

모바일 전송 효율 향상을 위한 공간 데이터 압축 기법의 설계 및 구현 (Design and Implementation of Spatial Data Compression Methods for Improvement of Mobile Transmission Efficiency)

  • 최진오
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1253-1258
    • /
    • 2006
  • 모바일 벡터 지도 서비스 환경에는 공간 데이터의 특성상 큰 데이터 용량으로 인한 단말기 리소스 부족과 전송시간 지연과 같은 애로사항이 존재 한다. 정상적인 모바일 벡터 지도 서비스가 이루어지기 위해서는 이러한 문제점들을 극복하기 위한 대책들이 필요하다 그중에서 공간데이터 압축기법은 대역폭과 클라이언트에서의 대기 시간 축소에 도움을 줄 수 있다. 하지만 압축과 복원에 소요되는 오버헤드가 전체 효율에 미치는 영향도 함께 고찰할 필요가있다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는상대좌표 변환 압축기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트 좌표 변환 압축 기법이다. 그리고 구현 실험으로 그 효과와 효율을 평가한다.

객체지향 데이터 모델에 기반 원격탐사를 위한 위성영상의 공간 관계 연산 (Spatial relationship operations of the Satellite image for the Remote sensing based on an Object oriented data model)

  • 신언석;이재봉;김형무;이홍로
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.251-256
    • /
    • 2004
  • 본 논문은 레스터 기반 위성영상에서 공간정보를 추출하기 위한 공간 관계 연산 방법과 예를 보인다. 복잡하고 다양한 현실 세계를 지리 정보 시스템은 추상화하고 단순화한 형상을 기반으로 구축한다. 추상화된 지형지물은 지리 객체와 지리필드로 구체화한다. 지리객체와 지리필드는 각각 벡터와 레스터로 표현한다. 레스터 자료형 위성영상은 원격탐사 응용에 이용한다. 원격탐사 공간 정보 추출을 위하여 위상 연산과 기하연산을 한다. 레스터형인 위성영상을 유연성이 뛰어난 벡터화된 객체로 변환하고 이로부터 공간 정보를 추출한다. 원격탐사에 위성영상의 활용이 증가하고 있으며, GIS와 접목함으로써 위성영상 활용의 극대화에 기여 할 것이다.

  • PDF

실시간 영상기반 라이팅을 위한 고속 노말맵 추출방법 및 라이팅 기술 연구 (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