• 제목/요약/키워드: Vector Reference

검색결과 639건 처리시간 0.023초

Recursive Least-Square 알고리즘을 이용한 한국어 음소분류에 관한 연구 (A Study on Korean Phoneme Classification using Recursive Least-Square Algorithm)

  • 김회린;이황수;은종관
    • 한국음향학회지
    • /
    • 제6권3호
    • /
    • pp.60-67
    • /
    • 1987
  • 본 논문에서는 recursive least-square(RLS) 알고리즘을 이용한 한국어 음소분류방법에 관하여 연구하였다. 각 음소의 특징벡터는 prewindowed RLS lattice 알고리즘을 사용하여 추출하는 방법을 제안하였고, 각 음소의 기준패턴은 추출된 특징벡터들을 벡터양자화하여 구성하였다. 제안된 음소인식방식의 성능시험을 위하여 한국어 음소중 자음11개와 모음 8개가 포함된 7개의 한국어 도시명을 발음하여 사용하였으며 초기의 각 음소의 기준패턴으로는 음성신호의 파형을 관찰하여 추출한 표준패턴(prototype)을 사용하였다. 컴퓨터 simulation의 결과로는 화자종속 음소인식의 경우 약간의 음소규칙을 고려할 때 약$85\%$의 음소인식율을 얻었으나, 화자독립 음소인식의 경우는 이보다 훨씬 낮은 인식율을 보였다.

  • PDF

스테레오 기법을 적용한 3차원 물체인식 시스템 (Three-Dimensional Object Recognition System Using Shape from Stereo Algorithm)

  • 허윤석;홍봉화
    • 정보학연구
    • /
    • 제7권4호
    • /
    • pp.1-8
    • /
    • 2004
  • 3차원 영상의 깊이 정보는 3차원 물체를 2차원 스크린에 투사시킴에 의해 손실될 수 있다. 만약 깊이 정보가 재저장되고 3차원 물체 인식을 우해 사용된다면 더 효율적인 인식시스템을 만들 수 있다. 이 정보는 재 저장하기 위하여 스테레오 알고리즘으로부터 형상을 이용한다. 본 논문에서는 3차원 Hough 변환 영역을 3차원 물체 표현에 채택하여 3차원 물체 인식시스템을 제안한다. 본 시스템은 정합 시간 감소를 위하여 물체의 이동 벡터와 미지의 입력 영상을 8진 트리 구조로 이루어진 기준 영상과 비교하여 정합 단계를 이용한다. 8진 트리 구조 코드는 3차원 물체의 형태 기반에 사용되었다. 모의실험 결과 제안된 3차원 물체 인식 시스템은 만족할 수 있는 성능을 보였다.

  • PDF

Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data

  • Ma, Yanping;Zou, Hailin;Xie, Hongtao;Su, Qingtang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2599-2613
    • /
    • 2015
  • Multi-index hashing (MIH) is the state-of-the-art method for indexing binary codes, as it di-vides long codes into substrings and builds multiple hash tables. However, MIH is based on the dataset codes uniform distribution assumption, and will lose efficiency in dealing with non-uniformly distributed codes. Besides, there are lots of results sharing the same Hamming distance to a query, which makes the distance measure ambiguous. In this paper, we propose a data-oriented multi-index hashing method (DOMIH). We first compute the covariance ma-trix of bits and learn adaptive projection vector for each binary substring. Instead of using substrings as direct indices into hash tables, we project them with corresponding projection vectors to generate new indices. With adaptive projection, the indices in each hash table are near uniformly distributed. Then with covariance matrix, we propose a ranking method for the binary codes. By assigning different bit-level weights to different bits, the returned bina-ry codes are ranked at a finer-grained binary code level. Experiments conducted on reference large scale datasets show that compared to MIH the time performance of DOMIH can be improved by 36.9%-87.4%, and the search accuracy can be improved by 22.2%. To pinpoint the potential of DOMIH, we further use near-duplicate image retrieval as examples to show the applications and the good performance of our method.

시공간 적응적인 예측에 기초한 다시점 위너-지브 비디오 부호화 기법 (Multi-View Wyner-Ziv Video Coding Based on Spatio-temporal Adaptive Estimation)

  • 이범용;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제16권6호
    • /
    • pp.9-18
    • /
    • 2016
  • 본 논문에서는 시공간 적응적인 예측에 기초한 다시점 위너-지브 비디오 부호화 기법을 제안한다. 제안하는 알고리즘은 기존 움직임 추정 방법을 보완하여 가중치를 부여한 결합 양방향 움직임 추정을 수행하고, 각 시점 영상의 에지 검출 및 합성을 통해 관심영역을 효과적으로 분류하여 움직임 벡터 분석을 통해 최종 참조 프레임을 선택하여 보간 한다. 제안하는 알고리즘은 단일 시점 내의 움직임 정보와 인접 카메라 프레임의 정보를 적응적으로 이용함으로써 영상 내 다양한 폐색, 반사 영역에 대해 효율적으로 처리하고 더 나은 성능을 갖는다. 다양한 다시점 영상 시퀀스에 대한 실험을 통하여, 제안하는 알고리즘은 보조정보 생성하는 기존 알고리즘에 비해 평균 비트율 감소와 더불어 우수한 객관적 화질 향상을 얻었다.

H.264/AVC의 빠른 부호화를 위한 효율적인 모드 결정과 탐색영역 제한 (An Efficient Mode Decision and Search Region Restriction for Fast Encoding of H.264/AVC)

  • 천성환;신광무;강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제13권2호
    • /
    • pp.185-195
    • /
    • 2010
  • 본 논문은 H.264/AVC의 빠른 부호화를 위해 인터 및 인트라 예측에서 효율적인 알고리즘을 제안한다. 첫째, 인터 예측모드 결정 방법은 시 공간적 상관성 정보와 픽셀 방향성을 이용하여 빠른 시점에 예측모드를 결정한다. 둘째, 인트라 예측모드 결정 방법은 매크로블록 내 외부의 픽셀값 변화량으로 Smoothness 정도를 판단하여 블록크기를 선택하고, 대표픽셀과 참조픽셀을 이용하여 예측모드를 결정한다. 마지막으로 가변적인 움직임 탐색영역 제한은 주변 블록의 모드 정보와 예측 움직임 벡터를 이용하여 가변적인 탐색영역을 설정하는 방법이다. 실험결과, 제안하는 방법이 기존 JM 14.1과 비교하여 부호화 시간 감소율은 최소 약 18~53% 정도를 보였다. RD 성능 면에서는 PSNR 값의 감소는 거의 없으면서 비트율이 평균 약 4% 정도 근소하게 증가하는 결과를 보였다.

움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘 (Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion)

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

연속주조기에서 스트랜드 구동롤의 인발력 분배 제어 (Load Sharing Control of Driven Roll in Continuous Caster)

  • 천창근;김철우
    • 전력전자학회논문지
    • /
    • 제8권4호
    • /
    • pp.321-327
    • /
    • 2003
  • 연속주조 프로세스는 고온의 액체 용강을 고체 금속으로 만드는 프로세스로서, 스트랜드 구동롤의 역할은 운전자가 설정한 주조 속도 제어 패턴에 따라 정확하게 주편을 인발하는 것이다. 기존의 스트랜드 구동롤의 제어는 주조 속도만을 제어하였으나 전동기 드라이버 세팅의 부정확성 및 변동, 연속적인 주조에 의한 구동롤의 마모 및 변형에 의한 롤 직경의 변경, 주조 중 주편 벌징량의 변동 등의 요인에 의해 주조 중 주편을 인발하는 데 소요되는 전체 인발력이 각 구동롤에 적절하게 분배되지 않아 주편 코너부에 수평 크랙을 발생시켜 주조 속도를 증가하는데 있어서 결정적인 장애요인이었다. 본 논문에서는 스트랜드 구동롤에 인가되는 인발력 분포와 주편 품질과의 상관 관계를 도출하고 주조 중에 연속적으로 인발력을 분배할 수 있는 알고리즘을 제안하였다. 제안한 인발력 분배 알고리즘은 각 구동롤 전동기의 절대적인 토크를 제어하는 것이 아니라, 상위제어기에서 결정한 인발력 분배 비율에 따라 각 구동롤 전동기의 토크분 전류를 상호 비교하여 속도 설정치를 조정함으로써 이루어진다. 그리고 인발력 분배 알고리즘의 동작 확인을 위해 광양제척소 1연주공장 4연주기에 적용하여 양호한 결과를 확인하였다.

Implementation for Texture Imaging Algorithm based on GLCM/GLDV and Use Case Experiments with High Resolution Imagery

  • Jeon So Hee;Lee Kiwon;Kwon Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.626-629
    • /
    • 2004
  • Texture imaging, which means texture image creation by co-occurrence relation, has been known as one of useful image analysis methodologies. For this purpose, most commercial remote sensing software provides texture analysis function named GLCM (Grey Level Co-occurrence Matrix). In this study, texture-imaging program for GLCM algorithm is newly implemented in the MS Visual IDE environment. While, additional texture imaging modules based on GLDV (Grey Level Difference Vector) are contained in this program. As for GLCM/GLDV texture variables, it composed of six types of second order texture function in the several quantization levels of 2(binary image), 8, and 16: Homogeneity, Dissimilarity, Energy, Entropy, Angular Second Moment, and Contrast. As for co-occurrence directionality, four directions are provided as $E-W(0^{\circ}),\;N-E(45^{\circ}),\;S-W(135^{\circ}),\;and\;N-S(90^{\circ}),$ and W-E direction is also considered in the negative direction of E- W direction. While, two direction modes are provided in this program: Omni-mode and Circular mode. Omni-mode is to compute all direction to avoid directionality problem, and circular direction is to compute texture variables by circular direction surrounding target pixel. At the second phase of this study, some examples with artificial image and actual satellite imagery are carried out to demonstrate effectiveness of texture imaging or to help texture image interpretation. As the reference, most previous studies related to texture image analysis have been used for the classification purpose, but this study aims at the creation and general uses of texture image for urban remote sensing.

  • PDF

분류오차유발 패턴벡터 학습을 위한 학습네트워크 (Learning Networks for Learning the Pattern Vectors causing Classification Error)

  • 이용구;최우승
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.77-86
    • /
    • 2005
  • 본 논문에서는 분류오차를 추출하고 학습하여 분류성능을 개선하는 LVQ 학습 알고리즘을 설계하였다. 제안된 LVQ학습 알고리즘은 초기기준백터의 학습을 위해 SOM을 이용하고, LVQ 출력뉴런의 부류지정을 위하여 out-star 학습법을 사용하는 학습네트워크이다. 분류오차가 발생되는 패턴백터로 추출하기 위하여 오차유발조건을 제안하였고, 이 조건을 이용하여 분류오차를 유발시키는 입력패턴벡터로 구성되는 패턴백터공간을 구성하여 분류오차가 발생되는 패턴백터를 학습시키므로 분류오차수를 감소시키고, 패턴분류성능을 개선하였다. 제안된 학습알고리즘의 성능을 검증하기 위하여 Fisher의 Iris 데이터와 EMG 데이터를 학습백터 및 시험 백터로 사용하여 시뮬레이션 하였고, 제안된 학습방식의 분류 성능은 기존의 LVQ와 비교되어 기존의 학습방식보다 우수한 분류성공률을 확인하였다.

  • PDF

구간 분할 및 HMM 기반 융합 모델에 의한 온라인 서명 검증 (On-line Signature Verification Using Fusion Model Based on Segment Matching and HMM)

  • 양동화;이대종;전명근
    • 한국지능시스템학회논문지
    • /
    • 제15권1호
    • /
    • pp.12-17
    • /
    • 2005
  • 기존의 참조서명과 입력서명을 비교하는 방법 쿵 분절 단위 비교 방법은 전역적 방법과 점 단위 방법에 비하여 우수한 장점을 가지고 있다. 그러나 분절 단위 비교 방법은 인식률과 직접적인 관계가 있는 분절의 불안정 문제점이 있다. 본 연구에서는 분절 단위 비교 방법을 이용한 서명검증의 신뢰도를 향상시키기 위해 두 가지 형태의 모델을 구축하였다. 우선 기존에 사용된 구간 분할 매칭 방법을 사용하여 서명의 동적정보에 대한 매칭도를 산출하였다. 다음으로 서명의 정적정보를 균일하게 분할한 후 분할된 영역을 주성분 분석 기법에 의해 특징 벡터를 산출하고 HMM에 의해 서명간의 매칭도를 산출하였다. 최종 융합단계에서는 SVM 분류기에 의해 서명의 진위여부를 결정하도록 구축하였다. 실험 결과 제안된 기법은 분절단위 기반의 구간 분할 매칭 기법에 비해 우수한 성능을 나타냈다.