• 제목/요약/키워드: 통신 분리 알고리듬

검색결과 16건 처리시간 0.02초

고해상 피치검출을 이용한 한국어 음성신호의 음소분리 (Segmentation of the Korean speech signals into phonetic units using the super resolution pitch determination)

  • 이응구;이두수
    • 한국통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.270-278
    • /
    • 1993
  • 본 논문에서는 고해상 피치검출을 이용해서 정확한 피치를 찾고 각 피치 주기에서의 상관함수와 문턱값을 비교하여 한국어 음성신호를 음소단위로 분리하는 알로리듬을 제안한다. 제안된 알고리듬의 특성은 정확하고 고신뢰도를 갖으며, 변이구간이나 무음구간도 구분할 수 있다. 이 알고리듬은 음소단위로 분리하여 코드북을 설계하는 백터양자화와 음성인식 분야에 적용된다. 본 논문에서 제안한 알고리듬은 PC386/DX 상에서 386/MATLAB으로 실행한 결과 피치주기를 정확히 찾고 음소별로 분리가 가능함을 알 수 있다.

  • PDF

필기체 한글 인식에 유용한 세선화 알고리듬의 성능 개선에 관한 연구 (A Study on the Performance Improvement of Thinning Algorithm for Handwritten Korean Character)

  • 이기영;구하성;고형화
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.883-891
    • /
    • 1994
  • 본 논문에서는 화소에서의 방향성을 이용하여 필기체 한글 인식에 유용한 세선화 알고리듬을 제안하였다. 세선화하기 전에 방향성 검출을 시행한다. 검출된 방향성에 의해서 직선과 사선으로 분류한다. 직선성분에는 Rutovitz crossing number를 이용한 알고리듬을 적용한다. 사선성분에는 Hilditch crossing number를 이용한 알고리듬을 적용한다. 제안한 알고리듬을 이미 제안된 다른 6가지의 세선화 알고리듬을 적용한 세선화 영상들과 성능을 비교하였다. 비교 항목으로는 기준 골격선과의 유사도, 잔가지 수, 그리고 자소 분리율 등이 사용되었다. 실험은 570개 문자에 대해서 수행하였다. 실험 결과 제안한 알고리듬은 유사도와 필기체 한글 인식에 많이 사용되는 자소 분리율에서 6개 비교 대상 중에서 가장 우수한 결과를 보였다.

  • PDF

삼각형 팬 구조에 기반한 3차원 메쉬 부호화 기법 (3D Mesh Encoding Technique Based on Triangle Fan Structure)

  • 심재영;이상욱
    • 한국통신학회논문지
    • /
    • 제26권10B호
    • /
    • pp.1399-1408
    • /
    • 2001
  • 본 논문에서는 삼각형 메쉬(triangular mesh)로 이루어진 3차원 모델의 연결 정보(connectivity data)와 형상 정보(geometry data)를 삼각형 팬(triangle fan) 구조에 기반하여 효율적으로 압축하는 부호화 기법을 제안한다. 첫째로, 연결 정보의 무손실 부호화로 꼭지점 차수 왜곡(vertex degree warping) 기법을 제안한다. 기존의 알고리듬이 연결 정보와 형상 정보를 분리하여 부호화하는데 반해 제안하는 알고리듬은 연결 정보를 부호화하는데 형상 정보를 이용하여 압축 효율을 높인다. 둘째로, 형상 정보를 압축하기 위해 이중 평행사변형 예측(dual parallelogram prediction) 기법을 제안한다. 삼각형 팬 구조를 이용함으로써 기존의 삼각형 스트립(triangle strip) 기반의 알고리듬보다 정확한 형상 예측이 가능하고, 예측 오차가 작아지게 된다. 다양한 3차원 메쉬 모델에 대한 모의 실험을 통하여 제안하는 알고리듬이 기존의 알고리듬보다 우수한 압축 성능을 나타냄을 확인하다.

  • PDF

최적화된 Hough 변환에 근거한 효율적인 차선 인식 (An Efficient Lane Detection Based on the Optimized Hough Transform)

  • 박재현;이학만;조재현;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.406-412
    • /
    • 2006
  • 본 논문에서는 차선 추출을 위해서 OHT(Optimized Hough Transform) 알고리듬을 제안한다. 입력 영상을 그레이 영상으로 변환하고 변환된 그레이 영상은 수평 투영을 통해 주변 배경 영역과 도로 영역으로 분리된다. 분리된 도로 영역에서 OHT(Optimized Hough Transform) 알고리듬을 적용한다. OHT(Optimized Hough Transform) 알고리듬은 다음과 같이 특징지어진다. 첫째, 윤곽선 방향각을 이용해서 차선후보 픽셀을 최소화하였으며, 둘째, 좌우 차선의 범위는 제한된 ${\theta}$값으로서 정의하였다. 실험 결과, 제안한 알고리듬이 기존의 Hough Transform보다 훨씬 효율적임을 알 수 있었다.

히스토그램 변환기법을 이용한 디지털 홀로그램의 잡음제거 알고리듬 (Noise Reduction Algorithm of Digital Hologram Using Histogram Changing Method)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.603-610
    • /
    • 2008
  • 본 논문에서는 디지털 홀로그램의 획득 및 전송과정에서 발생하는 잡음을 효율적으로 제거하는 알고리듬을 제안한다. 제안한 알고리듬은 디지털 홀로그램을 DCT(Discrete Cosine Transform)하여 주파수영역으로 변환한 후 객체영역과 배경영역으로 분리한다. 이 후, 객체영역은 히스토그램 변환기법을 적용하고 배경영역은 '0'으로 치환하였다. 제안한 알고리듬을 적용한 결과 PSNR이 6dB이상 향상되었다.

VLSI 설계를 위한 동시수행 하드웨어 자원 할당 및 바인딩 알고리듬 (A Simultaneous Hardware Resource Allocation and Binding Algorithm for VLSI Design)

  • 최지영
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1604-1612
    • /
    • 2000
  • 본 논문에서는 VLSI설계를 위한 동시수행 하드웨어 할당 및 바인딩 알고리듬을 제안한다. 제안된 알고리듬은 스케쥴링 결과를 입력으로 받아들이고, 각 기능 연산자에 연결된 레지스터 및 연결 구조가 최대한 공유하도록 제어스텝마다 연산과 기억 소자의 상호연결 관계를 고려하여 기능 연산자, 연결 구조 및 레지스터를 동시에 할당 및 바인딩을 한다. 또한 레지스터 할당은 그래프 컬러링을 이용하여 최적의 레지스터 할당을 수행한다. 제안된 알고리듬은 실험 결과를 통해 기존의 기능 연산자와 레지스터의 수를 미리 정했거나, 분리하여 수행한 방식들과 비교함으로서 본 논문의 효율성을 보인다.

  • PDF

필기체 혼합 문서 인식에 관한 연구 (A Study on the Recognition of Handwritten Mixed Documents)

  • 심동규;김인권;함영국;박래홍;이창범;김상중;윤병남
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1126-1139
    • /
    • 1994
  • 본 논문에서는 그래픽을 포함한 필기체 한글화 영숫자로 구성된 혼합문서 인식시스팀을 제안하였다. 전처리 과정에서 제안한 국부적응 이진화 알고리듬으로 이진화를 수행하며, 연결요소와 체인코드를 이용하여 그래픽 영역을 분리하고 한글의 문자유형, 크기 그리고 수직모음의 부분적인 인식을 이용하여 개별문자를 분리한다. 인식단계에서는 DP 정합 비용함수값에 따른 brach and bound 알고리듬을 이용하여 한글 문자를 인식하며, 또한 몇 개의 안정한 특징값을 이용하여 영숫자를 인식하였다. 또한 인식단계에서의 정보와 단어사전의 정합을 통하여 인식기의 오류를 정정하였다. 컴퓨터 모의실험을 통하여 제안한 시스팀이 그래픽을 포함한 필기체 한글과 영숫자를 효과적으로 인식함을 보였다.

  • PDF

살색 검출 mask를 이용한 사진영상의 컬러 양자화에 대한 연구 (A study on the color quantization for facial images using skin-color mask)

  • 이민철;이종덕;허명선;문찬우;안현식;정구민
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.25-30
    • /
    • 2008
  • 본 논문에서는 인물 이미지를 GIF로 변환 할 시에 색상의 손실을 최대한 줄이기 위한 알고리듬을 제안한다. 손실을 줄이는 방법으로는 Octree Quantization과 살색 검출 mask를 이용한다. 인물이미지의 경우, 살색정보가 이미지의 중요한 부분을 차지하고 있으므로, 살색 영역을 검출 할 수 있는 mask를 생성하여 살색영역과 그 밖의 영역을 분리하고, 분리된 영역별로 Color Quantization을 한다. 제안된 알고리듬을 통하여 24비트 이미지를 GIF로 변환한 결과, 일반적으로 많이 사용하는 이미지 포맷변환 툴을 사용하여 변환한 영상보다 살색 정보의 손실이 최소화됨으로써, 인물이미지의 GIF 변환에 있어 좋은 성능을 보여 준다는 것을 확인할 수 있다.

  • PDF

3차원 사용자 인터페이스 장비와 PC 클러스터 환경 타일 가시화 시스템의 효율적인 연동 (An Efficient Integration of 3D User Interface Device with Tiled Display System in PC Cluster Environment)

  • 오민환;김광식;최윤혁;양진오;조진연
    • 한국항공우주학회지
    • /
    • 제36권2호
    • /
    • pp.185-194
    • /
    • 2008
  • 본 논문에서는 3차원 사용자 인터페이스를 PC 클러스터에 기반한 타일 가시화 시스템에 효율적으로 연동시킬 수 있는 방법을 제안하였다. 사용자 편의성을 증대하기 위해 개발된 3차원 사용자 인터페이스 소프트웨어에는 모델 자세조종 명령어를 비롯한 각종 메뉴가 포함되어있으며, 3차원 사용자 인터페이스 장비에서 발생되는 신호 잡음을 없애기 위해 박스형 필터를 사용하였다. 또한 타일 가시화 시스템과 3차원 사용자 인터페이스 사이에서 신호 대기로 인해 발생하는 모델 운동 지연 문제를 해결하기 위해 비동기식 통신형태에 기반한 새로운 ‘통신 분리’ 알고리듬을 제안하였으며, 검증 테스트를 통해 제안된 방안의 효율성을 확인하였다.

위성탑재 고해상도 합성개구레이더용 광대역 신호 획득을 위한 ? 스티칭 기술 연구 (Chirp Stitching Technique for Wideband Signals of the Spaceborne High Resolution Synthetic Aperture Radar)

  • 권오주
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1777-1784
    • /
    • 2000
  • 본 논문에서는 최소의 하드웨어 요구사항으로 위성탑재용 고해상도 SAR의 광 대역 신호 생성 및 처리를 위한 스티칭(Chirp Stitching) 알고리듬과 이의 구현에 적합한 송.수신 부를 제안한다. 송신 부는 두 개의 협 대역 신호를 발생한 후 스티칭 기법을 사용, 협 대역보다 두 배의 주파수 대역폭을 갖는 광 대역 신호를 생성하며 수신부는 광 대역 신호 처리에 요구되는 데이터 고속처리의 어려움을 해결하기 위하여 송신 부에서 이루어진 방법을 역으로 처리하는 방법, 즉 광 대역 신호를 두 개의 협 대역 신호로 분리하여 저속으로 데이터를 처리하는 세그멘테이션 방법을 적용한다. 시뮬레이션을 통하여 100 MHz의 대역폭을 갖는 신호를 생성, 처리하였고 성능을 평가함으로써 제안된 스티칭 알고리듬 및 송.수신부의 타당성을 입증하였다.부의 타당성을 입증하였다.

  • PDF