• 제목/요약/키워드: Minimum Euclidean distance

검색결과 56건 처리시간 0.019초

휘도를 고려한 기준색 선택 기반의 다단계 벡터 오차 확산법 (Multi-level Vector Error Diffusion Based on Primary Color Selection Considering Lightness)

  • 박태용;조양호;이명영;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.77-85
    • /
    • 2004
  • 본 논문에서는 64개 기준색을 사용한 다단계 벡터 오차 확산법에서 나타나는 밝은 영역에서의 색 자극 문제를 개선하는 방법을 제안하였다. 벡터 오차 확산법은 양자화 과정에서 입력 벡터와 기준색 벡터간의 기하학적 거리만을 이용하기 때문에 밝은 영역에서 어두운 기준색이 선택되는 색 자극이 발생한다 이러한 문제를 해결하기 위해서 오차 보정된 입력 벡터의 채도를 계산하여 유채색과 무채색으로 나누고, 유채색일 경우 입력 벡터의 휘도를 이용하여 밝은 영역, 중간 밝기 영역, 어두운 영역으로 구분한다. 밝은 영역일 경우 60개 유채색 기준색중에서 입력 벡터와의 휘도차가 작은 N개의 후보 기준색을 구성한다. 최종 기준색을 선택할 때는 N개의 후보 기준색과 4개의 무채색 기준색중에서 오차 보정된 입력 벡터와의 최소 기하학적 거리를 가지는 기준색을 출력색으로 결정한다 실험 결과, 제안한 방법은 자은 영역에서 색 자극이 줄어들어 시각적으로 보기 좋은 결과를 보였다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (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

실내공간 이동객체 궤적 생성기 (Synthetic Trajectory Generation Tool for Indoor Moving Objects)

  • 류형규;김수진;이기준
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.59-66
    • /
    • 2016
  • 이동객체에 관한 연구를 위하여서는 이동객체 데이터가 필요하다. 예를 들어 이동객체 질의처리 방법의 성능연구를 위하여서는 이동객체의 벤치마크 데이터가 있어야 실험이 가능하다. 이러한 이유로 도로나 실외 공간을 움직이는 가상의 이동객체를 성성하는 도구가 만들어졌다. 반면에 실내공간은 실외공간과 달리 독특한 특징을 가지고 있으며, 실내공간 이동객체 데이터 생성기는 이를 반영하여 만들어져야 한다. 지금까지 몇 개의 실내공간에 대한 이동객체 생성기가 개발되었으나, 이동궤적이 사실적이지 않은 문제점이 있다. 이러한 배경에서 본 논문에서는 실내공간의 가상적 이동객체를 생성하는 도구를 소개한다. 이 도구는 다음과 같은 특징을 가지고 있다. 첫번째, 이동객체는 보행자를 위하여 설정하였다. 두 번째로 다양한 이동객체의 요소를 변수모델로 표현할 수 있도록 하였다. 보행자의 수, 보행자 평균속도와 같이 단순한 것에서 보행자 사이의 최소거리, 이동 패턴과 같은 복잡한 내용을 사용자가 변수로 설정할 수 있도록 하였다. 세 번째로, 보행자의 현실적인 특징을 반영하도록 노력하였다. 그리고, 마직막으로 데이터의 상호운영성을 위하여 국제공간정보 표준인 IndoorGML로 표현된 실제 대규모 쇼핑몰의 실내공간을 대상으로 이동객체 데이터의 생성을 적용하여보았다.

불완전한 궤적을 고려한 강건한 특징점 추적 알고리즘 (A Robust Algorithm for Tracking Feature Points with Incomplete Trajectories)

  • 정종면;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.25-37
    • /
    • 2000
  • 특징점의 궤적은 인접한 프레임에 존재하는 특정점 사이의 대응관계로 정의할 수 있다. 실제 영상열에서 존재할 수 있는 잘못된 특징점(false positive, false negative)들은 특징점의 대응관계를 결정할 때 많은 문제를 야기하기 때문에 특징점의 대응관계를 찾는 문제는 어려운 문제로 알려져 있다. 본 논문에서는 새로운 궤적의 나타남, 사라짐 등 불완전한 궤적을 갖는 특징점들을 고려하는 특징점 추적기법을 제안한다. 정합 척도로서 가중치가 부여된 유클리디언 거리를 사용하고 특징점의 운동특성을 잘 반영할 수 있도록 그 가중치를 자동으로 조정한다. 대응점 탐색과정에서 치명적인 영향을 줄 수 있는 애매한 특징점이 존재하는 경우를 고려하여 인접한 프레임 사이의 정합점 결정을 그래프에 의한 최적 대응점 탐색문제로 해결한다. 제안하는 대응점 탐색 알고리즘은 실제 영상열에서 나타날 수 있는 잘못된 특징점들이 대응관계를 결정할 때 주는 영향을 최소화하기 위하여 국부 최적(local optimal)을 찾게되며, 인접한 두 프레임에 m, n개의 특징점이 주어졌을 경우, 최선의 경우 O(mn), 최악의 경우 O($m^2n$)의 계산량을 필요로 한다. 제안하는 알고리즘은 정합과정에서 잘못된 특징점을 고려하고, 특징점의 운동특성을 잘 반영함으로써 대량의 특징점을 추적하는데도 충분히 적용할 수 있음을 실험을 통해 확인하였다.

  • PDF

상진폭 특성을 가지는 새로운 3차원 16진 신호성상도의 설계 (Design of a New 3-D 16-ary Signal Constellation with Constant Envelope)

  • 최재철;강석근
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2149-2156
    • /
    • 2011
  • 본 논문에서는 디지털통신을 위한 새로운 3차원 16진 신호성상도의 설계방법을 제시하고 그 성능을 분석한다. 기존의 성상도와는 달리 새로운 성상도는 모든 신호점들이 구의 표면에 균일하게 분포하므로 상진폭과 대칭적 구조 특성을 동시에 만족한다. 신호성상도의 평균전력을 정규화시킨 경우 제시된 16진 신호성상도는 기존의 비상진폭(non-constant envelope) 성상도들에 비하여 최대 11.4% 가량 증가된 최소 유클리드 거리를 가지는 것으로 나타났다. 이로 인하여 가산성 백색 가우시안잡음 환경에서 제안된 신호성상도가 적용된 디지털 통신시스템의 심볼오율은 기존 성상도를 이용하는 시스템에 비하여 1.2dB 가량 향상됨을 확인할 수 있다. 유클리드 거리 측면에서 최적화된 기존 상진폭 신호성상도에서는 신호점들이 구의 표면에 균일하게 분포하지 않는 반면 새로운 성상도는 3차원 신호공간에서 완전 대칭인 신호점 분포를 가진다. 이와 함께 기존의 성상도에 비하여 제안된 성상도에서는 설계에 요구되는 연산복잡도가 거의 없는 장점도 있다. 따라서 제안된 3차원 16진 신호성상도는 편광편이키잉과 같이 상진폭 특성이 요구되는 디지털 통신시스템에 적합한 것으로 판단된다.

객체 식별 및 추적을 위한 히스토그램 기반 특이값 분해 (Histogram-Based Singular Value Decomposition for Object Identification and Tracking)

  • 강예연;박정민;고훈준;정경용
    • 인터넷정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.29-35
    • /
    • 2023
  • CCTV는 범죄 예방, 공공 안전 강화, 교통 관리 등 다양한 목적으로 사용된다. 그러나 카메라의 범위와 해상도가 향상됨에 따라 영상에서 개인의 신상정보가 노출되는 위험성이 있다. 따라서 영상에서 개인 정보를 보호함과 동시에 개인을 식별할 수 있는 새로운 기술의 필요성이 존재한다. 본 논문에서는 객체 식별 및 추적을 위한 히스토그램 기반 특이값 분해를 제안한다. 제안하는 방법은 객체의 색상 정보를 이용하여 영상에 존재하는 서로 다른 객체를 구분한다. 객체 인식을 위하여 YOLO와 DeepSORT를 이용해 영상에 존재하는 사람을 탐지 및 추출한다. 탐지된 사람의 위치 정보를 이용해 흑백 히스토그램으로 색상 값을 추출한다. 추출한 색상 값 중 유의미한 정보만을 추출하여 사용하기 위해 특이값 분해를 이용한다. 특이값 분해를 이용할 때 결과에서 상위 특이값의 평균을 이용함으로 객체 색상 추출의 정확도를 높인다. 특이값 분해를 이용해 추출한 색상 정보를 다른 영상에 존재하는 색상과 비교하며 서로 다른 영상에 존재하는 동일 인물을 탐지한다. 색상 정보 비교를 위해 유클리드 거리를 이용하며 정확도 평가는 Top-N을 이용한다. 평가 결과 흑백 히스토그램과 특이값 분해를 사용하여 동일 인물을 탐지할 때 최대 100%에서 최소 74%를 기록하였다.