• 제목/요약/키워드: 성능저하 패턴

검색결과 219건 처리시간 0.032초

시퀀스 데이타베이스에서 타임 워핑을 지원하는 효과적인 유살 검색 기법 (An Effective Similarity Search Technique supporting Time Warping in Sequence Databases)

  • 김상욱;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.643-654
    • /
    • 2001
  • 본 논문에서는 대형 시퀀스 데이타베이스에서 타임 워핑을 지원하는 유사 검색을 효과적으로 처리하는 방안에 관하여 논의한다 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 타임 워핑 거리는 삼각형 부등식 성질을 만족하지 못하므로 기존의 기법들은 착오 기각(false dismissal) 없이 다차원인덱스를 사용할 수 없었다. 이러한 기법들은 전체 데이타베이스를 스캔해야 하므로 대형 데이타베이스에서는 심각한 성능 저하의 문제를 가진다. 서픽스 트리를 사용하는 또 다른 기법은 큰 트리로 인한 성능상의 문제를 갖는다 본 논문에서는 타임 워핑을 지원하는 효과적인 유사 검색 기법을 제안한다. 제안된 기법의 주요 목표는 착오 기각 없이 대형 데이타베이스에서도 좋은 검색 성능을 보장하는 것이다. 이러한 목표를 위하여 본 연구에서는 삼각형 부등식을 만족하는 타임 워핑 거리의 새로운 하한 거리 함수 $D_{tw-Ib}를 고안한다. D_{tw-Ib}$는 각 시퀀스로부터 타임 워핑과 무관한 4-터플 특성 벡터를 추출한 다. 제안된 기법에서는 이러한 4-터플 특성 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 기반으로 유사 검색을 효율적으로 처리한다. 본 논문에서는 제안된 기법에서 착오 기각이 발생하지 않음을 증명한다. 또한, 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면 제안된 기법은 기존의 기법들과 비교하여 실제 S&P 500 주식 데이타에 대하여 43배, 대형 생성 데이타에 대하여 720배가지 의 성능 개선 효과를 가지는 것으로 나타났다.

  • PDF

손실층 Sub-mount를 갖는 CPW MMIC용 실리콘 MEMS 패키지 (Si-MEMS package Having a Lossy Sub-mount for CPW MMICs)

  • 송요탁;이해영
    • 한국전자파학회논문지
    • /
    • 제15권3호
    • /
    • pp.271-277
    • /
    • 2004
  • 초고주파 및 밀리미터파 통신 시스템의 집적회로 및 실장 기술로서 CPW기반의 전송선로를 갖는 MMIC 개발이 크게 증가하고 있으나, 실장시 패키지에서 발생되는 기생공진 현상으로 인해 그 성능이 크게 저하될 수 있다. 이런 기생 공진 현상을 억제시키기 위하여 도핑된 lossy 실리콘 웨이퍼를 칩 캐리어로 사용하고, HRS wafer를 사용하여 표면 및 벌크 MEMS 공정이 가능한 실리콘 MEMS 패키지가 해석적으로 제안되었다. 제안된 구조를 제작하여 세 가지의 칩 캐리어(conductor-back metal, 15 Ω$.$cm lossy Si, 15 ㏀$.$cm HRS)위에서 측정하여 실리콘 MEMS 패키지의 특성을 확인하였다. 제안된 실리콘 MEMS 패키지는 15 Ω$.$cm lossy 실리콘 칩 캐리어를 사용하여, 기생 공진 현상을 효과적으로 억제시킬 수 있었다. 전체 패키지에서 중앙의 GaAs CPW 패턴을 de-embedding하여 순수한 CPW MMIC 용의 실리콘 MEMS 패키지는 40 ㎓에서 삽입 손실은 - 2.0 ㏈이며, 전력 손실은 - 7.5 ㏈의 결과를 얻었다.

이웃 각도 히스토그램 및 변형된 하우스도르프 거리를 이용한 'ㅁ', 'ㅇ' 자소 인식 (The Recognition of Grapheme 'ㅁ', 'ㅇ' Using Neighbor Angle Histogram and Modified Hausdorff Distance)

  • 장원두;김하영;차의영;김도현
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-191
    • /
    • 2005
  • 한글 문자 인식에 있어서 ' ㅁ '과 ' ㅇ '의 오인식은 전반적인 인석성능의 저하를 가져오는 요소가 되고 있으나 이에 대한 연구가 미흡한 실정이다. 따라서, 본 논문에서는 'ㅁ'과 'ㅇ'을 효과적으로 인식하기 위한 새로운 특징 추출 방법을 제안하였다. 제안하는 방법은 변형된 하우스도르프 거리를 이용한 최적의 이웃 반경을 설정하고, 이 반경에 의해 이웃 픽셀과의 각도를 추출하여 두 자소를 구분하는 특징으로 사용하였다 실험을 통하여 분석한 결과 제안하는 특징 추출 방법은 기존의 방법들보다 적은 특징 개수를 사용하여 효율적으로 패턴을 인식할 수 있었으며 우수한 일반성 및 안정성을 나타내었다.

  • PDF

최적화된 PRBFNNs 패턴분류기와 PCA알고리즘을 이용한 3차원 얼굴인식 알고리즘 설계 : 진화 알고리즘의 비교 해석 (Design of Three-dimensional Face Recognition System Using Optimized PRBFNNs and PCA : Comparative Analysis of Evolutionary Algorithms)

  • 오성권;오승훈;김현기
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.539-544
    • /
    • 2013
  • 본 논문에서는 다항식 기반 RBFNNs를 이용하여 3차원 얼굴인식 알고리즘을 설계하고 인식률을 산출하는 방법을 제시한다. 2차원 얼굴인식의 경우 얼굴 포즈, 조명 등과 같은 외부 환경에 의해 인식률이 저하된다. 이러한 단점을 보완하기 위해 3차원 영상을 획득하여 얼굴인식을 수행한다. 얼굴인식을 수행하기 전에 3D스캐너를 통해 얻은 얼굴영상의 포즈 보상을 실시하고 얼굴의 형상을 정면으로 향하게 한다. 그리고 Point Signature 기법을 이용하여 얼굴의 깊이 값을 추출하게 된다. 추출된 데이터는 고차원 데이터로서 학습 및 인식을 수행함에 있어 문제가 생길 수 있기 때문에 PCA알고리즘을 수행하여 차원을 축소한 데이터를 사용한다. 효율적인 학습을 위해 최적화 알고리즘을 통해 파라미터 최적화를 수행하며 PSO, DE, GA 알고리즘을 사용하여 인식 성능을 확인한다.

바이트코드 최적화기 (The Bytecode Optimizer)

  • 이야리;홍경표;오세만
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.73-80
    • /
    • 2003
  • 자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

IP 기반 비디오 서비스의 화질 측정을 위한 비참조 블록 열화 측정 방법 (No-reference Measurement of Blocking Artifacts to Assess the Quality of IP Based Video Service)

  • 이선오;민경연;심동규;이현우;류원;김진술
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.78-87
    • /
    • 2009
  • 본 논문은 IP 기반 비디오 서비스의 화질 측정을 위하여 새로운 비참조 기반의 블록 열화 측정 알고리즘을 제안한다. 제안하는 방법은 IP 기반 비디오 서비스의 화질 측정을 위하여, 네트워크에 의한 블록 열화와 영상 압축에 의한 블록 열화를 구분한다. 또한 비참조 기반으로 블록 열화를 검출하기 위하여, 주변 블록과의 차와 비디오 수신 단말기의 오류 수정 알고리즘의 패턴을 이용하고, 열화된 블록의 세기와 분포를 이용하여 화질 저하 원인을 측정한다. 제안한 방법의 정확도를 확인하기 위하여, SSCQE 방법을 이용한 MOS 실험 결과와 제안한 방법을 이용하여 화질 측정한 결과를 비교하였다. 기존 알고리즘에 비하여 블록 열화 측정의 정확도가 1.3배의 성능 향상된 것을 확인할 수 있었다.

인지 매핑을 이용한 정보 필터링 시스템 (An Information Filtering System Using Cognitive Mapping)

  • 김진화;이승훈;변현수
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.145-165
    • /
    • 2006
  • 정보 필터링 시스템은 사용자의 요구를 충족시킬 수 있도록 설계되어 있으나 변화가 심한 사용자의 정보 요구를 충족시키기에는 정확도 저하 등의 문제점이 있다. 본 연구에서는 인간의 뇌에서의 정보처리과정을 시뮬레이션하는 인지적 브레인 매핑의 정보 필터링 시스템을 제안한다. 특정 단어나 패턴에 기초하여 필터링하는 기존의 필터링 시스템과 비교할 때 제안하는 필터링 시스템은 키워드와 키워드간의 관계를 이용하여 필터링을 하는 시스템이다. 본 연구는 키워드와 키워드간의 관계를 이용하여 정보를 기록저장하고, 저장된 정보를 지도화하여 필터링에 응용하는 것이다. 키워드를 이용한 필터링 방법과 키워드간의 관계를 이용하여 필터링하는 방법을 통합하여 필터링을 실시하고 필터링 성능에 영향을 미치는 방법을 검증하기 위해 각 방법별로 가중치를 적용하여 최적의 결합가중치를 도출해낸다.

  • PDF

음소 유사율 오류 보정을 이용한 어휘 인식 후처리 시스템 (Vocabulary Recognition Post-Processing System using Phoneme Similarity Error Correction)

  • 안찬식;오상엽
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.83-90
    • /
    • 2010
  • 어휘 인식 시스템에서 인식률 저하의 요인으로는 유사한 음소 인식과 부정확한 어휘 제공으로 인해 오인식 오류가 존재한다. 부정확한 어휘의 입력으로 특징을 추출하여 인식할 경우 오인식의 결과가 나타나거나 유사한 음소로 인식되며 특징 추출이 제대로 이루어지지 않으면 음소 인식 시 유사한 음소로 인식하게 된다. 따라서 본 논문에서는 음소가 갖는 특징을 기반으로 음소 유사율을 이용한 어휘 인식 후처리에서의 오류 보정 후처리 시스템을 제안하였다. 음소 유사율은 모노폰으로 훈련시킨 훈련 데이터를 각각의 음소에 MFCC와 LPC 특징 추출 방법을 이용하여 구하였다. 유사한 음소는 정확한 음소로 인식할 수 있도록 유도하여 부정확한 어휘 제공으로 인하여 오인식되는 오류를 최소화하였다. 음소 유사율과 신뢰도를 이용하여 오류 보정율을 구하였으며, 어휘 인식 과정에서 오류로 판명된 어휘에 대하여 오류 보정을 수행하였다. 에러패턴 학습을 이용한 시스템과 의미기반을 이용한 시스템에 비해 시스템 성능 평가 결과 MFCC와 LPC는 각각 7.5%와 5.3%의 인식 향상률을 보였다.

Zernike 모멘트와 Wavelet을 이용한 홍채인식 (A Iris Recognition Using Zernike Moment and Wavelet)

  • 최창수;박종천;전병민
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4568-4575
    • /
    • 2010
  • 홍채인식은 홍채의 무늬 패턴 정보를 이용하는 생체인식 기술로 안정성, 보안성과 같은 특징을 가지고 있기 때문에 높은 보안을 요구하는 환경에 특히 적합하다. 최근 들어 홍채정보를 이용하여 출입통제, 정보보안등의 분야에 많이 활용되고 있다. 홍채 특징 추출시 크기, 조명, 회전에 무관한 홍채 특징을 추출하는 것이 바람직하다. 홍채크기 및 조명 문제는 전처리를 통해 쉽게 해결할 수 있지만 회전에 무관한 홍채 특징 추출은 여전히 문제가 된다. 본 논문에서는 회전 보정으로 인한 인식률 및 속도 저하를 개선하기 위해 Zernike 모멘트와 Daubechies Wavelet을 이용한 홍채인식 방법을 제안한다. 제안한 방법은 회전에 불변한 Zernike 모멘트의 통계적 특성을 이용하여 회전된 홍채에 대해서 1단계로 유사홍채를 분류함으로서 홍채인식에 필요한 시간을 단축하였고, 인식성능 역시 기존 방법과 대등함을 보였다. 따라서 제안한 방법이 대용량의 홍채 인식 시스템에 효과적인 적용이 가능함을 확인할 수 있었다.

교차편파 격리도를 개선한 이중선형 편파 시뉴어스 안테나의 설계 및 제작 (Design and Fabrication of a Dual Linear Polarization Sinuous Antenna with Improved Cross Polarization Isolation)

  • 김지흥;유홍균;채명호;김정훈;박범준;박영주
    • 한국항행학회논문지
    • /
    • 제22권2호
    • /
    • pp.123-132
    • /
    • 2018
  • 본 논문에서는 교차편파 격리도(XPI; cross polarization isolation)를 개선한 이중선형 편파시뉴어스 안테나를 설계 및 제작하였다. 제안된 시뉴어스 안테나는 이중선형 편파 발생을 위해 4개의 암(arm) 방사체로 구성되며, 클로펜스타인 테이퍼(Klopfenstein taper) 구조의 광대역 마이크로스트립 발룬을 통해 급전된다. 또한 후방 반사파 감소를 위해 2단 원통형 캐비티 구조를 적용하였다. 캐비티 내부에는 반사파에 의한 성능 저하를 감소시키기 위해 허니컴 형태의 흡수체를 삽입하였다. 설계된 시뉴어스 안테나는 저대역에서의 교차편파 격리도를 개선하기 위해 최외각 암패턴과 캐비티의 림(rim) 사이에 저항을 적용하였다. 제작된 안테나는 저대역에서 교차편파 격리도가 개선되어 편파 측정을 위한 안테나로 적용 가능함을 확인하였다.