• Title/Summary/Keyword: metric distance

검색결과 257건 처리시간 0.028초

Synthesis of Spatial Results to Recommend a Preferred Alternative

  • 임광섭;강신욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.798-802
    • /
    • 2010
  • The integration of GIS and fuzzy MCDA(Multi-Criteria Decision Analysis) allows the engineer to determine the preferred alternative for each spatial location in the study area. The next step is to recommend to the final decision makers a single flood management alternative for the entire region. Note that if the study area is large, it might be possible to use the kind of information to recommend different alternatives for different portions of the region. However, for this study it is assumed that only a single alternative will be used. In this study, a "cost of uniformity" metric is proposed that allows decision makers to compute the impact of selecting a single alternative for the entire floodplain. This metric represents the increase in the average distance metric value as compared to the spatially diverse solution from the MCDA and GIS analysis. The results could be applied to any region of the floodplain as desired. Whether the decision makers decide to apply these calculations to the entire floodplain or to specific important regions within the floodplain, an analysis of the increases in the cost of uniformity provides an integrated way for the decision maker to rank the alternatives. This should provide an improvement in their engineering analysis.

  • PDF

A Secure Face Cryptogr aphy for Identity Document Based on Distance Measures

  • Arshad, Nasim;Moon, Kwang-Seok;Kim, Jong-Nam
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1156-1162
    • /
    • 2013
  • Face verification has been widely studied during the past two decades. One of the challenges is the rising concern about the security and privacy of the template database. In this paper, we propose a secure face verification system which generates a unique secure cryptographic key from a face template. The face images are processed to produce face templates or codes to be utilized for the encryption and decryption tasks. The result identity data is encrypted using Advanced Encryption Standard (AES). Distance metric naming hamming distance and Euclidean distance are used for template matching identification process, where template matching is a process used in pattern recognition. The proposed system is tested on the ORL, YALEs, and PKNU face databases, which contain 360, 135, and 54 training images respectively. We employ Principle Component Analysis (PCA) to determine the most discriminating features among face images. The experimental results showed that the proposed distance measure was one the promising best measures with respect to different characteristics of the biometric systems. Using the proposed method we needed to extract fewer images in order to achieve 100% cumulative recognition than using any other tested distance measure.

RowAMD Distance: A Novel 2DPCA-Based Distance Computation with Texture-Based Technique for Face Recognition

  • Al-Arashi, Waled Hussein;Shing, Chai Wuh;Suandi, Shahrel Azmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5474-5490
    • /
    • 2017
  • Although two-dimensional principal component analysis (2DPCA) has been shown to be successful in face recognition system, it is still very sensitive to illumination variations. To reduce the effect of these variations, texture-based techniques are used due to their robustness to these variations. In this paper, we explore several texture-based techniques and determine the most appropriate one to be used with 2DPCA-based techniques for face recognition. We also propose a new distance metric computation in 2DPCA called Row Assembled Matrix Distance (RowAMD). Experiments on Yale Face Database, Extended Yale Face Database B, AR Database and LFW Database reveal that the proposed RowAMD distance computation method outperforms other conventional distance metrics when Local Line Binary Pattern (LLBP) and Multi-scale Block Local Binary Pattern (MB-LBP) are used for face authentication and face identification, respectively. In addition to this, the results also demonstrate the robustness of the proposed RowAMD with several texture-based techniques.

QAM-TCM 복호기의 가지척도계산방식 비교 연구 (A Comparative Study of Branch Metric Calculator in QAM-TCM Decoder)

  • 김진우;최시연;강병희;오길남;김덕현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.249-252
    • /
    • 2001
  • TCM(Trellis Coded Modulation) has soft decision scheme so that BM(Branch Metric) calculates the ED(Euclidean Distance) between the received signal and each code words in signal space. For computing the ED, square and square root computations increase the hardware complexity. Some simplified method is known for convolutional codes with QPSK(Quadrature Phase Shift Keying), PSK(Phase Shift Keying) modulation. But it is not acceptable for QAM (Quadrature Amplitude Modulation)-TCM scheme. In this paper, we suggest that two modified BM computation methods, which is applicable for QAM-TCM. By comparative study, we also assessed two proposed method in the case of hardware complexity and BER (Bit Error Rate) performance.

  • PDF

확장된 고정점이론을 이용한 비선형시스템의 근을 구하는 방법 (A New Method of Finding Real Roots of Nonlinear System Using Extended Fixed Point Iterations)

  • 김성수;김지수
    • 전기학회논문지
    • /
    • 제67권2호
    • /
    • pp.277-284
    • /
    • 2018
  • In this paper, a new numerical method of finding the roots of a nonlinear system is proposed, which extends the conventional fixed point iterative method by relaxing the constraints on it. The proposed method determines the real valued roots and expands the convergence region by relaxing the constraints on the conventional fixed point iterative method, which transforms the diverging root searching iterations into the converging iterations by employing the metric induced by the geometrical characteristics of a polynomial. A metric is set to measure the distance between a point of a real-valued function and its corresponding image point of its inverse function. The proposed scheme provides the convenience in finding not only the real roots of polynomials but also the roots of the nonlinear systems in the various application areas of science and engineering.

인공표식과 자연표식을 결합한 강인한 자기위치추정 (Self-localization of Mobile Robots by the Detection and Recognition of Landmarks)

  • 권인소;장기정;김성호;이왕헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.306-311
    • /
    • 2003
  • This paper presents a novel localization paradigm for mobile robots based on artificial and natural landmarks. A model-based object recognition method detects natural landmarks and conducts the global and topological localization. In addition, a metric localization method using artificial landmarks is fused to complement the deficiency of topology map and guide to action behavior. The recognition algorithm uses a modified local Zernike moments and a probabilistic voting method for the robust detection of objects in cluttered indoor environments. An artificial landmark is designed to have a three-dimensional multi-colored structure and the projection distortion of the structure encodes the distance and viewing direction of the robot. We demonstrate the feasibility of the proposed system through real world experiments using a mobile robot, KASIRI-III.

  • PDF

인테그라-노말라이저를 이용한 펄스코드 신호인식 (Pulse Code Signal Recognition using Integra-Normalizer)

  • 김성수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권8호
    • /
    • pp.491-494
    • /
    • 2000
  • A scheme is proposed for measuring similarities between the binary pulse signals in the pulse-code modulation using the Integra-Normalizer. The Integra-Normalizer provides a better interpretation of the relationship between the pulse signals by removing redundant codes, which maps all possible observed signals to one of the codes to be received with relative similarities between each pair of compared signals. The proposed method provides better error tolerance than L2 metric, such as Hamming distance, since the distances between pulse signals are measured not useful for the time-delay detection in the pulse-code modulation.

  • PDF

UNIQUE POINT OF COINCIDENCE FOR TWO MAPPINGS WITH 𝜑- OR 𝜓-𝜙-CONTRACTIVE CONDITIONS ON 2-METRIC SPACES

  • Xu, Ming-Xing;Huang, Xin;Piao, Yong-Jie
    • 충청수학회지
    • /
    • 제29권3호
    • /
    • pp.417-428
    • /
    • 2016
  • We discuss and obtain some existence theorems of unique point of coincidence for two mappings satisfying ${\varphi}$-contractive conditions or ${\psi}$-${\phi}$-contractive conditions determined by semi-continuous functions on non-complete 2-metric spaces, in which the mappings do not satisfy commutativity and uniform boundedness. The obtained results generalize and improve many well-known and corresponding conclusions.

Weighted Distance-Based Quantization for Distributed Estimation

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제12권4호
    • /
    • pp.215-220
    • /
    • 2014
  • We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

Applying Metricized Knowledge Abstraction Hierarchy for Securely Personalized Context-Aware Cooperative Query

  • Kwon Oh-Byung;Shin Myung-Geun;Kim In-Jun
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.354-360
    • /
    • 2006
  • The purpose of this paper is to propose a securely personalized context-aware cooperative query that supports a multi-level data abstraction hierarchy and conceptual distance metric among data values, while considering privacy concerns around user context awareness. The conceptual distance expresses a semantic similarity among data values with a quantitative measure, and thus the conceptual distance enables query results to be ranked. To show the feasibility of the methodology proposed in this paper we have implemented a prototype system in the area of site search in a large-scale shopping mall.

  • PDF