• Title/Summary/Keyword: 결정점

Search Result 5,296, Processing Time 0.057 seconds

Fixed-Point Modeling and Performance Analysis of a SIFT Keypoints Localization Algorithm for SoC Hardware Design (SoC 하드웨어 설계를 위한 SIFT 특징점 위치 결정 알고리즘의 고정 소수점 모델링 및 성능 분석)

  • Park, Chan-Ill;Lee, Su-Hyun;Jeong, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.49-59
    • /
    • 2008
  • SIFT(Scale Invariant Feature Transform) is an algorithm to extract vectors at pixels around keypoints, in which the pixel colors are very different from neighbors, such as vortices and edges of an object. The SIFT algorithm is being actively researched for various image processing applications including 3-D image constructions, and its most computation-intensive stage is a keypoint localization. In this paper, we develope a fixed-point model of the keypoint localization and propose its efficient hardware architecture for embedded applications. The bit-length of key variables are determined based on two performance measures: localization accuracy and error rate. Comparing with the original algorithm (implemented in Matlab), the accuracy and error rate of the proposed fixed point model are 93.57% and 2.72% respectively. In addition, we found that most of missing keypoints appeared at the edges of an object which are not very important in the case of keypoints matching. We estimate that the hardware implementation will give processing speed of $10{\sim}15\;frame/sec$, while its fixed point implementation on Pentium Core2Duo (2.13 GHz) and ARM9 (400 MHz) takes 10 seconds and one hour each to process a frame.

A Study on Extraction of Face Region and Facial Characteristics Point (얼굴 영역 및 구성 요소의 특징점 추출에 관한 연구)

  • 김성식;김진태;김동욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.291-294
    • /
    • 2002
  • 본 논문은 얼굴 영역 및 얼굴 구성 요소의 얼굴 특징점을 추출하는 방법을 제안한다. 얼굴 특징점은 얼굴 인식을 하는데 있어서 중요한 자료이다. 얼굴 영역은 객체 단위 추출 방법을 사용하여 얼굴의 고유 영역만을 추출한다. 얼굴의 구성요소는 각 요소간의 기하학적 정보를 이용하여 얼굴 영역 내에서 추출해 간다. 얼굴 구성요소의 특징점은 미리 정해진 위치에서 특징점을 결정한다. 그리고 이런 특징점간의 상호 연관관계를 설정한다.

  • PDF

Search point displacement using DCT for Motion Estimation (움직임탐색에 있어서 DCT를 이용한 탐색점 배치)

  • 송지연;김준한;김상곤;윤영우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.407-409
    • /
    • 1999
  • 블록의 DCT계수를 이용하여 동영상 움직임 탐색(motion estimation)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform) 연산과 블록정합 기법인 3단게 탐색기법을 기반으로 한다. DCT 연산 결과인 블록의 주파수성분에 가중치테이블을 적용하여 고주파성분을 많이 가진 블록일수록 탐색점의 수를 증가시켜 국부극소에 빠질 확률을 줄여 화질을 개선한다. MP@ML 영상테이터에 대해 제안된 기법을 사용하여 시뮬레이션하였다. 제안하는 기법은 3단계 탐색기법에 비하여 연산량은 증가하나, 연산량 증가에 비하여 좋은 화질을 제공한다.

  • PDF

Adaptive Thresholding Method for Edge Detection (윤곽선 검출을 위한 적응적 임계치 결정 방법)

  • 임강모;신창훈;조남형;이주신
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.352-355
    • /
    • 2000
  • In this paper, we propose an adaptive thresholding for edge detection. first, we got histograms for background image and image with moving object, respectively. Then we make difference histogram between histograms of background and object image. A thresholding value is decided using gradient of peak to peak in the difference histogram. The experimentation is processed using a moving car in the road. The result is that edge is detected well regardless of the brightness.

  • PDF

The Determination of Orthometric Height based on Gravity in Korea (우리나라 수준점의 중력기반 정표고 결정)

  • Lee, Yoo-Jung;Choi, Yun-Soo;Kim, Jae-Myeong;Song, Hyun-Kun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.281-282
    • /
    • 2010
  • 우리나라의 수직기준은 인천만의 평균해수면으로 이 높이를 기준으로 수준점의 표고를 결정한다. 현재 우리나라 수준점의 고시성과는 실제 중력의 영향을 고려하는 대신 정규중력식에 의한 타원보정량을 계산하여, 높이차를 보정한 뒤 수준원점을 고정하고 최소제곱법을 수행하여 산출한 정규표고이다. 하지만 우리나라의 경우 산지가 많아 지형의 기복이 심하고 산맥을 가로지르는 수준노선이 있어 중력에 의한 영향을 무시할 수 없으나 현재 그 영향을 고려하고 있지 못하고 있는 실정이다. 따라서 본 연구에서는 항공 중력데이터를 이용하여 수준점의 중력값을 산출한 뒤 정표고를 산출하여 현재 사용하고 있는 고시좌표와 비교해 보고자한다.

  • PDF

A Study on Estimating Time of Concentration using Topographical Data with Fine Spatial Resolution (상세 지형정보를 이용한 홍수도달시간 산정에 관한 연구)

  • Kim, Gwang-Seob;Kim, Jong-Pil;Choi, Kyu-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1191-1195
    • /
    • 2010
  • 도달시간 또는 집중시간이란 어떤 유역에 강우가 발생하였을 때 유역의 최상류부에서 내린 강우가 유역의 최하류부 출구점까지 도달하는 데 소요되는 시간으로 정의된다. 일반적으로 유역출구점에서의 첨두홍수량은 도달시간만큼 지체되어 발생하고, 하천의 치수 시설물을 설계하는데 있어 기준이 되므로 정확한 홍수도달시간의 산정은 매우 중요한 과업 중 하나이다. 현재 국내에서는 Kirpich 공식, Rziha 공식, Kraven 공식, SCS(NRCS; Natural Resources Conservation Service) 공식 등을 이용하여 도달시간을 산정한 후 그 유역에 적절한 것을 채택하는 방식으로 홍수도달시간을 산정하고 있다. 이러한 경험식들은 모두 유역의 지배적인 유로의 연장과 하도경사에 의해 결정되어 홍수의 이동특성을 물리적으로 반영할 수 없으며, 유역면적이나 하도 경사에 따라 적용성이 한정되어 있다. 또한 각 경험식들에 따라 산정된 도달시간은 경우에 따라 수십 배의 차이가 나타날 수도 있다, 따라서 본 연구에서는 보다 정확한 유역의 홍수도달시간을 산정하기 위하여 상세 지형정보를 이용하며, 임의의 격자점에 내린 강우의 흐름방향을 결정하고 인접 격자점에서 유입되는 홍수의 이동경로를 보다 물리적이고 현실적으로 모의하고자 하였다.

  • PDF

Determining of Weighting Factor for Two-Point Interpolation Filters (2-점 보간법 필터에서의 가중치 결정)

  • Ha, Mi Ryeong;Yoo, Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.217-219
    • /
    • 2013
  • 본 논문은 다양한 값의 가중치간 적용한 두 포인트 보간 필터를 제안한다. 기존 방법은 선행 보간 필터에 변형 함수와 가중치를 적용한 일반선행 보간 공식을 이용해 영상의 화질을 향상시켰지만 제안된 보간법은 일반 선형 보간 공식에 가중치 값을 다양하게 적용하여 2 점 보간법에서 실질적인 가중치 결정을 제공한다. 실험 결과에서는 제안된 방법이 기존 보간법보다 더 우수한 성능을 보여주는 것을 알 수 있다.

  • PDF

Autofocusing algorithm for the Video Measuring System (VMS에서의 자동 초점 조절)

  • 한광수;최준수;김자근;백경순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.514-516
    • /
    • 2003
  • 고배율 렌즈를 장착한 3차원 비접촉 측정 장비에서 컴퓨터 비전을 이용한 정밀도 높은 형상의 측정을 위해서는 선명한 영상 획득을 위한 정확한 초점 위치 결정이 선행되어야 한다. 본 논문에서는 정초점 위치를 찾기 위하여 수동형 초점 조절 방법을 사용한다. 각각의 렌즈 위치에서의 입력 영상에 대해 초점 위치 추적의 척도가 되는 초점값을 변형된 LoG 방법을 이용하여 측정하고, 측정된 초점값들의 렌즈 위치에 따른 분포 곡선에 대한 가우시안 정합을 적용한 정초점 위치 검색을 통해 최적의 초점 위치를 결정하는 기법을 제안한다.

  • PDF

The average ray crossing position and the best focus (광선 교차점 평균과 최적초점)

  • 심상현;박성종;정창섭
    • Korean Journal of Optics and Photonics
    • /
    • v.7 no.4
    • /
    • pp.299-304
    • /
    • 1996
  • We numerically determined the direction of ray and the average ray-crossing position from the shape of the wavefront on the exit pupil of optical system which had aberrations and apodized aperture. This position was calculated easier and closer to the position of the maximum intensity than that calculated by Safa's method when the aberration is greater than about 2λ.

  • PDF

지배적 피드백 루프에 대한 인지적 편향

  • 김병관;김동환
    • Proceedings of the Korean System Dynamics Society
    • /
    • 2000.07a
    • /
    • pp.135-152
    • /
    • 2000
  • 지배적 피드백 루프는 구조가 시스템의 행동을 유발한다는 점에 있어서 매우 중요한 개념이다. 본 논문에서는 지배적 피드백 루프의 전환을 완만한 전환(continuous shifts)과 급격한 전환(discrete shifts)의 두 가지로 분류하였다. 본 연구에서는 지배적 피드백 루프의 전환에 대한 인지적 편향을 세 가지의 가설로 분류하여 제시하였다. 이에는 1) 완만한 전환에 대한 인식의 실패, 2) 의사결정 자들의 급격한 전환에 의존하는 경향, 3) 지배적 피드백 루프의 인식에 있어서 수준변수와 변화율 변수간의 차이 등이 포함된다. 마지막으로 본 논문에서는 지배적 피드백 루프에 의한 인지적 편향이 의사결정과정의 시간지연과 정책 개입의 시기에 대하여 어떠한 시사점을 주는지에 관하여 논의하였다.