• 제목/요약/키워드: signal matching

검색결과 513건 처리시간 0.025초

능동 스테레오 비젼을 이용한 실내환경의 3차원 형상 재구성 알고리즘 (A Study on the 3D Shape Reconstruction Algorithm of an Indoor Environment Using Active Stereo Vision)

  • 변기원;주재흠;남기곤
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.13-22
    • /
    • 2009
  • 본 연구에서는 레이저 슬릿 빔을 이용한 능동 스테레오 정합 기법과 모자이크 기법을 결합한 3차원 형상 복원 기법을 제안한다. 능동 스테레오 정합 기법은 레이저 슬릿 빔이 조사된 좌, 우 영상에서 색상과 밝기 변화를 분석하여 레이저 라인의 위치정보를 검출하고, 등극선(epipolar line)에서 이를 비교하여 깊이 정보를 획득하는 방법이다. 모자이크 기법은 해리스 코너 검출 방법(harris corner detection)을 이용하여 영상의 특징점을 검출하고, 특징점 기술자(keypoint descriptor) 색인 분류 방법으로 연속 영상 간 특징점의 대응쌍을 찾고 상호 변환 관계를 추정하는 방법이다. 능동 스테레오 정합기법과 모자이크 기법을 이용하여 전체 연속 영상의 깊이 정보를 계산하였다. 이와 같은 방법으로 획득한 연속 영상의 깊이 정보를 영상의 색상, 질감 정보와 융합(blending)과정을 거쳐 최종 3차원 형상 정보로 복원하였다. 제안한 복원기법은 레이저 슬릿 빔과 스테레오 카메라를 사용함으로써 장소와 거리 제약 조건을 극복하여 용이하면서도 강인한 3차원 거리 정보를 획득할 수 있었다.

  • PDF

개선된 크로스-육각 패턴을 이용한 고속 블록 정합 움직임 추정 알고리즘 (A Fast Block Matching Motion Estimation Algorithm by using the Enhanced Cross-Hexagonal Search Pattern)

  • 남현우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.77-85
    • /
    • 2006
  • 동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

  • PDF

우선순위와 문턱치를 가지고 최적 후보 조기 검출을 사용하는 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Early Detection of Optimal Candidates with Priority and a Threshold)

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제21권2호
    • /
    • pp.55-60
    • /
    • 2020
  • 본 논문에서는 우선순위와 문턱치를 가지고 최적 후보의 조기 탐지를 이용한 움직임 추정의 고속 블록 매칭 알고리즘을 제안한다. 전 영역 탐색(full search) 알고리즘의 계산량을 줄이기 위해 많은 고속 움직임 추정 알고리즘이 발표되었지만, 여전히 움직임 추정 성능을 향상시키기 위한 많은 연구가 보고되고 있다. 제안된 알고리즘은 이전 부분 매칭 오류에서 우선순위가 높은 각 후보에 대한 블록 매칭 오류를 계산한다. 제안된 알고리즘은 대부분의 기존 고속 블록 매칭 알고리즘에 추가적으로 적용하여 속도를 높일 수 있다. 그렇게 함으로써 최소 오류 지점을 조기에 찾고 불가능한 후보에 대한 불필요한 계산을 줄임으로써 속도를 높일 수 있다. 제안된 알고리즘은 전 영역 탐색 알고리즘과 동일한 예측 화질을 가지면서 기존의 고속 무손실 탐색 알고리즘보다 적은 계산을 사용한다. 실험결과로서, 제안된 알고리즘은 예측 화질 저하 없이 PDE 및 전 영역 탐색 방법의 계산에 비해 30 ~ 70%까지 줄일 수 있으며, 다른 고속 손실 알고리즘을 사용하면 더욱 감소시키는 것으로 나타났다.

Novel Secure Hybrid Image Steganography Technique Based on Pattern Matching

  • Hamza, Ali;Shehzad, Danish;Sarfraz, Muhammad Shahzad;Habib, Usman;Shafi, Numan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권3호
    • /
    • pp.1051-1077
    • /
    • 2021
  • The secure communication of information is a major concern over the internet. The information must be protected before transmitting over a communication channel to avoid security violations. In this paper, a new hybrid method called compressed encrypted data embedding (CEDE) is proposed. In CEDE, the secret information is first compressed with Lempel Ziv Welch (LZW) compression algorithm. Then, the compressed secret information is encrypted using the Advanced Encryption Standard (AES) symmetric block cipher. In the last step, the encrypted information is embedded into an image of size 512 × 512 pixels by using image steganography. In the steganographic technique, the compressed and encrypted secret data bits are divided into pairs of two bits and pixels of the cover image are also arranged in four pairs. The four pairs of secret data are compared with the respective four pairs of each cover pixel which leads to sixteen possibilities of matching in between secret data pairs and pairs of cover pixels. The least significant bits (LSBs) of current and imminent pixels are modified according to the matching case number. The proposed technique provides double-folded security and the results show that stego image carries a high capacity of secret data with adequate peak signal to noise ratio (PSNR) and lower mean square error (MSE) when compared with existing methods in the literature.

개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 알고리듬 기반 움직임 추정 (Enhanced Binary Block Matching Method for Constrained One-bit Transform based Motion Estimation)

  • 김형도;정제창
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.257-264
    • /
    • 2015
  • 본 논문에서는 개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 (Constrained One-bit Transform : C1BT) 알고리듬을 제안한다. 이진 영상 기반의 움직임 예측은 기존의 정합 오차 기준인 SAD (Sum of Absolute Difference)를 사용한 움직임 예측의 방대한 계산량을 줄이기 위해 정합오차 기준을 이진 논리 연산을 사용하는 NNMP (Number of Non-Matching Points)를 사용하여 움직임 예측의 속도를 향상시키고 하드웨어 구현을 용이하게 하는 방법이다. C1BT 알고리듬은 기존의 1BT알고리듬이 원본의 픽셀값을 1개의 비트만으로 표현하며 발생하는 단점을 보완하여 이진 영상 기반의 움직임 예측의 정확도를 향상시킨 알고리듬이다. 이 논문에서는 이진 블록 기반의 움직임 예측이 작은 크기의 정합블록을 사용할 때 더욱 정확한 정확도를 갖는 방법을 제안하였다. 기존의 C1BT기반의 움직임 예측의 결과와 제안하는 알고리듬의 결과를 비교해 보았을 때 PSNR측면에서 더 우수한 성능을 갖는 것을 볼 수 있다.

QAM 신호에서 Distance Adjusted Approach를 이용한 VSCA와 VSDA 적응 등화 알고리즘의 성능 비교 (A Performance Comparison of VSCA and VSDA Adaptive Equalization Algorithm using Distance Adjusted Approach in QAM Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.139-145
    • /
    • 2015
  • 본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 부호간 간섭을 줄이기 위해 사용되는 적응 등화알고리즘인 VSCA (Variable stepsize Square Contour Algorithm)와 VSDA (Variable stepsize Square contour Decision directed Algorithm)의 성능 비교에 관한 것이다. SCA 에서는 송신 신호의 2차 통계치인 Constellation Dependent Constant를 이용하여 수신 신호의 진폭과 위상을 보상하지만, 이들 VSCA와 VSDA에서는 constellation matching을 위한 distance adjusted approach 개념을 이용한 step size를 변화시켜 적응 등화 성능을 더욱 개선시킨 것이다. 논문에서는 컴퓨터 시뮬레이션을 통하여 VSCA와 VSDA의 성능을 비교하였으며, 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, 최대 찌그러짐 및 MSE를 사용하였다. 이들 알고리즘의 성능 비교 결과 모든 비교지수에서 VSCA 알고리즘이 VSDA보다 우월함을 확인하였다.

다채널 직접 디지털 합성을 이용한 레이더 반사 신호 모의 장치 (Radar Return Signal Simulation Equipment Using MC-DDS (Multi-Channel Direct Digital Synthesis))

  • 노지은;양진모;유경주;구영석;이상화;송성찬;이희영;최병관;이민준
    • 한국전자파학회논문지
    • /
    • 제22권10호
    • /
    • pp.966-980
    • /
    • 2011
  • 레이더는 표적으로부터 반사된 신호의 크기, 도플러 속도로부터 표적의 거리, 속도 정보를 알 수 있으며, 이런 반사 신호의 특징들은 표적의 반사 특성과 기동에 의해 결정된다. 표적의 위치 정보에 대한 각도 오차는 합채널에 대한 차채널의 크기 비로부터 추출된다. 본 논문에서는 다기능 레이더의 성능을 평가하고 분석하기 위한 레이더 반사 신호 모의 장치(RSSE)에 대해 소개하였다. 개발된 레이더 반사 신호 모의 장치는 다채널 직접 디지털 합성(MC-DDS)을 이용하여, 재밍 신호를 포함한 다중 표적 환경을 모사할 수 있도록 구현되었으며, 효율적인 하드웨어 구조 설계를 통해 모사할 수 있는 표적의 수를 용이하게 확장할 수 있도록 설계되었다. 개발된 모의 장치의 요구 성능 및 기능을 시험 환경에서 확인하였으며, 신호 처리기(RSP)와의 연동 시험 구성에서 표적 탐지 성능을 입증하였다.

다중사용자 공간변조시스템에서 압축센싱기반 신호복원 기법 (A Compressed Sensing-Based Signal Recovery Technique for Multi-User Spatial Modulation Systems)

  • 박정홍;반태원;정방철
    • 한국통신학회논문지
    • /
    • 제39A권7호
    • /
    • pp.424-430
    • /
    • 2014
  • 본 논문에서는 다중사용자 (Multiuser, MU)환경의 상향링크 공간변조 (Spatial Modulation, SM)시스템(MU-SM)에서 병렬직교매칭퍼슛 (Parallel OMP, POMP)검출 기법을 적용하여 신호 복원 성능을 개선하는 기법을 제안하고 그 성능분석을 한다. MU-SM시스템의 전송신호는 사용자당 $N_t$개의 안테나중 1개의 안테나만을 사용하여 변조심벌을 전송하는 특성이 있으므로 수신단에서 신호복원 시 이러한 특성을 고려한다. MU-OMP기법은 첫번째 반복과정을 수행 후 두 번째 이후의 인덱스를 찾을 때는 이전의 인덱스에 해당하는 안테나를 가진 사용자의 모든 안테나 인덱스를 제외하고 다음 인덱스를 찾는다. 이것은 한명의 사용자 안테나들 중 2개 이상의 인덱스가 선택되는 것을 방지하여 오류 확률을 줄일 수 있다. 시뮬레이션을 통해 제안한 MU-OMP와 MU-POMP 검출 기법이 기존의 압축센싱기반의 신호복원기술보다 성능이 월등함을 확인하였다.

16-QAM 신호에 대한 VSDA 블라인드 등화 알고리즘의 성능 평가 (Performance Evaluation of VSDA Blind Equalization Algorithm for 16-QAM Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.85-91
    • /
    • 2014
  • 본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 진폭과 위상 찌그러짐에 의한 부호간 간섭을 경감시키기 위한 적응 등화 알고리즘인 VSDA (Variable stepsize Square contour Decision directed Algorithm)의 성능에 관한 것이다. 기존 SCA 에서는 송신 신호의 2차 통계치인 Constellation Dependent Constant를 이용하여 수신 신호의 진폭과 위상을 보상하지만, VSDA에서는 constellation matching을 위한 distance adjusted approach 개념과 decision directed 비용 함수를 부가하여 수렴 성능을 더욱 개선시킨 것이다. 논문에서는 컴퓨터 시뮬레이션을 통하여 VSDA와 SCA의 등화 성능을 비교하였으며, 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, 최대 찌그러짐 및 MSE를 사용하였다. 성능의 비교 결과 수렴 속도에서는 VSDA 알고리즘이 SCA보다 훨씬 개선되었지만, 모든 성능 지수는 유사함을 알 수 있었다.

16-QAM 신호에 대한 VSCA 적응 등화 알고리즘의 성능 (Performance of VSCA Adaptive Equalization Algorithm for 16-QAM Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.67-73
    • /
    • 2013
  • 본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 경감시키기 위한 적응 등화 알고리즘인 VSCA (Variable stepsize Square Contour Algorithm)의 성능에 관한 것이다. 기존의 SCA에서는 송신 신호의 2차 통계치를 이용한 Constellation Dependent Constant를 이용하여 부호간 간섭이 존재하는 수신 신호의 진폭과 위상을 보상하지만, VSCA에서는 constellation matching을 위한 distance adjusted approach 개념을 부가하여 적응 등화 성능을 더욱 개선시켰다. 논문에서는 VSCA의 개선된 성능을 SCA와 비교하였으며, 이를 위한 성능 지로로는 등화기 출력 신호 성상도, 잔류 isi양, 최대 찌그러짐 및 MSE를 사용하였다. 컴퓨터 시뮬레이션의 성능비교 결과 모든 지수에서 VSCA 알고리즘이 SCA보다 우월함을 확인할 수 있었다.