• 제목/요약/키워드: cosine distance

검색결과 63건 처리시간 0.027초

한글 저자명 군집화를 위한 계층적 기법 비교 (Exploration of Hierarchical Techniques for Clustering Korean Author Names)

  • 강인수
    • 정보관리연구
    • /
    • 제40권2호
    • /
    • pp.95-115
    • /
    • 2009
  • 저자식별은 학술문헌에 출현한 동명저자명들을 실세계의 서로 다른 사람들로 대응시키는 것이다. 이를 위해 임의의 동명저자명쌍의 유사도를 계산하고 이를 바탕으로 동명저자명 개체들을 군집화하는 단계를 거친다. 저자명의 군집화 기법으로 주로 계층적 군집법이 사용되었으나 다양한 계층적 군집법에 대한 비교 평가는 미흡했다. 이 연구는 다이스계수, 코사인유사도, 유클리디안 거리, 자카드계수, 피어슨 상관계수 등의 다양한 개체거리/유사도수식과 계층적 군집법들의 상관관계와 계층적 군집기법들의 한글 저자식별 성능에 대한 비교/분석을 다룬다.

코사인 법칙과 3차원 좌표 변환을 이용한 단사진의 후방교회법 (Single Photo Resection Using Cosine Law and Three-dimensional Coordinate Transformation)

  • 홍송표;최한승;김의명
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.189-198
    • /
    • 2019
  • 사진측량에서 단사진의 후방교회법은 이미 알고 있는 카메라의 내부표정요소, 지상좌표, 사진좌표를 이용하여 촬영당시 카메라의 위치와 자세에 해당하는 외부표정요소를 결정하는 방법이다. 본 연구에서는 코사인 법칙과 선형식기반의 3차원 좌표변환식을 이용하여 카메라의 외부표정요소를 결정할 수 있는 단사진의 공간후방교회법 알고리즘을 제안하였다. 제안한 알고리즘은 먼저 렌즈왜곡이 보정된 정규좌표를 코사인 법칙을 이용하여 지상좌표와 이에 대응되는 정규좌표간의 축척을 계산하였다. 그리고 나서 축척을 고려한 정규좌표와 지상좌표를 이용하는 선형방정식 기반의 3차원 좌표변환식을 적용하여 외부표정요소를 결정하였다. 제안한 알고리즘은 비선형방정식으로 편미분이 필요하나 지상좌표의 조합 중 가장 긴 거리를 구하여 각 지상좌표에 나누는 방법을 이용하여 초기값에 민감하지 않은 장점이 있었다. 또한, 세 점을 이용하여도 외부표정요소를 결정할 수 있기 때문에 기준점의 기하학적 배치에 안정적인 장점이 있었다.

거리 기반 유사도 측정을 통한 유방 초음파 영상의 내용 기반 검색 컴퓨터 보조 진단 시스템에 관한 연구 (A Study of CBIR(Content-based Image Retrieval) Computer-aided Diagnosis System of Breast Ultrasound Images using Similarity Measures of Distance)

  • 김민정;조현종
    • 전기학회논문지
    • /
    • 제66권8호
    • /
    • pp.1272-1277
    • /
    • 2017
  • To assist radiologists for the characterization of breast masses, Computer-aided Diagnosis(CADx) system has been studied. The CADx system can improve the diagnostic accuracy of radiologists by providing objective information about breast masses. Morphological and texture features were extracted from the breast ultrasound images. Based on extracted features, the CADx system retrieves masses that are similar to a query mass from a reference library using a k-nearest neighbor (k-NN) approach. Eight similarity measures of distance, Euclidean, Chebyshev(Minkowski family), Canberra, Lorentzian($F_2$ family), Wave Hedges, Motyka(Intersection family), and Cosine, Dice(Inner Product family) are evaluated by ROC(Receiver Operating Characteristic) analysis. The Inner Product family measure used with the k-NN classifier provided slightly higher performance for classification of malignant and benign masses than those with the Minkowski, $F_2$, and Intersection family measures.

ULTRAVIOLET ISOPHOTE SHAPES OF NEARBY ELLIPTICAL GALAXIES AND SPIRAL BULGES

  • SOHN YOUNG-JONG
    • 천문학회지
    • /
    • 제34권2호
    • /
    • pp.59-66
    • /
    • 2001
  • In this paper, we investigate the correlation between the radial ultraviolet color distribution and the shapes of the ultraviolet isophote for elliptical galaxies (M32, NGC 1399) and spiral bulges (of M31, M81) by using their archival UIT images. For M31, M81, and NGC 1399, the radial ultraviolet color distributions show a two-component trend; as the distance from the galactic center increase the color becomes redder in the inner region while it becomes bluer in the outer region. On the other hand, the color of M32 continues to become bluer with the increasing galactocentric distance. We also find, unlike the optical/IR images, significant variations of the position angle and the ellipticity in the ultraviolet isophotes of M31, M81, and NGC 1399 through the inner regions. For M32, the variation is significant in the outer region. Since these variation implies the triaxiality of their intrinsic shapes, we suggest that the early-type galaxies and spiral bulges with a radial color gradient in ultraviolet tend to have a triaxiality. On the other hand, the shape parameter characterized by the fourth order cosine Fourier coefficient of the isophote, a(4)/a, indicates that the systematic deviations of the ultraviolet isophotes of the four galaxies are smaller than $\~0.2\%$ in units of the semi-major axis. The latter result implies that the ultraviolet isophotes of the galaxies have a pure elliptical shape rather than the boxy or disky shapes. Therefore, there is no clear evidence of correlation between the radial ultra-violet color gradient and the boxy/disky shapes of isophotes.

  • PDF

Motion Compensated Subband Video Coding with Arbitrarily Shaped Region Adaptivity

  • Kwon, Oh-Jin;Choi, Seok-Rim
    • ETRI Journal
    • /
    • 제23권4호
    • /
    • pp.190-198
    • /
    • 2001
  • The performance of Motion Compensated Discrete Cosine Transform (MC-DCT) video coding is improved by using the region adaptive subband image coding [18]. On the assumption that the video is acquired from the camera on a moving platform and the distance between the camera and the scene is large enough, both the motion of camera and the motion of moving objects in a frame are compensated. For the compensation of camera motion, a feature matching algorithm is employed. Several feature points extracted using a Sobel operator are used to compensate the camera motion of translation, rotation, and zoom. The illumination change between frames is also compensated. Motion compensated frame differences are divided into three regions called stationary background, moving objects, and newly emerging areas each of which is arbitrarily shaped. Different quantizers are used for different regions. Compared to the conventional MC-DCT video coding using block matching algorithm, our video coding scheme shows about 1.0-dB improvements on average for the experimental video samples.

  • PDF

Offset이 제거된 반주기 테이터를 사용하는 고속Haar 변환에 기초한 디지털 거리계전 알고리 (A New Digital Distance Relaying Algorithm Based on Fast Haar Transformation Techniques with Half a Cycle Offset Free Data)

  • 강상희;박종근
    • 대한전기학회논문지
    • /
    • 제41권9호
    • /
    • pp.973-983
    • /
    • 1992
  • A very fast algorithm, using fast Haar transformation with half a cycle dc-offset free data, to extract the power frequency components and to detect faults in power systems is proposed. For the speed-up, two important techniques are used. First, according to the symmetric characteristics of sine and cosine functions, fundamental frequency components are calculated with only half a cycle sample data. For using these characteristics, post-fault de-offset components must be removed beforehand. Therefore, secondly, a newly designed digital filter is used to remove exponentially decaying dc-offset from the post-fault signal. In accordance with series simulations, transmission line faults can be detected in around half a cycle after faults.

An Incremental Similarity Computation Method in Agglomerative Hierarchical Clustering

  • Jung, Sung-young;Kim, Taek-soo
    • 한국지능시스템학회논문지
    • /
    • 제11권7호
    • /
    • pp.579-583
    • /
    • 2001
  • In the area of data clustering in high dimensional space, one of the difficulties is the time-consuming process for computing vector similarities. It becomes worse in the case of the agglomerative algorithm with the group-average link and mean centroid method, because the cluster similarity must be recomputed whenever the cluster center moves after the merging step. As a solution of this problem, we present an incremental method of similarity computation, which substitutes the scalar calculation for the time-consuming calculation of vector similarity with several measures such as the squared distance, inner product, cosine, and minimum variance. Experimental results show that it makes clustering speed significantly fast for very high dimensional data.

  • PDF

철도소음의 방사특성에 관한 연구 (A Study on Radiation Characteristic for Railway Noise)

  • 김재철;문경호
    • 대한기계학회논문집A
    • /
    • 제27권4호
    • /
    • pp.531-536
    • /
    • 2003
  • In order to control the railway noise. we should know the radiation characteristic of the noise during the train passage Generally, the railway noise sources for conventional trains are classified by the rolling noise and power unit noise in tangent track. In this Paper. we describe on a train model that is considered to be a row of point sources to calculate the radiation characteristic The calculation results are compared with short distance measurement of three kinds of trains (EMU, Mookungwha, Saemaul). It is shown that the radiation characteristic of the rolling noise that is major noise source of electric multiple unit is dipole type. We know that characteristic of the engine noise is radiated as the cosine type.

고차국소 자기상관함수를 이용한 에지 특징벡터의 생성과 유사이미지에의 적용 (Edge Feature Vector Extraction using Higher-Order Local Autocorrelation and Its Application in Image Retrieval)

  • 윤미진;오군석;김판구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.562-564
    • /
    • 2002
  • 본 논문에서는 자기상관함수의 국소적 특징을 사용하여 에지 특징을 추출한 후, 이를 이용해 유사이미지를 검색하는 방법을 제시한다. 자기상관함수의 국소적 특징을 이용하여 이미지를 검색할 경우 크기, 밝기, 색상등과 같은 이미지 요소가 서로 다를 경우에도 영향을 받지 않고 에지 특징정보를 추출해 낼 수 있다. 이는 얻어진 에지 특징을 이미지 크기와 고차 국소 자기상관함수의 변위에 의해 변하지 않도록 정규화를 하고, 동일 이미지에 대해 밝기가 조금 달라지면 검색효율이 떨어지는 점을 해결하기 위해 거리척도로서 방향여현거리(direction cosine distance)를 이용함으로써 가능하다. 이렇게 추출된 특징벡터를 자기조직화 맵에 의하여 클러스터링하고, 유사이미지 검색의 효율성을 비교해본 결과, 본 논문에서 제시한 방법을 사용하여 검색한 경우 재현율이 기존의 방법에 비해서 비교적 높은 수치를 나타냈다.

  • PDF

DCT영역에서의 국부 Contrast 조절 기법 (Method for Local Contrast Control in DCT Domain)

  • ;;김원하;김선국
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.8-11
    • /
    • 2013
  • We implement the foveation and frequency sensitivity feature of human visual system in discrete cosine transform (DCT) domain. Resolution of human visual perception decays as distance from the eye-focused point, known as foveation property, and the middle frequency components give most pleasant image quality to human than the low and high frequency components, which is the frequency sensitivity property of human visual system. For satisfying the foveation property, we enhanced the local contrast at the focused regions and smoothed local contrast at the non-focused regions in the DCT domain without bringing the blocking and ringing artifacts. Moreover, the energies at each DCT frequency components is modified with various degree to fulfill the frequency sensitivity property. The proposed method is verified by the subjective and objective evaluations that it can the improve the human perceptual visual quality.

  • PDF