| Author |
Replies: 16 / Views: 3,724 |
Page 2 of 2
|
|
|
|
Pillar of the Community
 United States
2077 Posts |
Yes, I've considered that. I was thinking of making one "coin A" image and multiple "coin B" images to allow for multiple comparisons. What you see is about 4 hours work, but the auto align code will be a bear. I may go the TPG route because the software needs a large library of known good coins to work. Might be something to be web enabled.
Edited by OldSkoolMadSkilz 06/12/2012 2:54 pm
|
|
Bedrock of the Community
United States
36782 Posts |
You definitely have your work cut out for you. Good luck with your project.
|
|
Moderator
 United States
23528 Posts |
I was at a coin show where they were selling a machine that took pictures of your coin and scanned it to enable you to tellit from any other coin. This was for the purposes of identification. Cost of the machine was a little high for what I had in mind and it did not differentiate original from counterfeit coins, but the industry is getting better due to the new ideas of collectors each day
rggoodie aka Richard "catch em doing something right"
|
|
Pillar of the Community
United States
8904 Posts |
If the coin type software had "compare-to-pictures" of all available die marriage possibilities, it definitely could work! And! Not only would the software detect counterfeits, but it would also automatically ID the Newcomb, Sheldon, VAM, Overton, etc of the coin!! I'd invest in that! 
|
|
Pillar of the Community
United States
3294 Posts |
I would be very interested in such software once it had been proven effective.
|
|
Pillar of the Community
 United States
2362 Posts |
Very interesting approach. I'm a computer scientist and programmer and have thought about this but was seeing lots of tech problems. However, those of us in technology are expected to solve those problems and so I admire your enthusiasm.  Having the images of all possible varieties is a start. However, I wonder about the condition of the coin you are trying to validate. If a key component of identifying the coin is worn (and doesn't match) - how will the algorithm distinguish that from a fake component? This looks like a huge recursive algorithm. Please keep us in the loop on your progress.
Member ANA and EAC "You got to lose to know how to win". Dream On by Aerosmith
|
|
Pillar of the Community
 United States
2077 Posts |
Cipster
Good! Someone to brainstorm with.
Yes, condition is an issue. For digital identification, the points where the relief and fields meet will provide significant matching. Or I should say, make a mismatch stand out. The details are important, but difficult to quantify digitally. That's where the strobing between the two images comes into play. The human eye and brain can process those details much better. Consider that the same coin lit from different angles will look quite different digitally, but much the same to the eye.
Actually, the digital process isn't that bad. I step through the image comparing pixels. The tough part will be finding a way to align the two images. On well photographed coins, I just need to manipulate x, y, and rotation. For poor photographs, I have to compensate for tilt and skew. I'm considering one option where the user places three reference points on the images and the software adjusts the images to make them match. I can tell when the optimum overlay happens by looking at the total match, but as far as using this to tweak it in place, it only applies when the match is already close.
|
|
Bedrock of the Community
United States
14454 Posts |
I think the only problem with this is you would have to have every known variety listed because on some coins the design does look a little different in places and may show up and make you think its counterfeit when in fact its not, its just a different variety of the same type and maybe even the same date. But any tool a person can use that will educate them is a good thing though
|
|
Pillar of the Community
 United States
2077 Posts |
The images are not stored in the software, You would paste each into the comparison windows, so you'd pick the images from the web or whereever. I'm thinking of putting multiple "coin B" slots in the UI.
I highly evolved version of this software would be server based. You'd snap a photo with your smartphone, send it to the server and it would report back whether it was authentic and what it matches. That's a few years out.
|
|
Pillar of the Community
United States
1796 Posts |
This is a magnificent idea that I've toyed around with a bit myself using scripted GIMP plugins and node.js. However, after a lot of effort, the biggest problems I came across were with lighting, toning, keystone/orientation, and wear. Out of all of those problems, keystone and orientation is the easiest thing to fix as there are orientation and frame detection algorithms out there that work pretty well. The most fun I've messed with is that I trained up a neural network to recognize not just the orientation of a coin, but the type of coin (just with modern Pennies, Nickels, Dimes, and Quarters [obverse] -- State Quarter reverse recognition would have to be its own network, ugh..). Outside of that, straight image comparison math is very limited. What you'd really need to do is take a heightmap of the actual coin (with a high-def stereo camera or laser scanner) and then you can do a height subtraction with noise reduction, and perhaps develop some sort of wear transformation model to narrow down what areas to focus your comparisons on. In the end it'd need to be more like a fingerprint recognition program where known points of interest are the main focus of comparison. In any case, good work so far! :-)
|
|
Pillar of the Community
United States
1796 Posts |
Also, now that I remember it, there was an old TPG called "Compugrade" which set off to do the same sort of thing. Unfortunately, the technology didn't exist back then and they soon folded. Who knows? Maybe now's the time?
|
|
Bedrock of the Community
Australia
21788 Posts |
One of the most powerful ways to detect a fake is to superimpose a picture of the suspected fake over a picture of an equivalent known genuine coin.
If there are differences, they show up very obviously.
A fake detection software of this type could me marketed for the benefit of ALL collectors.
|
|
Valued Member
United States
227 Posts |
Basically SteveCaruso said everything I was going to say (I started writing and didn't see it initially ... lol).
Neural networks are awesome, I took a course in machine vision for my graduate work and loved it... we had some homework to write one for pattern recognition; cool concept. Things get complicated quickly with vision.
Anyway I was also thinking a laser scanner in combination with some type of machine learning algorithm could do it provided you focused on key diagnostics that were really easy to define. The problem is that a lot of coins probably have weakly defined diagnostics even if you think they are "obvious". A lot of things are obvious to us but getting a computer to recognize the difference is like teaching a baby how to do a backflip. So in theory it could work but probably only in certain cases, and it would be difficult even in those cases.
When it comes to replacing humans with machines, you want the machine to be a clearly more effective alternative. In this case the machine would be slower, more expensive, and significantly less reliable than a trained human. And most importantly, at the end of it all you still need the human to grade the coin anyway. So its a really neat idea but not enough reasons to justify it.
|
|
Pillar of the Community
 United States
2362 Posts |
Quote: in combination with some type of machine learning algorithm Sometimes it's helpful to borrow from what we've learned in solving other complex tech problems. The comment made me revisit an algorithm that makes the decision to discard the billions of spam emails every day. There is a remarkable similarity between the method of detecting spam emails and the detection of fake coins and the determination of the coin's specific variety. If a human were filtering the emails it would be a judgment decision based on the content of the email and the person's experience. This is very similar to a human who examines coins to detect fakes. A programming algorithm can't ‘think' so instead it often digitizes the results into a 1 to 100 scale where 100 means ‘absolutely sure' and 0 means ‘ no idea'. Spam software is typically a heuristic algorithm which almost sounds like a contradiction of itself. It makes decisions and then ‘learns' how to make better decisions by repeating itself. Each decision carries a weight depending on how important it is. For example if spam software sees ‘buy Rolex cheap' or ‘offshore pharmacy' in an email it would find that to be adequate proof to immediately assign a 100 rating to the email and delete it. If a fake coin detection program sees a coin of a certain date that should have 13 stars and it only has 12 stars then a score of 100 is immediately assigned because the coin is a fake. This can also apply to determining the variety of a coin. Let's use Capped Bust half dollars as an example. Several of the years have over 20 different varieties. There are dozens of diagnostics on the obverse like the position of the stars to the milling and on the reverse positions of the ‘A's with respect to the milling. Some diagnostics help us get closer to the answer more quickly than others -- like the alignment of the ‘I' of PLURIBUS to the ‘T' of STATES. This one diagnostic often narrows the number of possible varieties from 20+ down to just a few. This diagnostic would carry a bigger weight factor than some of the minor diagnostics in the algorithm. I often use this web site first before opening my Parsley book. http://www.wix.com/coinzip/bust-hal...tribute/1828OK, back to the problem of worn coins that I raised in my earlier post. Each coin series is different but the major/minor comparison still applies. On capped bust coins the I to T diagnostic is usually available unless the coin is in poor condition. Some of the diagnostics that point to the milling may not be available because of the wear on the edge of the coin. So, a missing diagnostic involving the milling should not trigger a suspicion of a fake coin if other diagnostics can be used to determine the variety. This is a very complex process but -- good news --it's all documented very clearly.
Member ANA and EAC "You got to lose to know how to win". Dream On by Aerosmith
|
|
Bedrock of the Community
United States
17884 Posts |
Does such software already exist? Yes. It is called Numistudy and it was developed by Jon Lusk. It's been available to the EAC people since January 2002. It's been through four generations of software development now. I need to play around with it but it is truly something else. It does a lot more than what has been mentioned here so far. As for overlaying images you select the images you want to overlay and then set two reference points on each image. (You can magnify the area of the coin where you are placing each point so you placement is as exact as possible. Set the same points in the same order on each image an then instruct it to do an overlay. The program automatically sets both images to the exact same size and rotation and overlays the images so the reference points match up. (One thing it can't correct for is if the images have been shot at an angle or different angles. They need to be straight on shots obviously.) You can also then adjust transparency of one image ot the other to fade it in and out the see how everything matches up. The program was developed for doing or confirming attributions of your own images against a database of Condition Census coins from Bill Noyes image databases. (Bill has images of the top 12 to 25 coins known coins for all of the early middle and I think late date large cent varieties, and the Half Cents. Bill also collects Conder tokens so he is developing a database for those as well.) But you can create your own image databases as well. Cost of the program is very high if you want it with the Noyes image databases, several thousand dollars per database. The program itself is rather reasonable though. I have the third version (and If I provide him with a disk Jon will upgrade me to Version 4 for free.) which I bought several years ago without any of the databases, and it cost me $189. I've been building my own databases for it for several different series. I haven't done too much with it though. I need to get back into it and play around with it some more. If you want to know more about it I can give you Jon's contact information.
|
|
Page 2 of 2
|
Replies: 16 / Views: 3,724 |
Page 2 of 2
|