• Title/Summary/Keyword: 거리 척도

Search Result 310, Processing Time 0.025 seconds

An Efficient Signature Recognition Based on Histogram Using Statistical Characteristics (통계적 속성을 이용한 히스토그램 기반 효율적인 서명인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.701-709
    • /
    • 2010
  • This paper presents an efficient signature recognition method by using the hybrid similarity criterion, which is in inverse proportion to distance and in proportion to correlation between the images. The distance is applied to express the spacial property of image, and the correlation is also applied to express the statistical property. The proposed criterion provides the robust recognition to both the geometrical variations such as position, size, and rotation and the shape variation. The normalized cross-correlation(NCC), which is calculated by considering 4 directions based on the histogram of binary image, is applied to express rapidly and accurately the similarity between the images. The proposed method has been applied to the problem for recognizing the 20 truck images of 288*288 pixels and the 105(3 persons * 35 images) signature images of 256*256 pixels, respectively. The experimental results show that the proposed method has a superior recognition performance that appears the image characters well. Especially, the hybrid criterion of NCC and ordinal distance has a superior recognition performance to the hybrid criterion using city-block or Euclidean distance.

조사연구를 위한 표본크기 결정

  • Park, Jin-U;Jeong, Mi-Suk
    • Proceedings of the Korean Association for Survey Research Conference
    • /
    • 2007.06a
    • /
    • pp.139-149
    • /
    • 2007
  • 사회조사를 위한 표본설계를 할 때 표본의 크기를 얼마로 할 것인지를 결정하는 문제는 조사연구자에게 고민거리가 된다. 사회조사 중에서 4점 또는 5점 척도로 된 여러 개의 개별 문항들로 구성된 설문지를 사용하는 경우가 많다. 이런 경우 개개의 문항 자체를 직접적으로 하나의 변수로 사용하지 않고 여러 개 문항들을 결합하여 새로운 척도를 만들어 사용하는 것이 일반적이다. 본 연구의 목적은 리커트 척도가 관심변수인 조사연구에서 표본크기를 결정하는 방법을 제공하는 것이다. 리커트 척도를 만들고자 할 때 4점 혹은 5점 척도로 구성된 여러 문항변수들은 일반적으로 서로 양의 상관관계를 가지게 된다. 본 연구에서는 개별 문항변수들은 각각 동일한 분포를 가지며, 각각의 변수들은 서로 동일한 크기의 상관관계를 갖는다는 가정을 한다. 주어진 가정 하에서 새로운 척도의 표본분포를 유도한 후 이를 이용하여 다양한 상황에서의 표본의 크기를 계산한 결과를 표로 제시하게 되는데 표본이론을 잘 모르는 조사연구자들은 이 표를 이용하여 원하는 표본크기를 결정 할 수 있을 것이다.

  • PDF

Stereoscopic 3-D shape constancy (입체시에 근거한 3차원 모양 항상성의 검증)

  • 이형철
    • Korean Journal of Cognitive Science
    • /
    • v.10 no.3
    • /
    • pp.17-28
    • /
    • 1999
  • Systematic distortions in perceived 3-D shape were obtained for elliptical and parabolic stereoscopic surfaces viewed at different distances under full and reduced cue conditions. In both conditions of Experiments 1 and 3, elliptical hemi-cylinders a appeared near veridical at the 45 cm viewing distances and flattened up to 74% of veridical at 135 cm. In Experiment 2, under full cue conditions, parabolic hemi-cylinders a appeared stretched to 118% of veridical at 45 cm, near veridical at 90 cm, and flattened to 85% of veridical at 135 cm. Under reduced cue conditions parabolas appeared flatter overall: veridical curvature was obtained at 45 cm viewing distance with flatness increasing to 68% of veridical at 135 cm. Results support a scaling explanation of perceived 3-D shape from disparity and rule out the alternative hypothesis that disparity curvature, an optical invariant, provides information for the direct perception of 3-D s shape.

  • PDF

Research on File-based Malware Detection Method (악성코드 파일기반 탐지방법에 대한 연구)

  • Yoon, Ju Young;Kim, Sang Hoon;Kim, Seun O
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.370-373
    • /
    • 2020
  • 본 연구는 파일기반 악성파일 탐지시간을 줄이는 알고리즘 사용에 대해 기술하고 있다. 기존 탐지방식은 파일의 시그니처 값에 대한 유사도를 단순히 비교하는 것에만 그쳐 오탐율이 높거나 새롭게 생성되는 악성파일을 대응할 수 없는 제한점이 있다. 또한 정확도를 높이고자 딥 러닝을 통한 탐지방식이 제안되고 있으나 이 또한 동적분석으로 진행이 되기 때문에 시간이 오래 걸리는 제한이 있다. 그래서 우리는 이를 보완하는 VP Tree 탐지를 제안한다. 이 방법은 시그니처 값이 아닌 다차원에서의 해시 값의 데이터 위치를 기반으로 거리를 척도 한다. 유클리드 거리 법, 맨해튼 거리법이 사용되며 삼각부등식의 만족하는 기준으로 K-NN 이 생성이 되며, K-NN 을 이진 트리로 구성하여 인덱스를 통한 탐지를 진행하기에 기존 방법들을 보완할 수 있는 대안점이 될 수 있으며, 악성파일과 정상파일이 섞여 존재하는 총 3 만개의 데이터를 대상으로 악성파일 탐지 테스트를 진행하였으며 기본 방식에 비해 약 15~20%정도 속도가 단축된다는 것을 입증했다.

A Comparative Study on the Measures Determining Optimal SAGD Locations Based on Geostatistical and Multiphysics Simulations (지구통계 및 다중 유체 거동 모사에 근거한 스팀주입중력법 적용 최적지 결정 척도 개발 연구)

  • Kwon, Mijin;Jeong, Jina;Lee, Hyunsuk;Park, Jin Beak;Park, Eungyu
    • Economic and Environmental Geology
    • /
    • v.50 no.3
    • /
    • pp.225-238
    • /
    • 2017
  • In this study, two viable measures of mean length and cumulative thickness of sand layers as important spatial statistics responsible for optimal SAGD (Steam Assisted Gravity Drainage) location for oil sand development were compared. For the comparisons, various deposits composed of sand and clay media were realized using a geostatistical simulator and the extent of steam chamber is simulated using multiphysics numerical simulator (dualphase flow and heat transfer). Based on the spatial statistics of each realization and the corresponding size of simulated steam chamber, the representativeness of two candidate measures (cumulative thickness and mean length of permeable media) were compared. The results of the geostatistical and SAGD simulations suggest that the mean length of permeable media is better correlated to the size of steam chamber than the cumulative thickness. Given those two-dimensional results, it is concluded that the cumulative thickness of the permeable media alone may not be a sufficient criterion for determining an optimal SAGD location and the mean length needs to be complementarily considered for the sound selections.

우리나라 연안교통량 분석을 통한 연안거리별 위험도 분석

  • Park, Yeong-Su;Lee, Sin-Geol;Lee, Yun-Seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2014.10a
    • /
    • pp.137-139
    • /
    • 2014
  • 우리나라 항만을 입출항하는 선박은 연간 390,245척(2013년)이며, 연안해역을 통항하는 선박은 우리나라 남해안이 세계에서도 통항척수가 많은 해역이다. 이러한 연안 해역에서 거리별 통항교통량 분포 및 해양사고 분포를 통하여 연안해역 거리별 위험도를 파악하여 교통량 분산 등을 유도하여 해상교통 안전을 향상시키는데 목적이 있다.

  • PDF

Construction of Large Library of Protein Fragments Using Inter Alpha-carbon Distance and Binet-Cauchy Distance (내부 알파탄소간 거리와 비네-코시 거리를 사용한 대규모 단백질 조각 라이브러리 구성)

  • Chi, Sang-mun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.3011-3016
    • /
    • 2015
  • Representing protein three-dimensional structure by concatenating a sequence of protein fragments gives an efficient application in analysis, modeling, search, and prediction of protein structures. This paper investigated the effective combination of distance measures, which can exploit large protein structure database, in order to construct a protein fragment library representing native protein structures accurately. Clustering method was used to construct a protein fragment library. Initial clustering stage used inter alpha-carbon distance having low time complexity, and cluster extension stage used the combination of inter alpha-carbon distance, Binet-Cauchy distance, and root mean square deviation. Protein fragment library was constructed by leveraging large protein structure database using the proposed combination of distance measures. This library gives low root mean square deviation in the experiments representing protein structures with protein fragments.

Image Recognition by Using Hybrid Coefficient Measure of Correlation and Distance (상관계수과 거리계수의 조합형 척도를 이용한 영상인식)

  • Hong, Seong-Jun;Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.343-347
    • /
    • 2010
  • This paper presents an efficient image recognition method using the hybrid coefficient measure of correlation and distance. The correlation coefficient is applied to measure the statistical similarity by using Pearson coefficient, and distance coefficient is also applied to measure the spacial similarity by using city-block. The total similarity among images is calculated by extending the similarity between the feature vectors, then the feature vectors can be extracted by PCA and ICA, respectively. The proposed method has been applied to the problem for recognizing the 960(30 persons * 4 expressions * 2 lights * 4 poses) facial images of 40*50 pixels. The experimental results show that the proposed method of ICA has a superior recognition performances than the method using PCA, and is affected less by the environmental influences so as lighting.

Voronoi Diagrams with a Transportation Network (도로망이 설치된 평면에서의 보로노이 다이어그램)

  • 배상원;좌경룡
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.949-951
    • /
    • 2004
  • 본 논문에서는 유클리드 평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있을 경우를 가정한다. 이 때, 두 점 사이의 거리는 기하학적 직선거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 본 논문에서는 이러한 새로운 거리 척도를 고려할 때에 보로노이 다이어그램이 어떤 특성을 갖는 가를 연구하며 그것을 이용하여 보로노이 다이어그램을 효율적으로 계산하는 알고리즘을 제시한다. 이알고리즘은 O(nm$^2$logn+m$^3$logm)의 시간과 O(m(n + m))의 공간을 필요로 한다. 이 때, n은 주어진 싸이트의 개수이고 m은 주어 진 도로의 개수이다.

  • PDF