• Title/Summary/Keyword: Sign algorithm

Search Result 278, Processing Time 0.033 seconds

채널 등화기에 응용한 제2차 필터화 경사도 알고리즘의 해석 (Analysis of Quadratically Filtered Gradient Algorithm with Application to Channel Equalization)

  • 김해정;이두수
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.131-142
    • /
    • 1994
  • 본 논문에서는 스칼라 인수 ${\alpha}1,\;{\alpha}2$를 매개변수화하여 갱신항을 첨가한 비선형 적응 알고리즘의 특성을 분석한다. 수렴 특성의 해석에서 평균 필터계수 벡터에 대하여 전이행열의 고유치가 기술된다. 그 알고리즘이 안정하기 위한 범위도 증명된다. 본 알고리즘의 시정수도 유도되고, sign 알고리즘, 기존의 LSM 알고리즘, LFG 알고리즘의 계산량도 비교해 본다. 평균자승의 수렴특성을 해석하고 평균자승 순환식과 초과 평균자승 오차(excess mean square error) 표현식을 유도하고 본 알고리즘이 안정하기 위한 조건도 정한다. 컴퓨터 모의실험(simulation)에서 채널 등화기를 이용하여 QFG 알고리즘의 성능 특성을 보여준다. QFG 알고리즘이 부드러운(smooth) 수렴특성을 가지기 때문에 버스트 오차(error bursting)가 문제가 되는 경우에 유용하다.

  • PDF

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

중복비트 제거를 이용한 SPIHT알고리즘의 개선에 관한 연구 (A study on improvement of SPIHT algorithm using redundancy bit removing)

  • 설경호;이원효;고기영;김태형;김두영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1920-1923
    • /
    • 2003
  • This paper presents compression rate improvement for SPIHT algorithm though redundancy bit removing. Proposed SPIHT algorithm uses a method to select of optimized threshold from feature of wavelet transform coefficients and removes sign bit if coefficient of LL area. Experimental results show that the proposed algorithm achieves more improvement bit rate and more fast progressive transmission with low bit rate.

  • PDF

딥러닝 방식의 웨어러블 센서를 사용한 미국식 수화 인식 시스템 (American Sign Language Recognition System Using Wearable Sensors with Deep Learning Approach)

  • 정택위;김범준
    • 한국전자통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.291-298
    • /
    • 2020
  • 수화는 청각 장애인이 다른 사람들과 의사소통할 수 있도록 설계된 것이다. 그러나 수화는 충분히 대중화되어 있지 않기 때문에 청각 장애인이 수화를 통해서 일반 사람들과 원활하게 의사소통하는 것은 쉽지 않은 문제이다. 이러한 문제점에 착안하여 본 논문에서는 웨어러블 컴퓨팅 및 딥러닝 기반 미국식 수화인식 시스템을 설계하고 구현하였다. 이를 위해서 본 연구에서는 손등과 손가락에 장착되는 총 6개의 IMUs(Inertial Measurement Unit) 센서로 구성된 시스템을 구현하고 이를 이용한 실험을 수행하여 156개 특징이 수집된 데이터 추출을 통해서 총 28개 단어에 대한 미국식 수화 인식 방법을 제안하였다. 특히 LSTM (Long Short-Term Memory) 알고리즘을 사용하여 최대 99.89%의 정확도를 달성할 수 있었고 향후 청각 장애인들의 의사소통에 큰 도움이 될 것으로 예상된다.

행렬부호 함수에 의한 선형 이산치 대규모 계통의 블럭 삼각화 분해 (Block-triangular Decomposition of a Linear Discrete Large-Scale Systems via the Generalized Matrix Sign Function)

  • 박귀태;이창훈;임인성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.185-189
    • /
    • 1987
  • An analysis and design of large-scale linear multivariable systems often requires to be block triangularized form for good sensitivity of the systems when their poles and zeros are varied. But the decomposition algorithms presented up to now need a procedure of permutation, rescaling and a solution of nonlinear algebraic equations, which are usually burden. To avoid these problem, in this paper we develop a newly alternative block triangular decomposition algorithm which used the generalized matrix sign function on the Z-plane. Also, the decomposition algorithm demonstrated using the fifth order linear model of a distillation tower system.

  • PDF

상관값의 크기와 부호에 기반한 O-CDMA 부호 획득 알고리즘 (O-CDMA Code Acquisition Algorithm Based on Magnitude and Sign of Correlation Values)

  • 정다해;윤태웅;이영포;이영윤;송정한;박소령;윤석호
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.649-655
    • /
    • 2009
  • 평균 부호 획득 시간은 (mean acquisition time: MAT) 부호 획득 시스템의 성능을 나타내는 가장 중요한 지표이며, MAT가 짧을수록 부호 획득 시스템의 성능이 좋다고 일컬어진다. 광 부호 분할 다중 접속 (optical code division multiple access: O-CDMA) 시스템의 부호 획득을 위해 Keshavarzian과 Salehi가 제안한 multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, 기존 serial-search (SS) 알고리즘에 비해 짧은 MAT를 제공한다. 본 논문에서는 효율적으로 결합된 로컬 신호와 그에 따른 상관값 및 부호를 이용하여 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공할 수 있는 알고리즘을 제안한다. 또한, 모의실험을 통해 제안한 알고리즘이 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공함을 보인다.

차세대 실감 내비게이션을 위한 실시간 신호등 및 표지판 객체 인식 (Real-time Identification of Traffic Light and Road Sign for the Next Generation Video-Based Navigation System)

  • 김용권;이기성;조성익;박정호;최경호
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.13-24
    • /
    • 2008
  • 차세대 실감 내비게이션 시스템은 2D 기반 내비게이션 시스템의 단점을 보완하고 보다 안전한 운전을 할 수 있도록 다양한 서비스를 제공하기 위해 연구되고 있다. 실감 내비게이션 시스템 차선인식과 도로시설물 객체 DB, 교차로 인식 모듈등의 기능 블록들로 구성된다. 본 논문에서는 실감내비게이션의 중요 요소 중 하나인 교차로 인식을 위한 신호등과 표지판 인식 시스템을 개발하였다. 개발된 알고리듬은 색상 정보를 이용해 인식 대상을 검출하고 객체의 특징을 이용하여 신호등과 표지판을 객체별로 인식할 수 있도록 하였으며 실험을 통해 검증하였다. 실험결과 신호등의 경우 60-30m의 거리에서 평균90%의 인식률을 보였으며, 표지판의 경우 90-40m의 거리에서 평균 97%의 인식률을 보였고, 프레임 당 평균 처리시간이 46msec로서 실시간 처리가 가능함을 보였다.

  • PDF

노면사인 도색로봇 시스템의 제어 알고리즘 (Control System of Roadway Sign Painting Robot)

  • 신현호;이우창;유지훈;홍대희;최우천;김태형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1723-1726
    • /
    • 2003
  • Clean and well maintained roadway signs are important for preserving driver's safety. The existing signs on the roadway must be periodically re-painted in order to maintain clean state. However, current sign painting operations are manually performed now. These are very slow and workers are exposed to very dangerous and hazard working environment. In this paper, we present the method for automating this job with gantry robot and spray system. In addition, we suggest two design concepts to resolve the problem that it is impractical to make the gantry system so big as to cover whole lane width. In order to show the validity of this system, the painting operation is simulated and experimentally executed.

  • PDF

SVM과 의사결정트리를 이용한 열악한 환경에서의 교통표지판 인식 알고리즘 (Traffic Sign Recognition using SVM and Decision Tree for Poor Driving Environment)

  • 조영배;나원섭;엄성제;정용진
    • 전기전자학회논문지
    • /
    • 제18권4호
    • /
    • pp.485-494
    • /
    • 2014
  • 교통 표지판 인식(TSR)은 운전자 보조 시스템(ADAS)의 중요한 부분 중의 하나이다. 하지만 일반적인 주간 상황이 아닌 야간, 눈, 비, 안개 등의 열악한 상황에 대한 연구는 주간 상황과 달리 표지판 고유의 색이 정확히 나타나지 않기 때문에 많이 이루어지지 않고 있다. 본 논문에서는, 주간 상황뿐 아니라 열악한 환경에서도 적용 가능한 기계학습 기반의 교통 표지판 인식 알고리즘을 제안한다. 열악한 환경에서는 일반적인 RGB 색 체계 정보를 이용한 방법은 좋은 성능을 보이지 못하므로 표지판의 형태적 특징을 이용하는 HoG 특징점 추출기를 이용하여 표지판의 형태적 특징을 추출하고 SVM 알고리즘을 이용하여 표지판을 검출하였다. 검출한 표지판의 인식에는 Normalized RGB 색 체계의 25개의 참조점을 통한 의사결정트리를 이용하였다. Intel i5 3.4GHz 환경에서 Full HD 해상도의 이미지에 대해 실험한 결과 안개 및 야간 등의 열악한 환경에서의 검출률은 96.4%, 인식률은 94%로 본 논문에서 제안하는 학습기반의 알고리즘이 열악한 환경에서의 표지판 검출 및 인식에 효율적으로 적용이 가능함을 알 수 있다.

머신러닝과 립 모션을 활용한 지화 번역 시스템 구현에 관한 연구 (A Study on Finger Language Translation System using Machine Learning and Leap Motion)

  • 손다은;고형민;신행용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.552-554
    • /
    • 2019
  • 농아는 청각장애인과 언어장애인을 말하며 청각장애인과 언어장애인은 음성으로 의사소통하는 것에 어려움이 있기 때문에 수화나 구화 등을 이용하여 의사소통을 한다. 그러나 수화는 모든 사람들이 사용하는 통신 수단이 아니기 때문에 수화를 알지 못하는 사람과의 의사소통하는 데 있어 한계가 생길 수밖에 없다. 본 논문에서는 장애인과 비장애인이 어려움 없이 의사소통할 수 있는 수단으로 지화 번역 시스템을 제안하고 설계 및 구현하였다. 립 모션으로 지화를 인식하였고 인식률을 높이기 위해 머신 러닝 기술을 이용하여 지화 데이터를 스스로 학습시켰다. 구현 및 실험 결과를 통해 제안한 알고리즘 적용으로 인식률 개선이 이뤄졌음을 확인하였다.