Page 196 - Concise Encyclopedia of Robotics
P. 196

Log-Polar Transform
                                       NOT
                                       AND
                                                          NAND
                                       OR                 XOR
                                                           NOR
                            Logic gate

                         LOG-POLAR TRANSFORM
                            When mapping an image for use in a robotic vision system, it sometimes
                            helps to transform the image from one type of coordinate system to
                            another. In a log-polar transform, a computer converts an image in polar
                            coordinates to an image in rectangular coordinates.
                              The principle of log-polar image processing is shown in the illustration.
                            The polar system, with two object paths plotted, is depicted in the upper
                            graph. The rectangular equivalent, with the same paths shown, is in the
                            lower graph. The polar radius is mapped onto the vertical rectangular
                            axis; the polar angle is mapped onto the horizontal rectangular axis.
                              Radial coordinates are unevenly spaced in the polar map, but are uni-
                            form in the rectangular map. During the transformation, the logarithm
                            of the radius is taken. This results in peripheral distortion of the image.
                            The resolution is degraded for distant objects, but is improved for nearby
                            targets. In robotic navigation, close-in objects are usually more important
                            than distant ones, so this is a good trade-off.
                              A log-polar transform greatly distorts the way a scene looks to people.
                            A computer does not have any trouble with this, because each point in
                            the image corresponds to a unique point in real space. That is, the point
                            mapping is a one-to-one correspondence.
                              Robot vision systems employ television cameras that scan in rectangular
                            coordinates, but events in real space are of a nature better represented by
                            polar coordinates. The log-polar transform can therefore change real-life
                            motions and perceptions into images that can be efficiently dealt with by
                            a robotic vision system.
                              See also VISION SYSTEM.



                                                   
   191   192   193   194   195   196   197   198   199   200   201