• 제목/요약/키워드: 변환 알고리즘

검색결과 2,936건 처리시간 0.038초

고속 영상 부호화를 위한 양자화 변환 및 움직임 예측 알고리즘 (Motion estimation algorithm using quantization for fast video encoding)

  • 박상욱;심재영;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.186-187
    • /
    • 2012
  • 본 논문에서는 기존의 표준 동영상 부호기의 산술적 연산 복잡도 및 대역폭을 낮추기 위하여 양자화된 두 영상에서 움직임을 예측하는 고속 영상 부호화 알고리즘을 제안한다. 기존에 제안된 이진 변환 기반 움직임 예측 알고리즘은 표적 영상과 참조 영상의 각 매크로 블록 단위로 가우시안 양자화를 적용한 뒤, 움직임 예측을 수행하기 때문에 블록 단위의 아티팩트로 인한 탐색 성능 저하를 피할 수 없다. 따라서, 우리는 참조 영상의 탐색 영역에 대해 하나의 양자화기를 적용함으로써 보다 정확한 움직임을 예측한다. 또한, 기존 알고리즘이 하나의 가우시안 양자화기를 적용하는 것과 달리, 제안 알고리즘은 데이터 특성 파악에 따른 다양한 확률 모델을 가정한 뒤 각 모델에 적합한 최적의 양자화기를 적용함으로써 블록 매칭 오류를 낮춘다. 실험 결과를 통해 제안 알고리즘이 기존의 이진 변환 기반 움직임 예측 알고리즘에 비해 보다 정확한 움직임 벡터를 예측함을 보인다.

  • PDF

건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 연구 (Comparative Study on the Building Outline Simplification Algorithms for the Conversion of Construction Drawings to GIS data)

  • 박우진;박승용;유기윤
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.437-444
    • /
    • 2008
  • 최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.

  • PDF

정수 블록 변환을 이용한 디지털 이미지 워터마킹 알고리즘 (Digital Image Watermarking Algorithm using Integer Block Transform)

  • 오관정;호요성
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.57-67
    • /
    • 2006
  • 디지털 워터마킹(watermarking) 기법은 디지털 컨텐츠에 워터마크라고 하는 사용자 ID(identification)나 자신만의 정보를 삽입시킴으로써 불법적인 복제를 막고, 지적 재산권 및 저작권을 보호하며, 소유권을 주장할 수 있는 근거를 제시할 수 있도록 하는 기술이다. 일반적으로 주파수 영역에서 워터마크를 삽입하고 검출하는 주파수 영역 워터마킹 알고리즘이 선호된다. 그러나 주파수 영역으로 변환된 값은 정수 값이 아니므로 조작이 쉽지 않고 알고리즘도 현실적으로 많은 제약을 받는다. 본 논문에서는 위와 같은 문제점을 해결하기 위해 정수 블록 변환을 이용하고, 더불어 공간 영역과 변환 영역 모두에서 워터마크를 검출할 수 있는 알고리즘을 제안한다 본 논문에서 제안한 알고리즘은 블록 단위로 정수 DCT 변환한 후, 변환 영역 블록의 중간 주파수 대역 계수의 특정 비트 평면에 워터마크를 삽입한다. 이는 공간 영역에서는 DEW(differential energy watermarking)로 반영된다. 실험을 통해 제안한 알고리즘이 주파수 영역만을 이용한 방법에 비해 다양한 공격에 강인함을 확인했으며, 비가시성이나 워터마크 삽입 용량 면에서도 우수함을 알 수 있었다.

GAVaPS를 이용한 다수 K-Nearest Neighbor classifier들의 Feature 선택 (Feature Selection for Multiple K-Nearest Neighbor classifiers using GAVaPS)

  • 이희성;이제헌;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.871-875
    • /
    • 2008
  • 본 논문은 개체 변환 유전자 알고리즘을 (GAVaPS) 이용하여 k-nearest neighbor (k-NN) 분류기에서 사용되는 특징들을 선정하는 방법을 제시한다. 우리는 다수의 k-NN 분류기들을 사용하기 때문에 사용되는 특징들을 선정하는 문제는 매우 탐색 영역이 크고 해결하기 어려운 문제이다. 따라서 우리는 효과적인 특징득의 선정을 위해 일반적인 유전자 알고리즘 (GA) 보다 효율적이라고 알려진 개체군 변환 유전자 알고리즘을 사용한다. 또한 다수 k-NN 분류기를 개체군 변환 유전자 알고리즘으로 효과적으로 결합하는 방법을 제시한다. 제안하는 알고리즘의 우수성을 여러 실험을 통해 보여준다.

다층 퍼셉트론 신경회로망을 사용한 구간 검출 알고리즘 (Section Detection Algorithm using Multi-layer Perceptron Neural Network)

  • 최재승
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.274-277
    • /
    • 2010
  • 본 논문에서는 다층 퍼셉트론 신경회로망을 사용하여 각 프레임에서 유성음, 무성음, 그리고 묵음 구간을 검출하는 구간검출 알고리즘을 제안한다. 신경회로망의 입력으로는 고속 푸리에변환에 의한 전력스펙트럼 및 고속 푸리에변환 계수가 사용되어 네트워크가 학습된다. 본 실험에서는 원 음성에 백색잡음이 중첩된 음성을 신경회로망에 입력함으로서 각 프레임에서의 유성음, 무성음, 묵음 구간의 검출성능 결과를 나타낸다.

  • PDF

태양광 발전용 직류/교류 변환장치의 개발동향

  • 정용호;설승기;최호현
    • 전기의세계
    • /
    • 제39권10호
    • /
    • pp.37-46
    • /
    • 1990
  • 지금까지 태양광 발전 시스템에 이용되는 직/교류 변환장치의 기본 구성도와 각각의 동작특성에 대해서 살펴보았다. 기본 구성도중에서 전체 시스템의 성능과 효율을 좌우하는 주요 요소기술의 최근 기술 동향을 중점적으로 살펴보았는데, 이중의 일부 기술은 이미 상당한 수준까지 도달한데 비해서 인버터의 병렬운전 제어알고리즘에 대한 연구는 아직 미진한 편이다. 따라서 이에 대한 제어알고리즘의 개발이 시급하다고 할 수가 있겠으며, 본고에서 언급하고 있는 인버터의 순시전압 제어와 병렬운전에 대한 제어알고리즘도 그러한 노력의 하나로 생각한다. 뿐만아니라 향후에 태양전지의 가격이 충분히 감소하게 되면 전체 시스템의 가격중에서 직/교류 변환 장치의 저가격화도 도모해야하며, 이와 동시에 시스템의 신뢰성 향상엥도 노력을 경주해야 한다고 생각한다.

  • PDF

PCB 생산 자동화를 위한 데이터 변환 시스템 구현 (Data Transformation System Implementation for the Automation of PCB Product)

  • 이승혁;김귀정;한정수
    • 한국콘텐츠학회논문지
    • /
    • 제5권5호
    • /
    • pp.17-25
    • /
    • 2005
  • 본 논문은 PCB 생산 자동화를 위한 데이터 변환 시스템을 구현한다. CAD로 설계한 데이터는 PCB 생산라인과의 데이터 호환을 이루지 못하기 때문에 데이터 호환을 갖는 자동화 시스템이 필요하다. 본 논문에서는 PCB 생산 자동화를 위한 PCB 부품 정보를 분석하고 IC 부품 정보를 DB로 구축한다. CAD 설계자의 Human error 검출 알고리즘을 개발하고, PCB 생산 라인에 적합한 데이터로 변환하는 알고리즘을 개발한다. PCB 생산라인의 부품의 정보 추가, 수정하기 위한 데이터 변환 인터페이스를 설계 및 구현한다. 기존의 수작업 공정을 자동화함으로서 처리속도를 대폭 개선하였으며, 신뢰성 있는 칙적화된 데이터로 PCB 생산 자동화에 일조를 할 수 있다.

  • PDF

합성음 구현을 위한 음의 억양과 장단변화 연구 (A Study on Pitch-rate and Time-Rate Modifications for Speech Synthesis)

  • 하정호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.328-333
    • /
    • 1994
  • 합성의 궁극적 목표는 어휘의 제한 없이 어떠한 말이라도 자연스럽게 다양한 음색과 속도로 합성해 내는 것이다. 따라서 음성합성 시스템의 성능은 전하고자 하는 정보를 얼마나 정확한 발음으로, 자여스럽게 합성음을 만들 수 있는가에 달려있다. 우수한 성능을 갖는 음성합성 시스템을 구현하기 위해서는운율법에서 산출된 음의 억양과 장단변환을 효과적으로 적용시킬 수 있는 음향신호처리 알고리즘이 필요하다. 본 논문은 운율법에 따라 합성음을 적은 계산량을 유지하면서 시간영역에서 음색은 그대로 유지하면서 억양변환하고, 알맞는 속도로 장단변환하는 알고리즘을 개발하였다. 이를 이용하여 음편인 기본음만을 가지고 원하는 음 높이와 길이의 합성음을 산출하였다. 본 논문에서는 음의 억양과 장단변환을 위한 알고리즘을 제안하였으며, 이를 아카펠라음의 합성에 응용하였으며, 이러한 알고리즘은 자동음성서비스나 예약시스템 등을 적은 데이터베이스로 다양하게 합성할 수있음을 보였다.

  • PDF

웹서비스 기반의 실행 가능한 비즈니스 프로세스를 위한 BPEL4WS와 BPML간의 상호 변환 알고리즘에 관한 연구 (Electronics and Telecommunication Research Institute (ETRI))

  • 문진영;송병열;조현규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.424-426
    • /
    • 2004
  • 웹서비스란 XML 포맷의 벤더 중립적인 표준을 따라 웹에 산재한 웹 애플리케이션들을 통합하는 새로운 분산 컴퓨팅 기술이다. 웹서비스를 이용해서 비즈니스 로직을 바탕으로 유용한 서비스를 제공하는 새로운 비즈니스 프로세스를 구현하기 위해서 기존의 웹서비스를 조합하여 비즈니스 프로세스를 기술하는 웹서비스 컴포지션 스펙이 제안되었다. IBM과 Microsoft에서는 BPEL4WS, Sun에서는 WSCI, BPMI.org에서는 BPML을 제안하였는데, 그 중에 BPEL4WS와 BPML은 기업 내부 시스템에서 사용되는 실행 가능한 비즈니스 프로세스를 기술한다. 본 논문에서는 실행 가능한 비즈니스 프로세스를 위한 이 두 스펙간의 상호 운영성을 증대하기 위해서 BPEL4WS와 BPML간의 상호 변환 알고리즘을 제안한다. 예를 들어 BPEL4WS 구현 시스템에서 BPEL4WS에서 BPEL4WS로의 변환 알고리즘을 이용하여 BPEL4WS 뿐만 아니라 BPML로 기술된 비즈니스 프로세스를 참조할 수 있고, BPEL4WS에서 BPML로 변환 알고리즘을 이용하여 BPEL4WS 구현 시스템에서 사용 중인 비즈니스 프로세스 인스턴스를 BPML 프로세스로 출력하여 BPML 구현 시스템에서 사용할 수 있다.

  • PDF

한국어 수사어절의 유형 분류 및 정규화 (Classification and Normalization of Korean Numerals)

  • 강승식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.187-189
    • /
    • 1999
  • 여러 가지 형태로 표현되는 수사어절을 아라비아 숫자로 구성된 표준형으로 변환하기 위하여 수사어절을 인식하는 알고리즘과 수사어절을 표준형으로 변환하는 수사어절 정규화 알고리즘을 제안한다. 띄어쓴 수사어절은 전처리 단계에서 수사어절 인식 알고리즘을 이용하여 한 어절로 결합한다.

  • PDF