• 제목/요약/키워드: 에러검출

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

Burst OFDM 시스템을 위한 차동 상관 기반의 프레임 동기 알고리즘 (Frame Synchronization Algorithm based on Differential Correlation for Burst OFDM System)

  • 엄중선;도주현;김민구;최형진
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1017-1026
    • /
    • 2005
  • 버스트 방식 OFDM 시스템에서의 프레임 동기는 수신된 프레임의 시작 위치를 판단하고, 정확한 FPT-window 위치 추정을 위해 가장 우선적으로 수행되어야 한다. 유효 OFDM 심볼 내의 규정된 반복 패턴 또는 보호 구간의 상관을 이용하는 기존의 일반적인 프레임 동기 방식은 연속적으로 증가하다 감소하는 상관 출력 특성에 의해 정확한 프레임 시작 지점 검출이 어려우며, 수신 신호와 기준 신호 간의 상관 특성을 이용하는 방식은 주파수 옵셋으로 인한 성능 열화를 초래한다. 따라서, 본 논문에서는 프레임 동기 방식으로서 주파수 옵셋에 강인하고 정확한 프레임 시점 검출이 가능한 차동 상관(Differential Correlation) 방식을 기반으로 한 새로운 알고리즘을 제안하였다. 그러나, 일반적인 차동 신호의 상관 결과는 프리앰블의 반복 구조에 의해 다수의 Peak를 가지게 되며 이로 인하여 정확한 프레임 동기의 검출 성능이 열화된다. 본 논문에서는 이러한 차동 검출 방식의 단점을 보완하기 위하여 차동 신호 생성 시 반복되는 동일 패턴 구간의 샘플을 이용하여 단일 상관 Peak를 갖는 알고리즘을 제안한다. 또한 다중경로 페이딩 채널 환경에서 페이딩에 의한 프레임 시작 위치 검출 에러를 줄이기 위하여 신호 전력으로 상관 출력 값을 정규화하는 블록을 도입함으로써 고속 이동 채널 환경에서의 프레임 시작 지점 검출 확률을 높였다.

고속 DVD 시스템에서 비대칭 신호 보정기와 결합한 Digital PLL 설계 (Design of Digital PLL with Asymmetry Compensator in High Speed DVD Systems)

  • 김판수;고석준;최형진;이정현
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2000-2011
    • /
    • 2001
  • 본 논문에서는 기존 1배속 및 6배속과 같은 저속 DVD 시스템에서 설계되었던 Analog PLL(Phase Locked Loop)을 고배속 동작에 유용하게 디지털화 했으며, 고속인 20배속 DVD 시스템에서의 최적 Digital PLL 모델을 제시하였다. 특히, 고속 DVD 시스템 설계에서 성능 열화의 주요 원인인 bulk delay, 샘플링 클럭 주파수 오타, 비대칭 신호 현상과 같은 채널 영향들을 고려하여 안정적으로 동작할 수 있는 DPLL 설계에 초점을 맞추었다. 우선, DPLL에서는 새로운 타이밍 에러 검출 알고리즘으로 변형된 Early-Late 방법을 제시하였다. 그리고, 비대칭 신호 보정기에는 고속으로 동작하고 안정적으로 보정 역할을 수행하는 영점교차 지점을 이용한 4샘플 신호 보정 알고리즘을 설계하였다. 본 논문에서 제안하는 타이밍 에러 검출기는 기존 방식에 비해 각각, 3dB의 SNR 이득과 지터성능이 4배 향상됨을 볼 수 있었고 또한, 영점교차 지점에서 4샘플 신호를 이용한 보정 알고리즘은 기존 방식에 비해 보상시간의 50% 단축과 2dB의 SNR 이득, 지터 성능의 34% 효율을 볼 수 있었다. 최종적으로 제안된 비대칭 보정기와 DPLL이 통합된 시스템을 BER 성능 평가를 통해서 기존 알고리즘에 비해 제안된 방식이 0.4dB, 2dB 성능 향상을 확인하였다.

  • PDF

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

영상에서 Support Vector Machine과 개선된 Adaptive Median 필터를 이용한 임펄스 잡음 제거 (Support Vector Machine and Improved Adaptive Median Filtering for Impulse Noise Removal from Images)

  • 이대근;박민재;김정욱;김도윤;김동욱;임동훈
    • 응용통계연구
    • /
    • 제23권1호
    • /
    • pp.151-165
    • /
    • 2010
  • 영상은 잡음센서이나 채널 전송에러에 의해 생기는 임펄스 잡음에 의해 자주 오염된다. 본 논문은 영상에서 이런 임펄스 잡음을 제거하는 방법에 대해 논의하고자 한다. 제안된 잡음제거는 SVM(Support Vector Machine)과 개선된 Adaptive Median 필터에 의해 이루어진다. SVM에 의해 영상에서 잡음픽셀여부를 검출하고 검출된 잡음픽셀은 개선된 Adaptive Median 필터에 의해 새로운 픽셀값으로 대체한다. 제안된 방법의 성능을 평가하기 위해 영상 실험을 통하여 salt-and-pepper 임펄스 잡음과 random-valued 임펄스 잡음을 고려하여 기존의 잡음제거 방법들과 정성적이고 MAE, PSNR를 통한 정량적인 비교를 하였다. 실험결과 제안된 방법은 잡음 제거와 미세한 부분에 대한 보존력이 뛰어나고 특히, 많이 오염된 영상에 대해서도 상당한 잡음제거 성능을 보였다.

조도 변화를 고려한 동영상 색 유동성 저감 알고리즘 (Temporal Color Rolling Suppression Algorithm Considering Time-varying Illuminant)

  • 오현묵;강문기
    • 대한전자공학회논문지SP
    • /
    • 제48권5호
    • /
    • pp.55-62
    • /
    • 2011
  • 본 논문은 조도 변화에 의해 동영상 시퀀스에서 발생하는 주기적인 색상 및 밝기 변화를 저감하기 위한 알고리즘을 제안한다. 밝기 변화가 주기적으로 일어나는 광원 환경에서 동영상을 촬영하는 경우, 노출 시간이 짧아짐에 따라 색상 및 밝기가 주기적으로 변하는 색 유동성 현상, 즉 컬러 롤링 현상(color rolling phenomenon)이 발생한다. 색 유동성 현상이 발생하는 경우 화이트 밸런스 알고리즘을 적용함으로써 개별 프레임의 색상을 보정할 수 있지만, 프레임 간에 발생하는 밝기 차이를 고려하지 않기 때문에 동영상의 밝기가 주기적으로 변하는 문제가 남게 된다. 제안하는 방법에서는 프레임 간에 발생하는 밝기 변화를 추정함으로써 색 유동성 현상으로 인해 나타나는 밝기 및 색상 변화를 보정하는 알고리즘을 제안한다. 이 때, 움직이는 물체에 의해 발생하는 밝기 변화 추정 에러를 줄이기 위해 움직임 검출(motion detection) 방법에 기반하여 색 유동성에 의한 밝기 변화만을 선택적으로 검출하여 보상한다. 또한 이전 밝기 정보를 이용하여 색 유동성에 의한 밝기 변화량을 예측함으로써 실시간 영상 처리에 적합하도록 하였다. 실험 결과를 통해 제안하는 방법을 사용하는 경우 조도 변화에 의한 밝기 변화를 보상함으로써 동영상의 프레임 간 밝기 및 색상의 항상성을 유지하는 것을 확인할 수 있다.

객체검출을 위한 빠르고 효율적인 Haar-Like 피쳐 선택 알고리즘 (A Fast and Efficient Haar-Like Feature Selection Algorithm for Object Detection)

  • 정병우;박기영;황선영
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.486-491
    • /
    • 2013
  • 본 논문은 객체검출(object detection)에 사용되는 분류기의 학습을 위한 빠르고 효율적인 Haar-like feature 선택 알고리듬을 제안한다. 기존 AdaBoost를 이용한 Haar-like feature 선택 알고리듬은 학습 샘플들에 대한 피쳐의 에러만을 고려하여 형태적으로 유사하거나 중복되는 피쳐가 선택되는 경우가 많았다. 제안하는 알고리듬은 피쳐의 형태와 피쳐간의 거리로부터 피쳐의 유사도를 계산하고 이미 선택된 피쳐와 유사도가 큰 피쳐들을 피쳐 세트에서 제거하여 빠르고 효율적인 피쳐 선택이 이루어지도록 하였다. FERET 얼굴 데이터베이스를 사용하여 제안된 알고리듬을 사용하여 학습시킨 분류기와 기존 알고리듬을 사용한 분류기의 성능을 비교하였다. 실험 결과 제안한 피쳐 선택 방법을 사용하여 학습시킨 분류기가 기존 방법을 사용한 분류기보다 향상된 성능을 보였으며, 동일한 성능을 갖도록 학습시켰을 경우 분류기의 피쳐 수가 20% 감소하였다.

디지털 사이니지의 광고효과 측정을 위한 평균 필터 추적 기반 유동인구 수 측정 시스템 (Pedestrian Counting System based on Average Filter Tracking for Measuring Advertisement Effectiveness of Digital Signage)

  • 김기용;윤경로
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.493-505
    • /
    • 2016
  • 컴퓨터 비전이나 감시영상 시스템에서 유동인구 수 측정은 안전, 스케줄링, 광고효과 측면에서 중요한 과제 중 하나이다. 유동인구 수 측정은 조명변화, 부분적인 폐색, 중첩, 사람검출과 같은 다양한 어려움을 겪고 있다. 가장 큰 문제점은 혼잡한 상황에서 추적되는 객체에 대한 폐색과 중첩이다. 정확한 유동인구 수 측정을 위해 폐색과 중첩은 반드시 해결해야 할 과제이다. 본 논문에서는 기존의 보행자 추적 방법을 개선한 효율적인 유동인구 수 측정 시스템을 제안한다. 기존의 보행자 추적과 달리, 제안된 방법은 평균 필터 추적방법을 적용하여 성능을 향상시킬 수 있음을 보인다. 또한 객체 추적의 성능향상을 위한 프레임 보상, 아웃라이어 제거를 통해서 추적을 개선한다. 그와 동시에 제안된 시스템은 추적된 객체의 다양한 정보를 저장한다. 데이터 셋 S6와 데이터 셋 S7에 대하여 유동인구 수 측정 정확도를 향상시키고 에러율을 줄인다. 또한 제안된 방법은 실시간으로 평균 80fps의 검출을 제공한다.

스테레오 영상과 준원근 카메라 모델을 이용한 객체의 3차원 형태 및 움직임 복원 (3D Object's shape and motion recovery using stereo image and Paraperspective Camera Model)

  • 김상훈
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.135-142
    • /
    • 2003
  • 본 논문은 영상내 객체정보의 정확한 복원을 위하여, 연속된 2차원 영상으로부터 특정 객체의 특징점을 추출하고, 특징점의 위치 데이터들로부터 원형의 3차원 모양 및 모션 정보를 복원하는 알고리즘과 결과를 제시하였다. 2차원 영상의 특징점 검출을 위해서는 물체와 배경이 명확히 구별되는 실험영상 환경에서 색상변환을 통한 자동 추출 방법을 사용하였다. 추출된 2차원 객체의 특징점들로부터 3차원 모앙, 움직임 정보를 복원하기 위하여 스테레오 카메라와 준원근 카메라 모델을 적용하고 SVD(SinEuiar Value Decomposition)에 의한 인수분해연산을 수행하였다. 준원근 카메라 모델의 근본적인 문제인 깊이정보의 복원 에러가, 스테리오 영상 분석에 의해 최소화 되었다. 본 논문에서 제시된 방법들의 성능을 객관적으로 평가하기 위하여 크기와 위치가 알려진 3차원 물체에 대해 실험을 행하였으며, 영상의 21개 특징점 위치와 공간상에서의 3개 방향으로의 움직임 각도를 연산에 의해 복원한 후 원형의 데이터와 비교하여 본 알고리즘의 정확성을 증명하였다.

MMS LiDAR 자료 기반 정밀 공간 정보 매핑 시스템 (Accurate Spatial Information Mapping System Using MMS LiDAR Data)

  • 정윤재;최형욱;박현철
    • 한국지리정보학회지
    • /
    • 제21권1호
    • /
    • pp.1-11
    • /
    • 2018
  • MMS(Mobile Mapping System) 자료를 이용한 정밀 공간 정보 매핑은 고정밀 3차원 지형 모델 구축, 시설물 관리를 위해 중요하며, 특히 도로 중앙선 매핑 작업은 정밀 도로 지도 구축을 위해 필요하다. 본 연구에서는 MMS LiDAR(Light Detection And Ranging) 자료를 이용하여 정밀 공간 정보인 도로 중앙선을 매핑 하는 반자동화 방법을 개발하였다. 우선 주어진 MMS LiDAR 자료를 기반으로 보간법을 이용하여 반사강도 영상을 제작하고, 에지 검출기를 이용하여 반사강도 영상으로부터 선형 세그먼트들을 추출하였다. 최종적으로 추출된 선형 세그먼트들 중에서 도로 중앙선 세그먼트를 수동으로 선택하였다. 추출된 도로 중앙선의 정확도 검증 결과, 0.065m의 정확도를 보여주었으며, 도로 중앙선이 도로 신호와 인접한 일부 지역에서 에러가 발견되었다.

광전용적맥파를 이용한 요골동맥 산소포화도 측정 시스템의 연구 (A study for measurement of radial artery oxygen saturation system using photoelectric plenthysmography)

  • 김경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.11-18
    • /
    • 2010
  • 본 연구에서는 광전용적맥파를 이용하여 요골동맥에서 맥박 및 산소포화도를 검출하였다. 반사형으로 고안된 디바이스를 이용하여 요골동맥에서의 반사광은 수신부를 통해 측정되고, 이 측정된 신호는 스위칭을 통해 각각 625nm, 940nm의 파장대역의 신호로 분리된다. 분리된 신호는 각각의 맥박신호처리회로를 통해 맥박데이터로 구현된다. 본 연구에서는 반사 방식으로 손목부근의 요골동맥을 측정하였기에 투과방식이 아닌 반사방식의 산소포화도 측정에 적합한 방법을 적용하여 결과를 얻었다. 얻어진 결과는 약 97%정도의 정확도로 산소포화도를 검출할 수 있었다. 또한, 정확한 신호를 얻기 위해서 요골동맥에 센서가 장착된 밴드를 이용하여 측정 하였으며, 고정이 되도록 압박을 하였다. 결과로서 손목밴드의 장착을 통해 움직임에 의한 측정위치에러를 방지할 수 있었으며, 이에 따른 정확도를 높일 수 있었다.