• Title/Summary/Keyword: linear edges

Search Result 156, Processing Time 0.024 seconds

Regional Linear Warping for Image Stitching with Dominant Edge Extraction

  • Yoo, Jisung;Hwang, Sung Soo;Kim, Seong Dae;Ki, Myung Seok;Cha, Jihun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.10
    • /
    • pp.2464-2478
    • /
    • 2013
  • Image stitching techniques produce an image with a wide field-of-view by aligning multiple images with a narrow field-of-view. While conventional algorithms successfully stitch images with a small parallax, structure misalignment may occur when input images contain a large parallax. This paper presents an image stitching algorithm that aligns images with a large parallax by regional linear warping. To this end, input images are first approximated as multiple planar surfaces, and different linear warping is applied to each planar surface. For approximating input images as multiple planar surfaces, the concept of dominant edges is introduced. Dominant edges are defined as conspicuous edges of lines in input images, and extracted dominant edges identify the boundaries of each planar surface. Dominant edge extraction is conducted by detecting distinct changes of local characteristics around strong edge pixels. Experimental results show that the proposed algorithm successfully stitches images with a large parallax without structure misalignment.

Development of a Dual-Arm Drawing Robot using Line Segment Approximation of Image Edges (윤곽선의 선분 근사화를 활용한 양팔 화가 로봇의 개발)

  • Kim, Jung-Kyu;Lee, Sang-Pil;Jung, Hye-Lim;Cho, Hye-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.140-146
    • /
    • 2014
  • This paper introduces a dual-arm robot painter system which is capable of sketching a camera-captured image with short line segments. To express various curved edges in the image by combining line segments, we first apply edge detection algorithm to the entire image, split the edged image into small boxed pieces, and then apply Hough Transformation to each piece so that the edges inside the piece can be approximated with short line segments. To draw the picture within a reasonable time, we designed a simple dual-arm robot system and controlled both arms concurrently according to linear interpolation algorithm. From the experiments, we could verify that simple linear motions can describe various images effectively with a unique brush style.

Active Focusing Technique for Extracting Depth Information (액티브 포커싱을 이용한 3차원 물체의 깊이 계측)

  • 이용수;박종훈;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.2
    • /
    • pp.40-49
    • /
    • 1992
  • In this paper,a new approach-using the linear movement of the lens location in a camera and focal distance in each location for the measurement of the depth of the 3-D object from several 2-D images-is proposed. The sharply focused edges are extracted from the images obtained by moving the lens of the camera, that is, the distance between the lens and the image plane, in the range allowed by the camera lens system. Then the depthin formation of the edges are obtained by the lens location. In our method, the accurate and complicated control system of the camera and a special algorithm for tracing the accurate focus point are not necessary, and the method has some advantage that the depth of all objects in a scene are measured by only the linear movement of the lens location of the camera. The accuracy of the extracted depth information is approximately 5% of object distances between 1 and 2m. We can see the possibility of application of the method in the depth measurement of the 3-D objects.

  • PDF

Buckling of laminated composite plates with elastically restrained boundary conditions

  • Kouchakzadeh, Mohammad Ali;Rahgozar, Meysam;Bohlooly, Mehdi
    • Structural Engineering and Mechanics
    • /
    • v.74 no.5
    • /
    • pp.577-588
    • /
    • 2020
  • A unified solution is presented for the buckling analysis of rectangular laminated composite plates with elastically restrained edges. The plate is subjected to biaxial in-plane compression, and the boundary conditions are simulated by employing uniform distribution of linear and rotational springs at all edges. The critical values of buckling loads and corresponding modes are calculated based on classical lamination theory and using the Ritz method. The deflection function is defined based on simple polynomials without any auxiliary function. The verifications of the current study are carried out with available combinations of classic boundary conditions in the literature. Through parametric study with a wide range of spring factors with some classical as well as some not classical boundary conditions, competency of the present model of boundary conditions is proved.

Analysis of Rectangular Plates under Distributed Loads of Various Intensity with Interior Supports at Arbitrary Positions (분포하중(分布荷重)을 받는 구형판(矩形板)의 탄성해석(彈性解析))

  • Suk-Yoon,Chang
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.13 no.1
    • /
    • pp.17-23
    • /
    • 1976
  • Some methods of analysis of rectangular plates under distributed load of various intensity with interior supports are presented herein. Analysis of many structures such as bottom, side shell, and deck plate of ship hull and flat slab, with or without internal supports, Floor systems of bridges, included crthotropic bridges is a problem of plate with elastic supports or continuous edges. When the four edges of rectangular plate is simply supported, the double Fourier series solution developed by Navier can represent an exact result of this problem. If two opposite edges are simply supported, Levy's method is available to give an "exact" solution. When the loading condition and supporting condition of a plate does not fall into these cases, no simple analytic method seems to be feasible. Analysis of a simply supported rectangular plate under irregularly distributed loads of various intensity with internal supports is carried out by applying Navier solution well as the "Principle of Superposition." Finite difference technique is used to solve plates under irregularly distributed loads of various intensity with internal supports and with various boundary conditions. When finite difference technique is applied to the Lagrange's plate bending equation, any of fourth order derivative term in this equation produces at least five pivotal points leading to some troubles when the resulting linear algebraic equations are to be solved. This problem was solved by reducing the order of the derivatives to two: the fourth order partial differential equation with one dependent variable, namely deflection, is changed to an equivalent pair of second order partial differential equations with two dependent variables. Finite difference technique is then applied to transform these equations to a set of simultaneous linear algebraic equations. Principle of Superposition is then applied to handle the problems caused by concentrated loads and interior supports. This method can be used for the cases of plates under irregularly distributed loads of various intensity with arbitrary conditions such as elastic supports, or continuous edges with or without interior supports, and this method can also be solve the influence values of deflection, moment and etc. at arbitrary position of plates under the live load.

  • PDF

An Algorithm for the Edge Coloring Problem (호의 색칠문제의 해법)

  • Park, Sung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.43-49
    • /
    • 1992
  • Edge coloring problem is to find a minimum cardinality coloring of the edges of a graph so that any pair of edges incident to a common node do not have the same colors. Edge coloring problem is NP-hard, hence it is unlikely that there exists a polynomial time algorithm. We formulate the problem as a covering of the edges by matchings and find valid inequalities for the convex hull of feasible solutions. We show that adding the valid inequalities to the linear programming relaxation is enough to determine the minimum coloring number(chromatic index). We also propose a method to use the valid inequalities as cutting planes and do the branch and bound search implicitly. An example is given to show how the method works.

  • PDF

Progressive failure of symmetrically laminated plates under uni-axial compression

  • Singh, S.B.;Kumar, Ashwini;Iyengar, N.G.R.
    • Structural Engineering and Mechanics
    • /
    • v.5 no.4
    • /
    • pp.433-450
    • /
    • 1997
  • The objective of this work is to predict the failure loads, associated maximum transverse displacements, locations and the modes of failure, including the onset of delamination, of thin, flat, square symmetric laminates under the action of uni-axial compression. Two progressive failure analyses, one using Hashin criterion and the other using Tensor polynomial criteria, are used in conjunction with the finite element method. First order shear deformation theory and geometric nonlinearity in the von Karman sense have been employed. Five different types of lay-up sequence are considered for laminates with all edges simply supported. In addition, two boundary conditions, one with all edges fixed and other with mixed boundary conditions for $(+45/-45/0/90)_{2s}$ quasi-isotropic laminate have also been considered to study the effect of boundary restraints on the failure loads and the corresponding modes of failure. A comparison of linear and nonlinear results is also made for $({\pm}45/0/90)_{2s}$ quasi-isotropic laminate. It is observed that the maximum difference between the failure loads predicted by various criteria depend strongly on the laminate lay-ups and the flexural boundary restraints. Laminates with clamped edges are found to be more susceptible to failure due to the transverse shear and delamination, while those with the simply supported edges undergo total collapse at a load slightly higher than the fiber failure load.

An Efficient Image Interpolation Algorithm using Edges Extracted Edges From Binary Image (이진영상으로부터 에지 추출을 통한 효율적인 영상보간 알고리즘)

  • Lee, Sang-Hoon;Kim, Sung-Geun;Lee, Dong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.363-370
    • /
    • 2009
  • Image interpolation addresses the problem of generating a high-resolution image from its low-resolution version. Classical linear interpolation algorithms are simple and popular, but they produce interpolated image with blurred edges and annoying artifacts, Thus, many edge-based interpolation algorithms have been proposed to improve the subjective quality of the interpolated image, especially around edges on the image. In this paper, we propose a new interpolation algorithm which uses edges extracted from binary image. The proposed algorithm is applied to the image after interpolating using 6-Tap FIR filter. The values of interpolation pixels on edges extracted from binary image are modified using neighborhood pixels on the same edge. Experimental results for various images show that the proposed method provides better performance than existing methods.

Non-linear Interpolation for Color Images

  • Kim, Jong-Ho;Kim, Won-Ki;Yeom, Dong-Hyun;Jeong, Je-Chang
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1326-1329
    • /
    • 2006
  • In this paper, we propose a non-linear interpolation of chrominance components based on the property of luminance signals to display color images effectively. The proposed method is more useful, in particular, for the images including stair-typed signal changes around edges. Experimental results show that the proposed method is superior to conventional methods in both objective and subjective performance.

  • PDF

ERROR ESTIMATES OF FULLY DISCRETE DISCONTINUOUS GALERKIN APPROXIMATIONS FOR LINEAR SOBOLEV EQUATIONS

  • Ohm, M.R.;Shin, J.Y.;Lee, H.Y.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1221-1234
    • /
    • 2009
  • In this paper, we construct fully discrete discontinuous Galerkin approximations to the solution of linear Sobolev equations. We apply a symmetric interior penalty method which has an interior penalty term to compensate the continuity on the edges of interelements. The optimal convergence of the fully discrete discontinuous Galerkin approximations in ${\ell}^{\infty}(L^2)$ norm is proved.

  • PDF