• 제목/요약/키워드: Weighted Distance

검색결과 372건 처리시간 0.026초

가중치가 적용된 공분산을 이용한 2D-LDA 기반의 얼굴인식 (Improved Face Recognition based on 2D-LDA using Weighted Covariance Scatter)

  • 이석진;오치민;이칠우
    • 한국멀티미디어학회논문지
    • /
    • 제17권12호
    • /
    • pp.1446-1452
    • /
    • 2014
  • Existing LDA uses the transform matrix that maximizes distance between classes. So we have to convert from an image to one-dimensional vector as training vector. However, in 2D-LDA, we can directly use two-dimensional image itself as training matrix, so that the classification performance can be enhanced about 20% comparing LDA, since the training matrix preserves the spatial information of two-dimensional image. However 2D-LDA uses same calculation schema for transformation matrix and therefore both LDA and 2D-LDA has the heteroscedastic problem which means that the class classification cannot obtain beneficial information of spatial distances of class clusters since LDA uses only data correlation-based covariance matrix of the training data without any reference to distances between classes. In this paper, we propose a new method to apply training matrix of 2D-LDA by using WPS-LDA idea that calculates the reciprocal of distance between classes and apply this weight to between class scatter matrix. The experimental result shows that the discriminating power of proposed 2D-LDA with weighted between class scatter has been improved up to 2% than original 2D-LDA. This method has good performance, especially when the distance between two classes is very close and the dimension of projection axis is low.

AWGN 환경에서 공간 가중치 필터에 관한 연구 (A Study on the Spatial Weighted Filter in AWGN Environment)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.724-729
    • /
    • 2013
  • 최근, 디지털 영상 장치들이 대중화되면서 화질에 대한 요구가 갈수록 높아지고 있다. 그러나 영상 데이터를 처리하는 과정에서 여러 원인에 의해 영상이 열화되며, 주로 잡음에 의한 것이다. 따라서 본 논문에서는 영상에 첨가된 AWGN(additive white Gaussian noise)의 영향을 완화하기 위해 공간 가중치 필터 알고리즘을 제안하였다. 제안한 알고리즘은 공간적 거리에 따라 가중치를 설정하였으며, 기존의 방법들과 각각 비교하였다. 새로운 알고리즘은 효과적으로 AWGN의 영향을 완화시킬 뿐만 아니라, 영상 세부정보도 보존하였다.

매개변수적 서명 검증에서 개인화된 특징 집합의 가중치 유클리드 거리 산출 기법 (A Technique of Calculating a Weighted Euclidean Distance with a Personalized Feature Set in Parametric Signature Verification)

  • 김성훈
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.137-146
    • /
    • 2005
  • In parametric approach to a signature verification, it generally uses so many redundant features unsuitable for each individual signature that it causes harm, instead. This paper proposes a method of determining personalized weights of a feature set in signature verification with parametric approach by identifying the characteristics of each feature. For an individual signature, we define a degree of how difficult it is for any other person to forge the one's (called 'DFD' as the Degree of Forgery Difficulty). According to the statistical characteristics and the intuitional characteristics of each feature, the standard features are classified into four types. Four types of DFD functions are defined and applied into the distance calculation as a personalized weight factor. Using this method, the error rate of signature verification is reduced and the variation of the performance is less sensitive to the changes of decision threshold.

  • PDF

거리변환을 통한 특정 볼륨의 선택적 렌더링과 다중 볼륨을 위한 데이타 혼합방법 (Selective Rendering of Specific Volume using a Distance Transform and Data Intermixing Method for Multiple Volumes)

  • 홍헬렌;김명희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.629-638
    • /
    • 2000
  • 단일 볼륨랜더링과 다중 볼륨랜더링의 가장 큰 차이점은 데이타 혼합방법으로 본 논문에서는 특정 볼륨을 표면수준에 따라 선택적으로 빠르게 가시화하는 선택적 랜더링방법과 다중 볼륨을 위한 데이타 혼합방법을 제안한다. 선택적 랜더링방법은 관심부위를 구성하는 외곽선으로부터 최소거리를 결정하는 거리변환을 통하여 거리변환볼륨을 생성하고 이를 랜더링하는 방법이며, 다중 볼륨을 위한 데이타 혼합방 법은 명암도 가중치 방법, 불투병도 가중치 방법, 깊이 정보를 고려한 불투병도 가중치 방법을 이용하여 여러 개의 볼륨을 혼합하는 방법이다. 실험 결과로는 EBCT 가슴부위 영상에 선택적 랜더링방법을 적용하여 생성한 좌심실, 우심실 영상을 제시하며, 가슴부위 볼륨과 좌심실 볼륨 또는 우심실 볼륨에 세 가지 다른 혼합방법을 적용하여 얻은 혼합 영상을 제시한다. 본 제안방법은 거리변환볼륨을 사용함으로써 표면수준에 따라 특정 볼륨을 가시화하고 가시화 시간을 가속화시킬 수 있으며, 데이타 혼합을 통하여 단일 볼륨랜더링 한계를 극복하여 동일 공간 상에 다중 영상을 함께 표현함으로써 복잡한 형태로부터 관심부위의 형태와 상대적 관계를 효과적으로 나타낼 수 있다.

  • PDF

Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정 (Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems)

  • 김명현;김효승;김동규;이청원
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.43-50
    • /
    • 2013
  • 본 연구는 사고처리 지연으로 인한 피해를 최소화할 수 있는 고속도로 순찰대의 최적입지를 결정하는 것을 목적으로 한다. 이를 위하여 우리는 최단거리를 기준으로 서비스 관할구간을 할당하는 maximum covering 문제와 사고 빈도 가중 p-center 문제를 각각 구성하고, 두 문제를 해결하기 위하여 라그랑지안 완화 알고리즘과 Daskin의 휴리스틱 알고리즘을 적용한다. 제안된 모형들의 결과는 한국 고속도로의 사고자료를 기반으로 최대사고가중거리, 평균사고가중거리, 평균처리거리 등의 사고처리 서비스 수준 지표를 이용하여 현재의 순찰대 입지와 비교된다. 비교 결과를 통해 제안된 모형들은 10km 평균 접근거리와 약 10분의 평균 접근시간을 개선할 수 있음이 확인된다. 또한 현재의 입지를 고정시키고 서비스 관할구간만을 변경할 경우에도 서비스 수준이 개선될 수 있다. 본 연구에서 제시된 모형과 결과는 고속도로 사고처리 서비스 수준을 개선하는 데에 활용될 수 있으며, 또한 다양한 유형의 긴급시설 입지 결정이나 시간대별 사고자료에 기초한 유동적 관할구역 설정 등의 이론적 기반을 제공할 수 있을 것으로 사료된다.

Correlation Distance Based Greedy Perimeter Stateless Routing Algorithm for Wireless Sensor Networks

  • Mayasala, Parthasaradhi;Krishna, S Murali
    • International Journal of Computer Science & Network Security
    • /
    • 제22권1호
    • /
    • pp.139-148
    • /
    • 2022
  • Research into wireless sensor networks (WSNs) is a trendy issue with a wide range of applications. With hundreds to thousands of nodes, most wireless sensor networks interact with each other through radio waves. Limited computational power, storage, battery, and transmission bandwidth are some of the obstacles in designing WSNs. Clustering and routing procedures have been proposed to address these concerns. The wireless sensor network's most complex and vital duty is routing. With the Greedy Perimeter Stateless Routing method (GPSR), an efficient and responsive routing protocol is built. In packet forwarding, the nodes' locations are taken into account while making choices. In order to send a message, the GPSR always takes the shortest route between the source and destination nodes. Weighted directed graphs may be constructed utilising four distinct distance metrics, such as Euclidean, city block, cosine, and correlation distances, in this study. NS-2 has been used for a thorough simulation. Additionally, the GPSR's performance with various distance metrics is evaluated and verified. When compared to alternative distance measures, the proposed GPSR with correlation distance performs better in terms of packet delivery ratio, throughput, routing overhead and average stability time of the cluster head.

INVERSE CONSTRAINED MINIMUM SPANNING TREE PROBLEM UNDER HAMMING DISTANCE

  • Jiao, Li;Tang, Heng-Young
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.283-293
    • /
    • 2010
  • In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.

지역적 가중치 거리맵을 이용한 3차원 영상 정합 (Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.939-948
    • /
    • 2004
  • 본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다