• Title/Summary/Keyword: directional interpolation

Search Result 77, Processing Time 0.022 seconds

Construction of Cubic Triangular Patches with $C^1$ Continuity around a Corner

  • Zhang, Renjiang;Liu, Ligang;Wang, Guojin;Ma, Weiyin
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.149-156
    • /
    • 2006
  • This paper presents a novel approach for constructing a piecewise triangular cubic polynomial surface with $C^1$ continuity around a common corner vertex. A $C^1$ continuity condition between two cubic triangular patches is first derived using mixed directional derivatives. An approach for constructing a surface with $C^1$ continuity around a corner is then developed. Our approach is easy and fast with the virtue of cubic reproduction, local shape controllability, $C^2$ continuous at the corner vertex. Some experimental results are presented to show the applicability and flexibility of the approach.

The Method for Removing Jagging Artifact (Jagging Artifact 억제 기법)

  • Yang Seoung-Joon;Lee In-Hwan;Kwon Young-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.3
    • /
    • pp.194-197
    • /
    • 2005
  • Digital display products are gradually becoming diversified and pursuing high-quality image display. Digital TV supports various video signal formats from conventional SD to digital HD because the format conversion of video image is required. Traditional format conversion of the video image is achieved by a 1-dimensional linear interpolator applying both horizontal and vertical direction. Jagging artifact can be expressed as the linkage of line segments in several directions. In this paper, we present the method that removes jagging artifact effectively using PCA (Principle Component Analysis) and reserve the detail in a given image.

Generation of 2-D Parametric Surfaces with Highly Irregular Boundaries

  • Sarkar, Subhajit;Dey, Partha Pratim
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.11-20
    • /
    • 2009
  • The conventional methods of boundary-conformed 2D surfaces generation usually yield some problems. This paper deals with two boundary-conformed 2D surface generation methods, one conventional approach, the linear Coons method, and a new method, boundary-conformed interpolation. In this new method, unidirectional 2D surface has been generated using some of the geometric properties of the given boundary curves. A method of simultaneous displacement of the interpolated curves from the opposite boundaries has been adopted. The geometric properties considered for displacements include weighted combination of angle bisector and linear displacement vectors at all the data-points of the two opposite generating curves. The algorithm has one adjustable parameter that controls the characteristics of transformation of one set of curves from its parents. This unidirectional process has been extended to bi-directional parameterization by superimposing two sets of unidirectional curves generated from both boundary pairs. Case studies show that this algorithm gives reasonably smooth transformation of the boundaries. This algorithm is more robust than the linear Coons method and capable of resolving the 2D boundary-conformed parameterization problems.

Conceptual design of buildings subjected to wind load by using topology optimization

  • Tang, Jiwu;Xie, Yi Min;Felicetti, Peter
    • Wind and Structures
    • /
    • v.18 no.1
    • /
    • pp.21-35
    • /
    • 2014
  • The latest developments in topology optimization are integrated with Computational Fluid Dynamics (CFD) for the conceptual design of building structures. The wind load on a building is simulated using CFD, and the structural response of the building is obtained from finite element analysis under the wind load obtained. Multiple wind directions are simulated within a single fluid domain by simply expanding the simulation domain. The bi-directional evolutionary structural optimization (BESO) algorithm with a scheme of material interpolation is extended for an automatic building topology optimization considering multiple wind loading cases. The proposed approach is demonstrated by a series of examples of optimum topology design of perimeter bracing systems of high-rise building structures.

Enhanced Weighted Directional Demosaicking using Edge Indicator (에지 지시자를 이용한 향상된 방향 가중치 디모자이킹 알고리듬)

  • Ryu, Ji-Man;Yang, Si-Young;Lim, Tae-Hwan;Jung, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.15 no.2
    • /
    • pp.265-279
    • /
    • 2010
  • A color image requires at least three color channels to obtain the full color image. However the image sensor obtains only the intensity of the brightness, that is, three image sensors are required for every pixel to capture the full color image. Since the image sensor is quiet expensive, most of digital still cameras adopt single image sensor array with color filter array (CFA) to reduce the size and the cost. Since the image obtained using single sensor array has only one color component per pixel, we need to reconstruct the missing two color components to obtain the full color image. We call this process as color filter interpolation or demosaicking. In this paper, demosaicking algorithm composed of two large step is proposed. Proposed algorithm is combined with several different algorithms such as Edge-directed demosaicking, Second-order gradients as correction terms, Smooth hue transition Interpolation, etc. The simulation results show that the proposed algorithm performs much better than the state-of-the-art demosaicking algorithms in terms of both subjective and objective qualities.

Image Magnification Using Median Filter and Spatial Variation (메디안 필터와 공간 변화량을 이용한 영상 확대)

  • Kwak, Nae-Joung
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.9
    • /
    • pp.72-80
    • /
    • 2007
  • Image magnification is the estimation of a few pixel in images with high quality from a pixel of an image with low resolution and there have been studied many techniques to make images with high quality. In this paper, we propose an image interpolation method using median filter and spatial information. The proposed method makes an interpolating pixel using an average value of a median filtered value and an average value of two pixels correlated with an interpolating pixel tightly. Also we make the magnified image with improved quality to add the directional information of surrounding pixels and the characteristic of ones using average value and max value of spatial variation. We evaluate the performance using PSNR in the quality of enlarged image comparing the proposed method with existing methods. The results show the proposed method improves PSNR than the existing methods and make images preserving the characteristic of original imges.

Motion-based Fast Fractional Motion Estimation Scheme for H.264/AVC (움직임 예측을 이용한 고속 부화소 움직임 추정기)

  • Lee, Kwang-Woo;SunWoo, Myung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.3
    • /
    • pp.74-79
    • /
    • 2008
  • In an H.264/AVC video encoder, the motion estimation at fractional pixel accuracy improves a coding efficiency and image quality. However, it requires additional computation overheads for fractional search and interpolation, and thus, reducing the computation complexity of fractional search becomes more important. This paper proposes fast fractional search algorithms by combining the SASR(Simplified Adaptive Search Range) and the MSDSP(Mixed Small Diamond Search Pattern) with the predicted fractional motion vector. Compared with the full search and the prediction-based directional fractional pixel search, the proposed algorithms can reduce up to 93.2% and 81% of fractional search points, respectively with the maximum PSNR lost less than 0.04dB. Therefore, the proposed fast search algorithms are quite suitable for mobile applications requiring low power and complexity.

Demosaicing Algorithm Using Directional Neighboring Pixels (근접 화소들의 방향성을 이용한 디모자이킹 알고리듬)

  • Kim, Hee-Chang;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.14 no.6
    • /
    • pp.742-748
    • /
    • 2009
  • Most commercial digital still cameras use a single sensor array (e.g., CMOS or CCD) with color filter array (CFA) to reduce the cost and size. Since the image obtained with CFA has only one color value per pixel, the demosaicing is needed to acquire missing two color values. Although many demosaicing methods have been proposed, they still have artifacts such as rainbow and zippering artifact. In this paper, we propose the simple demosaicing algorithm using tendency of neighbor pixels with the enhanced weighting function. In the experimental results, our algorithm shows much better subjective qualities of the images than conventional demosaicing algorithm and improves objective qualities.

Consider the directional hole filling method for virtual view point synthesis (가상 시점 영상 합성을 위한 방향성 고려 홀 채움 방법)

  • Mun, Ji Hun;Ho, Yo Sung
    • Smart Media Journal
    • /
    • v.3 no.4
    • /
    • pp.28-34
    • /
    • 2014
  • Recently the depth-image-based rendering (DIBR) method is usually used in 3D image application filed. Virtual view image is created by using a known view with associated depth map to make a virtual view point which did not taken by the camera. But, disocclusion area occur because the virtual view point is created using a depth image based image 3D warping. To remove those kind of disocclusion region, many hole filling methods are proposed until now. Constant color region searching, horizontal interpolation, horizontal extrapolation, and variational inpainting techniques are proposed as a hole filling methods. But when using those hole filling method some problem occurred. The different types of annoying artifacts are appear in texture region hole filling procedure. In this paper to solve those problem, the multi-directional extrapolation method is newly proposed for efficiency of expanded hole filling performance. The proposed method is efficient when performing hole filling which complex texture background region. Consideration of directionality for hole filling method use the hole neighbor texture pixel value when estimate the hole pixel value. We can check the proposed hole filling method can more efficiently fill the hole region which generated by virtual view synthesis result.

Adaptive Block Recovery Based on Subband Energy and DC Value in Wavelet Domain (웨이블릿 부대역의 에너지와 DC 값에 근거한 적응적 블록 복구)

  • Hyun, Seung-Hwa;Eom, Il-Kyu;Kim, Yoo-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.95-102
    • /
    • 2005
  • When images compressed with block-based compression techniques are transmitted over a noisy channel, unexpected block losses occur. In this paper, we present a post-processing-based block recovery scheme using Haar wavelet features. No consideration of the edge-direction, when recover the lost blocks, can cause block-blurring effects. The proposed directional recovery method in this paper is effective for the strong edge because exploit the varying neighboring blocks adaptively according to the edges and the directional information in the image. First, the adaptive selection of neighbor blocks is performed based on the energy of wavelet subbands (EWS) and difference of DC values (DDC). The lost blocks are recovered by the linear interpolation in the spatial domain using selected blocks. The method using only EWS performs well for horizontal and vertical edges, but not as well for diagonal edges. Conversely, only using DDC performs well diagonal edges with the exception of line- or roof-type edge profiles. Therefore, we combined EWS and DDC for better results. The proposed methods out performed the previous methods using fixed blocks.