• 제목/요약/키워드: 유클리디안

검색결과 118건 처리시간 0.024초

의상 특징 기반의 동일인 식별 (Person Identification based on Clothing Feature)

  • 최유주;박선미;조위덕;김구진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-7
    • /
    • 2010
  • 비전 기반의 감시 시스템에서 동일인의 식별은 매우 중요하다. 감시 시스템에서 주로 사용되는 CCTV 카메라의 영상은 상대적으로 낮은 해상도를 가지므로 얼굴 인식 기법을 이용하여 동일인을 식별하기는 어렵다. 본 논문에서는 CCTV 카메라 영상에서 의상 특징을 이용하여 동일인을 식별하는 알고리즘을 제안한다. 건물의 주출입구에서 출입자가 인증을 받을 때, 의상 특징이 데이터베이스에 저장된다. 그 후, 건물 내에서 촬영한 영상에 대해 배경 차감 및 피부색 발견 기법을 이용하여 의상 영역을 발견한다. 의상의 특징 벡터는 텍스처와 색상 특징을 이용하여 구성한다. 텍스처 특징은 지역적 에지 히스토그램을 이용하여 추출된다. 색상 특징은 색상 지도의 옥트리 기반 양자화(octree-based quantization)를 이용하여 추출된다. 건물 내의 촬영 영상이 주어질 때, 데이터베이스에서 의상 특징이 가장 유사한 사람을 발견함으로써 동일인을 식별하며, 의상 특징 벡터 간의 유사도 측정을 위해서는 유클리디안 거리(Euclidean distance)를 사용한다. 실험 결과, 얼굴인식 기법이 최대 43%의 성공률을 보인 데 비해, 의상 특징을 이용하여 80%의 성공률로 동일인을 식별하였다.

포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계 (A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.27-34
    • /
    • 2011
  • 본 논문에서는 멀티미디어 콘텐츠 보호에 대한 반공모 코드를 위한 동적 멀티미디어 핑거프린팅 코드를 설계하는 알고리즘을 제안한다. 기존의 반공모 코드(ACC: Anti-Collusion Code)를 위한 멀티미디어 핑거프린팅 코드는 BIBD(Balanced Incomplete Block Design)의 접속행렬을 보수행렬로 변환하여 k를 k+1로 증대시키는 수리적 방법으로 설계되었다. 그리고 보수행렬의 코드벡터를 사용자에게 핑거프린팅 코드로 부여하고, 콘텐츠에 삽입하였다. 제안된 알고리즘에서는 사용자가 구매하는 콘텐츠로부터 특징점을 추출하고, 이를 기반으로 동적으로 핑거프린팅 코드를 설계할 수 있도록 BIBD의 v와 k+1 조건을 만족하는 반공모 코드의 후보성 코드를 코드북(Codebook)에 구축하고 ${\lambda}+1$ 조건을 만족하는 행렬(이하, Rhee행렬이라 함.)을 생성한다. 실험을 통하여 콘텐츠의 특징점 기반으로 생성된 Rhee행렬의 코드벡터는 v비트의 유의수준 ($1-{\alpha}$)에서 신뢰구간에 k가 존재하며, Rhee행렬의 각 행과 행, 열과 열 사이의 유클리디안 거리가 BIBD 기반의 보수행렬과 그래프 기반의 보수행렬과 같은 k값이 산출되었다. 더욱이 Rhee행렬의 첫 행과 첫 열은 생성과정에서 초기 점화벡터로 콘텐츠 포렌식 마크 정보가 되며, 이와 관계가 있는 나머지 코드벡터들과의 관계성이 코드북에 기록되어 있기 때문에, 공모된 코드를 추적할 때 원 핑거프린팅 코드의 상관관계 계수를 구할 필요 없이 코드북의 탐색으로 공모자를 추적이 용이하다. 따라서 본 논문에서 생성된 Rhee행렬은 수리적으로 생성된 BIBD 기반의 행렬보다 ACC로서 강인성과 충실도가 우수하다.

극 좌표계 원형 홍채영상에서의 특징 검출에 의한 홍채인식 연구 (A Study on Iris Recognition by Iris Feature Extraction from Polar Coordinate Circular Iris Region)

  • 정대식;박강령
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.48-60
    • /
    • 2007
  • 기존의 연구에서는 홍채 특징 추출을 위해 검출된 원형 홍채 영역을 직교 사각형 홍채 영상으로 스트레칭 및 보간 하는 작업을 수행하였다. 이러한 경우 실제 홍채 특징이 왜곡되는 현상이 발생한다. 본 논문에서는 홍채 영상의 왜곡 없이 정확하게 홍채 특징을 추출할 수 있는 방법을 제안한다. 본 연구는 다음과 같은 세 가지 장점을 가지고 있다. 첫 번째, 극좌표 원형 영상 방식을 이용하여 기존의 직교 사각형 영상 방식보다 인식 성능 면에서 우수하다는 점을 해밍거리, 코사인거리, 유클리디안 거리의 3가지 metric을 이용하여 실제로 비교해본 점이며, 두 번째, 최근 홍채인식 연구의 주된 흐름인 품질이 좋지 못한 Non-Ideal 홍채 영상 중 하나의 형태인 홍채 카메라의 중심을 쳐다보지 않은 상태에서 취득된 홍채 영상의 동공과 홍채 중심 위치가 많이 차이나는 경우에 동공과 홍채 경계를 각각 원형 경계 검출로 경계를 찾은 후, 영상에 대한 보간(interpolation)없이 극좌표 원형 홍채 영상에서 직접 특징을 추출함으로써 홍채인식의 성능을 향상한 점이다. 마지막 세 번째는 극좌표 원형방식을 사용할 경우 발생하는 중복 포인트 문제를 해결한 것이다. 이러한 중복 포인트들은 같은 위치에서 여러 홍채 특징을 추출하는 현상을 야기함으로서 저주파 홍채 특징을 생성하는 결과를 낳게 된다. 즉, 홍채 특징의 신호 변화가 실제로 존재함에도 불구하고 같은 위치에서의 여러 홍채 특징들을 추출함으로써 파형변화가 적은 비슷한 홍채 신호를 만들게 된다. 중복 포인트가 주기적으로 많이 발생하는 동공부근의 첫 번째 트랙에 가버필더 적용 시 필터의 주파수를 작게 하여 중복 포인트에 의해 발생된 저주파 홍채 신호를 정확하게 추출하게 함으로써 홍채 인식 성능을 향상 시킨 점이다. 실험 결과, 기존의 직교 사각형 영상 기반 방식이 EER 0.29% 와 d'값 5.8 이였으며, 제안하는 극좌표 원형 방식이 EER 0.16% 와 d'값 6.4로 인식 성공률이 보다 높음을 알 수 있었다.

우리나라 산악기상관측망의 공간분포 특성 (The spatial distribution characteristics of Automatic Weather Stations in the mountainous area over South Korea)

  • 윤석희;장근창;원명수
    • 한국농림기상학회지
    • /
    • 제20권1호
    • /
    • pp.117-126
    • /
    • 2018
  • 본 연구는 품질평가 등급이 우수한 4개 기관에서 운영하고 있는 990개의 AWS 중에서 고도가 200m 이상인 산악지역에 분포하고 있는 산악기상관측소의 공간분포 특성과 연도별 공간변화를 분석하였다. 공간분포특성 분석을 위해 2012년부터 2016년까지 203개의 산악기상관측망을 대상으로 유클리디안 거리 분석, 최근 린지수 분석, 커널밀도 분석 방법으로 공간분석을 수행하였다. 평균거리 분석 결과, 2012년(3개 기관)은 29.0km, 2012년(4개 기관) 26.6km, 2013년 21.9km, 2014년 16.9km, 2015년 14.3km, 2016년은 12.6km로 2012년부터 2016년까지 16.4km가 감소하는 효과를 보였다. 최근린지수는 0.666632~0.811237였으며, 군집화 범위인 Z-score 검정 결과는 -4.372239~-5.145115, 통계적으로는 P-value(P<0.01)로 매우 유의하면서 산악기상관측망이 군집화 형태로 분포하는 것으로 나타났다. 커널밀도 분석 결과, 2012년은 129,719ha/1개소, 2013년 90,917ha/1개소, 2014년 71,342ha/1개소, 2015년 58,875ha/1개소로, 2016년은 50,914ha/1개소로 2012년부터 2016년까지 169,399ha/1개소가 감소하면서 산악기상관측망 공간분포 밀도가 높아진 결과를 보였다. 따라서 백두대간 일부 지역과 경북 내륙, 경남북서부 지역을 대상으로 최적의 입지에 산악기상관측망을 확충하는 것이 필요하다고 사료된다.

라즈베리파이를 이용한 얼굴검출 및 인식 시스템 개발 (Development of a Face Detection and Recognition System Using a RaspberryPi)

  • 김강철
    • 한국전자통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.859-864
    • /
    • 2017
  • 사물인터넷이 4차 산업혁명을 주도할 새로운 기술로 각광받고 있으며, 이미 많은 기술과 제품들이 발표되어 인간의 삶의 질을 높이는 데 많은 기여를 하고 있다. 본 논문에서는 건물의 엘리베이터 등에서 얼굴 검출 및 얼굴 인식에 사용할 수 있는 시스템을 개발한다. 얼굴 검출 시스템은 하르 직렬 분류기를 사용하며, 얼굴 인식 시스템에는 수행 시간을 줄이기 위하여 본 논문에서 파이썬 언어로 구현된 주성분 분석(PCA)이 얼굴 인식을 위한 고유 얼굴(eigenface) 계산에 사용된다. 데이터베이스에 저장된 얼굴과 얼굴 검출 시스템의 결과로부터 얼굴을 인식하기 위하여 SVM 또는 유크리디안 측정이 사용된다. 제안된 시스템은 OpenCV를 사용하여 라즈베리파이 3에 구현된다. 본 논문에서 구현된 주성분 프로그램의 성능을 구하기 위하여 기존의 주성분 프로그램과 비교하여 얼굴 인식율과 수행시간을 비교하였다. 성능 평가를 위하여 ORL 얼굴 데이터베이스에서 40명의 얼굴에 대하여 각각 10 개의 이미지를 이용하여 학습에 200, 테스트에 200개의 이미지를 사용하였다. 본 논문에서 제안된 PCA와 유클리디안 측정을 이용한 경우 약 93%, SVM의 경우 약 96% 이상의 얼굴 인식률을 얻었다. 그러나 수행시간은 본 논문에서 구현된 PCA를 사용할 경우 약 0.11초, 기존 PCA의 경우 약 1.1초로 약 1/10로 수행 시간을 줄일 수 있었다. 그러므로 본 논문에서 개발된 시스템은 실시간 결과가 필요한 보안 시스템, 엘리베이터 모니터링 시스템 등에 적용할 수 있을 것으로 기대된다.

LBG 알고리즘 기반의 의상 색상 유사성 판별 (Distinction of Color Similarity for Clothes based on the LBG Algorithm)

  • 주형돈;홍민;조위덕;문남미;최유주
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.117-130
    • /
    • 2008
  • 본 논문은 LBG 알고리즘을 이용하여 다양한 조명에 노출된 의상들의 색상 유사성을 안정적으로 판단하는 방법을 제안한다. 색상 유사성 판별을 위하여 기존에 대표적으로 사용되어왔던 히스토그램 인터섹션이나 누적 히스토그램 방법은 조명 변화에 민감하게 반응하여, 동일한 의상 색상이라 할지라도 서로 다른 조명환경에서는 서로 상이한 색상 판별 결과를 나타낸다. 본 논문에서는 조명에 의한 영향을 줄이고 색상 자체의 분포 특성을 분석하기 위하여 조명조건의 변화에도 일관된 특성을 유지하는 색조와 채도 컬러 성분에 대한 분포 특성을 분석한다. 색조와 채도에 의해 정의되는 2차원 공간에서 각 의상 영상에 대한 색상 분포를 분석하기 위하여 LBG 알고리즘에 의한 비모수적 클러스터링 기법을 적용하고, 클러스터링 결과 얻어진 두 영상의 클러스터 사이의 평균 유클리디안 거리 값을 계산하여 이를 색상 유사성을 판단하는 유사 값으로 정의한다. 제안 기법의 안정성을 입증하기 위하여 서로 다른 조명 환경에서 촬영된 12벌의 의상에 대하여 기존 히스토그램 분석 기법을 기반으로 한 색상 유사성 판별 결과와 제안 기법의 적용 결과를 비교하였다. 실험 결과 제안기법은 동일한 의상 쌍과 상이한 의상 쌍에 대하여 구분을 지을 수 있는 객관적 기준 정의가 용이하였고, 기준에 따른 의상의 동일성 판별 실험에서 91.6%의 판별 성공률을 얻었다.

  • PDF

전송신뢰성의 향상을 위해 STBC에 컨볼루션 코드를 연계한 시스템의 성능분석 (Performance Analysis of STBC System Combined with Convolution Code fot Improvement of Transmission Reliability)

  • 신현준;강철규;오창헌
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1068-1074
    • /
    • 2011
  • 본 논문에서는 고속 무선 데이터 전송에서 높은 데이터 전송의 신뢰성을 얻기 위해 MIMO(multi-input multi-output) 기술 중 하나인 시공간 블록 코드(STBC: space-time block codes)와 채널코딩 중 하나인 컨볼루션 코드(convolution code)를 연계한 시스템을 제안한다. 또한 이 시스템은 전송한 데이터를 복원하며 높은 시스템 이득을 가지기 위해 수정된 비터비 알고리즘을 사용한다. 제안한 시스템은 시공간 블록 코드와 컨볼루션 코드를 연계하였기 때문에 시스템의 복잡도는 다소 높지만 STBC의 최대 다이버시티 이득과 컨볼루션 코드의 높은 부호화 이득을 동시에 얻을 수 있는 큰 장점이 있다. 수정된 비터비 알고리즘은 기존의 비터비 알고리즘과 달리 브랜치 매트릭스를 구하기 위해 해밍 거리를 사용하지 않고 수신 심볼과 레퍼런스 심볼 사이의 유클리디안 거리를 사용한다. 제안한 시스템을 시뮬레이션 한 결과 기존의 시스템보다 7.5 dB(STBC 2Tx-2Rx $BER=10^{-3}$ )의 성능이 향상됨을 확인 할 수 있었다. 이 결과를 통해 STBC와 컨볼루션 코드를 연계할 때 본 논문에서 제안한 알고리즘을 사용하면 향상된 전송 신뢰성과 전송 효율로 데이터를 전송 할 수 있다.

엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭 (Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound)

  • 김상필;문양세;홍선경
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.9-22
    • /
    • 2011
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

조명 적응 디스플레이 화이트 밸런스 조정을 위한 시각의 순응 화이트 모델 (Neutral point model of HVS for the Illuminant-adaptive White Balance Control of Displays)

  • 채석민;이성학;이명화;송규익
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.674-683
    • /
    • 2010
  • 일반적으로 표준 시 환경에서의 정확한 색재현을 위해 측색적으로 우수한 성능의 디스플레이 제품들이 개발되고 있다. 그러나 디스플레이를 볼 때 실제 시 환경은 조명과 디스플레이 자체의 광에 영향을 받게 되고, 보여지는 색은 실제 의도된 색과 달리 보이게 된다. 따라서 재현된 색이 표준 시 환경 하에서의 색과 같아 보이는 대응색을 예측하는 것은 매우 중요하다. 인간 시각의 색 순응 특성을 고려하여 대응색을 재현하는 여러 가지 방법들이 제안되었다. 그러나 이 모델들은 다양한 휘도 레벨과 색도 대한 순응 화이트 점 예측에 큰 오차를 보이고 있다. 본 논문에서는 다양한 조명의 색도와 휘도 하에 변하는 시각의 순응하는 화이트 점을 예측하는 모델을 제안하였다. 제안한 모델은 조명의 휘도에 따른 두 좌표의 유클리디안 거리의 비로 모델링되며, 순응 화이트 점은 주변 휘도에 대해 S자 형태의 곡선을 따라 변화되는 특성을 갖는다. 제안한 모델은 Hunt의 휘도에 대한 순응 화이트 실험 데이터로부터 최적의 계수를 구하였고, 이는 다양한 시 환경에서 대응색을 찾는 색 순응 모델에 적용될 수 있다. 제안된 눈의 순응 화이트 모델은 디스플레이 장치의 기준 백색을 결정하는 이론적인 기준으로 사용될 수 있다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder)

  • 전은성;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.371-376
    • /
    • 2006
  • 스피어 디코더의 초기 반지름 결정 문제는 비트 오율 (bit error rate)과 복잡도에 있어서 많은 영향을 미친다. 이런 초기 반지름은 채널의 통계적 특성을 고려함으로 설정되거나, MMSE 결정 값을 이용하여 설정할 수 있다. 채널의 통계적 특성을 이용한 방법은 초기 반지름이 송신 신호에 해당하는 격자점을 매우 높은 확률로 포함한다. MMSE 결정 값을 이용하는 방법은 먼저 수신 신호에서 MMSE 연 판정 부호(soft output information)을 얻은 후, 경 판정(hard decision)을 내린 다음, 수신 신호 공간에서 경 판정 부호에 해당하는 격자점을 찾는다. 그리고 수신 신호와 경 판정 부호에 해당하는 격자점 사이의 유클리디안 거리(Euclidean distance)를 초기 반지름으로 설정한다. 본 논문에서는 채널의 통계적 특성을 이용한 방법에 있어서 기존의 복잡한 수식에 비해 간단한 새로운 식을 유도하고, MMSE 결정값을 이용한 방법과 비교 연구 하였다. 비교를 위해 'Tightness'라는 새로운 측도를 이용하였다. 전산 실험 결과, 낮은 SNR 영역과 중간 정도의 SNR 영역에서는 MMSE를 이용한 방법의 더 많이 디코딩 복잡도 감소를 보였고, 높은 SNR 영역에서는 채널의 통계적 특성을 이용한 방법이 더 낮은 디코딩 복잡도를 보였다.

  • PDF