• Title/Summary/Keyword: 영상 보간

Search Result 689, Processing Time 0.024 seconds

A Multiresolution Stereo Matching Based on Genetic Algorithm using Edge Information (에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.63-68
    • /
    • 2010
  • In this paper, we propose a multiresolution stereo matching method based on genetic algorithm using edge information. The proposed approach considers the matching environment as an optimization problem and finds the solution by using a genetic algorithm. A cost function composes of certain constraints which are commonly used in stereo matching. We defines the structure of chromosomes using edge pixel information of reference image of stereo pair. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement. We valid our approach not only reduce the search time for correspondence but alse ensure the validity of matching.

Real-Time Shadow Generation Using Image-Based Rendering Technique (영상기반 렌더링 기법을 이용한 실시간 그림자 생성)

  • Lee, Jung-Yeon;Im, In-Seong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.7 no.1
    • /
    • pp.27-35
    • /
    • 2001
  • Shadows are important elements in producing a realistic image. In rendering. generation of the exact shape and position of shadow is crucial in providing the user with visual cues on the scene. While the shadow map technique quickly generates a shadow for the scene wherein objects and light sources are fixed. it gets slow down as they start to move. In this paper. we apply an image-based rendering technique to generate shadows in real-time using graphics hardware. Due to the heavy requirement of storage for a shadow map repository. we use a wavelet-based compression scheme for effective compression. Our method will be efficiently used in generating realistic scenes in many real-time applications such as 3D games and virtual reality systems.

  • PDF

A Fast Sub-pixel Motion Estimation Algorithm Using Motion Characteristics of Variable Block Sizes (가변블록에서의 움직임 특성을 이용한 부화소 단위 고속 움직임 예측 방법)

  • Kim, Dae-Gon;Kim, Song-Ju;Yoo, Cheol-Jung;Chang, Ok-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.560-565
    • /
    • 2007
  • 본 논문에서는 H.264 동영상 표준의 가변 움직임 블록을 위한 고속 움직임 예측 기법을 제안한다. 움직임 예측은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 예측과정에서 정수배 화소 단위에서의 탐색에 비하여, 부화소 단위까지의 움직임 추정은 실제 움직임 벡터를 찾아낼 수 있지만, 이를 구하기 위한 계산량이 늘어나는 문제가 있다. 본 논문에서는 기준점을 기준으로 기준점으로부터 $\pm1$ 화소 내에서 두 번째로 작은 오차 값이 있는 특성 및 부화소 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색점을 줄임으로써 연산 처리 속도를 증가시키고, 계산의 복잡도를 줄이는 알고리즘을 제안하였다. 제안한 방법에서는 정수 화소 단위에서의 가장 작은 SATD를 갖는 점과 참조 영상으로부터 추출한 PMV를 비교하여 기준점을 정한 후, 기준점 주위의 8개의 화소 위치 가운데 두 번째로 SATD값이 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 수행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SATD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존의 JM에서 사용한 고속 움직임 예측 알고리즘에 비해 PSNR값에 큰 변화가 없고, 움직임 벡터 예측 시간 면에서 약 18%의 시간을 줄이는 결과를 보였다.

  • PDF

Study on the Arc Detection of Distribution Panel using IR Camera (적외선 카메라를 이용한 폐쇄분전반 아크 검출에 관한 연구)

  • Oh, Y.C.;Kim, T.Y.;Lee, Y.S.;Oh, H.S.;Hyun, D.C.;Park, G.H.
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1537-1538
    • /
    • 2015
  • 전력사용량이 산업발전과 더불어 기하급수적으로 증가하고 있으며, 한정된 공간내에서 대용량의 전력설비를 설치하기 위해 폐쇄형 배전반이 운영되고 있다. 한국전기안전공사에서 발표한 통계자료에 의하면, 고압이상 전기설비 검사결과 절연내력이 불합격인 경우가 다수 발생하고 있으며, 이는 아크 플래시 사고의 원인이다. 특히 수배전반의 경우 부하설비 또는 외부의 영향을 확인할 수 있는 장치 및 보호설비가 설치되어 있으나 자체 안전장치가 마련되어 있지 않아 자체사고를 신속히 검출하고 판단할 수 있는 기술이 필요하다. 본 논문에서는 해상도가 낮은 저가의 열화상 센서에 고속 DSP를 사용하여 영상처리 기법인 이차원 보간 법으로 해상도를 올려서 사용하는 기술을 이용하여 아크에 의해 발생되는 열특성을 검출하고 검출된 데이터를 전송하여 전기화재사고를 미연에 방지할 수 있는 장치 개발을 위한 기초 특성조사를 실시하였다.

  • PDF

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence (계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화)

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

Gaze Detection Using Facial Movement in Multimodal Interface (얼굴의 움직임을 이용한 다중 모드 인터페이스에서의 응시 위치 추출)

  • 박강령;남시욱;한승철;김재희
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1997.11a
    • /
    • pp.168-173
    • /
    • 1997
  • 시선의 추출을 통해 사용자의 관심 방향을 알고자하는 연구는 여러 분야에 응용될 수 있는데, 대표적인 것이 장애인의 컴퓨터 이용이나, 다중 윈도우에서 마우스의 기능 대용 및, VR에서의 위치 추적 장비의 대용 그리고 원격 회의 시스템에서의 view controlling등이다. 기존의 대부분의 연구들에서는 얼굴의 입력된 동영상으로부터 얼굴의 3차원 움직임량(rotation, translation)을 구하는데 중점을 두고 있으나 [1][2], 모니터, 카메라, 얼굴 좌표계간의 복잡한 변환 과정때문에 이를 바탕으로 사용자의 응시 위치를 파악하고자하는 연구는 거으 이루어지지 않고 있다. 본 논문에서는 일반 사무실 환경에서 입력된 얼굴 동영상으로부터 얼굴 영역 및 얼굴내의 눈, 코, 입 영역 등을 추출함으로써 모니터의 일정 영역을 응시하는 순간 변화된 특징점들의 위치 및 특징점들이 형성하는 기하학적 모양의 변화를 바탕으로 응시 위치를 계산하였다. 이때 앞의 세 좌표계간의 복잡한 변환 관계를 해결하기 위하여, 신경망 구조(다층 퍼셉트론)을 이용하였다. 신경망의 학습 과정을 위해서는 모니터 화면을 15영역(가로 5등분, 세로 3등분)으로 분할하여 각 영역의 중심점을 응시할 때 추출된 특징점들을 사용하였다. 이때 학습된 15개의 응시 위치이외에 또 다른 응시 영역에 대한 출력값을 얻기 위해, 출력 함수로 연속적이고 미분가능한 함수(linear output function)를 사용하였다. 실험 결과 신경망을 이용한 응시위치 파악 결과가 선형 보간법[3]을 사용한 결과보다 정확한 성능을 나타냈다.

  • PDF

Evaluation of Teeth and Supporting Structures on Digital Radiograms using Interpolation Methods (보간법을 이용한 디지털 방사선영상에서 치아 및 지지구조물의 ROC평가)

  • Koh Kwang-Joon;Chang Kee-Wan
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.29 no.1
    • /
    • pp.65-85
    • /
    • 1999
  • Objectives: To determine the effect of interpolation functions when processing the digital periapical images. Material and Methods: The digital images were obtained by Digora and CDR system on the dry skull and human subject. 3 oral radiologists evaluated the 3 portions of each processed image using 7 interpolation methods, and ROC curves were obtained by trapezoidal methods. Results: The heighest Az value(0.96) was obtained with cubic spline method and the lowest Az value(0.03) was obtained with facet model method in Digora system. The heighest Az value (0.79) was obtained with gray segment expansion method and the lowest Az value(0.07) was obtained with facet model method in CDR system. There was significant difference of Az value in original image between Digora and CDR system at a=0.05 level. There were significant differences of Az values between Digora and CDR images with cubic spline method, facet model method, linear interpolation method and non-linear interpolation method at α=0.1 level.

  • PDF

DCT-Based Subpixel-Accuracy Motion Estimation Utilizing Shifting Matrix (Shifting Matrix를 이용한 DCT 기반 부화소 단위 움직임 예측 알고리즘)

  • Shin, Jae-Young;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.2
    • /
    • pp.372-379
    • /
    • 2015
  • The latest video compression standard (such as H.264/AVC and HEVC) utilizes quarter-pel accuracy motion estimation in order to retain detailed motion information. Many sub-pixel motion estimation algorithms used in the spatial domain usually encounters increment of computational complexity due to embedded interpolation algorithm. In this paper, an approach to measure sub-pixel accuracy motion estimation in frequency domain using shifting matrix is proposed. Complexity can be reduced utilizing shifting matrix algorithm in frequency domain and simulation results demonstrate not only higher PSNR but lower bit rates than spatial domain algorithms.

A Study on the ISAR Image Reconstruction Algorithm Using Compressive Sensing Theory under Incomplete RCS Data (데이터 손실이 있는 RCS 데이터에서 압축 센싱 이론을 적용한 ISAR 영상 복원 알고리즘 연구)

  • Bae, Ji-Hoon;Kang, Byung-Soo;Kim, Kyung-Tae;Yang, Eun-Jung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.9
    • /
    • pp.952-958
    • /
    • 2014
  • In this paper, we propose a parametric sparse recovery algorithm(SRA) applied to a radar signal model, based on the compressive sensing(CS), for the ISAR(Inverse Synthetic Aperture Radar) image reconstruction from an incomplete radar-cross-section(RCS) data and for the estimation of rotation rate of a target. As the SRA, the iteratively-reweighted-least-square(IRLS) is combined with the radar signal model including chirp components with unknown chirp rate in the cross-range direction. In addition, the particle swarm optimization(PSO) technique is considered for searching correct parameters related to the rotation rate. Therefore, the parametric SRA based on the IRLS can reconstruct ISAR image and estimate the rotation rate of a target efficiently, although there exists missing data in observed RCS data samples. The performance of the proposed method in terms of image entropy is also compared with that of the traditional interpolation methods for the incomplete RCS data.

A Method for Motion Artifact Compensation of PPG Signal (광혈류량 신호의 움직임 훼손 보상 기법)

  • Kim, Hansol;Lee, Eui Chul
    • Journal of Broadcast Engineering
    • /
    • v.18 no.4
    • /
    • pp.543-549
    • /
    • 2013
  • Motion artifacts of central and autonomic nervous system signals degrades the performance of the bio-signal based human factor analysis. Firstly, we propose a defining method of motion artifact section by analyzing successive image frames. Motion artifact section is defined when the amount of motion is greater than the pre-defined threshold. In here, the amount of motion is estimated by first derivation of image frames at temporal domain. Secondly, we propose another defining method of motion artifact section through designing 2D Gaussian probability density function model by analyzing feature vectors of one cycle of signal such as length and amplitude. The defined motion artifact sections are interpolated on the basis of 1D Gaussian function. At result of applying the method into photoplethysmography signal, we confirmed that the calculated heartbeat rate from the restored photoplethysmography came up to the one from electrocardiography. Also, we found that the video based method generated relatively more false acceptance of motion artifact section and the probability density function based method generated relatively more false rejection of motion artifact section.