• 제목/요약/키워드: discrete projection

검색결과 54건 처리시간 0.018초

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • 제14권6호
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

POCS와 정규화를 기반으로한 프레임간 압출 영사의 후처리 (Postprocessing of Inter-Frame Coded Images Based on Convex Projection and Regularization)

  • 김성진;정시창;황인경;백준기
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.58-65
    • /
    • 2002
  • 본 논문에서는 프레임간 압축된 영상의 블록화 현상을 감소시키기 위해 재구성하기 전 차분 영상을 처리하는 새로운 복원 알고리듬을 제안한다. 프레임내 압축 영상의 블록화 현상은 오직 8×8 DCT에 의해서 일어나는 반면에, 프레임간 압축된 영상에서는 8×8 DCT뿐만 아니라 움직임 보상을 위해 사용한 16×16의 매크로 블록에 의해서 발생된다. 이러한 이유로 본 논문에서는 차분 영상에 대한 새로운 열화모델을 제시하고, 블록 경계와 내부의 불연속에 대한 POCS를 이용한 복원 알고리듬을 제시한다. 제안된 알고리듬은 DCT계수의 일부를 이용해 블록 경계의 방향을 고려하는 공간 적응적 저대역 통과 필터를 포함하는 표준 정규화의 변환된 형태이다. 일반적인 비디오 압축 표준은 블록을 기준으로 하는 움직임 보상과 블록 이산여현 변환(BDCT)을 이용한 혼성(hybrid) 구조를 채택하고 있다. 이러한 이유에서 블록화 현상은 블록 경계와 블록 내부에서 일어난다. 두 종류의 블록화 현상을 좀 더 완벽히 제거하기 위해서 복원된 차분 영상은 블록 경계와 블록 내부에서의 방향성 불연속과 같은 제약조건을 만족시켜야만 한다. 그러한 제약조건은 차분 영상을 복구하기 위한 convex set을 정의하는데 이용한다.

레벨 적응적 이치화를 이용한 웨이블릿 기반의 디지털 워터마킹 (Wavelet-Based Digital Watermarking Using Level-Adaptive Thresholding)

  • 김종열;문영식
    • 전자공학회논문지CI
    • /
    • 제37권1호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환을 이용한 새로운 디지털 워터마킹 방법을 제안한다. 웨이블릿 변환은 인간의 시각 구조와 상당히 유사한 다중해상도 특성을 지니고 있을 뿐 아니라, 영상을 공간 영역과 주파수 영역에 효과적으로 국부화 시키는 특성을 지니고 있기 때문에 영상처리에서 널리 연구되고 있는 방법이다. 웨이블릿 변환을 거친 계수들은 일반적으로 가우시안 분포를 따른다고 알려져 있기 때문에 제안한 방법에서는 비가시성과 견고함을 위해서 워터마크로서 가우시안 분포를 가지는 랜덤 벡터를 사용한다. 워터마크 삽입 과정에서는 워터마크가 영상 전체에 삽입될 수 있도록 하기 위해서 LL 부대역을 포함한 모든 부대역을 사용하고, 각 부대역에 대하여 레벨 적응적 이치화를 통해 시각적으로 중요한 웨이블릿 계수를 선택한다. 또한, 선택된 계수에 대하여 웨이블릿 특성에 따라서 각각 다른 가중치를 가지고 워터마크를 삽입한다. 워터마크 검출 과정에서는 벡터투영 방법을 사용하여 추출된 워터마크와 원래의 워터마크 사이의 유사도를 계산한다. 제안한 방법을 여러 가지 영상에 워터마킹해 본 결과, 워터마킹된 영상이 기존에 제안된 방법보다 시각적으로 손상이 없으면서, 여러 가지 압축, 영상처리, 기하학적 변환, 잡음 등에 강한 것을 확인하였다.

  • PDF

3차원 모델을 이용한 입모양 인식 알고리즘에 관한 연구 (A study on the lip shape recognition algorithm using 3-D Model)

  • 배철수
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.59-68
    • /
    • 1999
  • 최근 통신 시스템의 연구와 발전 방향은 목소리의 음성 정보와 말하는 얼굴 영상의 화상 정보를 함께 적용하므로서 음성 정보만을 제공하는 경우보다 높은 인식율을 제공한다. 따라서 본 연구는 청각장애자들의 언어 대체수단 중 하나인 구화(speechreading)에서 가장 시각적 변별력이 높은 입모양 인식을 일반 퍼스널 컴퓨터상에서 구현하고자 한다. 본 논문은 기존의 방법과 달리 말하는 영상 시퀀스에서 입모양 인식을 행하기 위해 3차원 모델을 사용하여 입의 벌어진 정도, 턱의 움직임, 입술의 돌출과 같은 3차원 특징 정보를 제공하였다. 이와 같은 특징 정보를 얻기 위해 3차원 형상 모델을 입력 동영상에 정합시키고 정합된 3차원 형상 모델에서 각 특징점의 변화량을 인식파라미터로 사용하였다. 그리고, 인식단위로 동영상을 분리하는 방법은 3차원 특징점 변화량에서 얻어지는 강도의 기울기에 의하여 이루어지고, 인식은 각각의 3차원 특징벡터를 이산 HMM 인식기의 인식 파라메타로 사용하였다. 본 논문에서는 한국어 10개 모음에 대하여 인식실험하여 비교적 높은 인식율을 얻을 수 있는 것으로 보아 본 연구에서 사용한 특징 벡터를 시간적 변별 요소로서 사용할 수 있음을 제시하였다.

  • PDF