• 제목/요약/키워드: 최적 후보

검색결과 344건 처리시간 0.021초

광대역 음성부호화기를 위한 백터-스칼라 LSP 파라미터 양자화기 설계 (Design of the Vector-Scalar Quantizer of LSP Parameters for Wideband Speech Coder)

  • 신재현;이인성;지덕구;윤병식;최송인
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.286-291
    • /
    • 2003
  • 본 논문에서는 광대역 음성 부호화기를 위한 VQ-SQ 구조의 LSP(Line Spectral Pairs) 파라미터 양자화기를 설계하였다. 16차 LPC(Linear Prediction Coefficients) 계수를 사용하며, 양자화 특성이 좋고 합성필터의 안정성의 조건을 검사하기 쉬운 LSP 파라미터로 변환/sup [2]/하여 양자화 한다. 설계된 VQ-SQ 양자화기는 첫 번째 단에서 2단 SVQ(Split VQ)로 각각 8차씩 양자화한 뒤, 두 번째 단에서 순서화 특성(OP Ordering Property)을 적용한 SQ를 사용하여 잔여신호(Residual Signal)를 양자화하는 구조로 되어있다. VQ-SQ결합 양자화기의 전체적인 성능개선을 위해 백터 양자화기에서 하나의 최적 벡터를 찾지 않고 5개의 후보백터를 가지고 스칼라 양자화를 수행한 후, 전체적으로 본래의 LSP 파라미터에 가장 가까운 벡터 양자화기 인덱스와 스칼라 양자화기의 인덱스를 결정한다. 순서화 특성을 고려하여 설계된 적응 VQ-SQ 양자화기는 LSP 파라미터에 총 35비트를 할당하여 광대역 명료도(Wideband Transparency)인 평균 1.6㏈ 이하의 스펙트럼 왜곡(SD : Spectral Distortion)과 4%미만의 3㏈가 넘는 프레임의 비율/sup [1]/을 만족하였으며, 기존의 VQ-SQ 양자화기보다 2-3비트를 절약할 수 있었다.

다중척도 의사결정 전략을 이용한 여수 석유화학단지의 폐수 중화망 설계 (Design for Wastewater Neutralization Network in Yeosu Petrochemical Complex by Multi-Criteria Decision Making Strategy)

  • 이태용
    • 청정기술
    • /
    • 제17권2호
    • /
    • pp.175-180
    • /
    • 2011
  • 생태산업단지의 산업 공생망 구성을 위한 다중척도 의사결정 전략을 개발하고 이를 여수산업단지의 산/염기성 폐수 중화망 설계에 적용하였다. 산(또는 염기)성 폐수는 화학산업에서 공통적으로 나오며, 다른 곳에서 나온 염기(또는 산)성 폐수를 자체적으로 중화할 수 있는 원료가 될 수 있다. 따라서 산/염기성 폐수가 대량으로 발생되는 석유화학산업단지에서 대규모의 산업 공생망을 구축할 수 있는 가능성을 지나고 있다. 본 연구에서는 산/염기성 폐수의 상호 중화를 위한 물질 흐름 모델을 구성하고, 여기에 다중척도의사결정 전략을 적용하여 최적이며 대등한 다수의 산업 공생망 후보를 설계하고 이들의 성능을 비교 분석하였다.

대용량 한국어 연속음성인식 시스템 개발 (On the Development of a Large-Vocabulary Continuous Speech Recognition System for the Korean Language)

  • 최인정;권오욱;박종렬;박용규;김도영;정호영;은종관
    • 한국음향학회지
    • /
    • 제14권5호
    • /
    • pp.44-50
    • /
    • 1995
  • 본 논문에서는 연속분포 HMM을 이용한 대용량 한국어 연속음성인식 시스템에 관하여 기술한다. 인식 시스템의 성능을 개선하기 위하여 음성 모델링 단위의 선정, 단어간 모델링, 탐색 알고리듬, 문법에 관하여 연구하였다. 기본 인식단위로 트라이존을 사용하며 학습성을 개선하고 기능어에서의 에러 발생을 줄이기 위하여 일반화된 트라이폰과 function word-de-pendent phone을 사용한다. 단어 사이에는 묵음 모델과 null transition을 사용하여 선택적으로 묵음을 추가하였다. 언어모델로는 단어 클래스에 근거한 word pair 문법과 bigram 모델이 이용된다. 또한 지식 정보들을 효율적으로 활용할 수 있도록 N개의 후보 문장들을 탐색할 수 있는 알고리듬을 구현하였다. 후처리기에서는 word triple문법을 사용하여 N개의 최적 문장을 재정렬하여 최종적인 인식 문장을 결정하며, 마지막으로 후치사와 관련된 사소한 에러들을 수정한다. 3천단어의 연속음성 데이타베이스에 대한 인식실험에서, 후처리로 word triple 문법을 사용하여 $93.1\%$의 단어 인식률과 $73.8\%$의 문장 인식률을 얻었다.

  • PDF

타원 모델링과 칼라정보를 이용한 효율적인 머리 추적 시스템 구현 (Implementation of an Effective Human Head Tracking System Using the Ellipse Modeling and Color Information)

  • 박동선;윤숙
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.684-691
    • /
    • 2001
  • 본 논문에서는 비디오 카메라를 통하여 획득한 연속적인 영상에서 사람의 머리를 인식하고 추적하는 시스템을 구현한다. 사람의 머리를 인식하기 위한 특징 벡터로서 얼굴 표면상의 특성인 사람의 피부색과 형태상의 특성인 타원 모델링을 이용한다. 또한 복잡한 배경으로부터 움직인 영역을 획득하기 위하여 시변 에지 검출 방법을 사용하고 획득된 영상에서 물체의 움직임을 판별하기 위하여 수직 투영 방법을 이용한다. 설정된 움직임 영역부분에 대하여 피부색을 갖고 있는 여러 개의 얼굴 후보영역을 설정하고 사람의 얼굴을 대표할 수 있는 타원 매핑을 적용하여 가장 최적으로 매핑되는 영역을 사람의 얼굴 부분으로 인식한다. 본 논문에서 제안한 방법은 사람 얼굴이 360도 회전하는 경우와 부분적으로 가려진 경우 그리고 좌우로 기울어진 경우에서도 우수한 성능을 보여주고 있다. 본 논문에서는 움직임 기반 추적 방법과 인식 기반 추적 방법을 이용하여 사람의 얼굴 부분이 빠르게 움직이는 경우에도 정확한 사람 얼굴 추적이 가능하도록 한다.

  • PDF

한강에서의 강변여과수 개발을 위한 적지선정 및 개발가능량 산정(I) (Site Suitability and Developable Amount Assessment for Riverbank Filtration in the Han River (I))

  • 이상일;이상신
    • 한국수자원학회논문집
    • /
    • 제41권8호
    • /
    • pp.825-834
    • /
    • 2008
  • 선진국에서의 강변여과수 개발은 150년 정도의 역사를 가지고 있다. 한국에서도 지속적으로 증가하고 있는 용수수요에 안정적으로 대처하기 위한 원수 확보방안으로 강변여과수에 대한 조사가 1990년대부터 4대강 유역을 중심으로 시작되었으며, 현재 낙동강을 중심으로 강변여과를 활용한 상수도 공급이 이루어지고 있다. 본 논문은 서울의 원수수질 안정을 위한 방안으로 강변여과 도입의 타당성에 대한 연구이다. 개발 적지의 선정을 위해 여러 가지 속성들을 계층적으로 분류하고 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 계층분석과정기법(AHP)을 적용하였다. 한강 유역의 경우 개발후보지역을 대상으로 적지분석을 실시한 결과, 수질 및 기존시설연계성 등에서 유리한 광나루지구가 최적지로 선정되었다.

Neuro-Fuzzy와 유전자알고리즘을 이용한 수위 예측에 관한 연구 (Study on Water Stage Prediction using Neuro-Fuzzy with Genetic Algorithm)

  • 여운기;서영민;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.382-382
    • /
    • 2011
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이며, 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이는 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 수위를 직접 예측함으로써 이러한 오차의 문제점을 극복 하고자 한다. Neuro-Fuzzy 모형은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 소속함수를 최적화함으로서 모형의 구조를 스스로 조직화한다. 따라서 수학적 알고리즘의 적용이 어려운 강우와 유출관계를 하천유역이라는 시스템에서 발생된 신호체계의 입 출력패턴으로 간주하고 인간의 사고과정을 근거로 추론과정을 거쳐 수문계의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 이러한 유전자 알고리즘은 전역 샘플링을 중심으로 한 수법으로 해 공간상에서 유전자의 개수만큼 복수의 탐색점을 설정할 뿐만 아니라 교배와 돌연변이 등으로 좁아지는 탐색점 바깥의 영역으로 탐색을 확장할 수 있기 때문에 지역해에 빠질 위험성이 크게 줄어든다. 따라서 예측과 패턴인식에 강한 뉴로퍼지 모형의 해 탐색방법을 유전자 알고리즘을 사용한다면 보다 정확한 해를 찾는 것이 가능할 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 상류의 수위자료로부터 하류의 단시간 수위예측에 관해 연구하였으며, 이를 위해 유전자 알고리즘을 이용항여 소속함수를 최적화 시키는 형태의 Neuro-Fuzzy모형에 대하여 연구하였다.

  • PDF

2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘 (A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs)

  • 김종율;이재욱;현광남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.963-973
    • /
    • 2005
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

블록 유형 분류에 의한 움직임 추정 (Motion Estimation by Classification of Block Types)

  • 윤효순;유재명;박미선;김미영;;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권6호
    • /
    • pp.585-590
    • /
    • 2006
  • 움직임 추정은 비디오 영상 압축에서 중요한 역할을 하지만, 최적의 움직임 벡터를 찾기 위해서는 많은 탐색을 필요로 한다. 따라서 탐색시간을 줄이기 위하여 적절한 탐색 시작점 설정과 효율적인 탐색 패턴을 사용하여야 한다. 만일 움직임 추정을 수행하기 전에 현재 블록의 전체적인 움직임 정보를 예측할 수 있다면 예측된 움직임 정보를 이용하여 보다 효율적으로 움직임 추정을 수행할 수 있다. 본 논문에서는 불필요한 움직임 추정을 생략하고 현재 블록의 움직임 추정을 위한 탐색 시작점 위치와 탐색 패턴을 보다 정확히 결정하기 위해, 후보 벡터들을 이용하여 현재 블록 유형을 분류하고 현재 블록의 움직임을 예측하는 방법을 제시한다. 제안된 기법은 움직임 벡터 추정 속도 면에서 기존의 방법과 비교하여 약 1.5$\sim$7배의 속도 향상을 가져왔으며, 움직임이 많은 영상에서의 화질에 있어서 약 0.02$\sim$0.2(dB)정도 성능 향상을 보였다.

공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법 (A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems)

  • 임태호;김재권;조용수
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.771-777
    • /
    • 2010
  • 본 논문은 공간다중화 multiple input multiple output (MIMO) 시스템을 위한 새로운 신호검출 기법인 QR-OSIC with Candidates (QOC) 기법을 제안한다. 제안하는 QOC 기법은 부분적인 successive interference cancellation (SIC) 알고리즘과 maximum likelihood (ML) metric 연산을 이용하여 많은 수의 후보 심볼 벡터 없이 최적 성능과 유사한 성능을 얻는다. 제안된 QOC 기법은 hard, soft decoding 시스템에서 모두 동일한 알고리즘으로 변경없이 사용할 수 있다. 특히, soft decoding 시스템을 위한 송신 신호의 모든 비트의 log likelihood ratio (LLR)을 기존 LLR estimation 알고리즘 없이 효율적으로 생성 가능하다. 제안된 신호검출 기법은 고정된 연산복잡도를 가지며 파이프라인 구조로도 구현이 가능하므로 VLSI 구현에 효율적인 특성을 보인다. $4{\times}4$ 16-QAM MIMO 시스템을 위한 신호검출 기법을 VLSI 구현을 통하여 비교한 결과 QOC 신호검출기가 K-Best 신호검출기에 비해 27% 크기를 가지면서 하드웨어 지연은 더욱 작은 것을 확인 할 수 있다.

DC-억압 변조를 위한 GS 코딩의 최악 성능 평가 MaxMin 모형 (A MaxMin Model for the Worst Case Performance Evaluation of GS Coding for DC-free Modulation)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.644-649
    • /
    • 2013
  • 광기록 정보저장장치에서 인코딩된 시퀀스의 DC-억압을 위해 Guided Scrambling 기법이 널리 사용된다. 후보 코드시퀀스 중 최적의 DC-억압 코드를 선택하기 위해 digital sum value (DSV)의 함수로 정의된 기준을 사용한다. 이 중 minimum DSV (MDSV), minimum squared weight (MSW), minimum threshold overrun (MTO) 등이 널리 사용된다. 본 연구에서는 MDSV, MSW, MTO 기준을 채택하는 GS 코딩 알고리즘과 동등한 정수계획법 모형을 제안한다. 개발된 MDSV 정수계획법 모형을 MaxMin 형태의 모형으로 확장하여 스크램블링 다항식과 제어 비트에 따른 MDSV GS 코딩의 최악 성능을 평가할 수 있는 모형을 개발하였다. 모의실험에서는 다수의 스크램블링 다항식 및 제어비트 조합에 대하여 MDSV 최악 성능을 계산하였다.