• Title/Summary/Keyword: cosine distance

Search Result 63, Processing Time 0.025 seconds

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

  • Kang, In-Su
    • Journal of Information Management
    • /
    • v.40 no.2
    • /
    • pp.95-115
    • /
    • 2009
  • Author resolution is to disambiguate same-name author occurrences into real individuals. For this, pair-wise author similarities are computed for author name entities, and then clustering is performed. So far, many studies have employed hierarchical clustering techniques for author disambiguation. However, various hierarchical clustering methods have not been sufficiently investigated. This study covers an empirical evaluation and analysis of hierarchical clustering applied to Korean author resolution, using multiple distance functions such as Dice coefficient, Cosine similarity, Euclidean distance, Jaccard coefficient, Pearson correlation coefficient.

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

  • Hong, Song Pyo;Choi, Han Seung;Kim, Eui Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.3
    • /
    • pp.189-198
    • /
    • 2019
  • In photogrammetry, single photo resection is a method of determining exterior orientation parameters corresponding to a position and an attitude of a camera at the time of taking a photograph using known interior orientation parameters, ground coordinates, and image coordinates. In this study, we proposed a single photo resection algorithm that determines the exterior orientation parameters of the camera using cosine law and linear equation-based three-dimensional coordinate transformation. The proposed algorithm first calculated the scale between the ground coordinates and the corresponding normalized coordinates using the cosine law. Then, the exterior orientation parameters were determined by applying linear equation-based three-dimensional coordinate transformation using normalized coordinates and ground coordinates considering the calculated scale. The proposed algorithm was not sensitive to the initial values by using the method of dividing the longest distance among the combinations of the ground coordinates and dividing each ground coordinates, although the partial derivative was required for the nonlinear equation. In addition, since the exterior orientation parameters can be determined by using three points, there was a stable advantage in the geometrical arrangement of the control points.

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

  • Kim, Min-jeong;Cho, Hyun-chong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.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
    • Journal of The Korean Astronomical Society
    • /
    • v.34 no.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
    • /
    • v.23 no.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

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

  • 강상희;박종근
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.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
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.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 (철도소음의 방사특성에 관한 연구)

  • Kim, Jae-Chul;Moon, Kyeong-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.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 (고차국소 자기상관함수를 이용한 에지 특징벡터의 생성과 유사이미지에의 적용)

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

  • PDF

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

  • Tran, Nhat Huy;Minh, Trung Bui;Kim, Won-Ha;Kim, Seon-Guk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • 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