• 제목/요약/키워드: Fuzzy Matching

검색결과 162건 처리시간 0.022초

근사 정합과 개념 기반 정합을 지원하는 퍼지 트리플 기반 이미지 검색 (Image Retrieval with Fuzzy Triples to Support Inexact and Concept-based Match)

  • 정선호;양재동;양형정
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권8호
    • /
    • pp.964-973
    • /
    • 1999
  • 본 논문에서는 퍼지 트리플을 사용하는 내용 기반 이미지 검색 방법을 제안한다. 이미지 내 객체들 사이의 공간 관계는 내용 기반 이미지 검색을 위해 사용되는 주요한 속성들 중의 하나이다. 그러나, 기존의 트리플을 이용한 이미지 검색 시스템들은 개념 기반 검색 방법을 지원하지 못하고, 방향들 사이의 근사 정합을 처리하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 본 논문에서는 개념 기반 정합과 근사 정합을 지원하는 퍼지 트리플을 이용한 이미지 검색 방법을 제안한다. 개념 기반 정합을 위해서는 퍼지 소속성 집합으로 이루어진 시소러스가 사용되며, 근사 정합을 위해서는 방향들 사이의 관계를 정량화 하기 위한 k-weight 함수가 각각 이용된다. 이 두 가지 정합은 퍼지 트리플 간의 퍼지 정합을 통하여 균일하게 지원될 수 있다. 본 논문에서는 또한, 개념 기반 정합과 근사 정합에 대한 검색 효과를 정량적으로 평가하는 작업을 수행한다. Abstract This paper proposes an inexact and a concept-based image match technique based on fuzzy triples. The most general method adopted to index and retrieve images based on this spatial structure may be triple framework. However, there are two significant drawbacks in this framework; one is that it can not support a concept-based image retrieval and the other is that it fails to deal with an inexact match among directions. To compensate these problems, we develope an image retrieval technique based on fuzzy triples to make the inexact and concept-based match possible. For the concept-based match, we employ a set of fuzzy membership functions structured like a thesaurus, whereas for the inexact match, we introduce k-weight functions to quantify the similarity between directions. In fuzzy triples, the two facilities are uniformly supported by fuzzy matching. In addition, we analyze the retrieval effectiveness of our framework regarding the degree of the conceptual matching and the inexact matching.

A Document Ordering Support System Employing Concept Structure based on Fuzzy Fish View Extraction

  • Ohashi, Tadashi;Nobuhara, Hajime;Hirota, Kaoru
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.98-101
    • /
    • 2003
  • To classify desired and undesired documents on the web according to each user's view, FOCUS (Fuzzy dOCUment ordering System) is developed based on fuzzy concept extraction, fuzzy fish eye matching, and fuzzy selection. Experiments are done using the concept-system-dictionary by EDR (Electronic Dictionary Research Institute) including 140,000 words and web-based documents related to movie.

  • PDF

An Image Retrieval System with Adjustment for Human Subjectivity

  • Fukushima, Shigenobu;Ralescu, Anca
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1309-1312
    • /
    • 1993
  • We present a flexible retrieval system of face photographs based on their linguistic descriptions in terms of fuzzy perdicates. While natural for describing a face, linguistic expressions are also subjective, which affects the retrieval result. Thus, the capability of a retrieval system to adjust to different users becomes very important. In this research we use fuzzy logic techniques, for describing image data, inference for retrieval and adjustment to a new user. Experimental results of the adjustment are also included.

  • PDF

칼라 매저링/매칭용 지능형 전문가 시스템의 구현 (Implementation of Intelligent Expert System for Color Measuring/Matching)

  • 안태천;장경원;오성권
    • 제어로봇시스템학회논문지
    • /
    • 제8권7호
    • /
    • pp.589-598
    • /
    • 2002
  • The color measuring/matching expert system is implemented with a new color measuring method that combines intelligent algorithms with image processing techniques. Color measuring part of the proposed system preprocesses the scanned original color input images to eliminate their distorted components by means of the image histogram technique of image pixels, and then extracts RGB(Red, Green, Blue)data among color information from preprocessed color input images. If the extracted RGB color data does not exist on the matching recipe databases, we can measure the colors for the user who want to implement the model that can search the rules for the color mixing information, using the intelligent modeling techniques such as fuzzy inference system and adaptive neuro-fuzzy inference system. Color matching part can easily choose images close to the original color for the user by comparing information of preprocessed color real input images with data-based measuring recipe information of the expert, from the viewpoint of the delta Eformula used in practical process.

이미지 퍼지화를 이용한 스테레오 정합 알고리즘 (A Stereo Matching Algorithm with Image Fuzzification)

  • 정연준;전효병;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.85-90
    • /
    • 1998
  • 스테레오 영상 처리에 있어서 중요한 단계는 스테레오 정합 과정이다. 이 과정은 좌우 영상에서 3차원적 일치점을 찾는 것이다. 이 방법에는 두 가지 방법이 있다. 첫 번째 방법은 영역기반의 접근방법이며 두 번째 방법은 특징기반의 방법이다. 영역기반의 방법은 많은 연산시간을 필요로 하는 반면에, 특징기반의 방법은 연산시간에 있어서는 장점이 있으나, 영상의 전체 화소에 대한 정합을 실시할 수 없는 단점이 있다. 최근, 영상처리에 있어서 영상의 모호함, 잡음, 지시그이 애매함과 모순성을 해결하기 위해서 퍼지 영상처리 방법이 연구되고 있다. 본 논문에서는 퍼지 스테레오 정합 알고리즘을 제안한다. 이 방법은 영상의 밝기 정보를 퍼지 소속함수를 통해서 퍼지화하고, 스테레오 정합을 위해서 영역기반의 접근방법을 수행한다. 실험을 통해 몇 가지의 스테레오 영상을 시험하여 그 유효성을 확인한다.

  • PDF

Fuzzy Elastic Bunch Graph Matching 방법을 이용한 얼굴인식 (Face Recognition using Fuzzy-EBGM(Elastic Bunch Graph Matching) Method)

  • 권만준;고현주;전명근
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.759-764
    • /
    • 2005
  • 본 논문은 EBGM(Elastic Bunch Graph Matching)기법을 이용한 얼굴인식에 대해 다룬다. 대용량 영상 정보에 대해 차원 축소를 이용한 얼굴인식 기법인 주성분기법이나 선형판별기법에서는 얼굴 영상 전체의 정보를 이용하는 반면 본 연구에서는 얼굴의 눈 코 입 등과 같은 얼굴 특징점에 대해 주파수와 방향각이 다른 여러 개의 가버 커널과 영상 이미지의 컨볼루션(Convolution)의 계수의 집합(Jets)을 이용한 특징 데이터를 이용한다. 하나의 얼굴 영상에 대해서 모든 영상이 같은 크기의 특질 데이터로 표현되는 Face Graph가 생성되며, 얼굴인식 과정에서는 추출된 제트의 집합에 대해서 상호 유사도(Similarity)의 크기를 비교하여 얼굴인식을 수행한다. 본 논문에서는 기존의 EBGM 방법의 Face Graph 생성 과정을 보다간략화 한 방법을 이용하여 얼굴인식 과정에서 계산량을 줄여 속도를 개선하였으며, 퍼지 매칭법을 이용한 유사도 계산을 하였다.

HIV-1 바이오 동역학 모델의 지능형 디지털 재설계 (Intelligent Digital Redesign of Biodynamic Model of HIV-1)

  • 김도완;주영훈;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.547-553
    • /
    • 2006
  • This paper studies digital control of biodynamic model of HIV-1 via intelligent digital redesign (IDR). The purpose of the IDR is to develop an equivalent digital fuzzy controller maintaining the satisfactory performance of an existing continuous-time fuzzy controller in the sense of the state-matching. Some conditions for the stability as well as the global state-matching are provided.. They are given by the form of the linear matrix inequalities (LMIs) and thereby easily tractable by the convex optimization techniques. The main features of the proposed method are that 1) the generalized control scheme is provided for the multirate as well as the single-rate digital controllers; 2) a new compensated block-pulse function method is applied to closely match the states of the continuous-time and the sampled-data fuzzy systems in the discrete-time domain; 3) the two-step procedure of IDR is presented to prevent the performance degradation caused by the additional stability conditions. The applicability of the proposed approach is shown through the biodynamic model of HIV-1.

Fingerprint Matching Algorithm using String-Based MHC Detector Set

  • Ko, Kwang-Eun;Cho, Young-Im;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권2호
    • /
    • pp.109-114
    • /
    • 2007
  • Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Lately, the speed of identification has become a very important aspect in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. A fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system was proposed. The proposed algorithm is organized by two-matching stages. The 1st matching stage utilized the self-space and MHC detector string set that are generated from the information of the minutiae and the values of the directional field. The 2nd matching stage was made based on the local-structure of the minutiae. The proposed matching algorithm reduces matching time while maintaining the reliability of the matching algorithm.

Hausdorff Distance를 이용한 퍼지 하드웨어 구현 (Fuzzy Hardware Implementation using the Hausdorff Distance)

  • 김종만;변오성;문성룡
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.147-150
    • /
    • 2000
  • Hausdorff distance(HD) commonly used measures for object matching, and calculates the distance between two point set of pixels in two-dimentional binary images without establishing correspondence. And it is realized as the image filter applying the fuzzy. In this paper, the fuzzy hardware realizes in order to construct the image filter applying HD, also, propose as the method for the noise removal using it in the image. MIN-MAX circuit designs the circuit using MAX-PLUS, and the fuzzy HD hardware results are obtained to the simulation. And then, the previous computer simulation is confirmed to the result by using MATLAB.

  • PDF

퍼지추론을 이용한 실내환경에서의 주행신호인식 (Navigation Sign Recognition in Indoor enviroments Using Fuzzy Inference)

  • 김전호;유범재;조영조;박민용;고범석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.141-144
    • /
    • 1997
  • This paper presents a method of navigation sign recognition in indoor environments using a fuzzy inference for an autonomous mobile robot. In order to adapt to image deformation of a navigation sign resulted from variations of view-points and distances, a multi-labeled template matching(MLTM) method and a dynamic area search method(DASM) are proposed. The DASM is proposed to detect correct feature points among incorrect feature points. Finally sugeno-style fuzzy inference are adopted for recognizing the navigation sign.

  • PDF