The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

NAME

Image::Leptonica::Func::numabasic

VERSION

version 0.04

numabasic.c

   numabasic.c

      Numa creation, destruction, copy, clone, etc.
          NUMA        *numaCreate()
          NUMA        *numaCreateFromIArray()
          NUMA        *numaCreateFromFArray()
          void        *numaDestroy()
          NUMA        *numaCopy()
          NUMA        *numaClone()
          l_int32      numaEmpty()

      Add/remove number (float or integer)
          l_int32      numaAddNumber()
          static l_int32  numaExtendArray()
          l_int32      numaInsertNumber()
          l_int32      numaRemoveNumber()
          l_int32      numaReplaceNumber()

      Numa accessors
          l_int32      numaGetCount()
          l_int32      numaSetCount()
          l_int32      numaGetIValue()
          l_int32      numaGetFValue()
          l_int32      numaSetValue()
          l_int32      numaShiftValue()
          l_int32     *numaGetIArray()
          l_float32   *numaGetFArray()
          l_int32      numaGetRefcount()
          l_int32      numaChangeRefcount()
          l_int32      numaGetParameters()
          l_int32      numaSetParameters()
          l_int32      numaCopyParameters()

      Convert to string array
          SARRAY      *numaConvertToSarray()

      Serialize numa for I/O
          NUMA        *numaRead()
          NUMA        *numaReadStream()
          l_int32      numaWrite()
          l_int32      numaWriteStream()

      Numaa creation, destruction, truncation
          NUMAA       *numaaCreate()
          NUMAA       *numaaCreateFull()
          NUMAA       *numaaTruncate()
          void        *numaaDestroy()

      Add Numa to Numaa
          l_int32      numaaAddNuma()
          l_int32      numaaExtendArray()

      Numaa accessors
          l_int32      numaaGetCount()
          l_int32      numaaGetNumaCount()
          l_int32      numaaGetNumberCount()
          NUMA       **numaaGetPtrArray()
          NUMA        *numaaGetNuma()
          NUMA        *numaaReplaceNuma()
          l_int32      numaaGetValue()
          l_int32      numaaAddNumber()

      Serialize numaa for I/O
          NUMAA       *numaaRead()
          NUMAA       *numaaReadStream()
          l_int32      numaaWrite()
          l_int32      numaaWriteStream()

      Numa2d creation, destruction
          NUMA2D      *numa2dCreate()
          void        *numa2dDestroy()

      Numa2d Accessors
          l_int32      numa2dAddNumber()
          l_int32      numa2dGetCount()
          NUMA        *numa2dGetNuma()
          l_int32      numa2dGetFValue()
          l_int32      numa2dGetIValue()

      NumaHash creation, destruction
          NUMAHASH    *numaHashCreate()
          void        *numaHashDestroy()

      NumaHash Accessors
          NUMA        *numaHashGetNuma()
          void        *numaHashAdd()

    (1) The Numa is a struct holding an array of floats.  It can also
        be used to store l_int32 values, with some loss of precision
        for floats larger than about 10 million.  Use the L_Dna instead
        if integers larger than a few million need to be stored.

    (2) Always use the accessors in this file, never the fields directly.

    (3) Storing and retrieving numbers:

       * to append a new number to the array, use numaAddNumber().  If
         the number is an int, it will will automatically be converted
         to l_float32 and stored.

       * to reset a value stored in the array, use numaSetValue().

       * to increment or decrement a value stored in the array,
         use numaShiftValue().

       * to obtain a value from the array, use either numaGetIValue()
         or numaGetFValue(), depending on whether you are retrieving
         an integer or a float.  This avoids doing an explicit cast,
         such as
           (a) return a l_float32 and cast it to an l_int32
           (b) cast the return directly to (l_float32 *) to
               satisfy the function prototype, as in
                 numaGetFValue(na, index, (l_float32 *)&ival);   [ugly!]

    (4) int <--> float conversions:

        Tradition dictates that type conversions go automatically from
        l_int32 --> l_float32, even though it is possible to lose
        precision for large integers, whereas you must cast (l_int32)
        to go from l_float32 --> l_int32 because you're truncating
        to the integer value.

    (5) As with other arrays in leptonica, the numa has both an allocated
        size and a count of the stored numbers.  When you add a number, it
        goes on the end of the array, and causes a realloc if the array
        is already filled.  However, in situations where you want to
        add numbers randomly into an array, such as when you build a
        histogram, you must set the count of stored numbers in advance.
        This is done with numaSetCount().  If you set a count larger
        than the allocated array, it does a realloc to the size requested.

    (6) In situations where the data in a numa correspond to a function
        y(x), the values can be either at equal spacings in x or at
        arbitrary spacings.  For the former, we can represent all x values
        by two parameters: startx (corresponding to y[0]) and delx
        for the change in x for adjacent values y[i] and y[i+1].
        startx and delx are initialized to 0.0 and 1.0, rsp.
        For arbitrary spacings, we use a second numa, and the two
        numas are typically denoted nay and nax.

    (7) The numa is also the basic struct used for histograms.  Every numa
        has startx and delx fields, initialized to 0.0 and 1.0, that can
        be used to represent the "x" value for the location of the
        first bin and the bin width, respectively.  Accessors are the
        numa*Parameters() functions.  All functions that make numa
        histograms must set these fields properly, and many functions
        that use numa histograms rely on the correctness of these values.

FUNCTIONS

numa2dAddNumber

l_int32 numa2dAddNumber ( NUMA2D *na2d, l_int32 row, l_int32 col, l_float32 val )

  numa2dAddNumber()

      Input:  na2d
              row of 2d array
              col of 2d array
              val  (float or int to be added; stored as a float)
      Return: 0 if OK, 1 on error

numa2dCreate

NUMA2D * numa2dCreate ( l_int32 nrows, l_int32 ncols, l_int32 initsize )

  numa2dCreate()

      Input:  nrows (of 2d array)
              ncols (of 2d array)
              initsize (initial size of each allocated numa)
      Return: numa2d, or null on error

  Notes:
      (1) The numa2d holds a doubly-indexed array of numa.
      (2) The numa ptr array is initialized with all ptrs set to NULL.
      (3) The numas are created only when a number is to be stored
          at an index (i,j) for which a numa has not yet been made.

numa2dDestroy

void numa2dDestroy ( NUMA2D **pna2d )

  numa2dDestroy()

      Input:  &numa2d (<to be nulled if it exists>)
      Return: void

numa2dGetCount

l_int32 numa2dGetCount ( NUMA2D *na2d, l_int32 row, l_int32 col )

  numa2dGetCount()

      Input:  na2d
              row of 2d array
              col of 2d array
      Return: size of numa at [row][col], or 0 if the numa doesn't exist
              or on error

numa2dGetFValue

l_int32 numa2dGetFValue ( NUMA2D *na2d, l_int32 row, l_int32 col, l_int32 index, l_float32 *pval )

  numa2dGetFValue()

      Input:  na2d
              row of 2d array
              col of 2d array
              index (into numa)
              &val (<return> float value)
      Return: 0 if OK, 1 on error

numa2dGetIValue

l_int32 numa2dGetIValue ( NUMA2D *na2d, l_int32 row, l_int32 col, l_int32 index, l_int32 *pval )

  numa2dGetIValue()

      Input:  na2d
              row of 2d array
              col of 2d array
              index (into numa)
              &val (<return> integer value)
      Return: 0 if OK, 1 on error

numa2dGetNuma

NUMA * numa2dGetNuma ( NUMA2D *na2d, l_int32 row, l_int32 col )

  numa2dGetNuma()

      Input:  na2d
              row of 2d array
              col of 2d array
      Return: na (a clone of the numa if it exists) or null if it doesn't

  Notes:
      (1) This does not give an error if the index is out of bounds.

numaAddNumber

l_int32 numaAddNumber ( NUMA *na, l_float32 val )

  numaAddNumber()

      Input:  na
              val  (float or int to be added; stored as a float)
      Return: 0 if OK, 1 on error

numaChangeRefcount

l_int32 numaChangeRefcount ( NUMA *na, l_int32 delta )

  numaChangeRefcount()

      Input:  na
              delta (change to be applied)
      Return: 0 if OK, 1 on error

numaClone

NUMA * numaClone ( NUMA *na )

  numaClone()

      Input:  na
      Return: ptr to same numa, or null on error

numaConvertToSarray

SARRAY * numaConvertToSarray ( NUMA *na, l_int32 size1, l_int32 size2, l_int32 addzeros, l_int32 type )

  numaConvertToSarray()

      Input:  na
              size1 (size of conversion field)
              size2 (for float conversion: size of field to the right
                     of the decimal point)
              addzeros (for integer conversion: to add lead zeros)
              type (L_INTEGER_VALUE, L_FLOAT_VALUE)
      Return: a sarray of the float values converted to strings
              representing either integer or float values; or null on error.

  Notes:
      (1) For integer conversion, size2 is ignored.
          For float conversion, addzeroes is ignored.

numaCopy

NUMA * numaCopy ( NUMA *na )

  numaCopy()

      Input:  na
      Return: copy of numa, or null on error

numaCopyParameters

l_int32 numaCopyParameters ( NUMA *nad, NUMA *nas )

  numaCopyParameters()

      Input:  nad (destination Numa)
              nas (source Numa)
      Return: 0 if OK, 1 on error

numaCreate

NUMA * numaCreate ( l_int32 n )

  numaCreate()

      Input:  size of number array to be alloc'd (0 for default)
      Return: na, or null on error

numaCreateFromFArray

NUMA * numaCreateFromFArray ( l_float32 *farray, l_int32 size, l_int32 copyflag )

  numaCreateFromFArray()

      Input:  farray (float)
              size (of the array)
              copyflag (L_INSERT or L_COPY)
      Return: na, or null on error

  Notes:
      (1) With L_INSERT, ownership of the input array is transferred
          to the returned numa, and all @size elements are considered
          to be valid.

numaCreateFromIArray

NUMA * numaCreateFromIArray ( l_int32 *iarray, l_int32 size )

  numaCreateFromIArray()

      Input:  iarray (integer)
              size (of the array)
      Return: na, or null on error

  Notes:
      (1) We can't insert this int array into the numa, because a numa
          takes a float array.  So this just copies the data from the
          input array into the numa.  The input array continues to be
          owned by the caller.

numaDestroy

void numaDestroy ( NUMA **pna )

  numaDestroy()

      Input:  &na (<to be nulled if it exists>)
      Return: void

  Notes:
      (1) Decrements the ref count and, if 0, destroys the numa.
      (2) Always nulls the input ptr.

numaEmpty

l_int32 numaEmpty ( NUMA *na )

  numaEmpty()

      Input:  na
      Return: 0 if OK; 1 on error

  Notes:
      (1) This does not change the allocation of the array.
          It just clears the number of stored numbers, so that
          the array appears to be empty.

numaGetCount

l_int32 numaGetCount ( NUMA *na )

  numaGetCount()

      Input:  na
      Return: count, or 0 if no numbers or on error

numaGetFArray

l_float32 * numaGetFArray ( NUMA *na, l_int32 copyflag )

  numaGetFArray()

      Input:  na
              copyflag (L_NOCOPY or L_COPY)
      Return: either the bare internal array or a copy of it,
              or null on error

  Notes:
      (1) If copyflag == L_COPY, it makes a copy which the caller
          is responsible for freeing.  Otherwise, it operates
          directly on the bare array of the numa.
      (2) Very important: for L_NOCOPY, any writes to the array
          will be in the numa.  Do not write beyond the size of
          the count field, because it will not be accessable
          from the numa!  If necessary, be sure to set the count
          field to a larger number (such as the alloc size)
          BEFORE calling this function.  Creating with numaMakeConstant()
          is another way to insure full initialization.

numaGetFValue

l_int32 numaGetFValue ( NUMA *na, l_int32 index, l_float32 *pval )

  numaGetFValue()

      Input:  na
              index (into numa)
              &val  (<return> float value; 0.0 on error)
      Return: 0 if OK; 1 on error

  Notes:
      (1) Caller may need to check the function return value to
          decide if a 0.0 in the returned ival is valid.

numaGetIArray

l_int32 * numaGetIArray ( NUMA *na )

  numaGetIArray()

      Input:  na
      Return: a copy of the bare internal array, integerized
              by rounding, or null on error
  Notes:
      (1) A copy of the array is always made, because we need to
          generate an integer array from the bare float array.
          The caller is responsible for freeing the array.
      (2) The array size is determined by the number of stored numbers,
          not by the size of the allocated array in the Numa.
      (3) This function is provided to simplify calculations
          using the bare internal array, rather than continually
          calling accessors on the numa.  It is typically used
          on an array of size 256.

numaGetIValue

l_int32 numaGetIValue ( NUMA *na, l_int32 index, l_int32 *pival )

  numaGetIValue()

      Input:  na
              index (into numa)
              &ival  (<return> integer value; 0 on error)
      Return: 0 if OK; 1 on error

  Notes:
      (1) Caller may need to check the function return value to
          decide if a 0 in the returned ival is valid.

numaGetParameters

l_int32 numaGetParameters ( NUMA *na, l_float32 *pstartx, l_float32 *pdelx )

  numaGetParameters()

      Input:  na
              &startx (<optional return> startx)
              &delx (<optional return> delx)
      Return: 0 if OK, 1 on error

numaGetRefcount

l_int32 numaGetRefcount ( NUMA *na )

  numaGetRefcount()

      Input:  na
      Return: refcount, or UNDEF on error

numaHashAdd

l_int32 numaHashAdd ( NUMAHASH *nahash, l_uint32 key, l_float32 value )

  numaHashAdd()

      Input:  nahash
              key  (key to be hashed into a bucket number)
              value  (float value to be appended to the specific numa)
      Return: 0 if OK; 1 on error

numaHashCreate

NUMAHASH * numaHashCreate ( l_int32 nbuckets, l_int32 initsize )

  numaHashCreate()

      Input: nbuckets (the number of buckets in the hash table,
                       which should be prime.)
             initsize (initial size of each allocated numa; 0 for default)
      Return: ptr to new nahash, or null on error

  Note: actual numa are created only as required by numaHashAdd()

numaHashDestroy

void numaHashDestroy ( NUMAHASH **pnahash )

  numaHashDestroy()

      Input:  &nahash (<to be nulled, if it exists>)
      Return: void

numaHashGetNuma

NUMA * numaHashGetNuma ( NUMAHASH *nahash, l_uint32 key )

  numaHashGetNuma()

      Input:  nahash
              key  (key to be hashed into a bucket number)
      Return: ptr to numa

numaInsertNumber

l_int32 numaInsertNumber ( NUMA *na, l_int32 index, l_float32 val )

  numaInsertNumber()

      Input:  na
              index (location in na to insert new value)
              val  (float32 or integer to be added)
      Return: 0 if OK, 1 on error

  Notes:
      (1) This shifts na[i] --> na[i + 1] for all i >= index,
          and then inserts val as na[index].
      (2) It should not be used repeatedly on large arrays,
          because the function is O(n).

numaRead

NUMA * numaRead ( const char *filename )

  numaRead()

      Input:  filename
      Return: na, or null on error

numaReadStream

NUMA * numaReadStream ( FILE *fp )

  numaReadStream()

      Input:  stream
      Return: numa, or null on error

numaRemoveNumber

l_int32 numaRemoveNumber ( NUMA *na, l_int32 index )

  numaRemoveNumber()

      Input:  na
              index (element to be removed)
      Return: 0 if OK, 1 on error

  Notes:
      (1) This shifts na[i] --> na[i - 1] for all i > index.
      (2) It should not be used repeatedly on large arrays,
          because the function is O(n).

numaReplaceNumber

l_int32 numaReplaceNumber ( NUMA *na, l_int32 index, l_float32 val )

  numaReplaceNumber()

      Input:  na
              index (element to be replaced)
              val (new value to replace old one)
      Return: 0 if OK, 1 on error

numaSetCount

l_int32 numaSetCount ( NUMA *na, l_int32 newcount )

  numaSetCount()

      Input:  na
              newcount
      Return: 0 if OK, 1 on error

  Notes:
      (1) If newcount <= na->nalloc, this resets na->n.
          Using newcount = 0 is equivalent to numaEmpty().
      (2) If newcount > na->nalloc, this causes a realloc
          to a size na->nalloc = newcount.
      (3) All the previously unused values in na are set to 0.0.

numaSetParameters

l_int32 numaSetParameters ( NUMA *na, l_float32 startx, l_float32 delx )

  numaSetParameters()

      Input:  na
              startx (x value corresponding to na[0])
              delx (difference in x values for the situation where the
                    elements of na correspond to the evaulation of a
                    function at equal intervals of size @delx)
      Return: 0 if OK, 1 on error

numaSetValue

l_int32 numaSetValue ( NUMA *na, l_int32 index, l_float32 val )

  numaSetValue()

      Input:  na
              index   (to element to be set)
              val  (to set element)
      Return: 0 if OK; 1 on error

numaShiftValue

l_int32 numaShiftValue ( NUMA *na, l_int32 index, l_float32 diff )

  numaShiftValue()

      Input:  na
              index (to element to change relative to the current value)
              diff  (increment if diff > 0 or decrement if diff < 0)
      Return: 0 if OK; 1 on error

numaWrite

l_int32 numaWrite ( const char *filename, NUMA *na )

  numaWrite()

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

numaWriteStream

l_int32 numaWriteStream ( FILE *fp, NUMA *na )

  numaWriteStream()

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

numaaAddNuma

l_int32 numaaAddNuma ( NUMAA *naa, NUMA *na, l_int32 copyflag )

  numaaAddNuma()

      Input:  naa
              na   (to be added)
              copyflag  (L_INSERT, L_COPY, L_CLONE)
      Return: 0 if OK, 1 on error

numaaAddNumber

l_int32 numaaAddNumber ( NUMAA *naa, l_int32 index, l_float32 val )

  numaaAddNumber()

      Input:  naa
              index (of numa within numaa)
              val  (float or int to be added; stored as a float)
      Return: 0 if OK, 1 on error

  Notes:
      (1) Adds to an existing numa only.

numaaCreate

NUMAA * numaaCreate ( l_int32 n )

  numaaCreate()

      Input:  size of numa ptr array to be alloc'd (0 for default)
      Return: naa, or null on error

numaaCreateFull

NUMAA * numaaCreateFull ( l_int32 ntop, l_int32 n )

  numaaCreateFull()

      Input:  ntop: size of numa ptr array to be alloc'd
              n: size of individual numa arrays to be alloc'd (0 for default)
      Return: naa, or null on error

  Notes:
      (1) This allocates numaa and fills the array with allocated numas.
          In use, after calling this function, use
              numaaAddNumber(naa, index, val);
          to add val to the index-th numa in naa.

numaaDestroy

void numaaDestroy ( NUMAA **pnaa )

  numaaDestroy()

      Input: &numaa <to be nulled if it exists>
      Return: void

numaaExtendArray

l_int32 numaaExtendArray ( NUMAA *naa )

  numaaExtendArray()

      Input:  naa
      Return: 0 if OK, 1 on error

numaaGetCount

l_int32 numaaGetCount ( NUMAA *naa )

  numaaGetCount()

      Input:  naa
      Return: count (number of numa), or 0 if no numa or on error

numaaGetNuma

NUMA * numaaGetNuma ( NUMAA *naa, l_int32 index, l_int32 accessflag )

  numaaGetNuma()

      Input:  naa
              index  (to the index-th numa)
              accessflag   (L_COPY or L_CLONE)
      Return: numa, or null on error

numaaGetNumaCount

l_int32 numaaGetNumaCount ( NUMAA *naa, l_int32 index )

  numaaGetNumaCount()

      Input:  naa
              index (of numa in naa)
      Return: count of numbers in the referenced numa, or 0 on error.

numaaGetNumberCount

l_int32 numaaGetNumberCount ( NUMAA *naa )

  numaaGetNumberCount()

      Input:  naa
      Return: count (total number of numbers in the numaa),
                     or 0 if no numbers or on error

numaaGetPtrArray

NUMA ** numaaGetPtrArray ( NUMAA *naa )

  numaaGetPtrArray()

      Input:  naa
      Return: the internal array of ptrs to Numa, or null on error

  Notes:
      (1) This function is convenient for doing direct manipulation on
          a fixed size array of Numas.  To do this, it sets the count
          to the full size of the allocated array of Numa ptrs.
          The originating Numaa owns this array: DO NOT free it!
      (2) Intended usage:
            Numaa *naa = numaaCreate(n);
            Numa **array = numaaGetPtrArray(naa);
             ...  [manipulate Numas directly on the array]
            numaaDestroy(&naa);
      (3) Cautions:
           - Do not free this array; it is owned by tne Numaa.
           - Do not call any functions on the Numaa, other than
             numaaDestroy() when you're finished with the array.
             Adding a Numa will force a resize, destroying the ptr array.
           - Do not address the array outside its allocated size.
             With the bare array, there are no protections.  If the
             allocated size is n, array[n] is an error.

numaaGetValue

l_int32 numaaGetValue ( NUMAA *naa, l_int32 i, l_int32 j, l_float32 *pfval, l_int32 *pival )

  numaaGetValue()

      Input:  naa
              i (index of numa within numaa)
              j (index into numa)
              fval (<optional return> float value)
              ival (<optional return> int value)
      Return: 0 if OK, 1 on error

numaaRead

NUMAA * numaaRead ( const char *filename )

  numaaRead()

      Input:  filename
      Return: naa, or null on error

numaaReadStream

NUMAA * numaaReadStream ( FILE *fp )

  numaaReadStream()

      Input:  stream
      Return: naa, or null on error

numaaReplaceNuma

l_int32 numaaReplaceNuma ( NUMAA *naa, l_int32 index, NUMA *na )

  numaaReplaceNuma()

      Input:  naa
              index  (to the index-th numa)
              numa (insert and replace any existing one)
      Return: 0 if OK, 1 on error

  Notes:
      (1) Any existing numa is destroyed, and the input one
          is inserted in its place.
      (2) If the index is invalid, return 1 (error)

numaaTruncate

l_int32 numaaTruncate ( NUMAA *naa )

  numaaTruncate()

      Input:  naa
      Return: 0 if OK, 1 on error

  Notes:
      (1) This identifies the largest index containing a numa that
          has any numbers within it, destroys all numa above that index,
          and resets the count.

numaaWrite

l_int32 numaaWrite ( const char *filename, NUMAA *naa )

  numaaWrite()

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

numaaWriteStream

l_int32 numaaWriteStream ( FILE *fp, NUMAA *naa )

  numaaWriteStream()

      Input:  stream, naa
      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.