• 제목/요약/키워드: Consecutive-frame

검색결과 97건 처리시간 0.023초

Single Pixel Compressive Camera for Fast Video Acquisition using Spatial Cluster Regularization

  • Peng, Yang;Liu, Yu;Lu, Kuiyan;Zhang, Maojun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5481-5495
    • /
    • 2018
  • Single pixel imaging technology has developed for years, however the video acquisition on the single pixel camera is not a well-studied problem in computer vision. This work proposes a new scheme for single pixel camera to acquire video data and a new regularization for robust signal recovery algorithm. The method establishes a single pixel video compressive sensing scheme to reconstruct the video clips in spatial domain by recovering the difference of the consecutive frames. Different from traditional data acquisition method works in transform domain, the proposed scheme reconstructs the video frames directly in spatial domain. At the same time, a new regularization called spatial cluster is introduced to improve the performance of signal reconstruction. The regularization derives from the observation that the nonzero coefficients often tend to be clustered in the difference of the consecutive video frames. We implement an experiment platform to illustrate the effectiveness of the proposed algorithm. Numerous experiments show the well performance of video acquisition and frame reconstruction on single pixel camera.

커쉬함수를 이용한 효율적인 비디오 클립 정합 알고리즘 (An Efficient Video Clip Matching Algorithm Using the Cauchy Function)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.294-300
    • /
    • 2004
  • 디지털 미디어의 증가로 비디오 클립을 효율적으로 정합하기 위한 다양한 알고리즘이 제안되었다. 기존의 비디오 검색 알고리즘에서는 주로 프레임 단위의 질의에 관한 검색 알고리즘이 연구되었으나 비디오 클립 단위의 질의에 관한 정합 알고리즘 연구는 미진하였다. 본 논문에서는 비디오 클립 질의에 관한 효율적인 비디오 색인과 검색 알고리즘을 제안한다. 시퀀스 정합의 정확도와 성능 향상을 위하여 연속되는 프레임의 히스토그램간의 유사도 함수로 커쉬함수를 사용하였으며 기존의 방법에 비해 높은 성능을 나타내었다. 비디오 샷들로부터 추출된 키프레임들은 샷묶음 뿐만 아니라 비디오 시퀀스 정합이나 브라우징에도 사용되며 여기서 키프레임은 이전 프레임들과 중요한 차이를 보이는 프레임을 나타낸다. 실험 영상을 이용한 실험결과 제안한 방법은 기존의 방법에 비해 적은 계산량으로 높은 정합 성능을 보였다.

  • PDF

카메라 움직임 추정 및 패치 기반 디컨볼루션을 이용한 동영상의 번짐 현상 제거 방법 (Video Deblurring using Camera Motion Estimation and Patch-wise Deconvolution)

  • 정우진;박진욱;이종민;송태언;최원주;문영식
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.130-139
    • /
    • 2014
  • 동영상 촬영 시 급격한 카메라의 흔들림은 의도하지 않은 번짐 현상을 발생시켜 동영상의 품질을 낮추는 원인이 된다. 따라서 본 논문에서는 동영상의 품질을 높이기 위해 동영상에서 카메라 흔들림으로 인해 발생한 번짐 현상을 제거하는 방법을 제안한다. 제안하는 방법은 매 프레임 별로 이루어진다. 각 프레임마다 이전 프레임과 현재 프레임, 다음 프레임을 이용하여 카메라 움직임을 계산한다. 그리고 카메라의 움직임을 바탕으로 점 확산 함수를 계산하고 프레임을 패치 단위로 쪼개어 패치별 번짐 현상을 제거한다. 이때 품질을 높이기 위하여 번짐 영상으로부터 외곽선을 예측하는 방법을 사용한다. 번짐 현상이 제거된 패치는 다시 하나의 프레임으로 합한다. 실험 결과를 통해 제안하는 방법이 동영상에서의 카메라 흔들림으로 인한 번짐 현상을 효과적으로 제거함을 확인하였다.

프레임 블록화와 객체의 이동을 이용한 샷 전환 탐지 알고리즘 (A shot change detection algorithm based on frame segmentation and object movement)

  • 김승현;황두성
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.21-29
    • /
    • 2015
  • 본 논문에서는 프레임 블록화와 이동블록 간 객체 이동을 이용한 샷 전환 탐지 알고리즘을 제안한다. 객체의 급격한 이동을 탐지하기 위해 연속 프레임의 현재 블록의 대각선상에 위치한 이동 블록을 정의하고 블록 히스토그램을 비교한다. 제안 방법은 두 연속 프레임 내 블록 간 객체 이동 여부를 검사하며, 객체 이동 블록 정보를 가지고 프레임 간 샷 전환 탐지를 예측한다. 현재 프레임의 블록이 다음 프레임의 이동 블록과 비교 시, 블록 히스토그램이 사용되며 샷 전환 임계값은 Otsu 임계값 방법을 이용하여 자동으로 선정한다. 제안 방법은 영화, 드라마, 애니메이션, 국가기록원 소장 영상 등과 같이 다양한 흑백 또는 칼라 영상에 대해 테스트되었다. 실험결과 제안하는 방법은 기존의 알고리즘과 비교 시 탐지율을 높일 수 있었다.

Non-linear incidental dynamics of frame structures

  • Radoicic, Goran N.;Jovanovic, Miomir Lj.;Marinkovic, Dragan Z.
    • Structural Engineering and Mechanics
    • /
    • 제52권6호
    • /
    • pp.1193-1208
    • /
    • 2014
  • A simulation of failures on responsible elements is only one form of the extreme structural behavior analysis. By understanding the dynamic behavior in incidental situations, it is possible to make a special structural design from the point of the largest axial force, stress and redundancy. The numerical realization of one such simulation analysis was performed using FEM in this paper. The boundary parameters of transient analysis, such as overall structural damping coefficient, load accelerations, time of load fall and internal forces in the responsible structural elements, were determined on the basis of the dynamic experimental parameters. The structure eigenfrequencies were determined in modal analysis. In the study, the basic incidental models were set. The models were identified by many years of monitoring incidental situations and the most frequent human errors in work with heavy structures. The combined load models of structure are defined in the paper since the incidents simply arise as consequences of cumulative errors and failures. A feature of a combined model is that the single incident causes the next incident (consecutive timing) as well as that other simple dynamic actions are simultaneous. The structure was observed in three typical load positions taken from the crane passport (range-load). The obtained dynamic responses indicate the degree of structural sensitivity depending on the character of incident. The dynamic coefficient KD was adopted as a parameter for the evaluation of structural sensitivity.

3차원 Volume PIV의 개발 (Development of 3-D Volume PIV)

  • 최장운;남구만;이영호;김미영
    • 대한기계학회논문집B
    • /
    • 제27권6호
    • /
    • pp.726-735
    • /
    • 2003
  • A Process of 3-D Particle image velocimetry, called here, as '3-D volume PIV' was developed for the full-field measurement of 3-D complex flows. The present method includes the coordinate transformation from image to camera, calibration of camera by a calibrator based on the collinear equation, stereo matching of particles by the approximation of the epipolar lines, accurate calculation of 3-D particle positions, identification of velocity vectors by 3-D cross-correlation equation, removal of error vectors by a statistical method followed by a continuity equation criterior, and finally 3-D animation as the post processing. In principle, as two frame images only are necessary for the single instantaneous analysis 3-D flow field, more effective vectors are obtainable contrary to the previous multi-frame vector algorithm. An Experimental system was also used for the application of the proposed method. Three analog CCD camera and a Halogen lamp illumination were adopted to capture the wake flow behind a bluff obstacle. Among 200 effective particle s in two consecutive frames, 170 vectors were obtained averagely in the present study.

Fast Generation of Stereoscopic Virtual Environment Display Using P-buffer

  • Heo, Jun-Hyeok;Jung, Soon-Ki;Wohn, Kwang-Yun
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.202-210
    • /
    • 1998
  • This paper is concerned with an efficient generation of stereoscopic views for complex virtual environments by exploiting frame coherence in visibility. The basic idea is to keep visible polygons throughout the rendering process. P-buffer, a buffer of image size, holds the id of the visible polygon for each pixel. This contrasts to the frame buffer and the Z-buffer which hold the color information and the depth information, respectively. For the generation of a consecutive image, the position and the orientation of the visible polygons in the current view are updated according to the viewer's movements, and re-rendered on the current image under the assumption that, when the viewer moves slightly, the visibility of polygons remains unchanged. In the case of stereoscopic views, it may not introduce much difficulty when we render the right(left) image using visible polygons on the (right) image only, The less difference in two images is, the easier the matching becomes in perceiving depth. Some psychophysical experiments have been conducted to support this claim. The computational complexity for generating a fight(left) image from the previous left(right) image is bounded by the size of image space, and accordingly. It is somewhat independent of the complexity of the 3-D scene.

  • PDF

유전자 알고리즘 기반의 비지도 객체 분할 방법 (Unsupervised Segmentation of Objects using Genetic Algorithms)

  • 김은이;박세현
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문은 동영상내의 객체를 자동으로 추출하고 추적할 수 있는 유전자 알고리즘 기반의 분할 방법을 제안한다. 제안된 방법은 시간 분할과 공간 분할로 이루어진다. 공간 분할은 각 프레임을 정확한 경계를 가진 영역으로 나누고 시간 분할은 각 프레임을 전경 영역과 배경 영역으로 나눈다. 공간 분할은 분산 유전자 알고리즘을 이용하여 수행된다. 그러나, 일반적인 유전자 알고리즘과는 달리, 염색체는 이전 프레임의 분할 결과로부터 초기화되고, 동적인 객체 부분에 대응하는 불안정 염색체만이 진화연산자에 의해 진화된다. 시간 분할은 두 개의 연속적인 프레임의 밝기 차이에 기반을 둔 적응적 임계치 방법에 의해 수행한다. 얻어진 공간과 시간 분할 결과의 결합을 통해서 객체를 추출하고, 이 객체들은 natural correspondence에 의해 전체 동영상을 통해 정확히 추적된다. 제안된 방법은 다음의 두 가지 장점을 가진다. 1) 제안된 비디오 분할 방법은 사전 정보를 필요로 하지 않는 자동 동영상 분할 방법이다. 2) 제안된 공간 분할방법은 기존의 유전자 알고리즘보다 해공간의 효율적인 탐색을 제공할 수 있을 뿐만 아니라, 정확한 객체 추적 메커니즘을 포함하고 있는 새로운 진화 알고리즘이다. 이러한 장점들은 제안된 방법이 잘 알려진 동영상과 실제 동영상에 성공적으로 적용됨을 통해 검증된다.

동영상을 이용한 주행차량속도 산정 (Estimation of Vehicle Traveling Speed Using Moving Image)

  • 이종출;장호식;강상민;박규열
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.187-192
    • /
    • 2003
  • of the road would be a key index judged for a safety at the vehicle driving on the road. In Korea, as seen through a lot of documents, the vehicle driving speed is much faster compared with the design speed. The vehicle driving speed is an important element to get to know the vehicle driving characteristics. However, it is not easy to obtain the vehicle driving speed relating to vehicles' consecutive movements just merely through the presently used methods of vehicle driving speed. In consequence, this study has conducted photographing vehicle movements by use of digital moving images. Based on digital moving Images pictured, we have obtained a certain time interval frame and extracted out vehicles' coordinates and calculated vehicle speed from the firstly rectified image and the secondly rectified image. We could obtain comparatively exact results in the calculation of vehicle driving speed as errors of about 4%, as a result of comparison and verification of vehicle speed calculated from the digital moving images and the speed obtained from DGPS.

  • PDF

A Fast Ground Segmentation Method for 3D Point Cloud

  • Chu, Phuong;Cho, Seoungjae;Sim, Sungdae;Kwak, Kiho;Cho, Kyungeun
    • Journal of Information Processing Systems
    • /
    • 제13권3호
    • /
    • pp.491-499
    • /
    • 2017
  • In this study, we proposed a new approach to segment ground and nonground points gained from a 3D laser range sensor. The primary aim of this research was to provide a fast and effective method for ground segmentation. In each frame, we divide the point cloud into small groups. All threshold points and start-ground points in each group are then analyzed. To determine threshold points we depend on three features: gradient, lost threshold points, and abnormalities in the distance between the sensor and a particular threshold point. After a threshold point is determined, a start-ground point is then identified by considering the height difference between two consecutive points. All points from a start-ground point to the next threshold point are ground points. Other points are nonground. This process is then repeated until all points are labelled.