Kifu: Go game record (kifu) generator - Revision history

Luxigo at 10:44, 30 June 2009

2009-06-30T10:44:00Z

← Older revision		Revision as of 10:44, 30 June 2009
Line 26:		Line 26:


	6. ~~The grid map~~ is ~~built~~ using ~~original point vote results, missing~~ intersections ~~can be evaluated mirroring relative polar coordinates~~.		6. Assuming extreme intersection coordinates in the original image are the corners, the transformation matrix is recomputed using those "corners" and intersections are mapped into this plane.

			[[Image:kifu_rectify2.jpg]]

	7. Finally, we can validate the grid, or restart at step 1 with another threshold~~, or rectify the image again with the exact grid corners coordinates known~~.		7. Numbering is made line per line, starting from the top left corner, looking for the nearest neighbour on the right of the current position, up to the end of line. The next line is found looking for the nearest neighbour below the line start, etc

			[[Image:kifu_numbering.jpg]]

			8. Finally, we can validate the grid simply by checking the count of numbered intersections, or restart at step 1 with another threshold and look for missing ones.

Luxigo at 03:26, 6 September 2008

2008-09-06T03:26:05Z

← Older revision		Revision as of 03:26, 6 September 2008
Line 16:		Line 16:


	4. The intersection is first validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than ~92% of the expected grid spacing are discarded. Finally each 'cell' or group is validated when the ~~4 angles for the 4 intersections~~ are around 90 degrees.		4. The intersection is first validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than ~92% of the expected grid spacing are discarded. Finally each 'cell' or group is validated when the 2 opposite corners are around 90 degrees.

	[[Image:kifu_intersections2.jpg]]		[[Image:kifu_intersections2.jpg]]

Luxigo at 03:22, 6 September 2008

2008-09-06T03:22:30Z

← Older revision		Revision as of 03:22, 6 September 2008
Line 6:		Line 6:


	2. The selection is rectified with cvGetPerspectiveTransform() and cvWarpPerspective().		2. The selection can be rectified with cvGetPerspectiveTransform() and cvWarpPerspective() but using a specific procedure allow to save the original coordinates in a table at the cost of a few megabytes of ram. It should be also more performant, avoiding some unused features overhead.

	[[Image:kifu_rectify.jpg]]		[[Image:kifu_rectify.jpg]]

Luxigo at 03:01, 6 September 2008

2008-09-06T03:01:17Z

← Older revision		Revision as of 03:01, 6 September 2008
Line 16:		Line 16:


	4. The intersection is validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than ~92% of the expected grid spacing are discarded.		4. The intersection is first validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than ~92% of the expected grid spacing are discarded. Finally each 'cell' or group is validated when the 4 angles for the 4 intersections are around 90 degrees.

	[[Image:kifu_intersections2.jpg]]		[[Image:kifu_intersections2.jpg]]
Line 26:		Line 26:


	6. The grid map is built using original point vote results, missing intersections ~~must~~ be ~~interpolated~~.		6. The grid map is built using original point vote results, missing intersections can be evaluated mirroring relative polar coordinates.

Luxigo at 02:36, 6 September 2008

2008-09-06T02:36:25Z

← Older revision		Revision as of 02:36, 6 September 2008
Line 22:		Line 22:

	5. Intersections can be mapped back to the pre-warped coordinates and vote for the original point, and we restart at step 2 with the quadrilateral found with the next threshold value.		5. Intersections can be mapped back to the pre-warped coordinates and vote for the original point, and we restart at step 2 with the quadrilateral found with the next threshold value.

			[[Image:kifu_backproj.jpg]]

Luxigo at 06:38, 3 September 2008

2008-09-03T06:38:40Z

← Older revision		Revision as of 06:38, 3 September 2008
Line 16:		Line 16:


	4. The intersection is validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than 92% of the expected grid spacing are discarded~~. Missing intersections must be interpolated~~.		4. The intersection is validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than ~92% of the expected grid spacing are discarded.

	[[Image:kifu_intersections2.jpg]]		[[Image:kifu_intersections2.jpg]]


	5. Finally, we can validate the grid, or restart at step 1 with another threshold, or rectify the image again with the exact grid corners coordinates known.		5. Intersections can be mapped back to the pre-warped coordinates and vote for the original point, and we restart at step 2 with the quadrilateral found with the next threshold value.


			6. The grid map is built using original point vote results, missing intersections must be interpolated.


			7. Finally, we can validate the grid, or restart at step 1 with another threshold, or rectify the image again with the exact grid corners coordinates known.



	'''Image change detection:'''		'''Image change detection:'''

Luxigo at 16:39, 27 August 2008

2008-08-27T16:39:34Z

← Older revision		Revision as of 16:39, 27 August 2008
Line 16:		Line 16:


	4. The intersection ~~type (border, corner, center)~~ is ~~determined using cvSampleLine between each supposed~~ intersection and ~~neighbour ones,~~ and the grid intersections ~~map is built, filtering fakes and interpolating missing ones;~~		4. The intersection is validated when the angle formed by the intersection point and the line extremities is near 90 degrees; and other detected intersections that are less distant than 92% of the expected grid spacing are discarded. Missing intersections must be interpolated.

			[[Image:kifu_intersections2.jpg]]


	5. Finally, we can validate the grid, or restart at step 1 with another threshold, or rectify the image again with the exact grid corners coordinates known.		5. Finally, we can validate the grid, or restart at step 1 with another threshold, or rectify the image again with the exact grid corners coordinates known.

Luxigo at 09:51, 24 August 2008

2008-08-24T09:51:38Z

← Older revision		Revision as of 09:51, 24 August 2008
Line 1:		Line 1:
	'''Goban and Grid Detection:'''		'''Goban and Grid Detection:'''

	1. The input image is filtered and thresholded and a big quadrilateral shape is selected, sorting contours detected with OpenCV.		1. The input image is filtered and thresholded and a big quadrilateral shape is selected, sorting contours detected with cvFindContours() from OpenCV.

	[[Image:kifu_region.jpg]]		[[Image:kifu_region.jpg]]


	2. The selection is rectified with ~~OpenCV perspective correction tool~~.		2. The selection is rectified with cvGetPerspectiveTransform() and cvWarpPerspective().

	[[Image:kifu_rectify.jpg]]		[[Image:kifu_rectify.jpg]]


	3. ~~OpenCV~~ find lines in the rectified selection and we compute the intersections for each detected line segment.		3. cvHoughLines2() find lines in the rectified selection and we compute the intersections for each detected line segment.

	[[Image:kifu_intersections.jpg]]		[[Image:kifu_intersections.jpg]]


	4. ~~After~~, ~~we round the results to group close~~ neighbour ~~points~~, and ~~compute or approximate~~ the ~~center of each group (ie: intersection)~~		4. The intersection type (border, corner, center) is determined using cvSampleLine between each supposed intersection and neighbour ones, and the grid intersections map is built, filtering fakes and interpolating missing ones;

			5. Finally, we can validate the grid, or restart at step 1 with another threshold, or rectify the image again with the exact grid corners coordinates known.
	5. Finally, ~~after filtering intersections, looking at the number of intersection for each aligned row or column, and interpolating missing ones (or better);~~ we can validate the ~~region~~ or restart at step 1 with another threshold, or with the exact grid corners coordinates known.

Luxigo at 21:31, 23 August 2008

2008-08-23T21:31:43Z

← Older revision		Revision as of 21:31, 23 August 2008
Line 6:		Line 6:


	2. The selection is rectified ~~using a~~ perspective correction ~~matrix~~.		2. The selection is rectified with OpenCV perspective correction tool.

	[[Image:kifu_rectify.jpg]]		[[Image:kifu_rectify.jpg]]
Line 19:		Line 19:


	5. Finally, after filtering intersections, looking at the number of intersection for each aligned row or column, and interpolating missing ones (or better); we can validate the region or restart at step 1 with another threshold		5. Finally, after filtering intersections, looking at the number of intersection for each aligned row or column, and interpolating missing ones (or better); we can validate the region or restart at step 1 with another threshold, or with the exact grid corners coordinates known.

Luxigo at 21:20, 23 August 2008

2008-08-23T21:20:50Z

← Older revision		Revision as of 21:20, 23 August 2008
Line 6:		Line 6:


	2. The selection is rectified using a perspective correction matrix ~~that OpenCV can also compute,~~		2. The selection is rectified using a perspective correction matrix.

	[[Image:kifu_rectify.jpg]]		[[Image:kifu_rectify.jpg]]
Line 19:		Line 19:


	5. Finally, after filtering intersections and interpolating missing ones, we can ~~verify the intersection count and relative alignment to~~ validate the region or restart at step 1 with another threshold		5. Finally, after filtering intersections, looking at the number of intersection for each aligned row or column, and interpolating missing ones (or better); we can validate the region or restart at step 1 with another threshold