• 제목/요약/키워드: feature similarity

검색결과 602건 처리시간 0.021초

내용 기반 멀티미디어 정보 검색을 위한 근사 k-최근접 데이타 탐색 알고리즘 (An Approximate k-Nearest Neighbor Search Algorithm for Content- Based Multimedia Information Retrieval)

  • 송광택;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.199-208
    • /
    • 2000
  • 내용 기반 멀티미디어 정보 검색에서 유사성에 기반한 k-최근접 데이타 탐색 질의는 매우 중요한 질의이다 일반적으로 멀티미디어 데이타는 고차원 특정 벡터로 표현되기 때문에 기존의 k-최근접 탐색 알고리즘은 멀티미디어 정보 검색에 효율적이지 못하다. 따라서 이러한 응용을 위해서는 다소 근사적 검색 결과를 가져오더라도 빠른 검색 성능을 제공하는 근사 k-최근접 탐색 알고리즘이 요구된다. 이를 위해 본 논문에서는 고차원 데이타를 위한 새로운 근사 k-최근접 탐색 알고리즘을 제안한다. 아울러, 제안하는 근사 k-최근접 탐색 알고리즘을 기존의 알고리즘과 검색 성능변에서 성능 평가를 수행한다. 성능 평가 결과, 기존 알고리즘의 검색 성능을 크게 개선할 수 있었다.

  • PDF

필터뱅크 출력을 이용한 실시간 격리 단어 인식에 관한 연구 (A Study on the Real Time Recognition of Korean Isolated Words with Filter Bank Output)

  • 김계국;이종악;강성진
    • 한국음향학회지
    • /
    • 제10권3호
    • /
    • pp.5-12
    • /
    • 1991
  • 本 硏究에서는 韓國語 10개 도市名을 認識 對象으로 하였다. 各 單語는 男性 話者 10人에 의하여 5번씩 反復 發音한 500單語를 對象으로 하여 필터뱅크 出力을 抽出하여 認識 파라미터로 使用하였다. 필터뱅크는 RC 能動素子를 利用하여 200[Kz]부터 1/3 octave 間隔으로 15채널로 構成하였다. 基準音은 集團化 알고리즘에 의해 設定하였으며 類似度 比較를 위해 DTW 알고리즘을 利用하였다. 距離 計算式에 따른 認識結果를 把握하기 위하여 유크리드 式과 체비셔브 式을 使用하여 距離를 計算하였으며 認識 結果 각각 16.4[%], 15.0[%]의 誤認識率을 얻었다.

  • PDF

Genome Organization and Transcription Response to Harvest of Two Metallothionein-Like Genes in Agaricus bisporus Fruiting Bodies

  • Eastwood, Daniel C.;Bains, Navdeep K.;Henderson, Janey;Burton, Kerry S.
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권5호
    • /
    • pp.455-463
    • /
    • 2011
  • Metallothioneins are a class of small cysteine-rich proteins that have been associated with increased tolerance to metal and oxidative stresses in animals, plants, and fungi. We investigated a metallothionein-like (mt-like) gene shown previously to be upregulated in fruiting bodies of the fungus Agaricus bisporus in response to post-harvest storage. Analysis of an A. bisporus genomic DNA cosmid library identified two similar mt-like genes (met1 and met2) arranged as a bidirectional gene pair transcribed from the same promoter region. The promoter contained regulatory elements including 9 metal responsive elements and a CAAT box region 220 bp downstream of met1 that showed striking similarity to a feature in Coprinopsis cinerea mt-like gene promoters. Transcriptional analysis showed that both met genes are significantly and rapidly (within 3 hours) upregulated during post-harvest storage and expression is significantly greater in stipe and cap tissues compared with the gills. However, a strong directionality of the promoter was demonstrated, as transcript levels of met1 were at least two orders of magnitude greater than those of met2 in all samples tested.

객체영역의 컬러비와 모멘트를 이용한 내용기반 영상검색 (Content-based Image Retrieval using Color Ratio and Moment of Object Region)

  • 김은경;오준택;김욱현
    • 정보처리학회논문지B
    • /
    • 제9B권4호
    • /
    • pp.501-508
    • /
    • 2002
  • 본 논문에서는 영상 내에 존재하는 객체영역의 컬러비와 모멘트를 이용한 영상검색을 제안한다. 객체는 영상의 중심에 위치한다는 가설 하에 미리 정의한 중심영역의 우세컬러를 기반으로 수평-수직 투영을 이용하여 객체영역과 배경영역을 분할함으로써 최적의 공간정보를 획득한다. 또한 영상 내 객체의 회전 및 크기에 불변한 특성을 가지기 위해 컬러비와 모멘트를 특징정보로 이용하며 유사성 측정은 컬러 히스토그램의 구간별 연관성을 고려하기 위해 변형된 히스토그램 인터섹션을 이용한다. 실험결과 제안한 방법이 기존의 영역분할에 의한 방법보다 효율적인 결과를 보였다.

경첩 손실 함수 최소화를 통한 오디오 핑거프린트 이진화 (Audio Fingerprint Binarization by Minimizing Hinge-Loss Function)

  • 서진수
    • 한국음향학회지
    • /
    • 제32권5호
    • /
    • pp.415-422
    • /
    • 2013
  • 본 논문에서는 경첩 손실 함수를 최소화를 통해서 강인한 이진 오디오 핑거프린팅 방법을 제안하였다. 특히 제안된 방법에서 오디오 핑거프린트는 이진값을 가지므로 핑거프린트 DB 크기를 줄여줄 수 있는 장점이 있다. 일반적으로 특징을 이진화하는 과정에서 핑거프린트의 강인성, 식별성 등 성능의 손실이 불가피하므로 손실을 최소화하는 것이 필요하다. 본 논문에서는 핑거프린팅에서 두 오디오 클립 간의 유사도가 경첩 함수 형태로 주어지는 것에 착안하여 경첩 손실을 최소화하는 방법으로 특징을 이진화하여 핑거프린트를 구하는 방법을 제안한다. 유도된 경첩 손실 함수는 최소 손실 해싱 기법을 통해서 최소화 하였다. 수 천곡 규모의 오디오에 대해서 다양한 변환들에 대한 인식 성능을 실험하였으며, 제안된 경첩 손실 함수 최소화를 통해서 핑거프린트의 식별성과 강인성이 개선됨을 확인하였다.

블록 유사도를 이용한 의료영상 스테가노그라피 (A Steganography for the Medical Images using Block Similarity)

  • 문일남;이신주;이광만
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.952-958
    • /
    • 2009
  • 최근에 디지털 의료영상 정보에 대한 불법 복제, 소유권 및 데이터 인증 문제가 야기되고 있어 이에 대한 연구가 필요하다. 본 연구에서는 고해상도의 디지털 의료영상의 정보 은닉 방법으로 스테가노그라피을 제안한다. 제안된 알고리즘은 고해상도 의료영상의 특성상 중요 부분인 ROI 영역을 보호하면서 비밀 정보를 삽입하는 방법이다. 결과로 제안한 방법은 의료영상에 적용하여 삽입 용량에 따른 비가시성과 화질 열화에 크게 영향을 주지 않음을 확인하였고 전체적으로 화질 면에서 PSNR이 약 평균 33.33dB 정도를 볼 수 가 있었다.

Person Re-identification using Sparse Representation with a Saliency-weighted Dictionary

  • Kim, Miri;Jang, Jinbeum;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제6권4호
    • /
    • pp.262-268
    • /
    • 2017
  • Intelligent video surveillance systems have been developed to monitor global areas and find specific target objects using a large-scale database. However, person re-identification presents some challenges, such as pose change and occlusions. To solve the problems, this paper presents an improved person re-identification method using sparse representation and saliency-based dictionary construction. The proposed method consists of three parts: i) feature description based on salient colors and textures for dictionary elements, ii) orthogonal atom selection using cosine similarity to deal with pose and viewpoint change, and iii) measurement of reconstruction error to rank the gallery corresponding a probe object. The proposed method provides good performance, since robust descriptors used as a dictionary atom are generated by weighting some salient features, and dictionary atoms are selected by reducing excessive redundancy causing low accuracy. Therefore, the proposed method can be applied in a large scale-database surveillance system to search for a specific object.

Cloning of Rod Opsin Genes Isolated from Olive Flounder Paralichthys olivaceus, Japanese Eel Anguilla japonica, and Common Carp Cyprinus carpio

  • Kim, Sung-Wan;Kim, Jong-Myoung
    • Fisheries and Aquatic Sciences
    • /
    • 제12권4호
    • /
    • pp.265-275
    • /
    • 2009
  • G Protein-coupled receptors (GPCRs) mediating wide ranges of physiological responses is one of the most attractive targets for drug development. Rhodopsin, a dim-light photoreceptor, has been extensively used as a model system for structural and functional study of GPCRs. Fish have rhodopsin finely-tuned to their habitats where the intensity and the wavelength of lights are changed depending on its water-depth. To study the detailed molecular characteristics of GPCR architecture and to understand the fishery light-sensing system, genes encoding rod opsins were isolated from fishes living under different photic environments. Full-length rod opsin genes were obtained by combination of PCR amplification and DNA walking strategy of genomic DNA isolated from olive flounder, P. olivaceus, Japanese eel, A. japonica, and Common carp C. carpio. Deduced amino acid sequences showed a typical feature of rod opsins including the sites for Schiffs base formation (Lys296) and its counter ion (Glu113), disulfide formation (Cys110 and Cys187), and palmitoylation (Cys322 and Cys323) although Cys322 is replaced by Phe in Japanese eel. Comparison of opsins by amino acid sequence alignment indicated the closest similarity between P. olivaceus and H. hippoglossus (94%), A. japonica and A. anguilla (98%), and C. carpio and C. auratus (95%), respectively.

전표 금액란에 나타나는 필기 한글의 신경망-기반 인식 (Neural Network-based Recognition of Handwritten Hangul Characters in Form's Monetary Fields)

  • 이진선;오일석
    • 한국산업정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.25-30
    • /
    • 2000
  • 한글은 부류수의 방대성과 글자간의 유사성으로 인해 인식이 어려운 문자 집합으로 간주되고 있다. 기존 연구 대부분은 일반적으로 사용되는 2,350 글자를 대상으로 인식을 시도하였는데, 이는 일반성을 제공하는 대신 낮은 성능 문제를 안고 있다. 이에 반해, 우편 영상이나 전표 영상 등의 특정 필드에 나타나는 한글만을 대상으로 하는 접근 방법이 보다 현실적이라 할 수 있다. 본 논문은 금액란에 나타나는 필기 한글을 인식하는 연구를 기술한다. 인식을 위해 모듈러 신경망 인식기를 사용하였으며, 세 종류의 특징을 사용하였다. 표준 한글 데이터베이스 PE92에 대해 실험한 결과 정인식률 97.56%를 얻었다.

  • PDF

음향 DB 구축을 위한 한국어 의성어 군집화 (Korean Onomatopoeia Clustering for Sound Database)

  • 김명관;신영석;김영래
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1195-1203
    • /
    • 2008
  • 한글 문서에서 의성어는 자연적 혹은 인공적 소리를 인간의 언어로 표현하는 것으로서, 대상과 가장 가깝게 느껴지는 의성어 단어로 표현할 수 있으며 또한 음향 도서관구축 등 멀티미디어 데이터를 분류하는 기준으로 활용할 수 있다. 이 연구에서 우리는 말뭉치에서 의성어들의 출현빈도를 구하고, 실험에서 사용할 의성어 100개를 선별하였다. 의성어의 관계를 분류하기 위하여 유사도 및 거리 매트릭스의 특징을 추출하고, 이후에 주성분 분석 방법(PCA)을 사용하여 의성어 특성의 차원을 낮추었으며 의성어들의 관계를 벡터 공간에 표현하였다. 비계층적 클러스터링 방법 들을 비교하여 k-means 알고리즘을 사용하였다. 결과로 의성어를 분류하였고 분류 결과를 통해 의성어들의 특성을 반영할 수 있었다.

  • PDF