Construction of 3D Model of a Rectangular Parallelopiped Object from Its 2D Images
|
|
- Tabitha Ross
- 5 years ago
- Views:
Transcription
1 Construction of 3D Model of a Rectangular Parallelopiped Object from Its 2D Images Md. Aminul Islam, Md. Nadim Saker, Asad Ibne Moin, and Rajib Kundu Computer Science & Engineering Discipline, KHULNA University, Khulna 9208, Bangladesh s: cseku@khulna.bangla.net, sadbt29@hotmail.com, raziv31@yahoo.com Abstract: 3D models and animation add a new era in the field of computer graphics. Most 3D models are built using high level CAD software. In this point of view, constructing 3D model from its images obviously an important approach. This paper presents an algorithm for constructing 3D object from its 2D images. The algorithm analysis a pair of images that cover all six planes of the rectangular parallelopiped object and construct the 3D model of that object with its real color values. Basically the algorithm finds out the corner points that help to calculate the length, width and height of the object. Using length, width and height, 3D models can be built. Two new approaches for finding points and the size of the object have been proposed in this paper. Keywords: 3D Model, 2D image, WCS, Rectangular parallelopiped, Center of projection. 1. INTRODUCTION Graphics provides one of the most natural means of communicating with computer. It is very interesting to construct a 3D model from 2D images of an object. Many research works have been done for recognition of 3D objects using parameterized volumetric models [1], arbitrary 3D shapes from range images [2], 3D face recognition and face segmentation into a limited number of analytical patches from stereo images [3]. This proposed approach is concerned with building the model of the object form its 2D images. This work constructs the 3D model of a rectangular parallelopiped object from two images that cover all six sides of that object. The background color of the image has to be different from the object colors. Though techniques for detecting the edges of an object placed on a background of the same grayscale intensity are developed [4] but it is easier to recognize the object from a background that has other color than the object colors. Figure 1. Construction of 3D Model from a pair of images. So it becomes possible to fill the object surface with its real color values. Figure 1 briefly presents the whole process to derive 3D model from a pair of images. 2. IMAGE ACQUISITION TECHNIQUE The images of the object have to be taken very carefully by following some rules. Background color will be different from the foreground or object colors. In daytime it is suggested to ensure that the object will produce minimum shade on the background. When daylight is not available or if it is in a room then it is suggested to ensure proper lighting. It is advised not to use the flash of the camera as it gives extra light to the image and the color of the image may lose its real color values. Normally a 3D object gets 2D view in an image, so it becomes critical to identify the corner points and the actual size of the object. To accomplish the job of seeking the corners, this algorithm provides an easier way. The most important and crucial part of this paper is to calculate the length, width and height of the object from its 2D viewing picture. The algorithm calculates the actual length, width and height of the object using corner points. Then it becomes easier to construct the 3D model of the object. Each pixels of the image is read respectively and there color values are stored.
2 Figure 2. (a) Image covering top, left, front Figure 2. (b) Image covering back, right, bottom Images can be taken by digital or normal camera. In both cases all the pictures should be in same resolution. It gives good results using black color as the background at daytime as it can absorb more light. While taking images inside a room with proper lighting any dark color can be used but it should be different from the object color. For taking the snap up of the object, it is necessary to maintain same distance from the camera to the object. Two snap ups of the object have to take so that each picture can cover three different planes of the object (Figure 2(a), (b)). So, from only two images, the total view of all the surfaces of the object can be acquired. 3. READING IMAGE FILE Each bitmap file contains a bitmap-file header, a bitmapinformation header, a color table, and an array of bytes that defines the bitmap bits [5]. The color table, defined as an array of RGBQUAD structures, contains as many elements as there are colors in the bitmap. Each element has an index number. Every pixel has three values- X coordinate, Y co-ordinate and an index number denotes the color table. Each pixel has been read and the color values of each pixel other than background color are stored. These values are needed for filling the surfaces of the object. 4. ALGORITHM PROPOSED The total work is designed into three parts background color detection, recognition of the object and construction of the 3D object. 4.1 Background color detection A new algorithm is proposed here for determining the background color of the image. A threshold value is used for making difference with the object from the background [6]. In a background, the color values of the pixels vary within a short range from pixel to pixel. So, the maximum value of the background color is measured as a threshold value. A good number of continuous pixels, which have values other than the threshold value, will be treated as object. This algorithm returns the threshold value as background color. Algorithm: Background color detection max_value := c_value; //c_value be the color index at the pixel (x, y) //max_value be the maximum background color value repeat Take a pixel at point (x, y) and assign its color value to c_value If ( max_value is less than c_value) then max_value := c_value until the areas defined by f (?) are not traversed return max_value end This algorithm uses a function, f (?), which defines the area to traverse. f (?)= f (? 1 )+ f (? 2 )+ f (? 3 )+ f (? 4 ), where, f (? 1 )= area between (x 1, y 1 ) and (x 2, y 1 + ), f (? 2 )= area between (x 1, y 2 - ) and (x 2, y 2 ), f (? 3 )= area between (x 1, y 1 + ) and (x 1 +, y 2 - ), f (? 4 )=area between (x 2, y 1 + ) and (x 2 -, y 2 - ) = (x 2 -x 1 )/ρ, and ρ=f (x 2, x1). Here, ρ is a function of x 2, and x 1, ρ is proportional to the value of x 2 -x 1. If x 2 -x 1 increases then increased ρ and if x 2 - x 1 decreased then decreases ρ will give good results. 4.2 Recognition of the object Here two major tasks - finding out the corner points and determining the length, width and height of the object, have been done Finding out the corner points of the object This algorithm analyzes two images. From the first image, (Figure 2(a)) the length and width is calculated. The algorithm returns three points A (x 1, y1), B (x 2, y2) and C (x 3, y3). Point A and B is used for calculating arbitrary length and A and C for arbitrary width. Analyzing second image, Image2 (Figure 2(b)), two points are returned also. Point D (x 1, y1) and E (x 2, y2) are used for calculating height. It is possible to find out the length, width and height from a single image. But at least two images are needed for covering all the surfaces of the object. This algorithm starts scanning pixels from the leftmost x coordinate and bottommost y co-ordinate position. Algorithm: Point Detection assign leftmost x co-ordinate value of the image to left_x assign topmost y co-ordinate value of the image to top_y assign rightmost x co-ordinate value of the image to right_x assign bottommost y co-ordinate value of the image to bottom_y
3 assign background color value to back_color_value // use background color detection algorithm for i: = bottom_y to top_y step-1 do for j: = left_x to right_x do //traverse the whole image starts from bottomleft corner if pixel_color_value is different from back_color_value then // detect pointa for Image1 or Image2 if pointa is not found in Image1 or Image2 then assign j to x 1 and i to y 1 // store x and y for point A(x 1,y 1 ) end for end. assign x 1 to previous_x and y 1 to previous_y // previous_x and previous_y store previous x and y co-ordinate // detect pointc for only Image1 if PointC is not found only in Image1 then if previous_x is greater than present x co-ordinate value and previous_y is the greater than present y co-ordinate value then // j is the present x co-ordinate and i is the present y co-ordinate assign j to previous_x and i to previous_y //assign present x and y to previous x and y if previous_x is equal to present x coordinate value then assign previous_x to x 3 and previous_y to y 3 //store x and y for point C(x 3,y 3 ) //detect pointb for both Image1 and Image2 if pointb is not found in Image1 or Image2 then if previous_x is less than present x co-ordinate value and previous_y is greater than present y co- -ordinate value then assign j to previous_x and i to previous_y //assign present x and y to previous x and y if previous_x is equal to present x co-ordinate value then assign previous_x to x 2 and previous_y to y 2 // store x and y for point C(x 3,y 3 ) 3 (a) 3 (b) Figure 3. (a) Calculating actual length and width. (b) Finding out the threshold value Determining actual length, width and height Figure 3(a) shows an object of an image where A, B and C are three points that has already determined. l ar and w ar are the arbitrary length and width of the object. θ be the angle between AB and a straight line parallel to x-axis. AB= l ar, AC= w ar,slope, m=tanθ= (y 2 -y 1 )/(x 2 -x 1 ) Table 1. Sample Data for calculating length and slope. Image No First point Second point Length l Slope m x 1 y 1 x 2 y l-m Curve (a)
4 4 (b) Figure 4. (a) l-m curve. (b) Comparison between l-m. A function f(m, l ar ) returns actual length of the object. It is obvious that m is inversely proportional to l ar and if it becomes zero, the resultant length will be the actual length. If slope m increases with a small amount such as dm, then small length dl decreases (Figure 4(b)). Rate of change of slope w.r.t. length is dm/dl If l add be the additional length, then total change of slope is (dm/dl)l add.if l ac be the actual length, then, l ac = l ar +l add. Since, the total change of slope is equal to m, m-(dm/dl).l add =0 (1) From (1), l add = m.(dl/dm) l add = f(m, l) The equation of the curve (Figure 4(b)) is, y=ax 2 +bx+c (2) At point (m, l), l= am 2 +bm+c and dl/dm=2am+b. So, f(m,l)= m(2am+b), where a and b are constant. Now, actual length, l ac = l ar + f(m, l) = l ar + m(2am+b) Same calculation is done for width and height. Equation (2) is derived from the l-m curve (Figure 4(a)). Table 1 shows some sample data collected from practical experiments. Images have been taken for various θ. Then l and m is calculated (Table 1) and l-m curve is plotted (Figure 4(a)). By using polynomial regression and Gauss Elimination technique [7], the equation y=ax 2 +bx+c has been derived, where a and b are the co-efficient of x 2 and x, c is the constant. The value of a, b and c are approximately same for the data of different images. Algorithm: Actual_size_calculation (ar_length, ar_width, ar_height, m) // ar_length, ar_width, ar_height are the arbitrary length, width and height. Compute ac_length := ar_length+ m (2 a m+b), //actual length ac_width :=ar_width + m*(2*a*m+b), //actual width ac_height:=ar_height+ m*(2*a*m+b), //actual height end Figure 5. Construction of 3D models 4.3 Construction of the 3D object After getting the actual length, height and width, rectangular parallelopiped is constructed by its eight corner points. If one corner point is on the origin of the World Co-ordinate System (WCS) and x, y, z be the origin, then other seven points are (x+l, y, z) (x+l, y, z+h) (x, y, z+h) (x, y+w, z) (x+l, y+w, z) (x+l, y+w, z+h) (x, y+w, z+h), where l, w and h are length, width and height. Now, the 3D object consisting eight points can be projected on a 2D view plane and various types of 3D transformation from any center of projection and view plane can be applied to this object by synchronization between center of projection and view plane for 3D graphics modeling [8]. 5. CONCLUSION This algorithm works for rectangular parallelopiped shape objects. Using this algorithm, model of any regular shaped cubic object can also be built. While reading the image, the algorithm stores the real color values of the object, so the surface of the object can be filled using existing surface filling algorithm [9]. As a result the model becomes more realistic. Once a model is constructed, it is possible to apply any geometric transformation [10] on the object. It is also possible to work with irregular cubic shape objects by making some little change in the algorithm. REFERENCES [1] Ch.Schiitz and H.Hiigli, Recognition of 3D objects with a closest point matching Algorithm, in ISPRS, Inter Commission Workshop From Pixels to Sequences, Vol. 30, Zurich, March 1995.
5 [2] D. Leandro Borges, 3D Recognition by Parts: A Complete Solution using Parameterized Volumetric Models, IX SIBGRAPI, pp , [3] R.Lengagne, J.P. Tarel, O. Monga, From 2D images to 3D Face Geometry, IEEE Second International Conference on Automatic Face and Gesture Recognitoin (FG 96), Killington, USA, October [4] R.Mani Maran, Leen pao Meng, Ong Kok Loon, Edge Detection in a homogeneous Background with the aid of sinusoidally-coded structured lighting, in ROVPIA, vol. 1, pp , Malaysia, July [5] Steve Rimmer. Supercharged Bit mapped Graphics, 1 st ed., Windcrest Books, 1992, pp [6] Rafael C. Gonzalez, Digital Image Processing, 5 th ed., Addison-Wesley, 2001, pp [7] Steven C.Chapra, Raymond P.Canale. Numerical Methods for Engineers, 3 rd ed., newdellhi, McGraw- Hill Book Company, [8] Md. Aminul Islam, S.M. Rafizul Haque, Synchronization Between Center of Projection and View Plane For 3D Graphics Modeling, ROVPIA, Vol. 2, Malaysia, July 16-18,1999, pp [9] Alan Watt and Mark Watt, Advanced Animation and Rendering Techniques, 2 nd ed., New York, Addison- Wesley, 1992, pp [10] Z.Xiang, R.Plastock. Theory and problems of Computer Graphics, 2 nd ed., Schaums s Outline, 2001, pp
3D Modeling of Objects Using Laser Scanning
1 3D Modeling of Objects Using Laser Scanning D. Jaya Deepu, LPU University, Punjab, India Email: Jaideepudadi@gmail.com Abstract: In the last few decades, constructing accurate three-dimensional models
More informationModeling 3D Objects: Part 2
Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling
More informationHOUGH TRANSFORM FOR INTERIOR ORIENTATION IN DIGITAL PHOTOGRAMMETRY
HOUGH TRANSFORM FOR INTERIOR ORIENTATION IN DIGITAL PHOTOGRAMMETRY Sohn, Hong-Gyoo, Yun, Kong-Hyun Yonsei University, Korea Department of Civil Engineering sohn1@yonsei.ac.kr ykh1207@yonsei.ac.kr Yu, Kiyun
More informationA New Image Based Ligthing Method: Practical Shadow-Based Light Reconstruction
A New Image Based Ligthing Method: Practical Shadow-Based Light Reconstruction Jaemin Lee and Ergun Akleman Visualization Sciences Program Texas A&M University Abstract In this paper we present a practical
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationCOMP30019 Graphics and Interaction Rendering pipeline & object modelling
COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling
Lecture outline COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Introduction to Modelling Polygonal geometry The rendering
More informationProblem definition Image acquisition Image segmentation Connected component analysis. Machine vision systems - 1
Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page
More informationMET71 COMPUTER AIDED DESIGN
UNIT - II BRESENHAM S ALGORITHM BRESENHAM S LINE ALGORITHM Bresenham s algorithm enables the selection of optimum raster locations to represent a straight line. In this algorithm either pixels along X
More information2 Geometry Solutions
2 Geometry Solutions jacques@ucsd.edu Here is give problems and solutions in increasing order of difficulty. 2.1 Easier problems Problem 1. What is the minimum number of hyperplanar slices to make a d-dimensional
More informationA Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-time
S. E. Ashley, R. Green, A Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-Time, Proceedings of Image and Vision Computing New Zealand 2007, pp. 271 275, Hamilton, New Zealand, December
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationFriday, 11 January 13. Interpolation
Interpolation Interpolation Interpolation is not a branch of mathematic but a collection of techniques useful for solving computer graphics problems Basically an interpolant is a way of changing one number
More information(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation.
Code No: R05221201 Set No. 1 1. (a) List and explain the applications of Computer Graphics. (b) With a neat cross- sectional view explain the functioning of CRT devices. 2. (a) Write the modified version
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More informationAn Image Based Approach to Compute Object Distance
An Image Based Approach to Compute Object Distance Ashfaqur Rahman * Department of Computer Science, American International University Bangladesh Dhaka 1213, Bangladesh Abdus Salam, Mahfuzul Islam, and
More informationComputer Graphics Fundamentals. Jon Macey
Computer Graphics Fundamentals Jon Macey jmacey@bournemouth.ac.uk http://nccastaff.bournemouth.ac.uk/jmacey/ 1 1 What is CG Fundamentals Looking at how Images (and Animations) are actually produced in
More informationCover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417
More informationAutomatic 3D wig Generation Method using FFD and Robotic Arm
International Journal of Applied Engineering Research ISSN 0973-4562 Volume 12, Number 9 (2017) pp. 2104-2108 Automatic 3D wig Generation Method using FFD and Robotic Arm Md Saifur Rahman 1, Chulhyung
More informationInstitutionen för systemteknik
Code: Day: Lokal: M7002E 19 March E1026 Institutionen för systemteknik Examination in: M7002E, Computer Graphics and Virtual Environments Number of sections: 7 Max. score: 100 (normally 60 is required
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationUsing Perspective Rays and Symmetry to Model Duality
Using Perspective Rays and Symmetry to Model Duality Alex Wang Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2016-13 http://www.eecs.berkeley.edu/pubs/techrpts/2016/eecs-2016-13.html
More informationColor and Shading. Color. Shapiro and Stockman, Chapter 6. Color and Machine Vision. Color and Perception
Color and Shading Color Shapiro and Stockman, Chapter 6 Color is an important factor for for human perception for object and material identification, even time of day. Color perception depends upon both
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationAutomatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques
Automatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques Ajay K. Talele Department of Electronics Dr..B.A.T.U. Lonere. Sanjay L Nalbalwar
More informationAn Improved Algorithm for Scan-converting a Line
An Improved Algorithm for Scan-converting a Line *Md. Hasanul Kabir 1, Md. Imrul Hassan 2, Abdullah Azfar 1 1 Department of Computer Science & Information Technology (CIT) 2 Department of Electrical &
More informationTo start, open or build a simple solid model. The bracket from a previous exercise will be used for demonstration purposes.
Render, Lights, and Shadows The Render programs are techniques using surface shading, surface tones, and surface materials that are then presented in a scene with options for lights and shadows. Modifications
More informationChapter 2. Polynomial and Rational Functions. 2.2 Quadratic Functions
Chapter 2 Polynomial and Rational Functions 2.2 Quadratic Functions 1 /27 Chapter 2 Homework 2.2 p298 1, 5, 17, 31, 37, 41, 43, 45, 47, 49, 53, 55 2 /27 Chapter 2 Objectives Recognize characteristics of
More informationReal-Time Detection of Road Markings for Driving Assistance Applications
Real-Time Detection of Road Markings for Driving Assistance Applications Ioana Maria Chira, Ancuta Chibulcutean Students, Faculty of Automation and Computer Science Technical University of Cluj-Napoca
More informationOBJECT detection in general has many applications
1 Implementing Rectangle Detection using Windowed Hough Transform Akhil Singh, Music Engineering, University of Miami Abstract This paper implements Jung and Schramm s method to use Hough Transform for
More informationLab Manual. Computer Graphics. T.E. Computer. (Sem VI)
Lab Manual Computer Graphics T.E. Computer (Sem VI) Index Sr. No. Title of Programming Assignments Page No. 1. Line Drawing Algorithms 3 2. Circle Drawing Algorithms 6 3. Ellipse Drawing Algorithms 8 4.
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationComputer Graphics and Image Processing Ray Tracing I
Computer Graphics and Image Processing Ray Tracing I Part 1 Lecture 9 1 Today s Outline Introduction to Ray Tracing Ray Casting Intersecting Rays with Primitives Intersecting Rays with Transformed Primitives
More informationRemoving Shadows from Images
Removing Shadows from Images Zeinab Sadeghipour Kermani School of Computing Science Simon Fraser University Burnaby, BC, V5A 1S6 Mark S. Drew School of Computing Science Simon Fraser University Burnaby,
More informationShading Techniques Denbigh Starkey
Shading Techniques Denbigh Starkey 1. Summary of shading techniques 2 2. Lambert (flat) shading 3 3. Smooth shading and vertex normals 4 4. Gouraud shading 6 5. Phong shading 8 6. Why do Gouraud and Phong
More information3D-OBJECT DETECTION METHOD BASED ON THE STEREO IMAGE TRANSFORMATION TO THE COMMON OBSERVATION POINT
3D-OBJECT DETECTION METHOD BASED ON THE STEREO IMAGE TRANSFORMATION TO THE COMMON OBSERVATION POINT V. M. Lisitsyn *, S. V. Tikhonova ** State Research Institute of Aviation Systems, Moscow, Russia * lvm@gosniias.msk.ru
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
More informationTransforms. COMP 575/770 Spring 2013
Transforms COMP 575/770 Spring 2013 Transforming Geometry Given any set of points S Could be a 2D shape, a 3D object A transform is a function T that modifies all points in S: T S S T v v S Different transforms
More informationEXAMINATIONS 2017 TRIMESTER 2
EXAMINATIONS 2017 TRIMESTER 2 CGRA 151 INTRODUCTION TO COMPUTER GRAPHICS Time Allowed: TWO HOURS CLOSED BOOK Permitted materials: Silent non-programmable calculators or silent programmable calculators
More informationing and enhancing operations for shapes represented by level sets (isosurfaces) and applied unsharp masking to the level set normals. Their approach t
Shape Deblurring with Unsharp Masking Applied to Mesh Normals Hirokazu Yagou Λ Alexander Belyaev y Daming Wei z Λ y z ; ; Shape Modeling Laboratory, University of Aizu, Aizu-Wakamatsu 965-8580 Japan fm50534,
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More information(Refer Slide Time: 00:01:27 min)
Computer Aided Design Prof. Dr. Anoop Chawla Department of Mechanical engineering Indian Institute of Technology, Delhi Lecture No. # 01 An Introduction to CAD Today we are basically going to introduce
More informationStrategy. Using Strategy 1
Strategy Using Strategy 1 Scan Path / Strategy It is important to visualize the scan path you want for a feature before you begin taking points on your part. You want to try to place your points in a way
More informationRestoring Warped Document Image Based on Text Line Correction
Restoring Warped Document Image Based on Text Line Correction * Dep. of Electrical Engineering Tamkang University, New Taipei, Taiwan, R.O.C *Correspondending Author: hsieh@ee.tku.edu.tw Abstract Document
More informationShort on camera geometry and camera calibration
Short on camera geometry and camera calibration Maria Magnusson, maria.magnusson@liu.se Computer Vision Laboratory, Department of Electrical Engineering, Linköping University, Sweden Report No: LiTH-ISY-R-3070
More informationAdvanced Lighting Techniques Due: Monday November 2 at 10pm
CMSC 23700 Autumn 2015 Introduction to Computer Graphics Project 3 October 20, 2015 Advanced Lighting Techniques Due: Monday November 2 at 10pm 1 Introduction This assignment is the third and final part
More informationTRINITAS. a Finite Element stand-alone tool for Conceptual design, Optimization and General finite element analysis. Introductional Manual
TRINITAS a Finite Element stand-alone tool for Conceptual design, Optimization and General finite element analysis Introductional Manual Bo Torstenfelt Contents 1 Introduction 1 2 Starting the Program
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationIntroduction to Computer Graphics 4. Viewing in 3D
Introduction to Computer Graphics 4. Viewing in 3D National Chiao Tung Univ, Taiwan By: I-Chen Lin, Assistant Professor Textbook: E.Angel, Interactive Computer Graphics, 5 th Ed., Addison Wesley Ref: Hearn
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 02 130124 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Basics Image Formation Image Processing 3 Intelligent
More information3D data merging using Holoimage
Iowa State University From the SelectedWorks of Song Zhang September, 27 3D data merging using Holoimage Song Zhang, Harvard University Shing-Tung Yau, Harvard University Available at: https://works.bepress.com/song_zhang/34/
More information2D transformations: An introduction to the maths behind computer graphics
2D transformations: An introduction to the maths behind computer graphics Lecturer: Dr Dan Cornford d.cornford@aston.ac.uk http://wiki.aston.ac.uk/dancornford CS2150, Computer Graphics, Aston University,
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More information3D Modeling and Design Glossary - Beginner
3D Modeling and Design Glossary - Beginner Align: to place or arrange (things) in a straight line. To use the Align tool, select at least two objects by Shift left-clicking on them or by dragging a box
More informationA Study of Medical Image Analysis System
Indian Journal of Science and Technology, Vol 8(25), DOI: 10.17485/ijst/2015/v8i25/80492, October 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Study of Medical Image Analysis System Kim Tae-Eun
More informationRobot vision review. Martin Jagersand
Robot vision review Martin Jagersand What is Computer Vision? Computer Graphics Three Related fields Image Processing: Changes 2D images into other 2D images Computer Graphics: Takes 3D models, renders
More informationA 3D Point Cloud Registration Algorithm based on Feature Points
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) A 3D Point Cloud Registration Algorithm based on Feature Points Yi Ren 1, 2, a, Fucai Zhou 1, b 1 School
More informationSkew Detection and Correction of Document Image using Hough Transform Method
Skew Detection and Correction of Document Image using Hough Transform Method [1] Neerugatti Varipally Vishwanath, [2] Dr.T. Pearson, [3] K.Chaitanya, [4] MG JaswanthSagar, [5] M.Rupesh [1] Asst.Professor,
More informationHomogeneous coordinates, lines, screws and twists
Homogeneous coordinates, lines, screws and twists In lecture 1 of module 2, a brief mention was made of homogeneous coordinates, lines in R 3, screws and twists to describe the general motion of a rigid
More informationObjectives. Shading II. Distance Terms. The Phong Reflection Model
Shading II Objectives Introduce distance terms to the shading model. More details about the Phong model (lightmaterial interaction). Introduce the Blinn lighting model (also known as the modified Phong
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 166 36 Prague 6, Jugoslávských partyzánů 1580/3, Czech
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More informationThree-Dimensional Computer Vision
\bshiaki Shirai Three-Dimensional Computer Vision With 313 Figures ' Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Table of Contents 1 Introduction 1 1.1 Three-Dimensional Computer Vision
More information(Refer Slide Time: 0:32)
Digital Image Processing. Professor P. K. Biswas. Department of Electronics and Electrical Communication Engineering. Indian Institute of Technology, Kharagpur. Lecture-57. Image Segmentation: Global Processing
More informationComputer Graphics Introduction. Taku Komura
Computer Graphics Introduction Taku Komura What s this course all about? We will cover Graphics programming and algorithms Graphics data structures Applied geometry, modeling and rendering Not covering
More informationReading. 18. Projections and Z-buffers. Required: Watt, Section , 6.3, 6.6 (esp. intro and subsections 1, 4, and 8 10), Further reading:
Reading Required: Watt, Section 5.2.2 5.2.4, 6.3, 6.6 (esp. intro and subsections 1, 4, and 8 10), Further reading: 18. Projections and Z-buffers Foley, et al, Chapter 5.6 and Chapter 6 David F. Rogers
More informationSymmetry Based Semantic Analysis of Engineering Drawings
Symmetry Based Semantic Analysis of Engineering Drawings Thomas C. Henderson, Narong Boonsirisumpun, and Anshul Joshi University of Utah, SLC, UT, USA; tch at cs.utah.edu Abstract Engineering drawings
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic
More information11.2 RECTANGULAR COORDINATES IN THREE DIMENSIONS
11.2 Rectangular Coordinates in Three Dimensions Contemporary Calculus 1 11.2 RECTANGULAR COORDINATES IN THREE DIMENSIONS In this section we move into 3 dimensional space. First we examine the 3 dimensional
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationComputer Graphics. Instructor: Oren Kapah. Office Hours: T.B.A.
Computer Graphics Instructor: Oren Kapah (orenkapahbiu@gmail.com) Office Hours: T.B.A. The CG-IDC slides for this course were created by Toky & Hagit Hel-Or 1 CG-IDC 2 Exercise and Homework The exercise
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationChapter 8: Implementation- Clipping and Rasterization
Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or
More informationEdge linking. Two types of approaches. This process needs to be able to bridge gaps in detected edges due to the reason mentioned above
Edge linking Edge detection rarely finds the entire set of edges in an image. Normally there are breaks due to noise, non-uniform illumination, etc. If we want to obtain region boundaries (for segmentation)
More informationA Novel Stereo Camera System by a Biprism
528 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 16, NO. 5, OCTOBER 2000 A Novel Stereo Camera System by a Biprism DooHyun Lee and InSo Kweon, Member, IEEE Abstract In this paper, we propose a novel
More informationUsing Web Camera Technology to Monitor Steel Construction
Using Web Camera Technology to Monitor Steel Construction Kerry T. Slattery, Ph.D., P.E. Southern Illinois University Edwardsville Edwardsville, Illinois Many construction companies install electronic
More informationApplication Of Multibody Dynamic Method (Mbd) And Mechanical Principle To The Cylinder Torque Calculation
Application Of Multibody Dynamic Method (Mbd) And Mechanical Principle To The Cylinder Torque Calculation Gwo-Chung Tsai Department Of Mechanical And Electro-Mechanical Engineering, National Ilan University
More informationSUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.
SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS
More informationComputer Graphics II: Tools and Techniques
Administrive Details Computer Graphics II: Tools and Techniques P. Healy CS1-08 Computer Science Bldg. tel: 202727 patrick.healy@ul.ie Autumn 2018-2019 Outline Administrive Details 1 Administrive Details
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationCOMPUTER GRAPHICS COURSE. Rendering Pipelines
COMPUTER GRAPHICS COURSE Rendering Pipelines Georgios Papaioannou - 2014 A Rendering Pipeline Rendering or Graphics Pipeline is the sequence of steps that we use to create the final image Many graphics/rendering
More informationPS 3.5 : Problem Solving with Trigonometry Unit 3 Trigonometry
(A) Lesson Context BIG PICTURE of this UNIT: How do I determine the measure of angles in geometric shapes, without direct measurement? How do I solve for sides or angles in right triangles? How can I solve
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationASSIGNMENT 1 INTRODUCTION TO CAD
Computer Aided Design(2161903) ASSIGNMENT 1 INTRODUCTION TO CAD Theory 1. Discuss the reasons for implementing a CAD system. 2. Define computer aided design. Compare computer aided design and conventional
More information2D Graphics Primitives II. Additional issues in scan converting lines. 1)Endpoint order. Want algorithms to draw the same pixels for each line
walters@buffalo.edu CSE 480/580 Lecture 8 Slide 1 2D Graphics Primitives II Additional issues in scan converting lines 1)Endpoint order Want algorithms to draw the same pixels for each line How handle?
More informationIllumination and Shading
Illumination and Shading Illumination and Shading z Illumination Models y Ambient y Diffuse y Attenuation y Specular Reflection z Interpolated Shading Models y Flat, Gouraud, Phong y Problems CS4451: Fall
More informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationGeneral Principles of 3D Image Analysis
General Principles of 3D Image Analysis high-level interpretations objects scene elements Extraction of 3D information from an image (sequence) is important for - vision in general (= scene reconstruction)
More informationA New Technique for Segmentation of Handwritten Numerical Strings of Bangla Language
I.J. Information Technology and Computer Science, 2013, 05, 38-43 Published Online April 2013 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijitcs.2013.05.05 A New Technique for Segmentation of Handwritten
More informationAssignment 6: Ray Tracing
Assignment 6: Ray Tracing Programming Lab Due: Monday, April 20 (midnight) 1 Introduction Throughout this semester you have written code that manipulated shapes and cameras to prepare a scene for rendering.
More informationFurther Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products
More informationComputer Science 474 Spring 2010 Viewing Transformation
Viewing Transformation Previous readings have described how to transform objects from one position and orientation to another. One application for such transformations is to create complex models from
More informationDESIGNING A REAL TIME SYSTEM FOR CAR NUMBER DETECTION USING DISCRETE HOPFIELD NETWORK
DESIGNING A REAL TIME SYSTEM FOR CAR NUMBER DETECTION USING DISCRETE HOPFIELD NETWORK A.BANERJEE 1, K.BASU 2 and A.KONAR 3 COMPUTER VISION AND ROBOTICS LAB ELECTRONICS AND TELECOMMUNICATION ENGG JADAVPUR
More informationFourier analysis of low-resolution satellite images of cloud
New Zealand Journal of Geology and Geophysics, 1991, Vol. 34: 549-553 0028-8306/91/3404-0549 $2.50/0 Crown copyright 1991 549 Note Fourier analysis of low-resolution satellite images of cloud S. G. BRADLEY
More informationThe points (2, 2, 1) and (0, 1, 2) are graphed below in 3-space:
Three-Dimensional Coordinate Systems The plane is a two-dimensional coordinate system in the sense that any point in the plane can be uniquely described using two coordinates (usually x and y, but we have
More information