Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
Home
Discussion Groups
Biology
BiologyBotanyMicrobiologyEntomologyEvolutionPaleontology
Chemistry
General ChemistryAnalytical ChemistryElectrochemistryOrganic Synthesis
Earth Science
GeologyMineralogyOceanographyMeteorologyEarthquakes
Physics
General PhysicsResearchRelativityParticle PhysicsElectromagnetismFusionOpticsAcousticsNew Theories

Natural Science Forum / Physics / Optics / October 2005



Tip: Looking for answers? Try searching our database.

Subpixel resolution

Thread view: 
Enable EMail Alerts  Start New Thread
Thread rating: 
surfer - 20 Oct 2005 16:26 GMT
I wonder what kind of algorithms are used in comuter document scanners
(e.g., flat bed ) for high resolution scanning.  There must be some
kind of subpixel processing involved.  Also, in addition to sub-pixel
they must go beyond optical resolution of the lens.  I wonder how.

TIA
Mike
Paul Mathews - 20 Oct 2005 16:42 GMT
Interpolation methods are commonly used.  There are many algorithms,
the simplest being simple linear interpolation between adjacent values,
and the more complex involving several adjacent values and polynomial
interpolations. Implementations can be quite simple using digital
convolution capabilities of DSP chips.
Paul Mathews

> I wonder what kind of algorithms are used in comuter document scanners
> (e.g., flat bed ) for high resolution scanning.  There must be some
[quoted text clipped - 3 lines]
> TIA
> Mike
surfer - 20 Oct 2005 17:04 GMT
Thank you Paul.

I notice my scanner runs slower and in repetitive strokes when scanning
at high resolutions (e.g., 300 dpi) and in one fast pass at, say, 72
dpi.  If all it did was interpolation why would the speed differ?
Could it be doing subpixel shifts and related processing?  If that were
the case, would the processign involve more than interpolations?  

Mike
Richard J Kinch - 20 Oct 2005 23:08 GMT
> I notice my scanner runs slower and in repetitive strokes when scanning
> at high resolutions (e.g., 300 dpi) and in one fast pass at, say, 72
> dpi.  If all it did was interpolation why would the speed differ?

For many systems this just reflects a bottleneck in data transfer through
the interface to the PC.
surfer - 21 Oct 2005 20:52 GMT
Interpolation smoothes out the image but does not add detail - the
amount of inforamtion stays the same.  I remember seeing a paper (could
be in PC magazine) on different scanners scaning at different DPI.  If
recall seeing more detail in hihg-dpi scans.

Could there be more to it than interpolation?
Paul Mathews - 24 Oct 2005 16:18 GMT
It's important to understand that it is possible to improve image
quality without somehow increasing the 'amount of information'. To put
it another way: filtered images can be more useful or simply 'look
better'.  The elimination of jagged edges is an example of this.

Here's another example: Suppose you'd like to know the precise location
of some feature in an image, say, the center of small round feature or
the edge of something. (These problems are commonly encountered in
astronomy and machine vision, respectively.) Unless you use some
technique like interpolation, your resolution will be limited to pixel
pitch. However, the resolution improvement afforded by simple
interpolation is often limited by noise in the image data (not to
mention the relationship between the pattern of light from the source
versus the interpolation model).. Feature location estimation
algorithms that transform data from larger numbers of pixels have the
potential of providing improvements in location estimation proportional
to the square root of the number of pixels involved (assuming random
noise and central limit theorem applicability). Astronomers actually
defocus their telescopes at times, in order to spread the image of a
star over a few dozen pixels. The resulting 'blurry' image is the basis
for more accurately estimating the centroid location. (With the
availability of multi-megapixel imaging chips, I don't know if this
technique is still used.)

Returning to the discussion of scanners: Most use line arrays in one
dimension and stepper motor drive in the other. For the motorized
dimension, it is possible to vary the effective pitch by microstepping,
but I suspect that most control schemes simply vary the speed and
synchronization relative to the clocking rate for the other axis. As
another poster pointed out, the USB 1.1 and parallel port interfaces
used on many scanners can be a bottleneck that has variable effects on
throughput and the start/stop behavior of the scanning mechanism. Most
scanners rely heavily on resources within the PC.
Paul Mathews
surfer - 27 Oct 2005 18:11 GMT
Paul,

Thank you very mcuh for your discussion.

Mike
surfer - 21 Oct 2005 20:52 GMT
Interpolation smoothes out the image but does not add detail - the
amount of inforamtion stays the same.  I remember seeing a paper (could
be in PC magazine) on different scanners scaning at different DPI.  If
recall seeing more detail in hihg-dpi scans.

Could there be more to it than interpolation?
Helpful person - 20 Oct 2005 19:34 GMT
The quoted "dots per inch" for scanners and printers is not the same as
resolution.  It defines the pointing acuracy of the ink jet (or toner
spot), not the resolution.  Resolution is determined by the size of the
ink dot (or dot from a toner cartridge).

The advantage of higher "dots per inch" is that diagonal lines do not
appear jagged.
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2009 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.