NAME

Image::Leptonica::Func::sel1

VERSION

version 0.04

sel1.c

sel1.c

    Basic ops on Sels and Selas

       Create/destroy/copy:
          SELA      *selaCreate()
          void       selaDestroy()
          SEL       *selCreate()
          void       selDestroy()
          SEL       *selCopy()
          SEL       *selCreateBrick()
          SEL       *selCreateComb()

       Helper proc:
          l_int32  **create2dIntArray()

       Extension of sela:
          SELA      *selaAddSel()
          static l_int32  selaExtendArray()

       Accessors:
          l_int32    selaGetCount()
          SEL       *selaGetSel()
          char      *selGetName()
          l_int32    selSetName()
          l_int32    selaFindSelByName()
          l_int32    selGetElement()
          l_int32    selSetElement()
          l_int32    selGetParameters()
          l_int32    selSetOrigin()
          l_int32    selGetTypeAtOrigin()
          char      *selaGetBrickName()
          char      *selaGetCombName()
   static char      *selaComputeCompositeParameters()
          l_int32    getCompositeParameters()
          SARRAY    *selaGetSelnames()

       Max translations for erosion and hmt
          l_int32    selFindMaxTranslations()

       Rotation by multiples of 90 degrees
          SEL       *selRotateOrth()

       Sela and Sel serialized I/O
          SELA      *selaRead()
          SELA      *selaReadStream()
          SEL       *selRead()
          SEL       *selReadStream()
          l_int32    selaWrite()
          l_int32    selaWriteStream()
          l_int32    selWrite()
          l_int32    selWriteStream()

       Building custom hit-miss sels from compiled strings
          SEL       *selCreateFromString()
          char      *selPrintToString()     [for debugging]

       Building custom hit-miss sels from a simple file format
          SELA      *selaCreateFromFile()
          static SEL *selCreateFromSArray()

       Making hit-only sels from Pta and Pix
          SEL       *selCreateFromPta()
          SEL       *selCreateFromPix()

       Making hit-miss sels from Pix and image files
          SEL       *selReadFromColorImage()
          SEL       *selCreateFromColorPix()

       Printable display of sel
          PIX       *selDisplayInPix()
          PIX       *selaDisplayInPix()

   Usage notes:
      In this file we have seven functions that make sels:
        (1)  selCreate(), with input (h, w, [name])
             The generic function.  Roll your own, using selSetElement().
        (2)  selCreateBrick(), with input (h, w, cy, cx, val)
             The most popular function.  Makes a rectangular sel of
             all hits, misses or don't-cares.  We have many morphology
             operations that create a sel of all hits, use it, and
             destroy it.
        (3)  selCreateFromString() with input (text, h, w, [name])
             Adam Langley's clever function, allows you to make a hit-miss
             sel from a string in code that is geometrically laid out
             just like the actual sel.
        (4)  selaCreateFromFile() with input (filename)
             This parses a simple file format to create an array of
             hit-miss sels.  The sel data uses the same encoding
             as in (3), with geometrical layout enforced.
        (5)  selCreateFromPta() with input (pta, cy, cx, [name])
             Another way to make a sel with only hits.
        (6)  selCreateFromPix() with input (pix, cy, cx, [name])
             Yet another way to make a sel from hits.
        (7)  selCreateFromColorPix() with input (pix, name).
             Another way to make a general hit-miss sel, starting with
             an image editor.
      In addition, there are three functions in selgen.c that
      automatically generate a hit-miss sel from a pix and
      a number of parameters.  This is useful for problems like
      "find all patterns that look like this one."

      Consistency, being the hobgoblin of small minds,
      is adhered to here in the dimensioning and accessing of sels.
      Everything is done in standard matrix (row, column) order.
      When we set specific elements in a sel, we likewise use
      (row, col) ordering:
           selSetElement(), with input (row, col, type)

FUNCTIONS

create2dIntArray

l_int32 ** create2dIntArray ( l_int32 sy, l_int32 sx )

create2dIntArray()

    Input:  sy (rows == height)
            sx (columns == width)
    Return: doubly indexed array (i.e., an array of sy row pointers,
            each of which points to an array of sx ints)

Notes:
    (1) The array[sy][sx] is indexed in standard "matrix notation",
        with the row index first.

selCopy

SEL * selCopy ( SEL *sel )

selCopy()

    Input:  sel
    Return: a copy of the sel, or null on error

selCreate

SEL * selCreate ( l_int32 height, l_int32 width, const char *name )

selCreate()

    Input:  height, width
            name (<optional> sel name; can be null)
    Return: sel, or null on error

Notes:
    (1) selCreate() initializes all values to 0.
    (2) After this call, (cy,cx) and nonzero data values must be
        assigned.  If a text name is not assigned here, it will
        be needed later when the sel is put into a sela.

selCreateBrick

SEL * selCreateBrick ( l_int32 h, l_int32 w, l_int32 cy, l_int32 cx, l_int32 type )

selCreateBrick()

    Input:  height, width
            cy, cx  (origin, relative to UL corner at 0,0)
            type  (SEL_HIT, SEL_MISS, or SEL_DONT_CARE)
    Return: sel, or null on error

Notes:
    (1) This is a rectangular sel of all hits, misses or don't cares.

selCreateComb

SEL * selCreateComb ( l_int32 factor1, l_int32 factor2, l_int32 direction )

selCreateComb()

    Input:  factor1 (contiguous space between comb tines)
            factor2 (number of comb tines)
            direction (L_HORIZ, L_VERT)
    Return: sel, or null on error

Notes:
    (1) This generates a comb Sel of hits with the origin as
        near the center as possible.

selCreateFromColorPix

SEL * selCreateFromColorPix ( PIX *pixs, char *selname )

selCreateFromColorPix()

    Input:  pixs (cmapped or rgb)
            selname (<optional> sel name; can be null)
    Return: sel if OK, null on error

Notes:
    (1) The sel size is given by the size of pixs.
    (2) In pixs, hits are represented by green pixels, misses by red
        pixels, and don't-cares by white pixels.
    (3) In pixs, there may be no misses, but there must be at least 1 hit.
    (4) At most there can be only one origin pixel, which is optionally
        specified by using a lower-intensity pixel:
          if a hit:  dark green
          if a miss: dark red
          if a don't care: gray
        If there is no such pixel, the origin defaults to the approximate
        center of the sel.

selCreateFromPix

SEL * selCreateFromPix ( PIX *pix, l_int32 cy, l_int32 cx, const char *name )

selCreateFromPix()

    Input:  pix
            cy, cx (origin of sel)
            name (<optional> sel name; can be null)
    Return: sel, or null on error

Notes:
    (1) The origin must be positive.

selCreateFromPta

SEL * selCreateFromPta ( PTA *pta, l_int32 cy, l_int32 cx, const char *name )

selCreateFromPta()

    Input:  pta
            cy, cx (origin of sel)
            name (<optional> sel name; can be null)
    Return: sel (of minimum required size), or null on error

Notes:
    (1) The origin and all points in the pta must be positive.

selCreateFromString

SEL * selCreateFromString ( const char *text, l_int32 h, l_int32 w, const char *name )

selCreateFromString()

    Input:  text
            height, width
            name (<optional> sel name; can be null)
    Return: sel of the given size, or null on error

Notes:
    (1) The text is an array of chars (in row-major order) where
        each char can be one of the following:
           'x': hit
           'o': miss
           ' ': don't-care
    (2) Use an upper case char to indicate the origin of the Sel.
        When the origin falls on a don't-care, use 'C' as the uppecase
        for ' '.
    (3) The text can be input in a format that shows the 2D layout; e.g.,
            static const char *seltext = "x    "
                                         "x Oo "
                                         "x    "
                                         "xxxxx";

selDestroy

void selDestroy ( SEL **psel )

selDestroy()

    Input:  &sel (<to be nulled>)
    Return: void

selDisplayInPix

PIX * selDisplayInPix ( SEL *sel, l_int32 size, l_int32 gthick )

selDisplayInPix()

    Input:  sel
            size (of grid interiors; odd; minimum size of 13 is enforced)
            gthick (grid thickness; minimum size of 2 is enforced)
    Return: pix (display of sel), or null on error

Notes:
    (1) This gives a visual representation of a general (hit-miss) sel.
    (2) The empty sel is represented by a grid of intersecting lines.
    (3) Three different patterns are generated for the sel elements:
        - hit (solid black circle)
        - miss (black ring; inner radius is radius2)
        - origin (cross, XORed with whatever is there)

selFindMaxTranslations

l_int32 selFindMaxTranslations ( SEL *sel, l_int32 *pxp, l_int32 *pyp, l_int32 *pxn, l_int32 *pyn )

selFindMaxTranslations()

    Input:  sel
            &xp, &yp, &xn, &yn  (<return> max shifts)
    Return: 0 if OK; 1 on error

Note: these are the maximum shifts for the erosion operation.
      For example, when j < cx, the shift of the image
      is +x to the cx.  This is a positive xp shift.

selGetElement

l_int32 selGetElement ( SEL *sel, l_int32 row, l_int32 col, l_int32 *ptype )

selGetElement()

    Input:  sel
            row
            col
            &type  (<return> SEL_HIT, SEL_MISS, SEL_DONT_CARE)
    Return: 0 if OK; 1 on error

selGetName

char * selGetName ( SEL *sel )

selGetName()

    Input:  sel
    Return: sel name (not copied), or null if no name or on error

selGetParameters

l_int32 selGetParameters ( SEL *sel, l_int32 *psy, l_int32 *psx, l_int32 *pcy, l_int32 *pcx )

selGetParameters()

    Input:  sel
            &sy, &sx, &cy, &cx (<optional return>; each can be null)
    Return: 0 if OK, 1 on error

selGetTypeAtOrigin

l_int32 selGetTypeAtOrigin ( SEL *sel, l_int32 *ptype )

selGetTypeAtOrigin()

    Input:  sel
            &type  (<return> SEL_HIT, SEL_MISS, SEL_DONT_CARE)
    Return: 0 if OK; 1 on error or if origin is not found

selPrintToString

char * selPrintToString ( SEL *sel )

selPrintToString()

    Input:  sel
    Return: str (string; caller must free)

Notes:
    (1) This is an inverse function of selCreateFromString.
        It prints a textual representation of the SEL to a malloc'd
        string.  The format is the same as selCreateFromString
        except that newlines are inserted into the output
        between rows.
    (2) This is useful for debugging.  However, if you want to
        save some Sels in a file, put them in a Sela and write
        them out with selaWrite().  They can then be read in
        with selaRead().

selRead

SEL * selRead ( const char *fname )

selRead()

    Input:  filename
    Return: sel, or null on error

selReadFromColorImage

SEL * selReadFromColorImage ( const char *pathname )

selReadFromColorImage()

    Input:  pathname
    Return: sel if OK; null on error

Notes:
    (1) Loads an image from a file and creates a (hit-miss) sel.
    (2) The sel name is taken from the pathname without the directory
        and extension.

selReadStream

SEL * selReadStream ( FILE *fp )

selReadStream()

    Input:  stream
    Return: sel, or null on error

selRotateOrth

SEL * selRotateOrth ( SEL *sel, l_int32 quads )

selRotateOrth()

    Input:  sel
            quads (0 - 4; number of 90 degree cw rotations)
    Return: seld, or null on error

selSetElement

l_int32 selSetElement ( SEL *sel, l_int32 row, l_int32 col, l_int32 type )

selSetElement()

    Input:  sel
            row
            col
            type  (SEL_HIT, SEL_MISS, SEL_DONT_CARE)
    Return: 0 if OK; 1 on error

Notes:
    (1) Because we use row and column to index into an array,
        they are always non-negative.  The location of the origin
        (and the type of operation) determine the actual
        direction of the rasterop.

selSetName

l_int32 selSetName ( SEL *sel, const char *name )

selSetName()

    Input:  sel
            name (<optional>; can be null)
    Return: 0 if OK, 1 on error

Notes:
    (1) Always frees the existing sel name, if defined.
    (2) If name is not defined, just clears any existing sel name.

selSetOrigin

l_int32 selSetOrigin ( SEL *sel, l_int32 cy, l_int32 cx )

selSetOrigin()

    Input:  sel
            cy, cx
    Return: 0 if OK; 1 on error

selWrite

l_int32 selWrite ( const char *fname, SEL *sel )

selWrite()

    Input:  filename
            sel
    Return: 0 if OK, 1 on error

selWriteStream

l_int32 selWriteStream ( FILE *fp, SEL *sel )

selWriteStream()

    Input:  stream
            sel
    Return: 0 if OK, 1 on error

selaAddSel

l_int32 selaAddSel ( SELA *sela, SEL *sel, const char *selname, l_int32 copyflag )

selaAddSel()

    Input:  sela
            sel to be added
            selname (ignored if already defined in sel;
                     req'd in sel when added to a sela)
            copyflag (for sel: 0 inserts, 1 copies)
    Return: 0 if OK; 1 on error

Notes:
    (1) This adds a sel, either inserting or making a copy.
    (2) Because every sel in a sela must have a name, it copies
        the input name if necessary.  You can input NULL for
        selname if the sel already has a name.

selaCreate

SELA * selaCreate ( l_int32 n )

selaCreate()

    Input:  n (initial number of sel ptrs; use 0 for default)
    Return: sela, or null on error

selaCreateFromFile

SELA * selaCreateFromFile ( const char *filename )

selaCreateFromFile()

    Input:  filename
    Return: sela, or null on error

Notes:
    (1) The file contains a sequence of Sel descriptions.
    (2) Each Sel is formatted as follows:
         - Any number of comment lines starting with '#' are ignored
         - The next line contains the selname
         - The next lines contain the Sel data.  They must be
           formatted similarly to the string format in
           selCreateFromString(), with each line beginning and
           ending with a double-quote, and showing the 2D layout.
         - Each Sel ends when a blank line, a comment line, or
           the end of file is reached.
    (3) See selCreateFromString() for a description of the string
        format for the Sel data.  As an example, here are the lines
        of is a valid file for a single Sel.  In the file, all lines
        are left-justified:
                  # diagonal sel
                  sel_5diag
                  "x    "
                  " x   "
                  "  X  "
                  "   x "
                  "    x"

selaDestroy

void selaDestroy ( SELA **psela )

selaDestroy()

    Input:  &sela (<to be nulled>)
    Return: void

selaDisplayInPix

PIX * selaDisplayInPix ( SELA *sela, l_int32 size, l_int32 gthick, l_int32 spacing, l_int32 ncols )

selaDisplayInPix()

    Input:  sela
            size (of grid interiors; odd; minimum size of 13 is enforced)
            gthick (grid thickness; minimum size of 2 is enforced)
            spacing (between sels, both horizontally and vertically)
            ncols (number of sels per "line")
    Return: pix (display of all sels in sela), or null on error

Notes:
    (1) This gives a visual representation of all the sels in a sela.
    (2) See notes in selDisplayInPix() for display params of each sel.
    (3) This gives the nicest results when all sels in the sela
        are the same size.

selaFindSelByName

l_int32 selaFindSelByName ( SELA *sela, const char *name, l_int32 *pindex, SEL **psel )

selaFindSelByName()

    Input:  sela
            sel name
            &index (<optional, return>)
            &sel  (<optional, return> sel (not a copy))
    Return: 0 if OK; 1 on error

selaGetBrickName

char * selaGetBrickName ( SELA *sela, l_int32 hsize, l_int32 vsize )

selaGetBrickName()

    Input:  sela
            hsize, vsize (of brick sel)
    Return: sel name (new string), or null if no name or on error

selaGetCombName

char * selaGetCombName ( SELA *sela, l_int32 size, l_int32 direction )

selaGetCombName()

    Input:  sela
            size (the product of sizes of the brick and comb parts)
            direction (L_HORIZ, L_VERT)
    Return: sel name (new string), or null if name not found or on error

Notes:
    (1) Combs are by definition 1-dimensional, either horiz or vert.
    (2) Use this with comb Sels; e.g., from selaAddDwaCombs().

selaGetCount

l_int32 selaGetCount ( SELA *sela )

selaGetCount()

    Input:  sela
    Return: count, or 0 on error

selaGetSel

SEL * selaGetSel ( SELA *sela, l_int32 i )

selaGetSel()

    Input:  sela
            index of sel to be retrieved (not copied)
    Return: sel, or null on error

Notes:
    (1) This returns a ptr to the sel, not a copy, so the caller
        must not destroy it!

selaGetSelnames

SARRAY * selaGetSelnames ( SELA *sela )

selaGetSelnames()

    Input:  sela
    Return: sa (of all sel names), or null on error

selaRead

SELA * selaRead ( const char *fname )

selaRead()

    Input:  filename
    Return: sela, or null on error

selaReadStream

SELA * selaReadStream ( FILE *fp )

selaReadStream()

    Input:  stream
    Return: sela, or null on error

selaWrite

l_int32 selaWrite ( const char *fname, SELA *sela )

selaWrite()

    Input:  filename
            sela
    Return: 0 if OK, 1 on error

selaWriteStream

l_int32 selaWriteStream ( FILE *fp, SELA *sela )

selaWriteStream()

    Input:  stream
            sela
    Return: 0 if OK, 1 on error

AUTHOR

Zakariyya Mughal <zmughal@cpan.org>

COPYRIGHT AND LICENSE

This software is copyright (c) 2014 by Zakariyya Mughal.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.