• 제목/요약/키워드: Similarity reduction

검색결과 203건 처리시간 0.025초

Multimodal Biometric Using a Hierarchical Fusion of a Person's Face, Voice, and Online Signature

  • Elmir, Youssef;Elberrichi, Zakaria;Adjoudj, Reda
    • Journal of Information Processing Systems
    • /
    • 제10권4호
    • /
    • pp.555-567
    • /
    • 2014
  • Biometric performance improvement is a challenging task. In this paper, a hierarchical strategy fusion based on multimodal biometric system is presented. This strategy relies on a combination of several biometric traits using a multi-level biometric fusion hierarchy. The multi-level biometric fusion includes a pre-classification fusion with optimal feature selection and a post-classification fusion that is based on the similarity of the maximum of matching scores. The proposed solution enhances biometric recognition performances based on suitable feature selection and reduction, such as principal component analysis (PCA) and linear discriminant analysis (LDA), as much as not all of the feature vectors components support the performance improvement degree.

ON REDUCTION OF K-ALMOST NORMAL AND K-ALMOST CONJUGATE NORMAL MATRICES TO A BLOCK TRIDIAGONAL FORM

  • ASIL, K. NIAZI;KAMALVAND, M. GHASEMI
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권3호
    • /
    • pp.267-282
    • /
    • 2019
  • This paper examines how one can build a block tridiagonal structure for k-almost normal matrices and also for k-almost conjugate normal matrices. We shall see that these representations are created by unitary similarity and unitary congruance transformations, respectively. It shall be proven that the orders of diagonal blocks are 1, k + 2, 2k + 3, ${\ldots}$, in both cases. Then these block tridiagonal structures shall be reviewed for the cases where the mentioned matrices satisfy in a second-degree polynomial. Finally, for these processes, algorithms are presented.

A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition

  • Marzuki, Ismail;Choi, Hansol;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.175-177
    • /
    • 2018
  • This paper proposes an algorithm to speed up block structure partition of quad tree plus binary tree (QTBT) in Joint Exploration Test Model (JEM) encoder. The proposed fast encoding of QTBT block partition employs three spatially neighbor coded blocks, such as left, top-left, and top of current block, to early terminate QTBT block structure pruning. The propose algorithm is organized based on statistical similarity of those spatially neighboring blocks, such as block depths and coded block types, which are coded with overlapped block motion compensation (OBMC) and adaptive multi transform (AMT). The experimental results demonstrate about 30% encoding time reduction with 1.3% BD-rate loss on average compared to the anchor JEM-7.1 software under random access configuration.

  • PDF

거리 행렬 연산 구조 최적화를 위한 확산 동적 시간 왜곡(Diffusive DTW) 알고리즘 (Diffusive DTW Algorithm for Optimizing Distance Matrix Computation Structure)

  • 김영탁;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.93-96
    • /
    • 2022
  • DTW는 길이가 서로 다른 시퀀스 사이의 간격을 제거하고 패턴의 유사성을 알아낼 수 있지만, 시공간 복잡성 때문에 대규모 데이터셋에서 많은 계산 비용이 필요로 한다. 본 논문에서는 계산 비용을 줄일 뿐만 아니라 결괏값의 오차도 없는 DDTW 알고리즘을 제안한다. 그리고 시퀀스의 길이에 따른 연산 시간을 측정하여 DTW와 DDTW의 알고리즘 복잡도를 비교한다. 시뮬레이션 결과 DTW에 비해 DDTW에서 연산 시간이 눈에 띄게 줄어듦을 확인하였다.

  • PDF

천호지 저질토에서 분리한 철환원세균의 특성 (Characterization of Fe (III)-Reducing Bacteria Isolated from the Sediment of Chunho Reservoir)

  • 안태영;박재홍;이일규;전은형
    • 미생물학회지
    • /
    • 제38권2호
    • /
    • pp.133-138
    • /
    • 2002
  • 금속 이온 환훤 세균에 의한 철(III)환원은 생물지구화학적 물질순환(biogeochemical cycle)에 무척 중요하다. 이는 크롬(Ⅵ)이나 우라늄(Ⅵ)과 같은 독성 중금속 물질의 환원과 유기물질의 산화에 모텔이 되기 때문이다. 총 37균주의 Fe (III)환원 세균을 소양호와 천호지의 저질토에서 각각 분리하였다. 두 정점 중 초기 Fe (II)의 함유량이 가장 높았던 것은 소양호의 저질토였으나 Fe (III)환훤능은 반대로 가장 낮은 Fe (II)함유량을 보여 주었던 천호지가 높게 나타났다. 또한 분리한 균주 중 천호지에서 분리한 균주 C2와 C3가 가장 높은 Fe (III) 환훤능을 보여 주었으며 이 균주를 이용하여 다양한 전자 공여체의 이용 여부를 실험하였다. Glucose, yeast extract, acetate, ethanol, toluene등을 이용하여 실험한 결과 두 균주 모두 glucose와 yeast extract만을 전자 공여체로 이용하였다. 또한 전자 수용체로 토양에 광범위하게 존재하는 humid acid와 nitrate를 이용하였으며 수율이 높은 nitrate reduction에 의해 환원되었던 humic acid가 다시 재 산화되는 것을 관촬할수 있었다. 활성능이 우수한 균주 C2와C3의 165S rRNA유전자 분석 결과에 의하면 Aeromonas hydrophila와 95%의 유사성을 보여주었다.

분리된 전처리 및 후처리 광간영역 필터를 가진 움직임 적응적 시공간영역 잡음 제거 기법 (Motion Adaptive Temporal-Spatial Noise Reduction Scheme with Separated Pre- and Post-Spatial Filter)

  • 김성득;임경원
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.40-47
    • /
    • 2009
  • 시간영역 필터와 공간영역 필터를 연결한 움직임 적응적 동영상 잡음 제거기법을 제안한다. 움직임 적응적 시간영역 필터에서는 전처리 공간영역 필터를 활용하여 잡음에 강인한 움직임 검출을 수행하고, 움직임의 양에 따라 적응적으로 필터링 강도를 조절한다. 동영상에 내재된 시간적 연관성을 충분히 활용하기 위해, 잡음이 있는 입력 영상은 시간영역 필터에 의해 처음으로 처리된다. 따라서 시간적 연관성이 큰 동영상에서, 영상의 세밀한 부분을 잘 보존하며 잡음을 제거할 수 있다. 움직임 검출을 위해 사용되는 전처리 공간영역 필터와는 다르게, 후처리 공간영역 필터는 시간영역 필터의 강도와 전처리 공간영역 필터에서 얻어진 공간영역 자기유사성 탐색 결과를 바탕으로 공간영역 필터링을 수행한다.

Synthesis of T2-weighted images from proton density images using a generative adversarial network in a temporomandibular joint magnetic resonance imaging protocol

  • Chena, Lee;Eun-Gyu, Ha;Yoon Joo, Choi;Kug Jin, Jeon;Sang-Sun, Han
    • Imaging Science in Dentistry
    • /
    • 제52권4호
    • /
    • pp.393-398
    • /
    • 2022
  • Purpose: This study proposed a generative adversarial network (GAN) model for T2-weighted image (WI) synthesis from proton density (PD)-WI in a temporomandibular joint(TMJ) magnetic resonance imaging (MRI) protocol. Materials and Methods: From January to November 2019, MRI scans for TMJ were reviewed and 308 imaging sets were collected. For training, 277 pairs of PD- and T2-WI sagittal TMJ images were used. Transfer learning of the pix2pix GAN model was utilized to generate T2-WI from PD-WI. Model performance was evaluated with the structural similarity index map (SSIM) and peak signal-to-noise ratio (PSNR) indices for 31 predicted T2-WI (pT2). The disc position was clinically diagnosed as anterior disc displacement with or without reduction, and joint effusion as present or absent. The true T2-WI-based diagnosis was regarded as the gold standard, to which pT2-based diagnoses were compared using Cohen's ĸ coefficient. Results: The mean SSIM and PSNR values were 0.4781(±0.0522) and 21.30(±1.51) dB, respectively. The pT2 protocol showed almost perfect agreement(ĸ=0.81) with the gold standard for disc position. The number of discordant cases was higher for normal disc position (17%) than for anterior displacement with reduction (2%) or without reduction (10%). The effusion diagnosis also showed almost perfect agreement(ĸ=0.88), with higher concordance for the presence (85%) than for the absence (77%) of effusion. Conclusion: The application of pT2 images for a TMJ MRI protocol useful for diagnosis, although the image quality of pT2 was not fully satisfactory. Further research is expected to enhance pT2 quality.

Diversity Analysis of Diazotrophic Bacteria Associated with the Roots of Tea (Camellia sinensis (L.) O. Kuntze)

  • Arvind, Gulati;Sood, Swati;Rahi, Praveen;Thakur, Rishu;Chauhan, Sunita;Nee Chadha, Isha Chawla
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권6호
    • /
    • pp.545-555
    • /
    • 2011
  • The diversity elucidation by amplified ribosomal DNA restriction analysis and 16S rDNA sequencing of 96 associative diazotrophs, isolated from the feeder roots of tea on enriched nitrogen-free semisolid media, revealed the predominance of Gram-positive over Gram-negative bacteria within the Kangra valley in Himachal Pradesh, India. The Gram-positive bacteria observed belong to two taxonomic groupings; Firmicutes, including the genera Bacillus and Paenibacillus; and Actinobacteria, represented by the genus Microbacterium. The Gram-negative bacteria included ${\alpha}$-Proteobacteria genera Brevundimonas, Rhizobium, and Mesorhizobium; ${\gamma}$-Proteobacteria genera Pseudomonas and Stenotrophomonas; and ${\beta}$-Proteobacteria genera Azospira, Burkholderia, Delftia, Herbaspirillum and Ralstonia. The low level of similarity of two isolates, with the type strains Paenibacillus xinjiangensis and Mesorhizobium albiziae, suggests the possibility of raising species novum. The bacterial strains of different phylogenetic groups exhibited distinct carbon-source utilization patterns and fatty acid methyl ester profiles. The strains differed in their nitrogenase activities with relatively high activity seen in the Gramnegative strains exhibiting the highest similarity to Azospira oryzae, Delftia lacustris and Herbaspirillum huttiense.

Optical flow의 레벨 간소화 및 노이즈 제거와 에지 정보를 이용한 2D/3D 변환 기법 (2D/3D image Conversion Method using Simplification of Level and Reduction of Noise for Optical Flow and Information of Edge)

  • 한현호;이강성;이상훈
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.827-833
    • /
    • 2012
  • 본 논문은 2D/3D 변환에서 깊이정보 생성을 위해 연산량을 감소시키는 레벨 간소화 기법을 적용하고 객체의 고유벡터를 이용하여 노이즈를 제거한 Optical flow를 이용하는 방법을 제안한다. Optical flow는 깊이정보를 생성하기 위한 방법 중 하나로 두 프레임간의 픽셀의 변화 벡터 값을 나타내어 움직임 정보를 나타내며 픽셀 단위로 처리하므로 정확도가 높다. 그러나 픽셀 단위 연산으로 긴 연산 시간이 소요되며 모든 픽셀을 연산하는 특성상 노이즈가 생길 수 있는 문제점이 있다. 본 논문에서는 이를 해결하기 위해 레벨 간소화 과정을 거쳐 연산 시간을 단축하였고 Optical flow를 영상에서 고유벡터를 갖는 영역에만 적용하여 노이즈를 제거한 뒤 배경 영역에 대한 깊이 정보를 에지 영상을 이용하여 생성하는 방법을 제안하였다. 제안한 방법으로 깊이정보를 생성한 뒤 DIBR(Depth Image Based Rendering)으로 2차원 영상을 3차원 입체 영상으로 변환하였고 SSIM(Structural SIMilarity index)으로 최종 생성된 영상의 오차율을 분석하였다.

주성분 분석과 나이브 베이지안 분류기를 이용한 퍼지 군집화 모형 (Fuzzy Clustering Model using Principal Components Analysis and Naive Bayesian Classifier)

  • 전성해
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.485-490
    • /
    • 2004
  • 자조의 표현에서 군집화는 주어진 데이터를 서로 유사한 개체들끼리 몇 개의 집단으로 묶는 작업을 수행한다. 군집화의 유사도 결정 측도는 맡은 연구들에서 매우 다양한 것들이 사용되었다. 하지만 군집화 결과의 성능 측정에 대한 객관적인 기준 설정이 어렵기 때문에 군집화 결과에 대한 해석은 매우 주관적이고, 애매한 경우가 많다. 퍼지 군집화는 이러한 주관적인 군집화 문제에 있어서 객관성 있는 군집 결정 방안을 제시하여 준다. 각 개체들이 특정 군집에 속하게 될 퍼지 멤버 함수값을 원소로 하는 유사도 행렬을 통하여 군집화를 수행한다. 본 논문에서는 차원 축소기법의 하나인 주성분 분석과 강력한 통계적 학습 이론인 베이지안 학습을 결합한 군집화 모형을 제안하여, 객관적인 퍼지 군집화를 수행하였다. 제안 알고리즘의 성능 평가를 위하여 UCI Machine Loaming Repository의 Iris와 Glass Identification 데이터를 이용한 실험 결과를 제시하였다.