• 제목/요약/키워드: 참조패턴

검색결과 168건 처리시간 0.026초

단속적(斷續的) 불규칙 주소간격을 갖는 멀티미디어 데이타를 위한 하드웨어 캐시 선인출 방법 (A Hardware Cache Prefetching Scheme for Multimedia Data with Intermittently Irregular Strides)

  • 전영숙;문현주;전중남;김석일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권11호
    • /
    • pp.658-672
    • /
    • 2004
  • 멀티미디어 응용 프로그램은 방대한 양의 데이타를 실시간으로 고속 처리해야 한다. 적재/저장과 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 메모리 참조 속도를 향상시키기 위하여, 다음에 참조될 것으로 예상되는 데이타를 미리 캐시로 인출함으로써, 캐시 미스율과 전체 수행시간을 감소시키는 캐시 선인출 방법이 활용되고 있다. 본 연구에서는 기존의 참조예측표(RPT: Reference Prediction Table)를 사용하는 방법을 개선한 데이타 캐시 선인출 방법을 제시한다. 동일한 명령어가 참조하는 데이타의 주소간격을 계산할 때 캐시의 라인크기 단위의 주소간격을 사용하고, 규칙적인 주소간격에 불규칙한 간격이 하나 포함하더라도 선인출 효과를 유지할 수 있도록 선인출 알고리즘을 개선하였다. 일반적으로 많이 사용되는 멀티미디어 프로그램에 대하여 실험한 결과, 기존의 RPT 방식에 비하여 버스 사용량은 약 0.03% 증가한 반면에 캐시 미스율은 평균적으로 29% 정도 향상되었다.

CAD 정보를 잉용한 PCB 자동 시각 검사 시스템 (Automated Visual Inspection System of PCB using CAD Information)

  • 박병준;한광수
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.397-408
    • /
    • 2009
  • 영상 학습은 컴퓨터를 이용한 자동 시각 검사에서 매우 중요하고 어려운 문제이다. 최근 생산되는 인쇄회로 기판(PCB : Printed Circuit Board)은 부품의 크기가 작아지고 회로 패턴이 점점 복잡해져서 신제품의 개발 주기가 짧고 다양한 제품들을 검사해야 하는 분야에서 어렵고 복잡한 학습 과정은 큰 문제가 되고 있다. 본 논문은 CAD(Gerber: 거버)파일을 이용하여 PCB 자동 시각 검사의 기준이 되는 참조 영상을 생성하였다. Gerber 파일로 생성된 참조 영상은 결함이 없는 PCB 패턴을 보장한다. 시스템의 구현과 실험을 통하여 Gerber 파일을 이용하여 PCB 자동 시각 검사 시스템의 학습 과정을 손쉽게 할 수 있는 방안을 제시하였다.

  • PDF

패턴인지법에 의한 한국산 고대 유리제품의 분류 (Classification of Korean Ancient Glass Pieces by Pattern Recognition Method)

  • 이철;채명준;김승원;강형태;이종두
    • 대한화학회지
    • /
    • 제36권1호
    • /
    • pp.113-124
    • /
    • 1992
  • Chemometrics의 한 분야인 패턴인지(pattern recognition)법을 한국산 고대 유리시료 94종의 중성자방사화분석으로부터 얻은 다변수데이타에 적용하였다. unsupervised learning의 방법인 주성분분석과 비선형도시법으로 시료를 분류한 결과 유리시료는 6개의 군을 형성하였다. 6개의 참조시료셋트와 시험시료셋트에 supervised learning의 SIMCA법을 적용시켰다. 그 결과 참조시료셋트는 주성분분석법 및 비선형도시법의 결과와 일치하였고 시험시료셋트에서 33개의 시료 중 17개 시료에 대해 시료가 속한 군을 판정할 수 있었다.

  • PDF

구조적 서명 검증에서의 참조 서명의 데이터 크기 고정화 기법 (A Technique for Fixing Size of Reference Signature Data in Structural Signature Verificaiton)

  • 이이섭;김성훈
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1345-1352
    • /
    • 2010
  • 구조적 접근방법에 의한 서명검증은 서명을 부분획 단위의 집합 구조로 표현하여 서명 데이터를 분석하기 때문에 서명의 국부적인 변화의 특성을 효율적으로 흡수하여 우수한 검증 효과를 나타낸다. 그러나 이 방법은 실용화할 때 데이터의 크기가 고정되지 않는 문제가 발생한다. 이 논문에서는 이 문제를 해결하기 위하여, 상대적으로 중요한 부분을 선택하여 데이터를 고정크기로 만듦으로서 데이터의 크기를 줄이는 방법을 제안한다. 실험 결과, 고정된 크기로 선택된 서브패턴에 대해서 국부적인 변화도와 복잡도에 의한 가중치를 적용한 결과, 더 좋은 검증율을 보였으며, 이 때 고정된 크기를 만들기 위한 최소 크기의 참조 모델의 서브패턴의 개수는 일정 갯수의 범위에서 적절히 고정될 수 있음을 보였다.

칼라 역 해프토닝에서 해프톤 패턴 간섭 분석에 의한 모아레 영역의 적응적 평활화 방법 (An Adaptive Smoothing for Moire Region using Analysis of Halftone Patterns Interference in Color Inverse Halftoning)

  • 한영미;김종민;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.263-271
    • /
    • 2002
  • 본 논문에서는 해프톤 패턴 간섭 분석을 통해 모아레 패턴을 효과적으로 제거할 수 있는 새로운 모아레 영역 평활화 방법을 제시한다. 제안한 방법에서는 픽셀의 화소값을 이용하여 모아레 패턴의 세기를 결정하고 그 세기에 따라 평활화 정도를 적응적으로 조정해 주기 때문에, 모아레 패턴을 효과적으로 제거하면서 경계나 텍스쳐 같은 의미 있는 고주파 성분도 효과적으로 보존할 수 있다. 또한 기존의 블록기반 퓨리에 변환 방법과 달리, 미리 만들어진 테이블을 참조하는 과정만으로 모아레 패턴의 세기를 결정하기 때문에 연산 시간측면에서도 효율적이다. 제안한 방법은 칼라 인쇄물을 다루는 다양한 멀티미디어 분야에서 유용하게 활용될 수 있다.

  • PDF

정보기술 아키텍처를 위한 기술참조모델을 지원하는 표준프로파일 관리시스템 개발에 관한 연구 (A Study on the Development of Standard Profiles Management System which supports the Technical Reference Model for Information Technology Architecture)

  • 양진혁;김영도;정희준;양진영;유명환
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.665-672
    • /
    • 2001
  • 정보기술 아키텍처는 정보시스템에 대한 요구사항을 충족시키고, 상호운용성 및 보안성을 보장하기 위한 일환으로 정립된 개념으로서, 조직에서 사용되는 정보들을 지원하기 위한 정보기술과 그 구성요소들을 분석하고 이들간의 관계를 구조적으로 정리한 체계로서 정의된다. 정보기술 아키텍처는 전사적 아키텍처, 기술참조모델, 그리고 표준프로파일로 구성된다. 정보기술 아키텍처의 한 구성요소인 표준프로파일은 정보기술 표준들의 집합이다. 본 논문에서는 정보기술 아키텍처를 구성 및 활용하기 위하여 기술참조모델에 기반을 둔 표준프로파일 관리시스템 구축에 대한 정보기술의 활용에 대해 언급한다. 구현된 표준프로파일 관리시스템은 국내에서 최초로 시도되는 정보기술 아키텍처 분야에 대한 구현으로서, JSP 및 Java와 같은 객체지향 언어를 사용하여 소프트웨어를 설계하였다. 그리고, UML 표기법에 근거한 기본 및 상세 설계서의 작성, 소프트웨어 아키텍처를 구성하는 컴포넌트 및 디자인 패턴을 활용한 시스템 설계로 인하여 소프트웨어의 재사용성을 높였다. 또한, 리눅스의 활용, 국산 데이터 베이스의 사용, 아파치와 탐캣과 같은 공개 소프트웨어의 사용으로 인한 향후 시스템 유지보수비용을 절감할 수 있도록 하였다. 마지막으로 국외 표준정보 제공시스템에서는 찾아볼 수 없는 타기관에서 사용하는 표준정보에 대한 참조시스템이 포함되어있고 표준에 대한 제정 및 개정에 대한 일련의 업무처리를 인터넷으로 지원할 수 있는 모듈과 같은 다양한 부가적인 서비스들이 본 정보시스템에 통합되어있다.

  • PDF

HMM Segmentation과 LVQ를 이용한 한국어 음절인식에 관한 연구 (A study on the recognition of Koreans syllable using HMM segmentation and LVQ)

  • 안종영
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.378-382
    • /
    • 1994
  • HMM 세그멘테이션을 이용하여 LVQ 알고리즘에 적용시킨 하이브리드 음성인식에 관한 연구이다. LVQ 학습알고리즘은 정적 패턴 분리를 위한 참조벡터 즉, 고정차원인 벡터들을 생성하는데 유리하다. 하이브리드 알고리즘은 정적패턴 인식에 사용 되어지는 LVQ 알고리즘에 HMM 세그멘테이션을 접목시켜 입력패턴을 정규화된 의미있는 값으로서 바꾸어 사용하는데 있다. 한국어 음절중 8개 모음 아, 이, 우, 에, 오, 애, 어, 으를 추출하여 인식실험을 하였다. 인식률은 화자종속일 경우 코드북수 256개를 기준으로 LVQ1, LVQ2, LVQ3, OLVQ1 알고리즘순으로 91.7%, 91.8%, 91.1%의 인식률을 구했고 화자 독립의 경우는 83.4%, 83.9%, 86.8%, 85.3%의 인식률을 구했다.

  • PDF

무선 채널의 비트 에러에 강한 웨이블릿 비디오 코딩 기법 (A Bit-Error Resilient Wavelet Video Coding Scheme in Wireless Channels)

  • 이주경;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.695-704
    • /
    • 2003
  • 웨이블릿 기반 비디오는 DCT 기반 비디오에 비해 전송오류에 더 민감하다. 즉, 어떤 프레임의 부대역에 오류가 발생하면 같은 프레임의 다른 부대역뿐 아니라 그 프레임을 참조하는 이후 프레임의 복원에도 영향을 주어 비디오의 화질이 감소하게 된다. 본 논문에서는 프레임 간 참조를 수행하는 웨이블릿 비디오의 오류 전파를 줄이기 위해 프레임 내 참조 기법을 제안한다. 제안된 기법에서는 LL 부대역을 제외한 나머지 부대역에서 같은 프레임의 하위 부대역을 참조하여 다른 프레임으로의 오류전파를 줄인다. 무선 채널에서의 비트 에러 패턴을 이용하여 모의실험을 수행한 결과 화면의 움직임이 빠른 비디오에서는 제안된 기법의 성능이 압축율에 관계없이 우수하였으며 화면의 움직임이 거의 없는 비디오에서는 비트율이 높은 경우에 성능이 높은 것으로 나타났다.

미디어 데이터의 빠른 참조를 위한 캐시 운영 전략 (A Cache Managing Strategy for Fast Media Data Access)

  • 문현주;김석일
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.11-20
    • /
    • 2004
  • 스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 동적 선인출 기법을 제안하였다. 제안된 기법은 배열을 작은 블록으로 나누어 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과, 제안된 기법이 기존의 선형 선인출 기법에 비하여 예측의 정확도가 높고 성능이 우수함을 확인하였다.