• Title/Summary/Keyword: 퍼지추출기법

Search Result 185, Processing Time 0.031 seconds

An Efficient LWE-Based Reusable Fuzzy Extractor (효율적인 LWE 기반 재사용 가능한 퍼지 추출기)

  • Kim, Juon;Lee, Kwangsu;Lee, Dong Hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.5
    • /
    • pp.779-790
    • /
    • 2022
  • Fuzzy extractor is a biometric encryption that generates keys from biometric data where input values are not always the same due to the noisy data, and performs authentication securely without exposing biometric information. However, if a user registers biometric data on multiple servers, various attacks on helper data which is a public information used to extract keys during the authentication process of the fuzzy extractor can expose the keys. Therefore many studies have been conducted on reusable fuzzy extractors that are secure to register biometric data of the same person on multiple servers. But as the key length increases, the studies presented so far have gradually increased the number of key recovery processes, making it inefficient and difficult to utilize in security systems. In this paper, we design an efficient and reusable fuzzy extractor based on LWE with the same or similar number of times of the authentication process even if the key length is increased, and show that the proposed algorithm is reusably-secure defined by Apon et al.[5].

Comparison of Fuzzy Implication Operators using Automated Reasoning (자동화된 추론을 이용한 퍼지 조건연산자의 비교 분석)

  • 김용기
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.18-32
    • /
    • 1995
  • Fuzzy rules, developed by experts thus far, may be often inconsistent and incomplete. This paper proposes a new methodology for automatic generation of fuzzy rules which are nearly complete and not inconsistent. This is accomplished by simulating a knowledge gathering process of humans from control experiences. This method is simpler and more efficient than existing ones. It is shown through simulation that our method even generates better rules than those generated by experts, under fine tuned parameters.

  • PDF

An Extraction of Linguistic Fuzzy Model from Input/Output Relation (입.출력 관계에서 언어적 퍼지모델의 추출)

  • 유완식;김성락;김종성;변증남;박동조
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.3-16
    • /
    • 1992
  • 퍼지제어기는 입.출력 관점에서 일반적으로 입.출력에 대한 비선형 함수로 볼수 있다. 전문가의 제어 행위의 입.출력 관계가 크리시(crisp) 비선형 함수로 표현되었을때 그것을 언어적 퍼지 모델링(linguistic fuzzy modelling)하는 방법이 1-입력/ 1-출력 및 2-입력/1-출력의 static 시스템에 대하여 제안되었다. 이를 위해 소속함수 제한조건(membership function constraint)의 개념을 제시하고 선형계획법에 의한 최적화 기법을 이용하여 소속함수의 생성에 관한 체계적인 방법을 제안한다.

  • PDF

FCM-based RBF Network Using Fuzzy Control Method (퍼지 제어 기법을 이용한 FCM 기반 RBF 네트워크)

  • Kim, Tae-Hyung;Park, Choong-Shik;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.149-154
    • /
    • 2008
  • FCM 기반 RBF 네트워크는 서로 다른 학습 구조가 결합된 혼합형 모델로서, 입력층과 중간층의 학습 구조는 FCM 알고리즘을 적용하고, 중간층과 출력층 사이의 학습 구조는 Max_Min 신경망을 적용한다. 입력층과 중간층의 학습시 입력벡터와 중간층의 노드중에서 중심과 입력벡터간의 가장 가까운 노드를 승자 노드로 선택하여 출력층으로 전달한다. 그리고 중간층과 출력층 사이의 학습 구조는 Max_Min 신경망을 적용하여 중간층의 승자 뉴런이 출력층의 입력벡터로 적용한다. 하지만 많은 패턴이 입력벡터로 제시될 경우 학습 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 중간층과 출력층의 학습 구조인 Max_Min 알고리즘의 학습 성능을 개선시키기 위해 퍼지 제어시스템을 이용하여 학습률을 동적으로 조정하는 퍼지 제어 기법을 이용한 FCM 기반 RBF 네트워크를 제안한다. 제안된 방법의 학습 성능을 평가하기 위하여 컨테이너 영상에서 추출한 숫자, 영문 식별자를 학습 데이터로 적용한 결과, 기존의 ART2 기반 RBF 네트워크보다 학습 시간이 적게 소요되고, 학습의 수렴성이 개선된 것을 확인하였다.

  • PDF

Extracting Ganglion in Ultrasound Image using DBSCAN and FCM based 2-layer Clustering (DBSCAN과 FCM 기반 2-Layer 클러스터링을 이용한 초음파 영상에서의 결절종 추출)

  • Park, Tae-eun;Song, Jae-uk;Kim, Kwang-baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.186-188
    • /
    • 2021
  • 본 논문에서는 초음파 영상에서 DBSCAN(Density-based spatial clustering of applications with noise)과 FCM 클러스터링 기반 양자화 기법을 적용하여 결절종을 추출하는 방법을 제안한다. 본 논문에서는 초음파 영상 촬영 시 좌우 상단의 지방층 영역과 하단 영역의 명암도가 어두운 영역을 잡음 영역으로 설정한다. 그리고 초음파 영상에 퍼지스트레칭 기법을 적용하여 잡음 영역을 최대한 제거 한 후에 ROI 영역을 추출한다. 추출된 ROI 영역에서 밀도 분포를 분석하기 위하여 히스토그램을 분석한 후에 DBSCAN을 적용하여 초음파 영상에서 결절종 후보에 해당되는 명암도를 추출한다. 추출한 후보 명암도를 대상으로 FCM 클러스터링 기법을 적용한다. FCM을 적용하는 단계에서 결절종의 저에코 혹은 무에코의 특징을 이용하여 클러스터 중심 값이 가장 낮은 클러스터를 양자화 한 후에 라벨링 기법을 적용시켜 결절종의 후보 객체를 추출한다. 제안된 결절종 추출 방법의 성능을 분석하기 위해 전문의가 결절종 영역을 표기한 초음파 영상과 표기되지 않은 초음파 영상 120쌍을 대상으로 DBSCAN, FCM, 그리고 제안된 방법 간의 성능을 비교 분석하였다. 제안된 방법에서는 120개의 초음파 영상에서 106개 결절종 영역이 추출되었고 FCM 기법에서는 80개가 추출되었고 DBSCAN에서는 36개가 추출되었다. 따라서 제안된 방법이 결절종 추출에 효율적인 것을 확인하였다.

  • PDF

Disease Classification System of Oriental Medicine using Enhanced FCM Algorithm (개선된 FCM 알고리즘을 이용한 한방의 질병 분류 시스템)

  • Jang, Su-Jae;Choi, Kyoung-Yeol;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.93-96
    • /
    • 2011
  • 본 논문에서는 개선된 FCM 알고리즘을 적용하여 통계청에서 제공하는 한국 표준 질병 사인 분류표(K.C.D)를 기초로 질병을 분류한 후, 질병을 도출하고 애매한 증상의 차이의 정도를 퍼지 추론기법을 사용하여 정확한 질병 상세를 도출할 수 있는 한방 질병 분류 시스템을 제시한다. 기존의 FCM 알고리즘은 입력 벡터들과 각 군집 중심과의 거리를 이용하여 측정된 유사도에 기초한 목적 함수의 최적화 방식을 사용한다. 하지만 측정된 패턴과 군집 공간상의 패턴들의 분포에 따라 바람직하지 못한 군집화 결과를 보일 수 있다. 따라서 본 논문에서는 군집들의 대칭성 측도에 퍼지 이론을 적용하여 기존의 FCM 알고리즘으로 군집화 한 결과를 재 군집화 하여 군집화의 정확성을 개선시킨 후, 증상의 차이를 구분하기 위해서 애매한 증상의 정도를 퍼지 추론 방법을 적용하여 정확한 질병 상세를 도출할 수 있는 방법을 제시한다. 본 논문에서는 개선된 FCM 알고리즘을 적용하여 질병을 분류한 후, 퍼지 제어 기법으로 질병을 추출함으로써 기존의 한방 자가진단 시스템 보다 정확하게 질병을 도출한 것을 확인하였다.

  • PDF

ART2 기반 RBF 네트워크와 얼굴 인증을 이용한 주민등록증 인식

  • ;Lee, Jae-Eon;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.526-535
    • /
    • 2005
  • 우리나라의 주민등록증은 주소지, 주민등록 변호, 얼굴사진, 지문 등 개개인의 방대한 정보를 가진다. 현재의 플라스틱 주민등록증은 위조 및 변조가 쉽고 날로 전문화 되어가고 있다. 따라서 육안으로 위조 및 변조 사실을 쉽게 확인하기가 어려워 사회적으로 많은 문제를 일으키고 있다. 이에 본 논문에서는 주민등록증 영상을 자동 인식할 수 있는 개선된 ART2 기반 RBF 네트워크와 얼굴인증을 이용한 주민등록증 자동 인식 방법을 제안한다. 제안된 방법은 주민등록증 영상에서 주민등록번호와 발행일을 추출하기 위하여 영상을 소벨마스크와 미디언 필터링을 적용한 후에 수평 스미어링을 적용하여 주민등록번호와 발행일 영역을 검출한다. 그리고 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출하기 위한 전 단계로 주민등록증 영상에 대해 고주파 필터링을 적용하여 주민등록증 영상 전체를 이진화 한다. 이진화된 주민등록영상에서 COM 마스크를 적용하여 주민등록번호와 발행일 코드를 복원하고 검출된 각 영역에 대해 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출한다. 추출된 개별 문자는 개선된 ART2 기반 RBF 네트워크를 제안하여 인식에 적용한다. 제안된 ART2 기반 RBF 네트워크는 학습 성능을 개선하기 위하여 중간충과 출력층의 학습에 퍼지 제어 기법을 적용하여 학습률을 동적으로 조정한다. 얼굴인증은 템플릿 매칭 알고리즘을 이용하여 얼굴 템플릿 데이터베이스를 구축하고 주민등록증애서 추출된 얼굴영역과의 유사도를 측정하여 주민등록증 얼굴 영역의 위조여부를 판별한다.

  • PDF

Measurement Method of Deep Cervical Flexors from Cervical Ultrasound Images (경추 초음파 영상에서의 심부 경부 굴곡근 두께 측정 방법)

  • Kim, Kwang-Baek;Hong, Dong-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.35-38
    • /
    • 2012
  • 본 논문에서는 경추 초음파 DICOM 영상에서 심부 경부 굴곡근의 하단 후보 경계선을 이용하여 경추가 위치하는 후보 영역을 추출한다. 추출한 경추 후보 영역에 퍼지 시그마 이진화 기법을 적용하여 경추 객체를 추출한다. 심부 경부 굴곡근의 두께를 측정하기 위한 측정 기준점을 정확하게 추출하기 위해 심부 경부 굴곡근의 하단 경계선의 위치 정보를 이용하여 심부 경부 굴곡근내의 지방이 경추 객체로 추출되는 문제점을 개선하고, 개선된 영상에서 경추 객체들이 가진 픽셀 좌표를 이용하여 측정 기준점을 설정한다. 그 후, 객체들의 위치 정보를 이용하여 측정 기준점을 다시 설정한다. 심부 경부 굴곡근 영역과 측정 기준점을 이용하여 심부 경부 굴곡근의 두께를 측정한다. 제안된 방법을 경추 초음파 DICOM 영상에 적용하여 심부 경부 굴곡근의 두께를 측정한 결과, 기존의 심부 경부 굴곡근 두께 측정 방법보다 정확한 결과를 얻을 수 있는 것을 확인하였다.

  • PDF

Identity Decision of 2-D Moving Object by the Fuzzy Inference (퍼지추론에 의한 2-D 이동물체의 동일성 판별)

  • 김윤호;이주신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.4
    • /
    • pp.346-360
    • /
    • 1992
  • This paper proposed a method of identity decision of moving object by the fuzzy inference. Moving object is extracted by the difference picture method and identity decision parameters of moving object are chosen area, perimeter. A/p ratio and vertex. In the brightness variation of 600 Lux-1600Lux, we determined the maximum error often parameters and then generated a fuzzified data. Fuzzified data are generated from the reference image and then decided the identity of extracted parameter by the fuzzy inference using fuzzy production rule. In order to verify validity of proposed method, experiment are performed with a toy car. As a result, it was shown that decision error was less than 4%

  • PDF

Tear Extraction from Ultrasonic Images of Shoulder Tendon using Image Processing (영상 처리 기법을 이용한 어깨 힘줄 초음파 영상에서의 인대 손상 영역 추출)

  • Kim, Min-Ha;Lee, Ji-Hyeon;Son, Byeong-Seok;Kim, Yoon-Ho;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.477-479
    • /
    • 2016
  • 본 논문에서는 초음파 영상에서 어깨 부위를 분석하여 어깨 힘줄(Tendon) 영역에서 인대 손상영역을 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에서 ROI(Region of Interest)을 추출하고 샤프닝 기법을 적용하여 ROI 영역을 뚜렷한 후에 퍼지 스트레칭 기법을 적용하여 명암 대비를 높인 후, 평균 이진화 기법을 적용하여 ROI 영역을 이진화 한다. 이진화된 ROI 영역에 침식, 팽창기법과 라벨링 기법을 적용하여 전체 ROI의 면적 영역에서 0.4%이하인 객체 영역들을 잡음으로 간주하여 제거한 후, ROI 영역에서 수평 너비가 가장 큰 영역의 상단 경계에 스플라인 곡선을 적용한다. 스플라인 곡선이 적용된 영역에서 곡선이 가장 높은 지점을 구한 후, 구한 지점으로부터 ROI 영역의 세로 길이의 1/5를 갖는 상단부분을 제거한 후에 양자화할 영역을 추출하고 FCM을 적용하여 양자화를 한다. 양자화된 영역에서 어깨 힘줄 영역 안에 있는 인대 손상의 후보 영역을 추출하고 면적의 크기가 0.14%이상이거나 3%이하인 영역을 어깨 힘줄의 인대 손상 영역으로 추출한다. 제안된 방법을 어깨 힘줄이 있는 초음파 영상을 대상으로 실험한 결과, 제안된 방법이 어깨 힘줄의 인대 손상 영역이 비교적 정확히 추출되었다.

  • PDF