• Title/Summary/Keyword: Block interpolation

Search Result 192, Processing Time 0.025 seconds

The Rotational Motion Stabilization Using Simple Estimation of the Rotation Center and Angle

  • Seok, Ho-Dong;Kim, Do-Jong;Lyou, Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.231-236
    • /
    • 2003
  • This paper presents a simple approach on the rotational motion estimation and correction for the roll stabilization of the sight system. The algorithm first computes the rotational center from the selected local velocity vectors of related pixels by least square methods. And then, rotational angle is found from the special subset of the motion vector. Finally, motion correction is performed by the nearest neighbor interpolation technique. In order to show the performance of the algorithm, the evaluation for the synthetic and real image was performed. The test results show good performance compared with previous approach.

  • PDF

A Rotation Resistant Logo Embedding Watermark on Frequency Domain (회전 변환에 강인한 주파수 영역 로고 삽입 워터마크 방법)

  • Lee, In-Jung;Lee, Hyoung;Yoo, Hye-Rim;Min, Joon-Young
    • Journal of Information Technology Applications and Management
    • /
    • v.14 no.1
    • /
    • pp.137-144
    • /
    • 2007
  • In this paper, we propose a rotation resistant robust logo embedding watermarking technique. Geometric manipulations make the detection process very complex and difficult. Watermark embedding in the normalized image directly suffers from smoothing effect due to the interpolation during the image normalization. This can be avoided by estimating the transform parameters using image normalization angle and moments, instead of embedding in the normalized image. Conventional rotation resistant schemes that use full frame transform. In this paper we adopt DCT and calculate masking using a spatio-frequency localization of the $8{\times}8$ block DCT coefficients. Experimental results show that the proposed algorithm is robust against rotation process.

  • PDF

Effective Frame Rate Up-conversion Using Bi-directional Motion Estimation (양방향 움직임 추정을 이용한 효과적인 프레임 레이트 변환 알고리즘)

  • Park, Byung-Tae;Jung, You-Young;Ko, Sung-Jea
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.429-432
    • /
    • 2000
  • We propose a new frame rate up-conversion algorithm for high quality video. In the proposed scheme bidirectional motion estimation (ME) is performed to construct the motion vector. (MV) field for the frame to be interpolated. Unlike conventional motion-compensated interpolation (MCI) algorithms, the proposed technique does not produce any overlapped pixel and hole region in the interpolated frame, and thus can utilize the overlapped block motion compensation technique to reduce the blocking artifacts. The proposed algoritm is very simple to implement on consumer products when compared to conventional MCI methods. Computer simulation shows a high visual performance of the proposed frame rate up-conversion algorithm.

  • PDF

ECG Data Coding Using Piecewise Fractal Interpolation

  • Jun, Young-Il;Jung, Hyun-Meen;Yoon, Young-Ro;Yoon, Hyung-Ro
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.134-137
    • /
    • 1994
  • In this paper, we describe an approach to ECG data coding based on a fractal theory of iterated contractive transformations defined piecewise. The main characteristic of this approach is that it relies on the assumption that signal redundancy can be efficiently captured and exploited through piecewise self-transformability on a block-wise basis. The variable range size technique is employed to reduce the reconstruction error. Large ranges are used for encoding the smooth waveform to yield high compression efficiency, and the smaller ranges are used for encoding rapidly varying parts of the signal to preserve the signal quality. The suggested algorithm was evaluated using MIT/BIH arrhythmia database. A high compression ratio is achieved with a relatively low reconstruction error.

  • PDF

Hierarchical Motion Estimation Method for MASF (MASF 적용을 위한 계층적 움직임 추정 기법)

  • 김상연;김성대
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.137-141
    • /
    • 1995
  • MASF is a kind of temporal filter proposed for noise reduction and temporal band limitation. MASF uses motion vectors to extract temporal information in spatial domain. Therefore, inaccurate motion information causes some distortions in MASF operation. Currently, bilinear interpolation after MBA(Block Matching Algorithm) is used for the motion estimation sheme of MASF. But, this method results in unreliable estimation when the object in image sequence has larger movement than the maximum displacement assumed in BMA or the input images are severely corrupted with noise. In order to solve this problem, we propose a hierarchical motion estimation algorithm for MASF. Experimental results show that the proposed method produces reliable output under large motion and noisy situations.

A Study on the Fingerprint Identification Algorithm Using Improved Preprocessing (개선된 전처리 과정을 통한 지문인식 알고리즘에 관한 연구)

  • 신의재;조성원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.246-249
    • /
    • 2001
  • 본 연구는 온라인 지문 인식 기법의 속도 향상을 주목적으로 하여 기존의 지문 인식 기법과 비교하여 개선된 전처리 방법을 이용하여 적은 계산량으로 보다 높은 정확도를 확보하여 궁극적으로 지문 인식 및 대조 시스템이 적합한 특징점 추출 알고리즘 개발을 목적으로 한다. 먼저 방향성이미지에서 방향성추출에서는 4$\times$4화소를 하나의 Block으로 나눈 후, 3$\times$3의 Sobel 연산자를 이용하였고, 이 방향성 정보를 이용하여 지문영상의 품질 측정과 배경 분리를 하였으며, 또한 부분 영역간의 밝기 차이 등으로 발생하는 오류를 최소화하기 위하여 이진화 수행 과정에서 가장 애로점인 임계치(threshold value) 설정을 지문의 대상 영역의 밝기 등에 적응하여 스스로 변하도록 할 수 있게 Slit sum의 방법을 응용한 적응 이진화를 하였다. 세선화와 특징점 추출에서는 VHN(Vertical & horizontal Number)값을 이용하여 보정(Interpolation)효과를 주어 오류특징점을 배제하고, 자동 지문 인식 시스템의 인식성능을 향상시켰다.

  • PDF

Topology optimization of variable thickness Reissner-Mindlin plate using multiple in-plane bi-directional functionally graded materials

  • Nam G. Luu;Thanh T. Banh;Dongkyu Lee
    • Steel and Composite Structures
    • /
    • v.48 no.5
    • /
    • pp.583-597
    • /
    • 2023
  • This paper introduces a novel approach to multi-material topology optimization (MTO) targeting in-plane bi-directional functionally graded (IBFG) non-uniform thickness Reissner-Mindlin plates, employing an alternative active phase approach. The mathematical formulation integrates a first shear deformation theory (FSDT) to address compliance minimization as the objective function. Through an alternating active-phase algorithm in conjunction with the block Gauss-Seidel method, the study transforms a multi-phase topology optimization challenge with multi-volume fraction constraints into multiple binary phase sub-problems, each with a single volume fraction constraint. The investigation focuses on IBFG materials that incorporate adequate local bulk and shear moduli to enhance the precision of material interactions. Furthermore, the well-established mixed interpolation of tensorial components 4-node elements (MITC4) is harnessed to tackle shear-locking issues inherent in thin plate models. The study meticulously presents detailed mathematical formulations for IBFG plates in the MTO framework, underscored by numerous numerical examples demonstrating the method's efficiency and reliability.

3-D Subband Filter Banks for Lossless Compression of Volumetric Images (무 손실 볼륨 영상 데이터 압축을 위한 3차원 대역분할 필터 군)

  • 홍승표;정호열;최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.715-724
    • /
    • 2000
  • This Paper presents 3-D subband filter banks which are effective for progressive and lossless compression of volumetric images. For such a purpose, ORT(Overlapping Rounding Transform), applied so far to 1-D losslesssubband filter banks, is now used to implement two types of 3-D lossless subband filter banks: separable andnon-separable types. Separable fiter banks are implemented form applying 1-D lossless filter banks consecutively.Non-separable later banks are developed by expanding the 1-D ORT into 3-D one. In particular, the proposed ORT based 3-D non-separable filter banks generalizes the 3-D HINT(Hierarchical INTerpolation) algorithm.Through the experiment comparisons on various volumetric medical images, we prove that the proposedseparablefnon-separable filter banks perform better, in terms of compression ratio (first order entropy), than theother lossless compression techniques such as block based transform and conventional 3-D HINT.

  • PDF

Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation (계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법)

  • Min, Kyung-Yeon;Park, Sea-Nae;Sim, Dong-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.28-36
    • /
    • 2009
  • In this paper, we propose a frame-rate up-conversion method for temporal quality enhancement. The proposed method adaptively changes search range during hierarchical motion estimation and reconstructs hole regions using the proposed bi-direction prediction and linear interpolation. In order to alleviate errors due to inaccurate motion vector estimation, search range is adaptively changed based on reliability and for more accurate, motion estimation is performed in descending order of block variance. After segmentation of background and object regions, for filling hole regions, the pixel values of background regions are reconstructed using linear interpolation and those of object regions are compensated based on the proposed hi-directional prediction. The proposed algorithm is evaluated in terms of PSNR with original uncompressed sequences. Experimental results show that the proposed algorithm is better than conventional methods by around 2dB, and blocky artifacts and blur artifacts are significantly diminished.

An Image Coding Algorithm for the Representation of the Set of the Zoom Images (Zoom 영상 표현을 위한 영상 코딩 알고리듬)

  • Jang, Bo-Hyeon;Kim, Do-Hyeon;Yang, Yeong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.5
    • /
    • pp.498-508
    • /
    • 2001
  • In this paper, we propose an efficient coding algorithm for the zoom images to find the optimal depth and texture information. The proposed algorithm is the area-based method consisting of two consecutive steps, i) the depth extraction step and ii) the texture extraction step. The X-Y plane of the object space is divided into triangular patches and the depth value of the node is determined in the first step and then the texture of the each patch is extracted in the second step. In the depth extraction step, the depth of the node is determined by applying the block-based disparity compensation method to the windowed area centered at the node. In the second step, the texture of the triangular patches is extracted from the zoom images by applying the affine transformation based disparity compensation method to the triangular patches with the depth value extracted from the first step. To improve the quality of image, the interpolation is peformed on the object space instead of the interpolation on the image plane.

  • PDF