• Title/Summary/Keyword: local interpolation

Search Result 196, Processing Time 0.027 seconds

On the Design Technique and VLSI Structure for a Multiplierless Quincuncial Interpolation Filter (무곱셈 대각 보간 필터의 설계 및 VLSI 구현에 관한 연구)

  • 최진우;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.8
    • /
    • pp.54-65
    • /
    • 1992
  • A huge amount of multiplications is required for 2-D filtering on the image data, making it difficult to implement a real-time quincuncial interpolator. In this paper, efficient design technique and VLSI structures for 2-D multipleierless filter are presented. In the filter design, by introducing an efficient scheme for discretizing the frequency response of the prototype filter, it is shown that a significant amount of the computational burden required in the conventional techniques, such as local search, branch and bound techniques, could be saved. In the case of 5$\times$5 filter, it is found that the design technique described in this paper could save about 80% of the computation time, compared to the conventional methods, while providing a comparable performance. For a hardware implementation, two different VLSI structures for 2-D multiplierless filter are also introduced in the paper : One is for block parallel processing and the other for scan-line parallel processing. In both structure, the AP(area-period) figure improves over Wu's structure[4].

  • PDF

A method for underwater image analysis using bi-dimensional empirical mode decomposition technique

  • Liu, Bo;Lin, Yan
    • Ocean Systems Engineering
    • /
    • v.2 no.2
    • /
    • pp.137-145
    • /
    • 2012
  • Recent developments in underwater image recognition methods have received large attention by the ocean engineering researchers. In this paper, an improved bi-dimensional empirical mode decomposition (BEMD) approach is employed to decompose the given underwater image into intrinsic mode functions (IMFs) and residual. We developed a joint algorithm based on BEMD and Canny operator to extract multi-pixel edge features at multiple scales in IMFs sub-images. So the multiple pixel edge extraction is an advantage of our approach; the other contribution of this method is the realization of the bi-dimensional sifting process, which is realized utilizing regional-based operators to detect local extreme points and constructing radial basis function for curve surface interpolation. The performance of the multi-pixel edge extraction algorithm for processing underwater image is demonstrated in the contrast experiment with both the proposed method and the phase congruency edge detection.

COMPUTATIONS ON FLOW FIELDS AROUND A 3D FLAPPING PLATE USING THE HYBRID CARTESIAN/IMMERSED BOUNDARY METHOD (HCIB 법을 이용한 변형하는 평판 주위의 3차원 유동해석)

  • Shin, Sang-Mook
    • Journal of computational fluids engineering
    • /
    • v.12 no.1
    • /
    • pp.1-8
    • /
    • 2007
  • A code is developed using the hybrid Cartesian/immersed boundary method and it is applied to simulate flows around a three-dimensional deforming body. A new criterion is suggested to distribute the immersed boundary nodes based on edges crossing a body boundary. Velocities are reconstructed at the immersed boundary nodes using the interpolation along a local normal line to the boundary. Reconstruction of the pressure at the immersed boundary node is avoided using the hybrid staggered/non-staggered grid method. The developed code is validated through comparisons with other experimental and numerical results for the velocity profiles around a circular cylinder under the forced in-line oscillation and the pressure coefficient distribution on a sphere. The code is applied to simulate the flow fields around a plate whose tail is periodically flapping under a translation. The effects of the velocity and acceleration due to the deformation on the periodic shedding of pairs of tip vortices are investigated.

Estimation of Rotational Center and Angle for Image Stabilization (영상 안정화를 위한 회전중심 및 각도 추정기법)

  • Seok, Ho-Dong;Yoo, Jun;Kim, Do-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.611-617
    • /
    • 2004
  • This paper presents a simple method of rotational motion estimation and correction for roll axis stabilization of an image. The scheme first computes the rotation center by taking least squares of selected local velocity vectors, and the rotational angle is found from special subset of motion vectors. Roll motion correction is then performed by the nearest neighbor interpolation technique. To show the effectiveness of our approach, the synthetic and real images are evaluated, resulting in better performance than the previous ones.

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

Shape Recognition of 3-D Object Using Texels (텍셀을 이용한 3차원 물체의 형상 인식)

  • Kim, Do-Nyun;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.460-464
    • /
    • 1990
  • Texture provides an important source of information about the local orientation of visible surfaces. An important task that arises in many computer vision systems is the reconstruction of three-dimensional depth information from two-dimensional images. The surface orientation of texel is classified by the Artificial Neural Network. The classification method to recognize the shape of 3D object with artificial neural network requires less developing time comparing to conventional method. The segmentation problem is assumed to be solved. The surface in view is smooth and is covered with repeated texture elements. In this study, 3D shape reconstruct using interpolation method.

  • PDF

Hierarchical Registration of Anatomical Color Images and CT images for the Visible Human Legs (계층적 정합을 이용한 Visible Human 다리 Color 영상과 CT 영상의 정합)

  • 김계현;이재준;김동성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.265-267
    • /
    • 2003
  • 해부학적 구조의 변형이 존재하는 신체 부위를 정합하기 위하여 연구되는 non-rigid 정합 방법은 현재 의료 영상 분야에서 매우 중요한 주제이고 많은 연구가 이루어지고 있다. 본 논문에서는 Visible Human Color 단면 영상과 CT영상 사이에 존재하는 다리 모양의 변형을 정합 하기 위하여 계층적인 non-rigid 정합 방법을 제안하였다. 제안한 계층적 정합 방법은 영역 경계를 이용한 global rigid 정합으로 초기 변형 벡터를 찾고. 정합 할 영역을 sampling하여 local non-rigid 정합을 수행 한 후 결과를 interpolation하여 전체 영역에 대한 최종 정합 벡터를 계산하였다. 결과적으로 더욱 효율적이고 강력한 non-rigid 정합 결과를 얻을 수 있었다.

  • PDF

Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data (임의의 점 군 데이터로부터 쾌속조형을 위한 입력데이터의 자동생성)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.11
    • /
    • pp.144-153
    • /
    • 2007
  • In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

An Investigation on the Computing Offsets of Free form Curve using the Biarc Approximation Method (이중원호 근사법을 이용한 자유형상곡선의 오프셋 계산에 관한 연구)

  • Yoo Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.8 s.173
    • /
    • pp.76-83
    • /
    • 2005
  • In this study a general method for computing offsets of free form curves is presented. In the method arbitrary free form curve is approximated with point series considering required tolerance. The point series are offset precisely using the normal vectors computed at each point and loop removal is carried out by the newly suggested algorithm. The resulting offset points are transformed to lines and arcs using the biarc approximation method. Tangent vectors for approximation of discrete points data are calculated by traditional local interpolation scheme. In order to show the validity and generality of the proposed method , various of offsettings are carried our for the base curves with complex shapes.

The calibration of a laser profiling system for seafloor micro-topography measurements

  • Loeffler, Kathryn R.;Chotiros, Nicholas P.
    • Ocean Systems Engineering
    • /
    • v.1 no.3
    • /
    • pp.195-205
    • /
    • 2011
  • A method for calibrating a laser profiling system for seafloor micro-topography measurements is described. The system consists of a digital camera and an arrangement of six red lasers that are mounted as a unit on a remotely operated vehicle (ROV). The lasers project as parallel planes onto the seafloor, creating profiles of the local topography that are interpreted from the digital camera image. The goal of the calibration was to determine the plane equations for the six lasers relative to the camera. This was accomplished in two stages. First, distortions in the digital image were corrected using an interpolation method based on a virtual pinhole camera model. Then, the laser planes were determined according to their intersections with a calibration target. The position and orientation of the target were obtained by a registration process. The selection of the target shape and size was found to be critical to a successful calibration at sea, due to the limitations in the manoeuvrability of the ROV.