Example Fit Polygon - Revision history

Peter at 21:02, 17 January 2022

2022-01-17T21:02:42Z

← Older revision		Revision as of 21:02, 17 January 2022
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.38/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.40/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 44:		Line 44:
	* Fits polygons to found contours around binary blobs.		* Fits polygons to found contours around binary blobs.
	*/		*/
	public static void fitBinaryImage(GrayF32 input) {		public static void fitBinaryImage( GrayF32 input ) {

	GrayU8 binary = new GrayU8(input.width,input.height);		GrayU8 binary = new GrayU8(input.width, input.height);
	BufferedImage polygon = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage polygon = new BufferedImage(input.width, input.height, BufferedImage.TYPE_INT_RGB);

	// the mean pixel value is often a reasonable threshold when creating a binary image		// the mean pixel value is often a reasonable threshold when creating a binary image
Line 53:		Line 53:

	// create a binary image by thresholding		// create a binary image by thresholding
	ThresholdImageOps.threshold(input, binary, (float) mean, true);		ThresholdImageOps.threshold(input, binary, (float)mean, true);

	// reduce noise with some filtering		// reduce noise with some filtering
Line 60:		Line 60:

	// Find internal and external contour around each shape		// Find internal and external contour around each shape
	List<Contour> contours = BinaryImageOps.contour(filtered, ConnectRule.EIGHT,null);		List<Contour> contours = BinaryImageOps.contour(filtered, ConnectRule.EIGHT, null);

	// Fit a polygon to each shape and draw the results		// Fit a polygon to each shape and draw the results
Line 66:		Line 66:
	g2.setStroke(new BasicStroke(2));		g2.setStroke(new BasicStroke(2));

	for( Contour c : contours ) {		for (Contour c : contours) {
	// Fit the polygon to the found external contour. Note loop = true		// Fit the polygon to the found external contour. Note loop = true
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external, true, minSide, cornerPenalty);

	g2.setColor(Color.RED);		g2.setColor(Color.RED);
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes, true, g2);

	// handle internal contours now		// handle internal contours now
	g2.setColor(Color.BLUE);		g2.setColor(Color.BLUE);
	for( List<Point2D_I32> internal : c.internal ) {		for (List<Point2D_I32> internal : c.internal) {
	vertexes = ShapeFittingOps.fitPolygon(internal,true, minSide,cornerPenalty);		vertexes = ShapeFittingOps.fitPolygon(internal, true, minSide, cornerPenalty);
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes, true, g2);
	}		}
	}		}
Line 91:		Line 91:
	public static void fitCannyEdges( GrayF32 input ) {		public static void fitCannyEdges( GrayF32 input ) {

	BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage displayImage = new BufferedImage(input.width, input.height, BufferedImage.TYPE_INT_RGB);

	// Finds edges inside the image		// Finds edges inside the image
	CannyEdge<GrayF32,GrayF32> canny =		CannyEdge<GrayF32, GrayF32> canny =
	FactoryEdgeDetectors.canny(2, true, true, GrayF32.class, GrayF32.class);		FactoryEdgeDetectors.canny(2, true, true, GrayF32.class, GrayF32.class);

	canny.process(input,0.1f,0.3f,null);		canny.process(input, 0.1f, 0.3f, null);
	List<EdgeContour> contours = canny.getContours();		List<EdgeContour> contours = canny.getContours();

Line 106:		Line 106:
	Random rand = new Random(234);		Random rand = new Random(234);

	for( EdgeContour e : contours ) {		for (EdgeContour e : contours) {
	g2.setColor(new Color(rand.nextInt()));		g2.setColor(new Color(rand.nextInt()));

	for(EdgeSegment s : e.segments ) {		for (EdgeSegment s : e.segments) {
	// fit line segments to the point sequence. Note that loop is false		// fit line segments to the point sequence. Note that loop is false
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points, false, minSide, cornerPenalty);

	VisualizeShapes.drawPolygon(vertexes, false, g2);		VisualizeShapes.drawPolygon(vertexes, false, g2);
Line 126:		Line 126:
	public static void fitCannyBinary( GrayF32 input ) {		public static void fitCannyBinary( GrayF32 input ) {

	BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage displayImage = new BufferedImage(input.width, input.height, BufferedImage.TYPE_INT_RGB);
	GrayU8 binary = new GrayU8(input.width,input.height);		GrayU8 binary = new GrayU8(input.width, input.height);

	// Finds edges inside the image		// Finds edges inside the image
	CannyEdge<GrayF32,GrayF32> canny =		CannyEdge<GrayF32, GrayF32> canny =
	FactoryEdgeDetectors.canny(2, false, true, GrayF32.class, GrayF32.class);		FactoryEdgeDetectors.canny(2, false, true, GrayF32.class, GrayF32.class);

	canny.process(input,0.1f,0.3f,binary);		canny.process(input, 0.1f, 0.3f, binary);

	// Only external contours are relevant		// Only external contours are relevant
Line 144:		Line 144:
	Random rand = new Random(234);		Random rand = new Random(234);

	for( Contour c : contours ) {		for (Contour c : contours) {
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external, true, minSide, cornerPenalty);

	g2.setColor(new Color(rand.nextInt()));		g2.setColor(new Color(rand.nextInt()));
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes, true, g2);
	}		}

Line 156:		Line 156:
	public static void main( String[] args ) {		public static void main( String[] args ) {
	// load and convert the image into a usable format		// load and convert the image into a usable format
	BufferedImage image = UtilImageIO.~~loadImage~~(UtilIO.pathExample("shapes/shapes02.png"));		BufferedImage image = UtilImageIO.loadImageNotNull(UtilIO.pathExample("shapes/shapes02.png"));
	GrayF32 input = ConvertBufferedImage.convertFromSingle(image, null, GrayF32.class);		GrayF32 input = ConvertBufferedImage.convertFromSingle(image, null, GrayF32.class);

Line 162:		Line 162:
	fitCannyBinary(input);		fitCannyBinary(input);
	fitBinaryImage(input);		fitBinaryImage(input);
	gui.addImage(image,"Original");		gui.addImage(image, "Original");

	ShowImages.showWindow(gui, "Polygon from Contour", true);		ShowImages.showWindow(gui, "Polygon from Contour", true);

Peter at 17:49, 12 July 2021

2021-07-12T17:49:12Z

← Older revision		Revision as of 17:49, 12 July 2021
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.37/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.38/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 27:		Line 27:
	/**		/**
	* Demonstration of how to convert a point sequence describing an objects outline/contour into a sequence of line		* Demonstration of how to convert a point sequence describing an objects outline/contour into a sequence of line
	* segments. Useful when analysing shapes such as squares and triangles or when trying to simply the low level		* segments. Useful when analysing shapes such as squares and triangles or when trying to simply the low level
	* pixel output.		* pixel output.
	*		*
Line 67:		Line 67:

	for( Contour c : contours ) {		for( Contour c : contours ) {
	// Fit the polygon to the found external contour. Note loop = true		// Fit the polygon to the found external contour. Note loop = true
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);

Line 85:		Line 85:

	/**		/**
	* Fits a sequence of line-segments into a sequence of points found using the Canny edge detector. In this case		* Fits a sequence of line-segments into a sequence of points found using the Canny edge detector. In this case
	* the points are not connected in a loop. The canny detector produces a more complex tree and the fitted		* the points are not connected in a loop. The canny detector produces a more complex tree and the fitted
	* points can be a bit noisy compared to the others.		* points can be a bit noisy compared to the others.
Line 110:		Line 110:

	for(EdgeSegment s : e.segments ) {		for(EdgeSegment s : e.segments ) {
	// fit line segments to the point sequence. Note that loop is false		// fit line segments to the point sequence. Note that loop is false
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false, minSide,cornerPenalty);

Line 121:		Line 121:

	/**		/**
	* Detects contours inside the binary image generated by canny. Only the external contour is relevant. Often		* Detects contours inside the binary image generated by canny. Only the external contour is relevant. Often
	* easier to deal with than working with Canny edges directly.		* easier to deal with than working with Canny edges directly.
	*/		*/

Peter at 20:08, 21 December 2020

2020-12-21T20:08:24Z

← Older revision		Revision as of 20:08, 21 December 2020
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.31/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.37/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 154:		Line 154:
	}		}

	public static void main( String ~~args~~[] ) {		public static void main( String[] args ) {
	// load and convert the image into a usable format		// load and convert the image into a usable format
	BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));		BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));

Peter at 02:54, 17 October 2018

2018-10-17T02:54:02Z

← Older revision		Revision as of 02:54, 17 October 2018
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.29/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.31/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 59:		Line 59:
	filtered = BinaryImageOps.dilate8(filtered, 1, null);		filtered = BinaryImageOps.dilate8(filtered, 1, null);

	// Find ~~the~~ contour around ~~the shapes~~		// Find internal and external contour around each shape
	List<Contour> contours = BinaryImageOps.contour(filtered, ConnectRule.EIGHT,null);		List<Contour> contours = BinaryImageOps.contour(filtered, ConnectRule.EIGHT,null);

Line 135:		Line 135:
	canny.process(input,0.1f,0.3f,binary);		canny.process(input,0.1f,0.3f,binary);

	List<Contour> contours = BinaryImageOps.~~contour~~(binary, ConnectRule.EIGHT~~, null~~);		// Only external contours are relevant
			List<Contour> contours = BinaryImageOps.contourExternal(binary, ConnectRule.EIGHT);

	Graphics2D g2 = displayImage.createGraphics();		Graphics2D g2 = displayImage.createGraphics();
Line 144:		Line 145:

	for( Contour c : contours ) {		for( Contour c : contours ) {
	~~// Only the external contours are relevant.~~
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);

Line 158:		Line 158:
	BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));		BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));
	GrayF32 input = ConvertBufferedImage.convertFromSingle(image, null, GrayF32.class);		GrayF32 input = ConvertBufferedImage.convertFromSingle(image, null, GrayF32.class);

	~~gui.addImage(image,"Original");~~

	fitCannyEdges(input);		fitCannyEdges(input);
	fitCannyBinary(input);		fitCannyBinary(input);
	fitBinaryImage(input);		fitBinaryImage(input);
			gui.addImage(image,"Original");

	ShowImages.showWindow(gui, "Polygon from Contour", true);		ShowImages.showWindow(gui, "Polygon from Contour", true);

Peter at 02:58, 19 March 2018

2018-03-19T02:58:54Z

← Older revision		Revision as of 02:58, 19 March 2018
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.28/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.29/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 34:		Line 34:
	public class ExampleFitPolygon {		public class ExampleFitPolygon {

	// ~~Polynomial fitting tolerances~~		// Used to bias it towards more or fewer sides. larger number = fewer sides
	static double ~~splitFraction~~ = 0.05;		static double cornerPenalty = 0.25;
	static ~~ConfigLength minimumSide~~ = ~~ConfigLength.relative(0.1,0)~~;		// The fewest number of pixels a side can have
			static int minSide = 10;

	static ListDisplayPanel gui = new ListDisplayPanel();		static ListDisplayPanel gui = new ListDisplayPanel();
Line 67:		Line 68:
	for( Contour c : contours ) {		for( Contour c : contours ) {
	// Fit the polygon to the found external contour. Note loop = true		// Fit the polygon to the found external contour. Note loop = true
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);
	~~splitFraction~~, ~~minimumSide,100~~);

	g2.setColor(Color.RED);		g2.setColor(Color.RED);
Line 76:		Line 76:
	g2.setColor(Color.BLUE);		g2.setColor(Color.BLUE);
	for( List<Point2D_I32> internal : c.internal ) {		for( List<Point2D_I32> internal : c.internal ) {
	vertexes = ShapeFittingOps.fitPolygon(internal,true, ~~splitFraction~~, ~~minimumSide,100~~);		vertexes = ShapeFittingOps.fitPolygon(internal,true, minSide,cornerPenalty);
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes,true,g2);
	}		}
Line 111:		Line 111:
	for(EdgeSegment s : e.segments ) {		for(EdgeSegment s : e.segments ) {
	// fit line segments to the point sequence. Note that loop is false		// fit line segments to the point sequence. Note that loop is false
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false, minSide,cornerPenalty);
	~~splitFraction~~, ~~minimumSide,100~~);

	VisualizeShapes.drawPolygon(vertexes, false, g2);		VisualizeShapes.drawPolygon(vertexes, false, g2);
Line 146:		Line 145:
	for( Contour c : contours ) {		for( Contour c : contours ) {
	// Only the external contours are relevant.		// Only the external contours are relevant.
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true, minSide,cornerPenalty);
	~~splitFraction~~, ~~minimumSide,100~~);

	g2.setColor(new Color(rand.nextInt()));		g2.setColor(new Color(rand.nextInt()));

Peter at 00:05, 21 January 2018

2018-01-21T00:05:56Z

← Older revision		Revision as of 00:05, 21 January 2018
Line 14:		Line 14:
	* Object contours/edges		* Object contours/edges
	* Shape fitting		* Shape fitting

			Relevant Videos:
			* [https://youtu.be/TGg-xgTyaU8?t=195 Youtube Polyline v0.28]

	Relevant Examples:		Relevant Examples:

Peter at 05:41, 20 January 2018

2018-01-20T05:41:01Z

← Older revision		Revision as of 05:41, 20 January 2018
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.23/examples/src/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.28/examples/src/main/java/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 33:		Line 33:
	// Polynomial fitting tolerances		// Polynomial fitting tolerances
	static double splitFraction = 0.05;		static double splitFraction = 0.05;
	static ~~double minimumSideFraction~~ = 0.1;		static ConfigLength minimumSide = ConfigLength.relative(0.1,0);

	static ListDisplayPanel gui = new ListDisplayPanel();		static ListDisplayPanel gui = new ListDisplayPanel();
Line 65:		Line 65:
	// Fit the polygon to the found external contour. Note loop = true		// Fit the polygon to the found external contour. Note loop = true
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,
	splitFraction, ~~minimumSideFraction~~,100);		splitFraction, minimumSide,100);

	g2.setColor(Color.RED);		g2.setColor(Color.RED);
Line 73:		Line 73:
	g2.setColor(Color.BLUE);		g2.setColor(Color.BLUE);
	for( List<Point2D_I32> internal : c.internal ) {		for( List<Point2D_I32> internal : c.internal ) {
	vertexes = ShapeFittingOps.fitPolygon(internal,true, splitFraction, ~~minimumSideFraction~~,100);		vertexes = ShapeFittingOps.fitPolygon(internal,true, splitFraction, minimumSide,100);
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes,true,g2);
	}		}
Line 109:		Line 109:
	// fit line segments to the point sequence. Note that loop is false		// fit line segments to the point sequence. Note that loop is false
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false,
	splitFraction, ~~minimumSideFraction~~,100);		splitFraction, minimumSide,100);

	VisualizeShapes.drawPolygon(vertexes, false, g2);		VisualizeShapes.drawPolygon(vertexes, false, g2);
Line 144:		Line 144:
	// Only the external contours are relevant.		// Only the external contours are relevant.
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,
	splitFraction, ~~minimumSideFraction~~,100);		splitFraction, minimumSide,100);

	g2.setColor(new Color(rand.nextInt()));		g2.setColor(new Color(rand.nextInt()));

Peter at 04:11, 8 December 2016

2016-12-08T04:11:25Z

← Older revision		Revision as of 04:11, 8 December 2016
Line 15:		Line 15:
	* Shape fitting		* Shape fitting

	Relevant ~~Applets~~:		Relevant Examples:
	* [[~~Applet Contour~~\| ~~Contour Detector~~]]		* [[Example_Binary_Image\| Binary Image Processing]]
	* [[~~Applet Shape Fitting~~\| ~~Shape~~ Fitting]]		* [[Example_Fit_Ellipse\| Ellipse Fitting]]

	= Example Code =		= Example Code =

Peter at 05:22, 28 March 2016

2016-03-28T05:22:01Z

← Older revision		Revision as of 05:22, 28 March 2016
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.20/examples/src/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.23/examples/src/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 40:		Line 40:
	* Fits polygons to found contours around binary blobs.		* Fits polygons to found contours around binary blobs.
	*/		*/
	public static void fitBinaryImage(~~ImageFloat32~~ input) {		public static void fitBinaryImage(GrayF32 input) {

	~~ImageUInt8~~ binary = new ~~ImageUInt8~~(input.width,input.height);		GrayU8 binary = new GrayU8(input.width,input.height);
	BufferedImage polygon = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage polygon = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);

Line 52:		Line 52:

	// reduce noise with some filtering		// reduce noise with some filtering
	~~ImageUInt8~~ filtered = BinaryImageOps.erode8(binary, 1, null);		GrayU8 filtered = BinaryImageOps.erode8(binary, 1, null);
	filtered = BinaryImageOps.dilate8(filtered, 1, null);		filtered = BinaryImageOps.dilate8(filtered, 1, null);

Line 86:		Line 86:
	* points can be a bit noisy compared to the others.		* points can be a bit noisy compared to the others.
	*/		*/
	public static void fitCannyEdges( ~~ImageFloat32~~ input ) {		public static void fitCannyEdges( GrayF32 input ) {

	BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);

	// Finds edges inside the image		// Finds edges inside the image
	CannyEdge<~~ImageFloat32~~,~~ImageFloat32~~> canny =		CannyEdge<GrayF32,GrayF32> canny =
	FactoryEdgeDetectors.canny(2, true, true, ~~ImageFloat32~~.class, ~~ImageFloat32~~.class);		FactoryEdgeDetectors.canny(2, true, true, GrayF32.class, GrayF32.class);

	canny.process(input,0.1f,0.3f,null);		canny.process(input,0.1f,0.3f,null);
Line 122:		Line 122:
	* easier to deal with than working with Canny edges directly.		* easier to deal with than working with Canny edges directly.
	*/		*/
	public static void fitCannyBinary( ~~ImageFloat32~~ input ) {		public static void fitCannyBinary( GrayF32 input ) {

	BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);		BufferedImage displayImage = new BufferedImage(input.width,input.height,BufferedImage.TYPE_INT_RGB);
	~~ImageUInt8~~ binary = new ~~ImageUInt8~~(input.width,input.height);		GrayU8 binary = new GrayU8(input.width,input.height);

	// Finds edges inside the image		// Finds edges inside the image
	CannyEdge<~~ImageFloat32~~,~~ImageFloat32~~> canny =		CannyEdge<GrayF32,GrayF32> canny =
	FactoryEdgeDetectors.canny(2, false, true, ~~ImageFloat32~~.class, ~~ImageFloat32~~.class);		FactoryEdgeDetectors.canny(2, false, true, GrayF32.class, GrayF32.class);

	canny.process(input,0.1f,0.3f,binary);		canny.process(input,0.1f,0.3f,binary);
Line 156:		Line 156:
	// load and convert the image into a usable format		// load and convert the image into a usable format
	BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));		BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));
	~~ImageFloat32~~ input = ConvertBufferedImage.convertFromSingle(image, null, ~~ImageFloat32~~.class);		GrayF32 input = ConvertBufferedImage.convertFromSingle(image, null, GrayF32.class);

	gui.addImage(image,"Original");		gui.addImage(image,"Original");

Peter at 16:45, 9 November 2015

2015-11-09T16:45:48Z

← Older revision		Revision as of 16:45, 9 November 2015
Line 9:		Line 9:

	Example Code:		Example Code:
	* [https://github.com/lessthanoptimal/BoofCV/blob/v0.17/examples/src/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]		* [https://github.com/lessthanoptimal/BoofCV/blob/v0.20/examples/src/boofcv/examples/features/ExampleFitPolygon.java ExampleFitPolygon.java]

	Concepts:		Concepts:
Line 32:		Line 32:

	// Polynomial fitting tolerances		// Polynomial fitting tolerances
	static double ~~toleranceDist~~ = 2;		static double splitFraction = 0.05;
	static double ~~toleranceAngle~~= ~~Math~~.~~PI/10~~;		static double minimumSideFraction = 0.1;

			static ListDisplayPanel gui = new ListDisplayPanel();

	/**		/**
Line 63:		Line 65:
	// Fit the polygon to the found external contour. Note loop = true		// Fit the polygon to the found external contour. Note loop = true
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,
	~~toleranceDist~~,~~toleranceAngle~~,100);		splitFraction, minimumSideFraction,100);

	g2.setColor(Color.RED);		g2.setColor(Color.RED);
Line 71:		Line 73:
	g2.setColor(Color.BLUE);		g2.setColor(Color.BLUE);
	for( List<Point2D_I32> internal : c.internal ) {		for( List<Point2D_I32> internal : c.internal ) {
	vertexes = ShapeFittingOps.fitPolygon(internal,true,~~toleranceDist~~,~~toleranceAngle~~,100);		vertexes = ShapeFittingOps.fitPolygon(internal,true, splitFraction, minimumSideFraction,100);
	VisualizeShapes.drawPolygon(vertexes,true,g2);		VisualizeShapes.drawPolygon(vertexes,true,g2);
	}		}
	}		}

	~~ShowImages~~.~~showWindow~~(polygon,"Binary Blob Contours");		gui.addImage(polygon, "Binary Blob Contours");
	}		}

Line 107:		Line 109:
	// fit line segments to the point sequence. Note that loop is false		// fit line segments to the point sequence. Note that loop is false
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(s.points,false,
	~~toleranceDist~~,~~toleranceAngle~~,100);		splitFraction, minimumSideFraction,100);

	VisualizeShapes.drawPolygon(vertexes, false, g2);		VisualizeShapes.drawPolygon(vertexes, false, g2);
Line 113:		Line 115:
	}		}

	~~ShowImages~~.~~showWindow~~(displayImage,"Canny Trace");		gui.addImage(displayImage, "Canny Trace");
	}		}

Line 142:		Line 144:
	// Only the external contours are relevant.		// Only the external contours are relevant.
	List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,		List<PointIndex_I32> vertexes = ShapeFittingOps.fitPolygon(c.external,true,
	~~toleranceDist~~,~~toleranceAngle~~,100);		splitFraction, minimumSideFraction,100);

	g2.setColor(new Color(rand.nextInt()));		g2.setColor(new Color(rand.nextInt()));
Line 148:		Line 150:
	}		}

	~~ShowImages~~.~~showWindow~~(displayImage,"Canny Contour");		gui.addImage(displayImage, "Canny Contour");
	}		}

	public static void main( String args[] ) {		public static void main( String args[] ) {
	// load and convert the image into a usable format		// load and convert the image into a usable format
	BufferedImage image = UtilImageIO.loadImage("~~../data/applet~~/shapes02.png");		BufferedImage image = UtilImageIO.loadImage(UtilIO.pathExample("shapes/shapes02.png"));
	ImageFloat32 input = ConvertBufferedImage.convertFromSingle(image, null, ImageFloat32.class);		ImageFloat32 input = ConvertBufferedImage.convertFromSingle(image, null, ImageFloat32.class);

	~~ShowImages~~.~~showWindow~~(image,"Original");		gui.addImage(image,"Original");

	fitCannyEdges(input);		fitCannyEdges(input);
	fitCannyBinary(input);		fitCannyBinary(input);
	fitBinaryImage(input);		fitBinaryImage(input);

			ShowImages.showWindow(gui, "Polygon from Contour", true);
	}		}
	}		}
	</syntaxhighlight>		</syntaxhighlight>