SlideShare a Scribd company logo
Anti Aliasing
Area Sampling
Koch Curve
C Curve
1
2
Prepared and presented by:
Pallab Kumar Nandi
ID: 20151046010
3
Topics:
Anti Aliasing
Area Sampling
Koch Curve
C Curve
Anti Aliasing
Anti aliasing is a technique used in digital imaging to reduce the
visual defects that occur when high-resolution images are
presented in a lower resolution.
4
Anti Aliasing (Cont..)
Pixel
 A pixel is the smallest unit of a digital image or graphic
that can be displayed and represented on a digital display
device.
 A pixel is represented by a dot or square on a computer
monitor display screen.
 Example:
5
Aliased & Anti-aliased
6
 It exhibits jagged or stair stepped lines.
 Antialiasing is a technique for diminishing jaggies -
stairstep-line
 lines that should be smooth.
Anti Aliasing Techniques
 Supersampling or Post filtering
 Areasampling or Pre filtering
1. Unweighted
2. Weighted
 Filtering Techniques
 Pixel Phasing
7
Area Sampling(Cont..)
 Prefiltering methods treat a pixel as an area, and compute pixel
color based on the overlap of the scene's objects with a pixel's area.
 These techniques compute the shades of gray based on how much
of a pixel's area is covered by a object.
8
Area Sampling(Cont..)
 Shade pixels according to the area covered by thickened line
 This is unweighted area sampling
 A rough approximation formulated by dividing each pixel into a finer grid
of pixels
 Primitive cannot affect intensity of pixel if it does not intersect the pixel
 Equal areas cause equal intensity, regardless of distance from pixel center
to area.
9
10
Fig: Area Sampling
Area Sampling(Cont..)
11
Koch Curve
The Koch curve is to divide a line into three equal segments and replace the
middle segment with two lines of the same length.
The Koch snowflake can be constructed by starting with an equilateral
triangle, then recursively altering each line segment as follows:
 divide the line segment into fore segments of equal length.
 draw an equilateral triangle that has the middle segment from step 1 as
its base and points outward.
 remove the line segment that is the base of the triangle from step 2.
 After one iteration of this process, the resulting shape is the outline of a
hexagram.
Koch Curve(Construction)
12
Depth 1
1 line segment
13
14
Depth 2
Contains 4 depth-1 curves
(4 line segments)
15
Depth 3
Contains 4 depth-2 curves
(16 line segments)
16
Depth 4
Contains 4 depth-3 curves
(64 line segments)
17
Depth 5
Contains 4 depth-4 curves
(256 line segments)
18
Koch Curve(Example)
19
C Curve
20
The C curve is to replace a line by two shorter, equal-length
lines joining each other at 90 degree angle, with the original
line and two new lines forming a right angle triangle.
What is C curve?
21
Depth 1
1 line segment
C Curve(Construction)
22
Depth 2
Contains 1 depth-1 curves
(2 line segments)
C Curve(Construction)
23
Depth 3
Contains 2 depth
(4 line segments)
C Curve(Construction)
24
Depth 4
Contains 4 depth
(8 line segments)
C Curve(Construction)
25
Depth 5
Contains 8 depth
(16 line segments)
C Curve(Construction)
26
Depth 5
Contains 16 depth
(32 line segments)
C Curve(Construction)
27
Depth 5
C Curve(Construction)
“
28
All problems in computer
graphics c a n be solved
with matrix inversion.
-Jim Blinn
Conclusion
29
Credits
Special Thanks to all this awesome resource for free:
 Computer Graphics (Schum’s outlines)
 Wikipedia
 Youtube
Thanks!
30

More Related Content

What's hot

Curve clipping
Curve clippingCurve clipping
Curve clipping
Mohamed El-Serngawy
 
Unit 1
Unit 1Unit 1
Unit 1
Ankit Garg
 
Color Image Processing: Basics
Color Image Processing: BasicsColor Image Processing: Basics
Color Image Processing: Basics
A B Shinde
 
Canny Edge Detection
Canny Edge DetectionCanny Edge Detection
Canny Edge Detection
SN Chakraborty
 
Two dimensional viewing
Two dimensional viewingTwo dimensional viewing
Two dimensional viewing
Mohd Arif
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
Kalyan Acharjya
 
Polygons - Computer Graphics - Notes
Polygons - Computer Graphics - NotesPolygons - Computer Graphics - Notes
Polygons - Computer Graphics - Notes
Omprakash Chauhan
 
Data Redundacy
Data RedundacyData Redundacy
Data Redundacy
Poonam Seth
 
Halftoning in Computer Graphics
Halftoning  in Computer GraphicsHalftoning  in Computer Graphics
Halftoning in Computer Graphics
University of Potsdam
 
Image Representation & Descriptors
Image Representation & DescriptorsImage Representation & Descriptors
Image Representation & Descriptors
PundrikPatel
 
Image segmentation
Image segmentation Image segmentation
Image segmentation
Image segmentationImage segmentation
Image segmentation
Bulbul Agrawal
 
Hidden lines & surfaces
Hidden lines & surfacesHidden lines & surfaces
Hidden lines & surfaces
Ankur Kumar
 
Liang barsky Line Clipping Algorithm
Liang barsky Line Clipping AlgorithmLiang barsky Line Clipping Algorithm
Liang barsky Line Clipping Algorithm
Arvind Kumar
 
Computer Graphics - clipping
Computer Graphics - clippingComputer Graphics - clipping
Image restoration and reconstruction
Image restoration and reconstructionImage restoration and reconstruction
Image segmentation based on color
Image segmentation based on colorImage segmentation based on color
Image segmentation based on color
eSAT Journals
 
Image Restoration And Reconstruction
Image Restoration And ReconstructionImage Restoration And Reconstruction
Image Restoration And Reconstruction
Amnaakhaan
 
Region based segmentation
Region based segmentationRegion based segmentation
Region based segmentation
ramya marichamy
 
Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)
shalinikarunakaran1
 

What's hot (20)

Curve clipping
Curve clippingCurve clipping
Curve clipping
 
Unit 1
Unit 1Unit 1
Unit 1
 
Color Image Processing: Basics
Color Image Processing: BasicsColor Image Processing: Basics
Color Image Processing: Basics
 
Canny Edge Detection
Canny Edge DetectionCanny Edge Detection
Canny Edge Detection
 
Two dimensional viewing
Two dimensional viewingTwo dimensional viewing
Two dimensional viewing
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
 
Polygons - Computer Graphics - Notes
Polygons - Computer Graphics - NotesPolygons - Computer Graphics - Notes
Polygons - Computer Graphics - Notes
 
Data Redundacy
Data RedundacyData Redundacy
Data Redundacy
 
Halftoning in Computer Graphics
Halftoning  in Computer GraphicsHalftoning  in Computer Graphics
Halftoning in Computer Graphics
 
Image Representation & Descriptors
Image Representation & DescriptorsImage Representation & Descriptors
Image Representation & Descriptors
 
Image segmentation
Image segmentation Image segmentation
Image segmentation
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
Hidden lines & surfaces
Hidden lines & surfacesHidden lines & surfaces
Hidden lines & surfaces
 
Liang barsky Line Clipping Algorithm
Liang barsky Line Clipping AlgorithmLiang barsky Line Clipping Algorithm
Liang barsky Line Clipping Algorithm
 
Computer Graphics - clipping
Computer Graphics - clippingComputer Graphics - clipping
Computer Graphics - clipping
 
Image restoration and reconstruction
Image restoration and reconstructionImage restoration and reconstruction
Image restoration and reconstruction
 
Image segmentation based on color
Image segmentation based on colorImage segmentation based on color
Image segmentation based on color
 
Image Restoration And Reconstruction
Image Restoration And ReconstructionImage Restoration And Reconstruction
Image Restoration And Reconstruction
 
Region based segmentation
Region based segmentationRegion based segmentation
Region based segmentation
 
Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)
 

Similar to Anti aliasing,area sampling,koch curve and c curve

Computer geometry
Computer geometryComputer geometry
Computer geometry
Pallab Kumar Nandi
 
Surface models
Surface modelsSurface models
Surface models
nmahi96
 
COMPLETE-engineering-graphics PPT.ppt
COMPLETE-engineering-graphics PPT.pptCOMPLETE-engineering-graphics PPT.ppt
COMPLETE-engineering-graphics PPT.ppt
munenderta pal singh
 
Image representation
Image representationImage representation
Image representation
Rahul Dadwal
 
Engineering drawing-part-1
Engineering drawing-part-1Engineering drawing-part-1
Engineering drawing-part-1
musadoto
 
47549379 paper-on-image-processing
47549379 paper-on-image-processing47549379 paper-on-image-processing
47549379 paper-on-image-processing
maisali4
 
Engineering graphics
Engineering graphicsEngineering graphics
Engineering graphics
Falgun Raval
 
Eg unit 1 1
Eg unit 1 1Eg unit 1 1
Eg unit 1 1
Sundra3
 
Eg unit 1 1
Eg unit 1 1Eg unit 1 1
Eg unit 1 1
Sundra3
 
Scales(thedirectdata[1].com)
Scales(thedirectdata[1].com)Scales(thedirectdata[1].com)
Scales(thedirectdata[1].com)
Ravi Patel
 
Computer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesComputer Graphics Introduction To Curves
Computer Graphics Introduction To Curves
Chandrakant Divate
 
CG.pptx
CG.pptxCG.pptx
CG.pptx
AdityaBisht34
 
Engineering-Drawing-Part-1[1].ppt
Engineering-Drawing-Part-1[1].pptEngineering-Drawing-Part-1[1].ppt
Engineering-Drawing-Part-1[1].ppt
CHANDUS31
 
CVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin TsengCVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin Tseng
Chia-Pin Tseng
 
Two marks with answers ME6501 CAD
Two marks with answers ME6501 CADTwo marks with answers ME6501 CAD
Two marks with answers ME6501 CAD
Priscilla CPG
 
ch4.pptx
ch4.pptxch4.pptx
ch4.pptx
OnkarTalekar4
 
Lecture15 anti aliasing
Lecture15 anti aliasingLecture15 anti aliasing
Lecture15 anti aliasing
Siddharth Maloo
 
Engineering-drawing and power point s.ppsx
Engineering-drawing and power point s.ppsxEngineering-drawing and power point s.ppsx
Engineering-drawing and power point s.ppsx
RaghavendraKilari1
 
Engineering graphics
Engineering graphics Engineering graphics
Engineering graphics
mahe49
 
Fundamentals of Engineering graphics.pptx
Fundamentals of Engineering graphics.pptxFundamentals of Engineering graphics.pptx
Fundamentals of Engineering graphics.pptx
DEEPANDURAIK1
 

Similar to Anti aliasing,area sampling,koch curve and c curve (20)

Computer geometry
Computer geometryComputer geometry
Computer geometry
 
Surface models
Surface modelsSurface models
Surface models
 
COMPLETE-engineering-graphics PPT.ppt
COMPLETE-engineering-graphics PPT.pptCOMPLETE-engineering-graphics PPT.ppt
COMPLETE-engineering-graphics PPT.ppt
 
Image representation
Image representationImage representation
Image representation
 
Engineering drawing-part-1
Engineering drawing-part-1Engineering drawing-part-1
Engineering drawing-part-1
 
47549379 paper-on-image-processing
47549379 paper-on-image-processing47549379 paper-on-image-processing
47549379 paper-on-image-processing
 
Engineering graphics
Engineering graphicsEngineering graphics
Engineering graphics
 
Eg unit 1 1
Eg unit 1 1Eg unit 1 1
Eg unit 1 1
 
Eg unit 1 1
Eg unit 1 1Eg unit 1 1
Eg unit 1 1
 
Scales(thedirectdata[1].com)
Scales(thedirectdata[1].com)Scales(thedirectdata[1].com)
Scales(thedirectdata[1].com)
 
Computer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesComputer Graphics Introduction To Curves
Computer Graphics Introduction To Curves
 
CG.pptx
CG.pptxCG.pptx
CG.pptx
 
Engineering-Drawing-Part-1[1].ppt
Engineering-Drawing-Part-1[1].pptEngineering-Drawing-Part-1[1].ppt
Engineering-Drawing-Part-1[1].ppt
 
CVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin TsengCVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin Tseng
 
Two marks with answers ME6501 CAD
Two marks with answers ME6501 CADTwo marks with answers ME6501 CAD
Two marks with answers ME6501 CAD
 
ch4.pptx
ch4.pptxch4.pptx
ch4.pptx
 
Lecture15 anti aliasing
Lecture15 anti aliasingLecture15 anti aliasing
Lecture15 anti aliasing
 
Engineering-drawing and power point s.ppsx
Engineering-drawing and power point s.ppsxEngineering-drawing and power point s.ppsx
Engineering-drawing and power point s.ppsx
 
Engineering graphics
Engineering graphics Engineering graphics
Engineering graphics
 
Fundamentals of Engineering graphics.pptx
Fundamentals of Engineering graphics.pptxFundamentals of Engineering graphics.pptx
Fundamentals of Engineering graphics.pptx
 

Recently uploaded

Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
shubhamsaraswat8740
 
Butterfly Valves Manufacturer (LBF Series).pdf
Butterfly Valves Manufacturer (LBF Series).pdfButterfly Valves Manufacturer (LBF Series).pdf
Butterfly Valves Manufacturer (LBF Series).pdf
Lubi Valves
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
upoux
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
snaprevwdev
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
Dwarkadas J Sanghvi College of Engineering
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
DharmaBanothu
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
mahaffeycheryld
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Transcat
 
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptxEV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
nikshimanasa
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
PreethaV16
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
PreethaV16
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
VANDANAMOHANGOUDA
 
Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...
pvpriya2
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
VanTuDuong1
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
PriyankaKilaniya
 
Assistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdfAssistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdf
Seetal Daas
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Massimo Talia
 
一比一原版(USF毕业证)旧金山大学毕业证如何办理
一比一原版(USF毕业证)旧金山大学毕业证如何办理一比一原版(USF毕业证)旧金山大学毕业证如何办理
一比一原版(USF毕业证)旧金山大学毕业证如何办理
uqyfuc
 

Recently uploaded (20)

Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
 
Butterfly Valves Manufacturer (LBF Series).pdf
Butterfly Valves Manufacturer (LBF Series).pdfButterfly Valves Manufacturer (LBF Series).pdf
Butterfly Valves Manufacturer (LBF Series).pdf
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
 
openshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoinopenshift technical overview - Flow of openshift containerisatoin
openshift technical overview - Flow of openshift containerisatoin
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
 
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptxEV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
EV BMS WITH CHARGE MONITOR AND FIRE DETECTION.pptx
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
 
Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
 
Assistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdfAssistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdf
 
Levelised Cost of Hydrogen (LCOH) Calculator Manual
Levelised Cost of Hydrogen  (LCOH) Calculator ManualLevelised Cost of Hydrogen  (LCOH) Calculator Manual
Levelised Cost of Hydrogen (LCOH) Calculator Manual
 
一比一原版(USF毕业证)旧金山大学毕业证如何办理
一比一原版(USF毕业证)旧金山大学毕业证如何办理一比一原版(USF毕业证)旧金山大学毕业证如何办理
一比一原版(USF毕业证)旧金山大学毕业证如何办理
 

Anti aliasing,area sampling,koch curve and c curve