180 likes | 338 Views
A Novel Half-Way Shifting Bezier Curve Model. Presenter:- Dr. Gour C Karmakar. Authors:- Ferdous A Sohel Prof. Laurence S Dooley Dr. Gour C Karmakar. @ Gippsland School of Information Technology, Monash University. Presentation Outline. Introduction Literature Review and Motivation
E N D
A Novel Half-Way Shifting Bezier Curve Model Presenter:- Dr. Gour C Karmakar Authors:- Ferdous A Sohel Prof. Laurence S Dooley Dr. Gour C Karmakar @ Gippsland School of Information Technology, Monash University.
Presentation Outline • Introduction • Literature Review and Motivation • Half-Way Shifting Bezier Curve Model • Theory • Experimental Results • Conclusions
is a member of the parametric curves family Applications Bezier curves are used in many application like Shape coding CAD, CAGD, PS font description, animation. Introduction Bezier curve
14 p1 12 Large Gap 10 B A 8 C The Global control 6 p2 p0 Control polygon Control polygon 4 Bezier curve Bezier curve 2 u=0.5 u=0.5 5 10 15 20 25 Problems with the Bezier curves
Existing Techniques on Bezier • Degree Elevation 2. Composite Bezier All Increase the Number of Control Points 3. Refinements & Subdivisions
Challenges of Existing Techniques • Complexity • Computation • Storage Complexity • Coding • 2. No trade-off in rate distortion • 3. Transmission cost • Higher bit rate
Half-way shifting Bezier curve Shift the Bezier curve point towards its control polygon. The Shifting is done to the halfway of towards the control polygon from the curve point. It helps the curve to retain the properties of Bezier curve and the control polygon.
S v2 v3 D Q C B A v1 E F v4 R x-axis P Half -way shifting Bezier curve If the slope of the closest edge is less than 1 Draw a line through the Bezier point parallel to the Y-axis. HBC point is the midpoint between the intersection and the Bezier point. Otherwise Draw a line through the Bezier point parallel to the X-axis. HBC point is the midpoint between the intersection and the Bezier point.
Results Distortion measure [1] Class 1: Peak distortion (Max) Class 2: Mean Square distortion (Ovl) [1]F.A. Sohel, L.S. Dooley, and G.C. Karmakar, “Accurate distortion measurement for generic shape coding,” Pattern Recognition Letters, Elsevier Science Inc., in press, available on-line.
Results Distortion: HBC BC Class 1: 2.8 3.9 Class 2: 1.8 3.6 Lip Model
Results Fish
Results Table 1. Distortion (units: max distortion = pel; Ovl distortion = pel2) in shape representation.
Results Bezier Subdivision
Results Table 2. Area coverage (in pel2) by curve of different degrees.
Conclusions • Integrates local informationof the control points along with the Bezier global info. • Reduces the gap between the control polygon and the curve. • Retains the core properties of Bezier. • Provides better shape representation than Bezier. • All Bezier refinements can be integrated. • Samecomputational complexity of Bezier.