Article View: sci.image.processing
Article #616ROIs/Segmentation for Bar Codes
From: Mark Klamerus
Date: Mon, 12 Oct 1992 20:13
Date: Mon, 12 Oct 1992 20:13
32 lines
2020 bytes
2020 bytes
Help, I'm working on a program to process images which have had bar code labels attached. I need to find the bar code data in the midst of the scanned in images. Once I find the piece of the image with the Bar Code I have no problem in orienting it and decoding it. My problem is in finding the barcode. This appears to be a segmentation/feature extraction/roi problem of sorts. I'm looking for input on an image feature I might use to search for a barcode and on a filter/processing for searching for that feature. These images are bitonal (~200 dpi). Some things which come to mind are using a neighborhood thresholding. For instance taking a 5x5 region and mapping the percentage of pixels which are black ( x pixels / 25 pixels ) to a 256 level of gray image and doing blobs. I've been getting enormous processing times in doing this. A 7x7 filter calculating thresholds for every pixel in a 8.5x11 (1700x2200 pixel) image took nearly five minutes. And this was on a DECstation 5000/200. I was hoping for < 20 seconds (maybe < 10). I've read some articles on texel (texture elements) and have thought about them or perhaps an FFT (because of the regular nature of bars). Does anyone have any ideas on some sort of processing which might help here? thanks, Mark Klamerus imaging systems consultant
Technical Details
Message-ID:
<9210122013.AA02222@enet-gw.pa.dec.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!haven.umd.edu!decuac!pa.dec.com!hydrox.enet.dec.com!mekShow Full Headers
Complete Article Headers
Newsgroups: sci.image.processing Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!haven.umd.edu!decuac!pa.dec.com!hydrox.enet.dec.com!mek From: mek@hydrox.enet.dec.com (Mark Klamerus) Message-ID: <9210122013.AA02222@enet-gw.pa.dec.com> Subject: ROIs/Segmentation for Bar Codes Date: Mon, 12 Oct 92 13:13:15 PDT X-Received: by usenet.pa.dec.com; id AA09420; Mon, 12 Oct 92 13:14:22 -0700 X-Received: by enet-gw.pa.dec.com; id AA02222; Mon, 12 Oct 92 13:13:14 -0700 X-Received: from hydrox.enet; by decwrl.enet; Mon, 12 Oct 92 13:13:15 PDT X-To: sci.image.processing.usenet X-Apparently-To: sci.image.processing.usenet Lines: 32