Image analysis and the Organ, part 2: segmenting the punched-card image
Channel: Kevin's Mathematical Musings
Date: 2021-04-26

Improvements to the k-means algorithm to avoid common problems, and application of k-means to recognize the borders of a punched card in the image from a document scanner.

00:00 Summary of last episode
00:36 Measuring how “good” a clustering is
02:02 Escaping the local minimum trap
03:19 Determining the number of clusters
05:11 More things to go wrong with k-means
06:51 Segmenting the punched card - first attempt
07:58 Segmenting the punched card - change of variables
09:29 Next time - finding the card’s geometry

IMAGES

Phil Hollenback. “Computer History Museum - 119:
IBM 1402 Card Reader, which attached to 1401 mainframe.”
https://www.flickr.com/photos/phrenologist/3251701480
CC-BY-2.0 https://creativecommons.org/licenses/by/2.0/

Damian Gadal. “Knothole: Old Tree”
https://www.flickr.com/photos/23024164@N06/9353043471
CC-BY-2.0 https://creativecommons.org/licenses/by/2.0/

MUSIC

J.S. Bach, Prelude and Fugue No. 6 in A major, BWV 536
from Das Wohltempierte Klavier, Teil I.
Recorded by Evgeniy E. Moshkin, 3 August 2018 using
the Hauptwerk virtual pipe organ software with the
Freisach sample set.
https://imslp.org/wiki/File:PMLP111692-bwv536.ogg
CC-BY-NC-SA 4.0
https://creativecommons.org/licenses/by-nc-sa/4.0/

© 2021 Kevin B. Kenny
CC-SA-NC 4.0
https://creativecommons.org/licenses/by-nc-sa/4.0/