• 제목/요약/키워드: 변환순서

검색결과 215건 처리시간 0.031초

한-영 교차언어 정보검색에서 상호정보를 이용한 질의 변환 모호성 해소 및 가중치 부여 방법 (A Disambiguation and Weighting Method using Mutual Information for Query Translation in Korean-to-English Cross-Language IR)

  • 장명길;맹성현;박세영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.55-62
    • /
    • 1999
  • 교차언어 문서검색에서는 단일언어 문서 상황을 만들기 위하여 질의나 문서를 다른 언어로 변환하게 되는데, 일반적으로 간단하면서도 실용적인 질의 변환의 방법을 주로 사용하고 있다. 하지만 단순한 대역 사전을 사용한 질의 변환의 경우에 변환 모호성 때문에 40% 이상의 검색 효과의 감소를 가져온다. 본 논문에서는 이러한 변환 모호성을 해결하기 위하여 대역 코퍼스로부터 추출한 상호 정보를 이용하는 단순하지만 효과적인 사전 기반 질의 변환 방법을 제안한다. 본 연구에서는 변환 모호성으로 발생한 다수의 후보들에서 가장 좋은 후보를 선택하는 모호성 해소 뿐 아니라 후보 단어들에 적절히 가중치를 부여하는 방법을 사용한다. 본 질의 변환 방법은 단순히 가장 큰 상호 정보의 단어를 선택하여 모호성 해소만을 적용하는 방법과 Krushall의 최소 스패닝 트리 구성과 유사한 방법으로 상호 정보가 큰 순서대로 간선들을 연결하여 모호성 해소와 가중치 부여를 적용하는 방법들과 질의 변환의 검색 효과를 비교한다. 본 질의 변환 방법은 TREC-6 교차언어 문서검색 환경의 실험에서 단일 언어 문서검색의 경우의 85%, 수작업 모호성 해소의 경우의 96%에 도달하는 성능을 얻었다.

  • PDF

카오스적인 랜덤신호 발생에 관한 연구 (A Study on the Chaotic Random Signal Generator)

  • 구인수;김환우
    • 한국산업정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.90-94
    • /
    • 1999
  • 디지틀 의사 랜덤변환의 출력이 같은 랜덤성을 갖는 것을 방지하기 위해서 카오스적인 처리과정이라 부르는 보다 랜덤하고, 결정론적인 변환과정을 소개하였다. 카오스적인 변환과정을 거치면, 카오스적인 랜덤순서가 발생하는 데, 이 카오스 변환은 결정론적 카오스함수를 기본으로 설계하였으며, 쉬프트 레지스터와 같은 간단한 하드웨어로 구현할 수 있었다. 본 논문에서는 쉬프트 레지스터로 구현한 카오스변환 회로를 제시하였고, 제시한 회로의 카오스적인 거동은 카오스 거동을 갖는 톱니함수 특성으로 설명하였다.

  • PDF

채색 분리를 이용한 그림 영상에서의 색변환 기법 (Color Transfer in Painting Images Using Separation of Saturation)

  • 곽정민;박찬우;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.505-509
    • /
    • 2007
  • 색 변환(Color Transfer) 기법은 컴퓨터 비전 및 영상 처리 분야에서 점점 더 많은 연구가 되고 있는 분야이다. 이는 참조 영상의 분위기를 원본 영상에 반영하는 기법이다. 본 논문에서는 채도가 낮은 색상에서 나타나는 잘못된 연산 결과를 해결하기 위해 채도 문턱치에 따라 유채색과 무채색으로 분류하여 인덱싱 하고, Lab색 모델에서 색상 채널인 a, b를 사용하여 그림 영상에서의 색 변환하는 방법을 제안한다. 제안된 방법은 영상의 화소들의 채도 문턱치를 이용하여 유채색과 무채색으로 분류하는 단계, 분류된 화소들의 색 특성을 이용한 cylindrical metric를 이용한 인덱싱 하는 단계, 각 인덱스 내의 위치적 표준편차와 화소수를 이용하여 인덱스들의 우열을 가리는 단계, 인덱스들의 우세한 순서로 Lab 색 모델에서 a 채널과 b 채널을 이용하여 색 변환하는 단계 등 4단계로 구성된다. 실험결과는 제안한 방법이 무채색과 유채색이 잘 분류되어 인덱싱 되었음을 보이고 원본 영상의 색이 참조영상의 색으로 잘 변환된 것을 보인다.

  • PDF

압전 트랜스포머를 이용한 전력변환기 회로

  • 김희준
    • 전기의세계
    • /
    • 제45권3호
    • /
    • pp.16-22
    • /
    • 1996
  • 압전 트랜스포머의 전력 변환기회로에의 응용은 크게 두가지 방향으로 구분할 수 있다. 고압용 인버터와 저압용 DC-DC 컨버터에의 응용이다. 압전 트랜스포커를 이용한 고압용 인버터는 이미 실용화 단계에 와 있어서 시제품이 생산되고 있으며 저압용 DC-DC 컨버터에의 응용에 있어서도 MHz대의 스위칭 주파수를 갖는 고주파용 컨버터가 활발하게 연구되고 있다. 본고에서는 우선 압전 트랜스포머의 특징에 대하여 설명하고, 고압용 인버터에의 응용, 저압용 DC-DC 컨버터에의 응용, 결론의 순서로 해설하고자 한다.

  • PDF

LSP와 포만트 분포특성을 이용한 음성신호의 LSP 변환 알고리즘의 성능개선 (An Improved LSP Transformation Algorithm Using the LSP and Formant Distribution in a Speech Signal)

  • 이희원;나덕수;김만기;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.29-32
    • /
    • 1999
  • LSP 파라미터는 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하여 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 본 논문에서는 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법의 계산 시간 단축방법을 제안한다. real root 방법은 다항식의 근을 구하여 LSP로 변환하는 방법이다. 그러나 이 방법은 관을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 제안하는 알고리즘은 LSP 파라미터의 분포도에 따라 검색구간의 순서를 주파수 별로 달리 한다. 그리고 제 1포만트와 제 2포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root방법과 제안한 방법을 비교한 결과 평균 $48\%$ 이상의 검색시간이 단축되었다.

  • PDF

수정된 블록 제로트리를 이용한 영상 부호화 (Image coding Using Modified Block Zerotree)

  • 권진수;유지상
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.471-478
    • /
    • 2001
  • 웨이블릿 변환은 영상을 위치 정보와 주파수 정보를 가지고 표현함으로서 다른 변환 방식과는 큰 차이를 보여준다. 웨이블릿 변환된 2-D 영상은 인간의 시각 체계(Human Visual System)에 적정한 양자화 및 부호화를 위한 계층적 구조를 제공한다. 인간의 시각이 민감하게 감지하는 성분은 정확하게 부호화하고 다른 성분은 적절한 정보의 손실을 적용하는 원리를 이상적으로 적용할 수 있다. 이런 웨이블릿 변환의 통계적 특성을 이용한 제로트리(zerotree) 부호화 기법은 영상 전체에서 의미 있는 계수를 선별하여 약속된 우선 순서대로 부호화함으로써 매입파일(embedded file)을 생성한다. 본 논문에서는 Shspiro 가 제안한 EZW(embedded Zerotree wavelets) 알고리즘을 개선하여 화소 단위가 아닌 블록 단위로 부호화 함으로서 좀더 나은 성능을 가진 알고리즘을 제안하였다.

  • PDF

웨이블릿 변환과 UDP/IP를 이용한 실시간 영상 전송 (Real-time Image Transmission Using Wavelet Transform and UDP/IP)

  • 김형배;이석원;남부희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.438-438
    • /
    • 2000
  • 본 논문에서는 네트웍의 traffic이 원활하지 못해 프레임에 대한 데이터 전부를 전송 받지 못하더라도 데이터가 들어오는 순서에 따라 영상을 복원한 수 있는 스트림에 대하여 연구를 하였다. 우선 CCD 카메라로부터 초당 24프레임의 영상을 획득한다. 그리고 획득한 영상을 2차원 웨이블릿 변환하여 얻은 중요한 계수를 다시 웨이블릿 변환을 한다. 위와 같은 방식으로 웨이블릿 변환을 네 번 반복하여 중요한 계수를 가지고 있는 대역에서 중요하지 않은 대역순으로 부호화하여 스트림을 구성한다. 그리고 영상을 서비스 받기를 친하는 수신자에게 UDP/IP를 이용하여 전송한다. 네트웍이 원활하지 않아 스트림 전부를 받지 못하더라도 먼저 전송받은 중요한 계수들로 복원하기 때문에 영상을 끊기지 않고 점진적으로 복원할 수 있었다. 이와 같은 땅법을 인터넷 생방송이나 VOD 서비스, 화상 채팅 등에 이용하면 훨씬 나은 영상을 서비스를 할 수 있을 것이다.

  • PDF

Radix-3 FFT에 관한 고찰 (Study of Radix-3 FFT)

  • 정혜승
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.98-105
    • /
    • 2010
  • 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.

검색구간 조절에 의한 LSP 변환시간 감소에 관한 연구 (A Study on the Reduction of LSP Transformation Time by Adjustment of Search Band)

  • 민소연;배명진
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.208-211
    • /
    • 2006
  • 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형 보간이 용이하다는 장점을 갖는 LSP 파라미터는 음성코덱(codec)이나 인식기에서 음성신호를 분석하여 전송형이나 저장형 파라미터로 변환되어, 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 기존의 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서 제안하는 알고리즘은 LSP 분포 특성에 따라 검색구간의 순서와 검색간격을 달리하며, 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 48.13% 단축되었다.

  • PDF

LSP 변환 알고리즘들의 비교 평가에 관한 연구 (A Study on the Parameter Extraction for Performance Comparison of LSP transformation Time)

  • 임지선
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.249-252
    • /
    • 2010
  • LPC 계수를 LSP 변환하는 방법에는 복소근, 실근, 비율 필터, 체비셰프 급수, 적응적 순차형 최소제곱 평균 방법(adaptive sequential LMS) 등이 있다. 이 방법들 중 음성 부호화기에서 주로 사용하는 실근 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서는 LPC에서 LSP로 변환하는 4가지 고속 알고리즘을 제안한다. 첫 번째 방식에서는 검색간격에 멜 스케일을 적용하였고, 두 번째는 홀수번째 LSP 파라미터의 분포도를 이용하여 검색순서를 조정한 방법이다. 세 번째 방식과 네 번째 방식에서는 각각, 모음 특성, LSP 분포특성과 해상도를 이용하여 계산시간을 단축하였다. LSP 변환시간은 4가지 방법 모두 35~50% 단축되었다. 또한 실험결과에서는 각 알고리즘의 고유한 특성에 대하여 분석한다.

  • PDF