git.maemo.org Git - opencv/blob - cvaux/src/cvprewarp.cpp

   1 /*M///////////////////////////////////////////////////////////////////////////////////////
   2 //
   3 //  IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
   4 //
   5 //  By downloading, copying, installing or using the software you agree to this license.
   6 //  If you do not agree to this license, do not download, install,
   7 //  copy or use the software.
   8 //
   9 //
  10 //                        Intel License Agreement
  11 //                For Open Source Computer Vision Library
  12 //
  13 // Copyright (C) 2000, Intel Corporation, all rights reserved.
  14 // Third party copyrights are property of their respective owners.
  15 //
  16 // Redistribution and use in source and binary forms, with or without modification,
  17 // are permitted provided that the following conditions are met:
  18 //
  19 //   * Redistribution's of source code must retain the above copyright notice,
  20 //     this list of conditions and the following disclaimer.
  21 //
  22 //   * Redistribution's in binary form must reproduce the above copyright notice,
  23 //     this list of conditions and the following disclaimer in the documentation
  24 //     and/or other materials provided with the distribution.
  25 //
  26 //   * The name of Intel Corporation may not be used to endorse or promote products
  27 //     derived from this software without specific prior written permission.
  28 //
  29 // This software is provided by the copyright holders and contributors "as is" and
  30 // any express or implied warranties, including, but not limited to, the implied
  31 // warranties of merchantability and fitness for a particular purpose are disclaimed.
  32 // In no event shall the Intel Corporation or contributors be liable for any direct,
  33 // indirect, incidental, special, exemplary, or consequential damages
  34 // (including, but not limited to, procurement of substitute goods or services;
  35 // loss of use, data, or profits; or business interruption) however caused
  36 // and on any theory of liability, whether in contract, strict liability,
  37 // or tort (including negligence or otherwise) arising in any way out of
  38 // the use of this software, even if advised of the possibility of such damage.
  39 //
  40 //M*/
  41 #include "_cvaux.h"
  42 #include "_cvvm.h"
  43
  44 /* Valery Mosyagin */
  45
  46 static CvStatus
  47 icvFindRuns( int numLines,      /* number of scanlines      */
  48              uchar * prewarp_1, /* prewarp image 1          */
  49              uchar * prewarp_2, /* prewarp image 2          */
  50              int *line_lens_1,  /* line lengths 1           */
  51              int *line_lens_2,  /* line lengths 2           */
  52              int *runs_1,       /* result runs  1           */
  53              int *runs_2,       /* result runs  2           */
  54              int *num_runs_1,   /* numbers of first runs    */
  55              int *num_runs_2 )
  56 {
  57     CvStatus err;
  58
  59     err = icvFindRunsInOneImage( numLines, prewarp_1, line_lens_1, runs_1, num_runs_1 );
  60
  61     if( err != CV_NO_ERR )
  62         return err;
  63
  64     err = icvFindRunsInOneImage( numLines, prewarp_2, line_lens_2, runs_2, num_runs_2 );
  65
  66     return err;
  67
  68 }
  69
  70
  71 /*======================================================================================*/
  72
  73 CV_INLINE int
  74 icvGetColor( uchar * valueRGB )
  75 {
  76     int R = *valueRGB;
  77     int G = *(valueRGB + 1);
  78     int B = *(valueRGB + 2);
  79
  80     return ( ((R + G + B) >> 3) & 0xFFFC );
  81 }                               /* vm_GetColor */
  82
  83
  84 /*======================================================================================*/
  85
  86 CvStatus
  87 icvFindRunsInOneImage( int numLines,    /* number of scanlines      */
  88                        uchar * prewarp, /* prewarp image            */
  89                        int *line_lens,  /* line lengths in pixels   */
  90                        int *runs,       /* result runs              */
  91                        int *num_runs )
  92 {
  93     int epiLine;
  94     int run_index;
  95     int curr_color;
  96     int index;
  97     int color;
  98     uchar *curr_point;
  99     int num;
 100
 101
 102     run_index = 0;
 103
 104     curr_point = prewarp;
 105
 106     for( epiLine = 0; epiLine < numLines; epiLine++ )
 107     {
 108
 109         curr_color = icvGetColor( curr_point );
 110
 111         runs[run_index++] = 0;
 112         runs[run_index++] = curr_color;
 113
 114         curr_point += 3;
 115
 116         num = 1;
 117         for( index = 1; index < line_lens[epiLine]; index++ )
 118         {
 119
 120             color = icvGetColor( curr_point );
 121
 122             if( color != curr_color )
 123             {
 124                 runs[run_index++] = index;
 125                 runs[run_index++] = color;
 126                 curr_color = color;
 127                 num++;
 128             }
 129
 130             curr_point += 3;
 131         }
 132
 133         runs[run_index++] = index;
 134         num_runs[epiLine] = num;
 135     }
 136
 137     return CV_NO_ERR;
 138 }
 139
 140
 141 /*======================================================================================*/
 142
 143 CV_IMPL void
 144 cvFindRuns( int numLines,       /* number of scanlines   */
 145             uchar * prewarp_1,  /* prewarp image 1       */
 146             uchar * prewarp_2,  /* prewarp image 2       */
 147             int *line_lens_1,   /* line lengths 1        */
 148             int *line_lens_2,   /* line lengths 2        */
 149             int *runs_1,        /* result runs  1        */
 150             int *runs_2,        /* result runs  2        */
 151             int *num_runs_1,    /* numbers of first runs */
 152             int *num_runs_2 )
 153 {
 154     CV_FUNCNAME( "cvFindRuns" );
 155     __BEGIN__;
 156
 157     IPPI_CALL( icvFindRuns( numLines,   /* number of scanlines   */
 158                             prewarp_1,  /* prewarp image 1       */
 159                             prewarp_2,  /* prewarp image 2       */
 160                             line_lens_1,        /* line lengths 1        */
 161                             line_lens_2,        /* line lengths 2        */
 162                             runs_1,     /* result runs  1        */
 163                             runs_2,     /* result runs  2        */
 164                             num_runs_1, /* numbers of first runs */
 165                             num_runs_2 ));
 166     __CLEANUP__;
 167     __END__;
 168 }