Home | History | Annotate | Download | only in libjasper
      1 /*
      2  * Copyright (c) 1999-2000 Image Power, Inc. and the University of
      3  *   British Columbia.
      4  * Copyright (c) 2001-2002 Michael David Adams.
      5  * All rights reserved.
      6  */
      7 
      8 /* __START_OF_JASPER_LICENSE__
      9  *
     10  * JasPer License Version 2.0
     11  *
     12  * Copyright (c) 2001-2006 Michael David Adams
     13  * Copyright (c) 1999-2000 Image Power, Inc.
     14  * Copyright (c) 1999-2000 The University of British Columbia
     15  *
     16  * All rights reserved.
     17  *
     18  * Permission is hereby granted, free of charge, to any person (the
     19  * "User") obtaining a copy of this software and associated documentation
     20  * files (the "Software"), to deal in the Software without restriction,
     21  * including without limitation the rights to use, copy, modify, merge,
     22  * publish, distribute, and/or sell copies of the Software, and to permit
     23  * persons to whom the Software is furnished to do so, subject to the
     24  * following conditions:
     25  *
     26  * 1.  The above copyright notices and this permission notice (which
     27  * includes the disclaimer below) shall be included in all copies or
     28  * substantial portions of the Software.
     29  *
     30  * 2.  The name of a copyright holder shall not be used to endorse or
     31  * promote products derived from the Software without specific prior
     32  * written permission.
     33  *
     34  * THIS DISCLAIMER OF WARRANTY CONSTITUTES AN ESSENTIAL PART OF THIS
     35  * LICENSE.  NO USE OF THE SOFTWARE IS AUTHORIZED HEREUNDER EXCEPT UNDER
     36  * THIS DISCLAIMER.  THE SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS
     37  * "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
     38  * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
     39  * PARTICULAR PURPOSE AND NONINFRINGEMENT OF THIRD PARTY RIGHTS.  IN NO
     40  * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL
     41  * INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING
     42  * FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
     43  * NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
     44  * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.  NO ASSURANCES ARE
     45  * PROVIDED BY THE COPYRIGHT HOLDERS THAT THE SOFTWARE DOES NOT INFRINGE
     46  * THE PATENT OR OTHER INTELLECTUAL PROPERTY RIGHTS OF ANY OTHER ENTITY.
     47  * EACH COPYRIGHT HOLDER DISCLAIMS ANY LIABILITY TO THE USER FOR CLAIMS
     48  * BROUGHT BY ANY OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL
     49  * PROPERTY RIGHTS OR OTHERWISE.  AS A CONDITION TO EXERCISING THE RIGHTS
     50  * GRANTED HEREUNDER, EACH USER HEREBY ASSUMES SOLE RESPONSIBILITY TO SECURE
     51  * ANY OTHER INTELLECTUAL PROPERTY RIGHTS NEEDED, IF ANY.  THE SOFTWARE
     52  * IS NOT FAULT-TOLERANT AND IS NOT INTENDED FOR USE IN MISSION-CRITICAL
     53  * SYSTEMS, SUCH AS THOSE USED IN THE OPERATION OF NUCLEAR FACILITIES,
     54  * AIRCRAFT NAVIGATION OR COMMUNICATION SYSTEMS, AIR TRAFFIC CONTROL
     55  * SYSTEMS, DIRECT LIFE SUPPORT MACHINES, OR WEAPONS SYSTEMS, IN WHICH
     56  * THE FAILURE OF THE SOFTWARE OR SYSTEM COULD LEAD DIRECTLY TO DEATH,
     57  * PERSONAL INJURY, OR SEVERE PHYSICAL OR ENVIRONMENTAL DAMAGE ("HIGH
     58  * RISK ACTIVITIES").  THE COPYRIGHT HOLDERS SPECIFICALLY DISCLAIM ANY
     59  * EXPRESS OR IMPLIED WARRANTY OF FITNESS FOR HIGH RISK ACTIVITIES.
     60  *
     61  * __END_OF_JASPER_LICENSE__
     62  */
     63 
     64 /*
     65  * Tag Tree Library
     66  *
     67  * $Id: jpc_tagtree.h,v 1.2 2008-05-26 09:40:52 vp153 Exp $
     68  */
     69 
     70 #ifndef JPC_TAGTREE_H
     71 #define JPC_TAGTREE_H
     72 
     73 /******************************************************************************\
     74 * Includes
     75 \******************************************************************************/
     76 
     77 #include <limits.h>
     78 #include <stdio.h>
     79 
     80 #include "jpc_bs.h"
     81 
     82 /******************************************************************************\
     83 * Constants
     84 \******************************************************************************/
     85 
     86 /* The maximum allowable depth for a tag tree. */
     87 #define JPC_TAGTREE_MAXDEPTH	32
     88 
     89 /******************************************************************************\
     90 * Types
     91 \******************************************************************************/
     92 
     93 /*
     94  * Tag tree node.
     95  */
     96 
     97 typedef struct jpc_tagtreenode_ {
     98 
     99     /* The parent of this node. */
    100     struct jpc_tagtreenode_ *parent_;
    101 
    102     /* The value associated with this node. */
    103     int value_;
    104 
    105     /* The lower bound on the value associated with this node. */
    106     int low_;
    107 
    108     /* A flag indicating if the value is known exactly. */
    109     int known_;
    110 
    111 } jpc_tagtreenode_t;
    112 
    113 /*
    114  * Tag tree.
    115  */
    116 
    117 typedef struct {
    118 
    119     /* The number of leaves in the horizontal direction. */
    120     int numleafsh_;
    121 
    122     /* The number of leaves in the vertical direction. */
    123     int numleafsv_;
    124 
    125     /* The total number of nodes in the tree. */
    126     int numnodes_;
    127 
    128     /* The nodes. */
    129     jpc_tagtreenode_t *nodes_;
    130 
    131 } jpc_tagtree_t;
    132 
    133 /******************************************************************************\
    134 * Functions.
    135 \******************************************************************************/
    136 
    137 /* Create a tag tree. */
    138 jpc_tagtree_t *jpc_tagtree_create(int numleafsh, int numleafsv);
    139 
    140 /* Destroy a tag tree. */
    141 void jpc_tagtree_destroy(jpc_tagtree_t *tree);
    142 
    143 /* Copy data from one tag tree to another. */
    144 void jpc_tagtree_copy(jpc_tagtree_t *dsttree, jpc_tagtree_t *srctree);
    145 
    146 /* Reset the tag tree state. */
    147 void jpc_tagtree_reset(jpc_tagtree_t *tree);
    148 
    149 /* Set the value associated with a particular leaf node of a tag tree. */
    150 void jpc_tagtree_setvalue(jpc_tagtree_t *tree, jpc_tagtreenode_t *leaf,
    151   int value);
    152 
    153 /* Get a pointer to a particular leaf node. */
    154 jpc_tagtreenode_t *jpc_tagtree_getleaf(jpc_tagtree_t *tree, int n);
    155 
    156 /* Invoke the tag tree decoding procedure. */
    157 int jpc_tagtree_decode(jpc_tagtree_t *tree, jpc_tagtreenode_t *leaf,
    158   int threshold, jpc_bitstream_t *in);
    159 
    160 /* Invoke the tag tree encoding procedure. */
    161 int jpc_tagtree_encode(jpc_tagtree_t *tree, jpc_tagtreenode_t *leaf,
    162   int threshold, jpc_bitstream_t *out);
    163 
    164 /* Dump a tag tree (for debugging purposes). */
    165 void jpc_tagtree_dump(jpc_tagtree_t *tree, FILE *out);
    166 
    167 #endif
    168