STL-like Algorithms
[Algorithms and Utility Functions]


Detailed Description

Image view-equivalents of STL algorithms.

Image views provide 1D iteration of their pixels via begin() and end() methods, which makes it possible to use STL algorithms with them. However, using nested loops over X and Y is in many cases more efficient. The algorithms in this section resemble STL algorithms, but they abstract away the nested loops and take views (as opposed to ranges) as input.

Most algorithms check whether the image views are 1D-traversable. A 1D-traversable image view has no gaps at the end of the rows. In other words, if an x_iterator of that view is advanced past the last pixel in a row it will move to the first pixel of the next row. When image views are 1D-traversable, the algorithms use a single loop and run more efficiently. If one or more of the input views are not 1D-traversable, the algorithms fall-back to an X-loop nested inside a Y-loop.

The algorithms typically delegate the work to their corresponding STL algorithms. For example, copy_pixels calls std::copy either for each row, or, when the images are 1D-traversable, once for all pixels.

In addition, overloads are sometimes provided for the STL algorithms. For example, std::copy for planar iterators is overloaded to perform std::copy for each of the planes. std::copy over bitwise-copiable pixels results in std::copy over unsigned char, which STL typically implements via memmove.

As a result copy_pixels may result in a single call to memmove for interleaved 1D-traversable views, or one per each plane of planar 1D-traversable views, or one per each row of interleaved non-1D-traversable images, etc.


Modules

 copy_pixels
 std::copy for image views
 copy_and_convert_pixels
 copies src view into dst view, color converting if necessary.
 fill_pixels
 std::fill for image views
 destruct_pixels
 invokes the destructor on every pixel of an image view
 uninitialized_fill_pixels
 std::uninitialized_fill for image views
 default_construct_pixels
 invokes the default constructor on every pixel of an image view
 uninitialized_copy_pixels
 std::uninitialized_copy for image views
 for_each_pixel
 std::for_each for image views
 for_each_pixel_position
 adobe::for_each_position for image views (passes locators, instead of pixel references, to the function object)
 generate_pixels
 std::generate for image views
 equal_pixels
 std::equal for image views
 transform_pixels
 std::transform for image views
 transform_pixel_positions
 adobe::transform_positions for image views (passes locators, instead of pixel references, to the function object)

Classes

struct  binary_operation_obj
 A generic binary operation on views

Use this class as a convenience superclass when defining an operation for any image views. Many operations have different behavior when the two views are compatible. This class checks for compatibility and invokes apply_compatible(V1,V2) or apply_incompatible(V1,V2) of the subclass. You must provide apply_compatible(V1,V2) method in your subclass, but apply_incompatible(V1,V2) is not required and the default throws std::bad_cast. More...


Generated on Sat May 2 13:50:16 2009 for Generic Image Library by  doxygen 1.5.6