• 제목/요약/키워드: 특징변환

검색결과 1,729건 처리시간 0.041초

중첩 다중비트 주사기법을 사용하여 레지듀에서 이진수로 변환하는 컨버터 (RNS to Binary Converter Using Overlapped multiple-bit scanning method.)

  • 장상동;김우완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.39-41
    • /
    • 1999
  • 최근의 보편적인 컴퓨터 응용분야인 컴퓨터 그래픽, 패턴인식, 음성 출력 등과 같은 제분야에서는 대용량의 데이터를 실시간으로 처리하는 것이 필수적이다. RNS는 캐리부재, 병렬처리 등의 특징을 가지므로 대용량 데이터의 실시간 처리를 지원하는 장치의 개발에 큰 이점이 있다. 본 논문에서는 RNS에서 웨이티드 수체계로 변환하는 방법을 유도하고 구현한다. 이 방법은 연산의 비트수가 증가하더라도 고정된 연산의 단계를 거치게 되고, 여기에서 이 방법의 효율성이 커진다. 이는 중첩 비트 주사기법을 CRT 변환시에 적용하는 새로운 방법이다. 그리고, 변환식의 유도와 실제 시뮬레이션의 결과를 타 시스템과 비교하여 본 논문의 방법이 타당함을 보여준다. 그 결과, 기존의 승산기보다 많은 하드웨어를 요구하지만, 이는 최근의 반도체 집적기술의 발전으로 인하여 큰 문제가 되지 않고, 반면에 병렬 t행과 캐리 부재의 특성으로 인해 기존의 방법보다 속도를 향상시킬 수 있다.

  • PDF

보로노이 셀에서 리만 적분을 이용한 임펄스 잡음 환경에서 동작하는 회전 변환 QPSK 기법의 성능 해석 (Performance Analysis of a Rotation-Transform Aided QPSK over Impulsive Noise Using Rieman Integral over Voronoi Cell)

  • 최병조
    • 한국통신학회논문지
    • /
    • 제38A권3호
    • /
    • pp.224-239
    • /
    • 2013
  • 임펄스 잡음에 강인한 2차 회전변환 기법을 적용한 QPSK 시스템에서 최대우도 복호기의 비트오율 성능을 정확하게 분석하였다. 이 분석 방법은 보로노이 셀에서 2차원 가우시안 Q-함수의 리만 적분을 응용한 것이다. 일반적인 2차 회전변환 기법에 대하여 보로노이 셀의 다양한 특징을 기하학적 방법으로 분석하여 정리하였다. 이러한 분석 결과를 이용하여 비트오율을 최소화하는 회전변환 파라미터를 도출하였으며, 기존의 근사적인 성능 해석 방법과의 차이도 고찰하였다.

위치 이동에 무관한 웨이블렛 변환을 이용한 패턴 인식 (Patterns Recognition Using Translation-Invariant Wavelet Transform)

  • 김국진;조성원;김재민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2758-2760
    • /
    • 2002
  • 패턴 인식(Patterns Recognition)은 인공 지능의 한 분야로서 이해할 수 있는데, 요즈음은 보안과 관련하여 많은 연구가 진행되고 있다. 웨이블렛 변환(Wavelet Transform)은 푸리에 변환에 기반을 둔 기존의 알고리즘에 비해 시간-주파수 영역에서 신호의 국소화를 효율적으로 구현할 수 있다. 하지만, 이를 패턴 인식의 특징 추출에 그대로 이용할 경우 입력 신호의 위치 이동 등이 문제가 되며, 이것은 또한 에러 요인이 된다. 본 연구에서는 웨이블렛 변환을 패턴 인식에 적용할 경우, 입력 신호의 위치 이동 등이 있는 경우 생기는 문제점을 보완하여, 개선된 방법으로 패턴 인식에 사용할 수 있는 알고리즘을 제안하며, 실험 결과를 토대로 그의 타당성을 보인다.

  • PDF

식물의 생태 정보를 위한 XML 스키마 자동 생성 기법 (A Method of Automatic XML Schema General ion for Botanical Ecology)

  • 김석철;남윤영;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.649-651
    • /
    • 2004
  • XML은 문서를 구조적으로 표현 가능한 언어이며, 주로 인터넷 상에서 데이터를 교환하는 목적으로 널리 쓰이고 있는 표준이다. 이러한 장점으로, RDBMS에 저장되어 있는 다양한 데이터를 XML 형태로 변환하기 위한 연구가 진행되어 왔다. 본 논문에서는. RDBMS에 저장된 데이터를 XML로 변환하기 위해 XML 스키마를 자동으로 생성하는 기법을 제안한다. XML로 변환하기 위해, 식물의 생태 정보 특징을 이용하여 XML 스키마를 자동으로 생성하였으며, 생성된 스키마를 통해 식물 정보를 XML로 변환하였다. 또한, XML 문서 생성시에 사용자가 원하는 스키마를 선택적으로 이용할 수 있도록 하여, 동적으로 XML 문서를 생성할 수 있도록 하였다 또한, RDBMS에 저장된 데이터의 XML 문서 전환에 소요되는 시간을 줄이기 위해 XML 문서에서 엘리먼트를 선택적으로 생성할 수 있도록 하였다.

  • PDF

솔리드 모델 변환과 특징형상인식을 위한 기하 추론 (3D Geometric Reasoning for Solid Model Conversion and Feature Recognition)

  • 한정현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제3권2호
    • /
    • pp.77-84
    • /
    • 1997
  • 3차원 물체를 표현하는 솔리드 모델링 기법으로 Constructive Solid Geometry(CSG)와 경계표현 (Boundary Representation: BRep)이 널리 쓰이고 있다. 현대의 솔리드 모델링 시스템들은 대개 이 두 기법을 모두 지원하고 있으며, CSG와 BRep간 상호 변환은 매우 중요한 문제이다. 하지만, BRep에서 CSG로의 변환은 아직 완전히 해결되지 않은 과제이다. 이 논문은 BRep을 CSG의 특수한 형태인 Destructive Solid Geometry(DSG)로 변환하는 3차원 기하 추론 알고리즘을 소개한다. BRep에서 DSG를 만들어내는 알고리즘은 CAD와 CAM을 통합시키는 특정 형상 인식 분야에 직접 응용될 수 있다.

  • PDF

워터쉐드 변환을 이용한 영상기반의 3D 얼굴 모델링 (3D Face Modeling based on Image Using Watershed Transform)

  • 신현실;이상은;장원달;윤태수;양황규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.535-538
    • /
    • 2003
  • 본 논문에서는 얼굴 영상으로부터 워터쉐드 변환을 이용하여 3차원 얼굴 모델을 구성하는 방법을 제안한다. 워터쉐드 변환으로 분할된 각각의 영역으로부터 얼굴의 특징점들을 추출하고 MPEG-4에서 정의해놓은 FDP(Facial Definition Parameter)를 기반으로 얼굴 메쉬모델을 생성한다. 워터쉐드 변환시 발생하는 영역 기반의 과분할 결과에서 얻어지는 정확한 정보와 MPEG-4의 FDP를 기반으로 한 Candide Model을 이용함으로써 매우 간편하게 3D 얼굴 모델을 생성할 수 있고 영상 압축 및 전송에 매우 효율적으로 이용될 수 있다.

  • PDF

역원근 변환과 신경망을 사용한 효율적인 도로노면 방향지시기호 검출 연구 (Detection of direction indicators on road surfaces using Inverse Perspective Mapping and NN)

  • 김종배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.1199-1202
    • /
    • 2014
  • 본 논문은 차량에 설치된 블랙박스 영상으로부터 도로 노면에 표시된 방향지시 기호를 효율적으로 검출하는 방안을 제안한다. 차량 내부에 설치된 블랙박스 영상은 카메라의 원근 효과로 인해 방향지시 기호 영역을 올바르게 검출하지 못하는 문제점이 존재한다. 따라서 제안한 연구에서는 원근 효과를 가진 입력 영상에서 역원근 변환 방법을 통해 원근 효과를 제거한 실세계 좌표로 맵핑한 평면 영상에서 방향지시 기호 영역을 신경망 검출기를 통해 검출한다. 입력 영상에서 역 원근 변환은 높은 계산량으로 인해 실시간 처리가 어려운 점이 존재한다. 이를 보완하기 위해 제안한 방안에서는 입력 영역의 도로노면 방향지시 기호 영역의 특징을 분석하여 도로노면 기호가 포함된 후보 ROI영역을 정의하고 후보 ROI 영역의 Gray 색상에서 역원근 변환을 수행한다. 제안한 방안을 도로노면 방향지시 기호 검출 및 인식 연구에 적용한 결과, 약 87% 이상 비교적 정확히 검출율을 제시하였으며, 다양한 도로 환경에서도 높은 검출율을 제시하였다. 따라서 제안한 방안을 운전자의 안전운전지원시스템에 적용함으로써 보다 정확한 도로정보 제공시스템 적용이 가능함을 알 수 있다.

단조 다각형 분할을 이용한 다각형의 형태 변환 알고리즘 (A Morphing Algorithm of Simple Polygons using Decomposition into Monotone Pieces)

  • 이주희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.664-666
    • /
    • 1999
  • 형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

  • PDF

Java Bytecode에서 MSIL로의 번역기 (Translator for Java Bytecode to MSIL)

  • 민정현;오세만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.349-351
    • /
    • 2001
  • 자바는 객체지향언어이고, 한번 자바로 작성된 프로그램은 자바가상기계가 있는 모든 곳에서 수정없이 실행될 수 있기 때문에 소프트웨어의 개발과 유지보수에 많은 장점을 가진 언어이다. 이러한 특징으로 인하여 현재 개발되는 제품들이 자바로 개발되는 경우가 많다. 그러나 이는 결국 주 운영체제에서 사용되는 실행화일 이외에 자바의 실행화일만을 위한 자바가상기계가 공존해야 하므로 시스템에 있어서는 이중부담을 안을 수 밖에 없고, 더욱이 아직 대다수의 소프트웨어 개발자들은 주로 C언어나 C++언어를 사용하고 있으며, 최근에는 C#이라는 언어를 사용하고 있다. 결국 자바가 플랫폼에 독립적이라는 장점은 가지고 있지만, 다수의 개발자가 마이크로소프트의 윈도우 운영 체제를 사용하고 있다는 점을 감안하면, 커다란 장점만은 될 수 없다. 따라서, 본 논문에서는 자바의 클래스화일을 자바가상기계가 없이도, 마이크로소프트 윈도우의 .NET Framework에서 실행 될 수 있는 실행 화일로의 변환을 할 수 있는 중간언어인 MSIL(Microsoft Intermediate Language)로 바꿀 수 있는 번역기를 설계 및 구현 하였다. 이를 위한 방법으로는 자바 바이트코드와 MSIL의 어셈블리 형태에서의 명령어 매칭과정을 명령어들의 매핑테이블을 이용하여 변환하였고, MSIL에서 자바 바이트코드의 함수와 같은 기능을 하는 메소드의 변환을 위하여 마크로 변환 기법을 사용하였다.

  • PDF

FBDto Verilog 변환기의 Correctness 를 검증하기 위한 자동화된 시나리오 생성기 구현 (The Scenario Generator for Verifying the Correctness of FBDtoVerilog Translator)

  • 김의섭;이동아;유준범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.599-602
    • /
    • 2014
  • 본 논문은 FBDtoVerilog 변환기의 correctness 검증을 지원하는 시나리오 생성기에 대해 소개한다. 현재 원자력 발전소의 제어기는 PLC 를 이용하여 개발되고 있지만, 최근 FPGA 를 이용한 제어기 개발의 필요성이 증가하고 있다. 우리는 이를 지원하기 위해 PLC 개발에 사용되는 언어인 FBD를 FPGA 에 사용되는 언어인 Verilog 로 자동 변환하는 변환기 FBDtoVerilog 를 개발 하였다. 하지만 원자력 발전소와 같은 안전 필수 시스템은 철저하고 엄격한 검증 과정이 필수 이기 때문에, 우리는 FBDtoVerilog 를 검증할 수 있는 Co-Simulation 환경을 구축하여 검증할 계획을 가지고 있다. Co-Simulation 환경을 위한 첫 번째 단계로 자동화된 시나리오 생성기를 개발 하였다. 개발된 시나리오 생성기는 도메인 특징을 반영한 시나리오를 생성할 수 있고, 무한한 개수의 시나리오를 자동으로 생성할 수 있는 장점을 가지고 있다.