• Title/Summary/Keyword: 유사효율계수

Search Result 189, Processing Time 0.031 seconds

An Efficient Image Registration Based on Multidimensional Intensity Fluctuation (다차원 명암도 증감 기반 효율적인 영상정합)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.287-293
    • /
    • 2012
  • This paper presents an efficient image registration method by measuring the similarity, which is based on multi-dimensional intensity fluctuation. Multi-dimensional intensity which considers 4 directions of the image, is applied to reflect more properties in similarity decision. And an intensity fluctuation is also applied to measure comprehensively the similarity by considering a change in brightness between the adjacent pixels of image. The normalized cross-correlation(NCC) is calculated by considering an intensity fluctuation to each of 4 directions. The 5 correlation coefficients based on the NCC have been used to measure the registration, which are total NCC, the arithmetical mean and a simple product on the correlation coefficient of each direction and on the normalized correlation coefficient by the maximum NCC, respectively. The proposed method has been applied to the problem for registrating the 22 face images of 243*243 pixels and the 9 person images of 500*500 pixels, respectively. The experimental results show that the proposed method has a superior registration performance that appears the image properties well. Especially, the arithmetical mean on the correlation coefficient of each direction is the best registration measure.

A Leaf Image Retrieval Scheme based on Shape Descriptor and Dynamic Time Warping (윤곽선 특성과 동적 시간 정합을 이용한 식물 잎 이미지 검색 기법)

  • Tak, Yoon-Sik;Hwang, Een-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.3-5
    • /
    • 2007
  • 본 논문에서는 새로운 내용기반 이미지 검색 기법으로 식물 잎의 윤곽선에 대하여 동적 시간 정합 기법을 이용하여 유사한 이미지를 효과적으로 검색하는 방법을 제안한다. 이를 위하여 우선 식물 잎의 기준점에 대하여 잎의 가장자리를 따라 가면서 구해지는 거리의 곡선을 통하여 잎의 외형 특성을 표현하였다. 추출된 곡선 정보의 효율적인 저장과 처리를 위하여 곡선의 특성을 표현할 수 있는 퓨리에 계수(Fourier Coefficients)를 계산하고 이를 바탕으로 유사한 이미지를 계산하였다. 이런 과정에서 생기는 문제점으로는 복잡한 형태의 곡선에 대해서는 퓨리에 계수를 통하여 저장하고 복원하는 과정에서 원본 곡선의 세부적인 형태 정보를 상실하게 된다. 이러한 문제를 해결하기 위해서는 복잡한 곡선 유형에 대해서는 복원시 상실되는 정보가 최소화될 수 있는 작은 단위의 구간으로 나누고 이에 대한 퓨리에 계수를 계산하는 방법으로 다수의 퓨리에 계수 세트를 추출하는 이진 구간 분할 (Binary Range Reduction) 알고리즘을 사용하였고 질의 이미지와 저장된 이미지들을 비교하는 과정에서 검색의 정확도를 향상시키기 위하여 동적 시간 정합(Dynamic Time Warping) 알고리즘을 사용하였다. 그리고 검색의 효율을 더욱 높이기 위하여 추출된 외형 정보를 기반으로 잎의 유형을 다양한 카테고리로 분류하는 외형 기형 기반의 잎 분류 기법을 제안하였다. 다양한 실험을 통하여 제안한 기법이 식물 잎 검색에 우수한 성능을 나타냄을 보인다.

  • PDF

Empirical Analysis of K-Nearest Neighbor Recommendation Engine using Vector Similarity (K-최근접 이웃 추천 엔진에서의 벡터 유사도 사용에 대한 실험적 분석)

  • 김혜재;손기락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.103-105
    • /
    • 2001
  • 인터넷 사용 인구의 폭증으로 인터넷 사이트가 경쟁적으로 유용한 각종 정보를 사용자들에게 제공하여 보다 많은 수의 회원을 확보하기 위해 노력하고 있지만 여러 사이트를 동시에 사용하고 있는 대부분의 인터넷 사용자들에게는 각 사이트에서 날아드는 정보를 매번 일일이 검색해야 하는 일이 여간 번거롭지 않을 뿐만 아니라 이런 무분별하고 획일적인 정보 서비스는 오히려 사용자들의 인터넷 사용을 불편하게 하며 더욱이 그 내용이 관심 밖의 것이 경우 네트워크의 효율적인 사용을 저해하는 정보공해에 지나지 않게 된다. 추천엔진은 기본으로 끊임없이 유입되는 다량의 정보 중에서 필요한 것을 추천해 주는 것이다. 이에 본 논문에서는 사용자들에게 필요한 정보만을 효율적으로 전달 해주기 위해서 먼저 개인화된 정보의 전달을 위해 사용자의취향을 파악하여 선택 가능성이 높은 항목을 예측할 수 있어야 한다. 그리고 사용자와 가까운 K 명의 사용자들을 효율적으로 검색하기 위해서 K-최근접 이웃 방식을 사용하고 인덱싱을 사용할 수 있는 세가지 벡터 유사도를 기존의 피어슨 상관계수(Pearson Correlation)와 비교하여 제안한다. 이를 통해 정보의 효율적인 제공방법, 즉 일반적인 검색으로 인한 정보의 제공이 아닌 일반 사용자들의 추천에 의해 정보를 제공하는 K-최근접 이웃 추천 엔진을 세가지 벡터 유사도를 이용해서 분석한다.

  • PDF

Analysis of Transient Signal Using Autocorrelation-like Matrix (자기상관유사행렬을 이용한 과도기적 신호의 분석)

  • 최규성;김영수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.7
    • /
    • pp.1689-1698
    • /
    • 1998
  • In this paper, we present a new method for estimating the parameters of transient-type signal in additive white Gaussian noise. This method makes use of the truncated singular value decomposition of an extended-order auto-correlation-like matrix based on the linear-prediction model. The method is tested on data consisting of two exponentially dampled sinusoidal signals with the same damping factor and different damping factor. Simulation results are illustrated to demonstrate the better performance of the method applied to the auto-correlation-like matrix than that applied to the data matrix.

  • PDF

Adaptive chroma scanning order decision using correlation of luma with chroma (휘도성분과 색차성분의 유사성을 이용한 색차성분의 적응적 스캐닝 오더 결정 방법)

  • Yoo, Sung-Eun;Sim, Dong-Gyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.592-594
    • /
    • 2011
  • 본 논문에서는 휘도성분과 색차성분의 유사성을 이용하여 부호화 성능을 향상시키기 위한 방법을 제안한다. 하나의 영상을 구성하는 휘도성분과 색차성분은 유사성이 높아 그 유사성을 이용하여 부호화 효율을 높이는 것이 가능하다. 현재 CU(Coding Unit)를 압축할 때 화면 내 예측방법을 사용한다면, 색차성분의 화면 내 예측모드가 휘도성분의 정보를 이용하는 경우에 본 논문의 알고르듬을 적용한다. 색차성분이 휘도성분의 정보를 이용하는 경우에는 휘도성분과 색차성분 간 유사도가 높다는 것을 의미하기 때문에 휘도성분의 스캔방법을 기본으로 중요한 변환계수의 위치정보를 이용하여 색차성분의 스캔 방법을 적응적으로 결정한다. 현재 배포된 HEVC의 레퍼런스 소프트웨어인 HM 3.1을 이용하여 실험한 결과 색차성분에 대해 0.39%의 부호화 효율을 있음을 확인할 수 있었다.

  • PDF

Fabrication of periodically poled lithium niobate and quasi-phase matched second harmonic generation (주기적 분극반전된 LiN$bO_3$ 결정의 제작과 유사위상정합 2차조화파 발생)

  • 노정훈;김홍기;전옥엽;차명식;김봉기;이범구
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.306-307
    • /
    • 2000
  • 1962년 Armstrong 등에 의해 second harmonic generation(SHG) 의 이론이 완성된 후 SHG 효율을 높이기 위한 방법으로 비선형성이 큰 물질의 개발과 더불어 위상정합(phase matching)을 만족시키는 여러가지 방법이 연구 되었다. 특히 위상정합의 경우 지금까지는 복굴절을 이용하는 방법이 널리 사용되었으나 이 경우 입사광의 파장이 제한적이고, 많은 무기물 결정에서 비선형광학계수의 가장 큰 텐서 성분인 $d_{zzz}$를 사용할 수 없다는 단점을 가지고 있다. 반면 유사위상정합(Quasi-phase matching:QPM) 은 비선형광학계수( $d_{zzz}$)의 방향을 결맞음 길이(coherence length)마다 분극반전 시켜주어 2차 조화파의 진폭을 길이방향으로 계속 증가시키는 방법으로 구역반전된 길이를 조절하면 거의 모든 파장에 대해 비임계 위상정합( $d_{zzz}$ 사용)이 가능하고, 2차 조화파가 기본파의 전파경로에서 벗어나는 walk-off 현상이 없어 SHG 전환효율을 극대화할 수 있다. (중략). (중략)

  • PDF

Application and Comparative Analysis of SWAT and HSPF for Developing Turbidity Management in Imha-Andong Watershed (임하.안동 유역에서 탁수 관리를 위한 SWAT 및 모형 적용 및 비교 분석)

  • Son, Kyong-Ho;Lee, Hyi-Suk;Kim, Jeong-Kon;Kim, Ik-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.183-187
    • /
    • 2007
  • 유역에서 토사유실로 인한 고농도 탁수의 발생은 현장조사와 수치모형 해석으로 평가될 수 있다. 하지만 현장조사로는 토사유실을 정량화하기에는 제한적이므로 수치모형의 적용이 요구된다. 토사유사예측을 위한 모형 적용 시, 시공간 분석을 위해서 물리적 기반 분포형 혹은 준 분포형 모형이 선호된다. 본 연구에서는 임하 안동 유역의 유출 및 토사유실 분석을 위하여 SWAT 모형 및 HSPF 모형을 적용하였다. 두 모델의 유량 검 보정은 유역 내에 수위 관측 자료(1999년${\sim}$2006년)를 이용하였으며 유사농도는 2006년 하절기 현장 조사를 통해 보정되었다. SWAT 모형의 일별 유출량 변화에 대한 Nash-Sutcliffe 효율계수는 $0.43{\sim}0.76$의 범위로 전반적으로 측정 유량을 잘 모의 하는 것으로 나타났다. HSPF 모형은 SWAT 모형과 마찬가지로 높은 효율의 일별 유출량 예측성을 보였다. 그러나 두 모델은 첨두 유량을 과소산정 하였다. 두 모형의 그래픽 분석결과 측정 유사 농도를 잘 모의하였고, 특히 HSPF 모형은 강우사상에 따른 시간별 실측값의 경향을 잘 예측하였다. 두 모형의 예측성 비교 시, 유출량은 SWAT 모형이 HSPF 모형이 비해 더 잘 모의하였으며 유사 농도는 HSPF 모형이 더 높은 정확성을 보였다. 본 연구의 결과는 향후 각 소유역별로 탁수를 유발하는 토사 유실량 평가, 유역의 토사유실 저감대책 효과분석 및 저수지 모형과의 연계를 통한 유입된 탁수의 효율적인 관리대책 수립에 이용될 것으로 사료된다.

  • PDF

Video Compression using Characteristics of Wavelet Coefficients (웨이브렛 계수의 특성을 이용한 비디오 영상 압축)

  • 문종현;방만원
    • Journal of Broadcast Engineering
    • /
    • v.7 no.1
    • /
    • pp.45-54
    • /
    • 2002
  • This paper proposes a video compression algorithm using characteristics of wavelet coefficients. The proposed algorithm can provide lowed bit rate and faster running time while guaranteeing the reconstructed image qualify by the human virtual system. In this approach, each video sequence is decomposed into a pyramid structure of subimages with various resolution to use multiresolution capability of discrete wavelet transform. Then similarities between two neighboring frames are obtained from a low-frequency subband which Includes an important information of an image and motion informations are extracted from the similarity criteria. Four legion selection filters are designed according to the similarity criteria and compression processes are carried out by encoding the coefficients In preservation legions and replacement regions of high-frequency subbands. Region selection filters classify the high-frequency subbands Into preservation regions and replacement regions based on the similarity criteria and the coefficients In replacement regions are replaced by that of a reference frame or reduced to zero according to block-based similarities between a reference frame and successive frames. Encoding is carried out by quantizing and arithmetic encoding the wavelet coefficients in preservation regions and replacement regions separately. A reference frame is updated at the bottom point If the curve of similarity rates looks like concave pattern. Simulation results show that the proposed algorithm provides high compression ratio with proper Image quality. It also outperforms the previous Milton's algorithm in an Image quality, compression ratio and running time, leading to compression ratio less than 0.2bpp. PSNR of 32 dB and running tome of 10ms for a standard video image of size 352${\times}$240 pixels.

Acoustic Analysis of King Songdok Bell Using Parameter Estimation of Transient Signals (과도기형태 신호의 매개변수 추정기법을 이용한 성덕대왕 신종의 음향분석)

  • 김영수;진용옥
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.7
    • /
    • pp.91-100
    • /
    • 1998
  • 본 논문에서는 지수함수적 감쇄신호의 매개변수를 효율적으로 추정하기 위한 신호 모델링 기법을 제안한다. 이 방법은 맥놀이 주파수 성분을 갖으면서 과도기 형태 신호인 성 덕대왕 신종의 음파(공중음파 및 지중음파)를 분석하기 위하여 개발되었으며 선형예측모델 을 기본으로 하고 있다. 제안된 방법은 일반적인 데이터 행렬 대신에 자기상관 유사행렬을 사용하였으며 SVD 방법을 이용하여 매개변수를 추정한다. 성덕대왕 신종의 스펙트럼 및 감 쇄계수 특성을 분석하기 위하여 제안된 방법을 수집한 데이터에 적용하였고 분석결과를 토 대로하여 고유주파수 신호의 감쇄계수 및 움통의 역할도 규명하였다.

  • PDF

On vertical profiles of cohesive sediment: concentration, velocity gradient, and Stokes number (가는 유사 부유의 연직구조 특성 : 농도, 속도경사, 스토크스 수)

  • Son, Minwoo;Byun, Jisun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.391-391
    • /
    • 2016
  • 유수동역학적인 요소와 유사의 부유는 서로 상호작용을 주고받으며 다양한 현상을 만들어낸다. 많은 선행연구를 통해 유사 농도 등의 특성이 난류 구조 등의 변화를 야기하며, 변화한 난류 구조 역시 유사의 부유 등에 2차적인 영향을 준다는 점이 확인되었다. 본 연구에서는 가는 유사에 보다 집중하여 유사 부유와 이에 따른 연직구조 특성의 변화를 살펴본다. 본 연구에서는 1차원 연직 모형을 이용하여 수치실험을 수행한다. 본 연구에 이용된 모형은 가는 유사의 특성인 빠른 입자 반응 시간(Particle Response Time)이 가정되는 모형으로 선행연구를 통해 적용성이 검증된 것으로 판단한다. 주요 분석대상은 유사의 농도와 속도경사 간의 관계 등이며, 분석하는 유사 농도 종류는 일반적인 비점착성 유사의 경우에 관심을 가지는 질량 농도에 집중하여 결정된다. 수치실험 수행을 위해서는 정류 흐름, 진동파 흐름 등이 적용되었고 다양한 경우의 가는 유사를 고려하기 위한 실험조건의 변경이 이루어졌다. 수치실험 결과 진동파의 다양한 위상에서 조금씩 달라지는 연직구조가 확인되었다. 이는 보정되는 Schmidt 수의 값과도 연관관계를 가지는 것으로 나타났다. 특히 가는 유사의 경우에도 입자의 크기에 따라 다른 연직구조의 특성이 모의되었으며 이를 통해 수치실험의 경우에도 입자 크기의 고려 하에 매개변수의 보정이 이루어져야 한다는 점을 알 수 있다. 스토크스 수는 입자 반응 시간과 유체 난류 시간규모(Fluid Turbulence Ttime Scale)의 비율을 의미한다. 본 연구를 통해 스토크스 수가 유사의 확산강도 결정과 큰 상관 관계를 가지는 것을 알 수 있다. 이때 유사의 크기와 보정되는 Schmidt 수의 값은 고정되었다. 수치 계산시에 확산계수의 값이 부유 및 이에 따른 연직구조의 특성을 결정하는 중요한 변수라는 점을 고려할 때, 가는 유사의 부유를 모의할 때에는 세심한 주의가 요구된다는 점을 이해할 수 있다. 선행 연구사례를 통해 볼 때 부유하는 입자의 관성력이 Schmidt 수의 결정과 이에 따른 연직 구조의 계산에 큰 영향을 준다는 점을 알 수 있다. 본 연구에서는 스토크스 수를 관성력을 나타낼 수 있는 지표로서 계산하였지만 보다 정량적이고 효율적인 입자 관성력 지표가 제시될 때 효율적인 연구결과의 제시가 이루어질 수 있을 것으로 기대한다.

  • PDF