Related:
Patent infringement claim re: “Creating Shazam in Java” blogpost (2010) - https://news.ycombinator.com/item?id=9594480 - May 2015 (18 comments)
Source code example of the Shazam algorithm - https://news.ycombinator.com/item?id=5724442 - May 2013 (16 comments)
Creating Shazam in Java - https://news.ycombinator.com/item?id=5723863 - May 2013 (42 comments)
Implementing Shazam with Java in a weekend - https://news.ycombinator.com/item?id=1702975 - Sept 2010 (22 comments)
Told to remove blog posts describing patented algorithm - https://news.ycombinator.com/item?id=1496683 - July 2010 (147 comments)
Having worked in companies it's immaterial anyway as big companies with a USA based vehicle will still be patent trolled if they do business there. Seen it happen
[1] https://en.m.wikipedia.org/wiki/Software_patents_under_the_E...
[2] http://www.europarl.europa.eu/sides/getDoc.do?pubRef=-//EP//...
This worked quite well for me. After running a "training-set" of sorts I created a small tool that ran over a quarter-million engineering drawings to get counts of each symbol from the set. (I'm going to hand-wave some implementation complexity here but essentially) If an exact match couldn't be found, the item being searched would show with thumbnails of it's nearest neighbours off to the side, you could select if it was essentially the same as one of those. (Sort of like "is this, this person" in Google Photos and the Apple equivalent)
The next step after this POC was to expand to discover symbols used most next to other symbols to use as contextual menu items in other CAD software to speed up drawing production, since a lot of time was spent placing a symbol, then stopping to text search the item you were placing next.
Unfortunately I was retrenched soon after and didn't get to progress. A couple of years later I took this a dimension further and was prepping for a PHD that would look at this for 3D-objects and models using naively generated voxel representations. Almost by accident I found group at/backed-by DARPA had a patent pending on a similar method. In retrospect I should have just gone all in on a photogrammetry based method since that kind of won out as a superior method - but it was still early days.
The moral of the story is that everything is pattern recognition and simple methods from before this last decade of ML/AI could do some cool stuff too.
you can think of it as like identifying continents by constellations of mountain tops which is robust to whatever chaos might be happening at sea level.
[0] https://www.royvanrijn.com/blog/2010/06/creating-shazam-in-j...
[1] https://www.royvanrijn.com/blog/2010/06/music-matching-part-...
Turns out he was contacted and threatened by some patent lawyers from Shazam for writing the above blog posts:
[2] https://www.royvanrijn.com/blog/2010/07/patent-infringement/
[3] https://www.royvanrijn.com/blog/2010/07/patent-publicity/
[4] https://www.royvanrijn.com/blog/2010/11/patent-infrigement-p...
And of course, the original HN post:
[5] https://news.ycombinator.com/item?id=1496683
It seems he eventually just told them to go pound sound (!!). Good for him!