• 제목/요약/키워드: signature of selection

검색결과 56건 처리시간 0.027초

서명자동검정을 위한 개인별 특징 세트 선택 (Customised feature set selection for automatic signature verification)

  • 배영래;조동욱;김지영
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1642-1653
    • /
    • 1996
  • This paper covers feature extraction for automatic handwritten signature verification. Several major feature selection techniques are investigated from a practical perspective to realise an optimal signature verification system, and customised feature set selection based on set-on-set distance measurement is presented. The experimental results have proved the proposed methods to be efficient, offering considerably improved verification performance compared to conventional methods. Also, they dramatically reduce the processing complexity in the verification system.

  • PDF

필기의 구조적 표현에 의한 온라인 자동 서명 검증 기법 (A Technique for On-line Automatic Signature Verification based on a Structural Representation)

  • 김성훈;장문익;김재희
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2884-2896
    • /
    • 1998
  • 온라인 서명검증을 위해서는 서명의 국부적인 형태가 중요한 판단 근거가 된다. 함수적 접근이나 매개변수적 접근과 같은 지금까지의 접근방법은 서명을 시간에 대한 함수로 나타내거나, 특징집합으로 표현함으로써, 서명의 국부적인 모양을 무시한 채로 서명검증에서 유용한 요소로 사용될 수 있는 국부적인 모양에서의 다양한 특징, 국부적인 모양의 변화, 형태의 복잡성 등을 사용하지 않았다. 이 논문에서는 서명을 구성 형태에 근거한 구조적인 표현 방법으로 나타내어 서명의 국부적인 모양의 분석과 중요한 부분에 대한 선택적인 사용이 가능한 새로운 접근방식의 서명 검증 기법을 제시하였다. 즉, 서명의 구조적 표현에 근거하여 국부적 가중치 적용방법과 진위판단을 위한 임계치의 개인별 차등화 방법을 고안하였고, 이에 대한 실험결과를 분석하였다.

  • PDF

온라인 서명 검증을 위한 SVM의 커널 함수와 결정 계수 선택 (Selection of Kernels and its Parameters in Applying SVM to ASV)

  • 판윈허;우영운;김성훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.1045-1046
    • /
    • 2015
  • When using the Support Vector Machine in the online signature verification, SVM kernel function should be chosen to use non-linear SVM and the constant parameters in the kernel functions should be adjusted to appropriate values to reduce the error rate of signature verification. Non-linear SVM which is built on a strong mathematical basis shows better performance of classification with the higher discrimination power. However, choosing the kernel function and adjusting constant parameter values depend on the heuristics of the problem domain. In the signature verification, this paper deals with the problems of selecting the correct kernel function and constant parameters' values, and shows the kernel function and coefficient parameter's values with the minimum error rate. As a result of this research, we expect the average error rate to be less than 1%.

  • PDF

Genome-wide scans for detecting the selection signature of the Jeju-island native pig in Korea

  • Lee, Young-Sup;Shin, Donghyun;Won, Kyeong-Hye;Kim, Dae Cheol;Lee, Sang Chul;Song, Ki-Duk
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제33권4호
    • /
    • pp.539-546
    • /
    • 2020
  • Objective: The Jeju native pig (JNP) found on the Jeju Island of Korea is a unique black pig known for high-quality meat. To investigate the genetic uniqueness of JNP, we analyzed the selection signature of the JNP in comparison to commercial pigs such as Berkshire and Yorkshire pigs. Methods: We surveyed the genetic diversity to identify the genetic stability of the JNP, using the linkage disequilibrium method. A selective sweep of the JNP was performed to identify the selection signatures. To do so, the population differentiation measure, Weir-Cockerham's Fst was utilized. This statistic directly measures the population differentiation at the variant level. Additionally, we investigated the gene ontologies (GOs) and genetic features. Results: Compared to the Berkshire and Yorkshire pigs, the JNP had lower genetic diversity in terms of linkage disequilibrium decays. We summarized the selection signatures of the JNP as GO. In the JNP and Berkshire pigs, the most enriched GO terms were epithelium development and neuron-related. Considering the JNP and Yorkshire pigs, cellular response to oxygen-containing compound and generation of neurons were the most enriched GO. Conclusion: The selection signatures of the JNP were identified through the population differentiation statistic. The genes with possible selection signatures are expected to play a role in JNP's unique pork quality.

Dorsal Hand Vein Identification Based on Binary Particle Swarm Optimization

  • Benziane, Sarah Hachemi;Benyettou, Abdelkader
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.268-284
    • /
    • 2017
  • The dorsal hand vein biometric system developed has a main objective and specific targets; to get an electronic signature using a secure signature device. In this paper, we present our signature device with its different aims; respectively: The extraction of the dorsal veins from the images that were acquired through an infrared device. For each identification, we need the representation of the veins in the form of shape descriptors, which are invariant to translation, rotation and scaling; this extracted descriptor vector is the input of the matching step. The optimization decision system settings match the choice of threshold that allows accepting/rejecting a person, and selection of the most relevant descriptors, to minimize both FAR and FRR errors. The final decision for identification based descriptors selected by the PSO hybrid binary give a FAR =0% and FRR=0% as results.

효율적인 영지식 부인봉쇄 프로토콜 연구 (Study of Undeniable Signatures Schemes based on Zero-Knowledge Proof)

  • 계이기;최황규
    • 한국항행학회논문지
    • /
    • 제14권5호
    • /
    • pp.691-696
    • /
    • 2010
  • 본 논문은 부인봉쇄에서 영지식 검증을 위해 일방향 함수와 부분선택 방법을 사용하는 새로운 기법을 제한한다. 제안된 기법의 핵심은 서명자의 협조 없이 전달되는 문서에 대하여 서명자를 보호하는 것이다. 또한 본 논문은 확인과 부인 프로토콜 수행 과정에서 메시지 교환을 위한 통신비용을 최소화할 수 있음을 보이며, 이는 모바일 환경에 매우 유용하다. 한편 제안된 기법은 서명자가 원래 메시지와 서명을 모르는 상황에서 검증자의 비밀을 보호하면서 서명이 유효한지를 검사할 수 있는 검증자를 허용한다.

페이로드 시그니처 기반 트래픽 분석 시스템의 성능 향상 (Performance Improvement of the Payload Signature based Traffic Classification System)

  • 박준상;윤성호;박진완;이현신;이상우;김명섭
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1287-1294
    • /
    • 2010
  • 응용 레벨 트래픽 분석은 네트워크의 효율적인 운영과 안정적인 서비스를 제공하기 위한 필수적인 요소이다. 응용 레벨 트래픽 분석을 위한 다양한 분석 방법이 존재하지만 분류의 정확성, 분석률, 실용성을 고려했을 때 페이로드 시그니처 기반 분석 방법은 가장 높은 성능을 보인다. 하지만 페이로드 시그니처 기반 분석 방법은 고속 링크의 트래픽을 실시간으로 처리하는 과정에서 헤더 정보 및 통계 정보 이용 방법론에 비해 상대적으로 높은 부하를 발생시키며 처리 속도가 느린 단점을 갖는다. 본 논문에서는 페이로드 시그니처 기반 분석 시스템의 처리 속도를 향상시키기 위해 요구되는 디자인 선택 사항을 기술하고, 각 선택 사항에 대해 실험적으로 평가하여 최적화된 분류의 구조를 제시한다. 또한 제안하는 방법을 학내 망에 적용하여 그 타당성을 증명한다.

Unity in HIV-1 Sequence Diversity: Identification and Characterization of Korean Clade in HIV-1 Isolated from Korean

  • Lee, Chan-Hee
    • 한국미생물학회:학술대회논문집
    • /
    • 한국미생물학회 2006년도 International Meeting of the Microbiological Society of Korea
    • /
    • pp.129-131
    • /
    • 2006
  • Through molecular phylogenetic analysis using the nef gene sequences of HIV-l isolated from Korean registered in the NCBI GenBank together with 41 reference strains and 94 foreign isolates, we verified that most (${\sim}80%$) of Korean isolates belonged to subtype B and 78% of subtype B were clustered together exclusively of foreign isolates, and this cluster was named Korean clade subtype B ($K_cB$). Similarity study suggested that the $K_cB$ cluster was more homogeneous than and clearly distinctive from the non-Korean subtype B ($NK_cB$). Comparison of the consensus amino acid sequences of the $K_cB\;or\;NK_cB$ revealed characteristic $K_cB$ signature amino acid pattern comprised of 13 amino acid residues. The $K_cB$ signature amino acid residues were critical in separating the $K_cB$ ftom the $NK_cB$, since substitution of the $NK_cB$ sequences with $K_cB$ signature amino acids relocated them to the Koran clade, and vice versa. Synonymous and nonsynonymous substitution rate study suggested positive selection event for the $K_cB$.

  • PDF

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

연속하는 공간적 특징의 시간적 유사성 검출을 이용한 고속 동영상 검색 (Fast Video Detection Using Temporal Similarity Extraction of Successive Spatial Features)

  • 조아영;양원근;조주희;임예은;정동석
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.929-939
    • /
    • 2010
  • 멀티미디어 기술이 발전함에 따라 대용량의 데이터베이스의 관리와 불법 복제물 검출을 위한 동영상 검색의 필요성이 커지고 있다. 본 논문에서는 이러한 요구에 맞춰 대용량 데이터베이스에서 고속 동영상 검색을 수행할 수 있는 방법을 제안한다. 고속 동영상 검색 방법은 프레임의 휘도 분포를 이용하여 공간적 특징을 추출하고, 동영상의 시간적 유사성 지도를 생성하여 시간적 특정을 추출한다. 동영상의 공간적 특정과 시간적 특정을 식별자로 구성하고 단계적인 정합 방법을 수행한다. 실험에서는 원본 동영상과 밝기 변화, 압축률 변환, 자막/로고 삽입과 같은 다양한 변형을 이용하여 정확성, 추출 및 정합 속도, 식별자 크기를 측정하여 성능을 평가하였다. 또한, 제안한 방법의 파라미터를 실험적으로 선택한 과정을 기술하고 비교 알고리즘과 공간적 특정만을 이용한 단순 정합 결과를 제시하였다. 정확성, 경색 속도 식별자 크기의 모든 결과에서, 제안한 고속 검색 방법이 대용량 데이터베이스의 동영상 경색에 가장 적합한 기술임을 보였다.