Programming Forums
User Name Password Register
 

RSS Feed
FORUM INDEX | TODAY'S POSTS | UNANSWERED THREADS | ADVANCED SEARCH

Reply
 
Thread Tools Display Modes
Old Dec 11th, 2005, 12:00 PM   #1
chri1753
Newbie
 
Join Date: Dec 2005
Posts: 2
Rep Power: 0 chri1753 is on a distinguished road
Separating out shapes in a bitmap

Hi there,
I'm no programmer, but I need to find or write software for a rather unusual purpose. I need to partially automate the accurate recovery of the letterforms of a Renaissance font from printed pages, presented as monochrome bitmaps.

Firstly, the program needs to isolate each of the black forms on the white background, placing each separately in memory. These forms do not stand in neat rectangles of white.

I have no idea how to do this in the languages of which I understand a little, VB (5!) and Python, and a solution for either or in pseudocode would be wonderful. I assume this is easy for someone who knows what they're doing: I don't.

Thanks very much,
George
chri1753 is offline   Reply With Quote
Old Dec 11th, 2005, 12:25 PM   #2
DaWei
Resident Grouch
 
DaWei's Avatar
 
Join Date: Jun 2005
Posts: 6,453
Rep Power: 10 DaWei is on a distinguished road
Quote:
rather unusual purpose
Not really, quite common.

I would suggest you begin with edge detection. I would also suggest you do that BEFORE you choose a language and write code. Algorithms are important. Googling on things like "edge detection", "Sobel", etc., will no doubt get you more than you really want. Should you reach a point where you have more specific questions, feel free to post back.
__________________
Abstraction doesn't make it impossible to write bad code; it makes it possible to write superior code.
Contributor's Corner: Grumpy on C++ Exceptions DaWei on Pointers
DaWei is offline   Reply With Quote
Old Dec 11th, 2005, 12:36 PM   #3
groovicus
Programmer
 
Join Date: Nov 2004
Posts: 84
Rep Power: 5 groovicus is on a distinguished road
After doing that, you can start researching Fourier Transform of the Horizontal-Vertical Projections, Transformation Ring Projections, and Optical Character Recognition.

Here is a list of some providers:
http://dir.yahoo.com/Business_and_Ec...ion__OCR_ICR_/
__________________
HijackThis Team-SFDC
groovicus is offline   Reply With Quote
Old Dec 11th, 2005, 12:49 PM   #4
DaWei
Resident Grouch
 
DaWei's Avatar
 
Join Date: Jun 2005
Posts: 6,453
Rep Power: 10 DaWei is on a distinguished road
Here are some examples. The quality has been compromised in order to show them here. Lena has been processed with Sobel edge detection. The fingerprint has been processed simply with histogram (tonal) manipulations.
Attached Images
File Type: jpg lena512.jpg (13.5 KB, 33 views)
File Type: jpg lenaedge.jpg (17.0 KB, 35 views)
File Type: jpg print.jpg (10.6 KB, 33 views)
File Type: jpg hist.jpg (15.8 KB, 33 views)
__________________
Abstraction doesn't make it impossible to write bad code; it makes it possible to write superior code.
Contributor's Corner: Grumpy on C++ Exceptions DaWei on Pointers
DaWei is offline   Reply With Quote
Old Dec 11th, 2005, 8:06 PM   #5
chri1753
Newbie
 
Join Date: Dec 2005
Posts: 2
Rep Power: 0 chri1753 is on a distinguished road
Thanks to you both, I shall get to work.
chri1753 is offline   Reply With Quote
Reply

Bookmarks

« Previous Thread in Forum | Next Thread in Forum »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump




DaniWeb IT Discussion Community
All times are GMT -5. The time now is 12:19 AM.

Powered by vBulletin® Version 3.7.0, Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Copyright ©2007 DaniWeb® LLC