public NyARLabeling_Rle(int i_width, int i_height)
        {
            this._rlestack = new RleInfoStack(i_width * i_height * 2048 / (320 * 240) + 32);
            this._rle1     = RleElement.createArray(i_width / 2 + 1);
            this._rle2     = RleElement.createArray(i_width / 2 + 1);
            setAreaRange(AR_AREA_MAX, AR_AREA_MIN);

            return;
        }
 public NyARLabeling_Rle(int i_width, int i_height)
 {
     this._raster_size.setValue(i_width, i_height);
     this._rlestack = new RleInfoStack(i_width * i_height * 2048 / (320 * 240) + 32);
     this._rle1     = RleElement.createArray(i_width / 2 + 1);
     this._rle2     = RleElement.createArray(i_width / 2 + 1);
     this._max_area = AR_AREA_MAX;
     this._min_area = AR_AREA_MIN;
     return;
 }
Example #3
0
        protected void initInstance(int i_width, int i_height)
        {
            this._raster_size.setValue(i_width, i_height);
            //120KB/QVGA +4K
            long t = (long)i_width * i_height * 3000 / (320 * 240) + 100;//full HD support

            this._rlestack = new RleInfoStack((int)t);
            this._rle1     = RleElement.createArray(i_width / 2 + 1);
            this._rle2     = RleElement.createArray(i_width / 2 + 1);
            this._max_area = AR_AREA_MAX;
            this._min_area = AR_AREA_MIN;
            return;
        }
        private void addFragment(RleElement i_rel_img, int i_nof, int i_row_index, RleInfoStack o_stack)
        {
            int l   = i_rel_img.l;
            int len = i_rel_img.r - l;

            i_rel_img.fid = i_nof;// REL毎の固有ID
            RleInfoStack.RleInfo v = o_stack.prePush();
            v.entry_x = l;
            v.area    = len;
            v.clip_l  = l;
            v.clip_r  = i_rel_img.r - 1;
            v.clip_t  = i_row_index;
            v.clip_b  = i_row_index;
            v.pos_x   = (len * (2 * l + (len - 1))) / 2;
            v.pos_y   = i_row_index * len;

            return;
        }
        private bool addFragment(RleElement i_rel_img, int i_nof, int i_row_index, RleInfoStack o_stack)
        {
            int l   = i_rel_img.l;
            int len = i_rel_img.r - l;

            i_rel_img.fid = i_nof;// REL毎の固有ID
            NyARRleLabelFragmentInfo v = o_stack.prePush();

            if (v == null)
            {
                return(false);
            }
            v.entry_x = l;
            v.area    = len;
            v.clip_l  = l;
            v.clip_r  = i_rel_img.r - 1;
            v.clip_t  = i_row_index;
            v.clip_b  = i_row_index;
            v.pos_x   = (len * (2 * l + (len - 1))) / 2;
            v.pos_y   = i_row_index * len;

            return(true);
        }
        private void imple_labeling(INyARRaster i_raster, int i_th, int i_left, int i_top, int i_width, int i_height)
        {
            //ラスタのサイズを確認
            Debug.Assert(i_raster.getSize().isEqualSize(this._raster_size));

            RleElement[] rle_prev    = this._rle1;
            RleElement[] rle_current = this._rle2;
            // リセット処理
            RleInfoStack rlestack = this._rlestack;

            rlestack.clear();

            //
            int len_prev    = 0;
            int len_current = 0;
            int bottom      = i_top + i_height;
            int row_stride  = this._raster_size.w;

            int[] in_buf = (int[])i_raster.getBuffer();

            int id_max        = 0;
            int label_count   = 0;
            int rle_top_index = i_left + row_stride * i_top;

            // 初段登録

            len_prev = toRel(in_buf, rle_top_index, i_width, rle_prev, i_th);
            for (int i = 0; i < len_prev; i++)
            {
                // フラグメントID=フラグメント初期値、POS=Y値、RELインデクス=行
                if (addFragment(rle_prev[i], id_max, i_top, rlestack))
                {
                    id_max++;
                    // nofの最大値チェック
                    label_count++;
                }
            }
            NyARRleLabelFragmentInfo[] f_array = rlestack.getArray();
            // 次段結合
            for (int y = i_top + 1; y < bottom; y++)
            {
                // カレント行の読込
                rle_top_index += row_stride;
                len_current    = toRel(in_buf, rle_top_index, i_width, rle_current, i_th);
                int index_prev = 0;

                for (int i = 0; i < len_current; i++)
                {
                    // index_prev,len_prevの位置を調整する
                    int id = -1;
                    // チェックすべきprevがあれば確認
                    while (index_prev < len_prev)
                    {
                        if (rle_current[i].l - rle_prev[index_prev].r > 0)                      // 0なら8方位ラベリング
                        // prevがcurの左方にある→次のフラグメントを探索
                        {
                            index_prev++;
                            continue;
                        }
                        else if (rle_prev[index_prev].l - rle_current[i].r > 0)                        // 0なら8方位ラベリングになる
                        // prevがcur右方にある→独立フラグメント
                        {
                            if (addFragment(rle_current[i], id_max, y, rlestack))
                            {
                                id_max++;
                                label_count++;
                            }
                            // 次のindexをしらべる
                            goto SCAN_CUR;
                        }
                        id = rle_prev[index_prev].fid;                  //ルートフラグメントid
                        NyARRleLabelFragmentInfo id_ptr = f_array[id];
                        //結合対象(初回)->prevのIDをコピーして、ルートフラグメントの情報を更新
                        rle_current[i].fid = id;                    //フラグメントIDを保存
                        //
                        int l   = rle_current[i].l;
                        int r   = rle_current[i].r;
                        int len = r - l;
                        //結合先フラグメントの情報を更新する。
                        id_ptr.area += len;
                        //tとentry_xは、結合先のを使うので更新しない。
                        id_ptr.clip_l = l < id_ptr.clip_l?l:id_ptr.clip_l;
                        id_ptr.clip_r = r > id_ptr.clip_r?r - 1:id_ptr.clip_r;
                        id_ptr.clip_b = y;
                        id_ptr.pos_x += (len * (2 * l + (len - 1))) / 2;
                        id_ptr.pos_y += y * len;
                        //多重結合の確認(2個目以降)
                        index_prev++;
                        while (index_prev < len_prev)
                        {
                            if (rle_current[i].l - rle_prev[index_prev].r > 0)                          // 0なら8方位ラベリング
                            // prevがcurの左方にある→prevはcurに連結していない。
                            {
                                goto SCAN_PREV;
                            }
                            else if (rle_prev[index_prev].l - rle_current[i].r > 0)                            // 0なら8方位ラベリングになる
                            // prevがcurの右方にある→prevはcurに連結していない。
                            {
                                index_prev--;
                                goto SCAN_CUR;
                            }
                            // prevとcurは連結している→ルートフラグメントの統合

                            //結合するルートフラグメントを取得
                            int prev_id = rle_prev[index_prev].fid;
                            NyARRleLabelFragmentInfo prev_ptr = f_array[prev_id];
                            if (id != prev_id)
                            {
                                label_count--;
                                //prevとcurrentのフラグメントidを書き換える。
                                for (int i2 = index_prev; i2 < len_prev; i2++)
                                {
                                    //prevは現在のidから最後まで
                                    if (rle_prev[i2].fid == prev_id)
                                    {
                                        rle_prev[i2].fid = id;
                                    }
                                }
                                for (int i2 = 0; i2 < i; i2++)
                                {
                                    //currentは0から現在-1まで
                                    if (rle_current[i2].fid == prev_id)
                                    {
                                        rle_current[i2].fid = id;
                                    }
                                }

                                //現在のルートフラグメントに情報を集約
                                id_ptr.area  += prev_ptr.area;
                                id_ptr.pos_x += prev_ptr.pos_x;
                                id_ptr.pos_y += prev_ptr.pos_y;
                                //tとentry_xの決定
                                if (id_ptr.clip_t > prev_ptr.clip_t)
                                {
                                    // 現在の方が下にある。
                                    id_ptr.clip_t  = prev_ptr.clip_t;
                                    id_ptr.entry_x = prev_ptr.entry_x;
                                }
                                else if (id_ptr.clip_t < prev_ptr.clip_t)
                                {
                                    // 現在の方が上にある。prevにフィードバック
                                }
                                else
                                {
                                    // 水平方向で小さい方がエントリポイント。
                                    if (id_ptr.entry_x > prev_ptr.entry_x)
                                    {
                                        id_ptr.entry_x = prev_ptr.entry_x;
                                    }
                                    else
                                    {
                                    }
                                }
                                //lの決定
                                if (id_ptr.clip_l > prev_ptr.clip_l)
                                {
                                    id_ptr.clip_l = prev_ptr.clip_l;
                                }
                                else
                                {
                                }
                                //rの決定
                                if (id_ptr.clip_r < prev_ptr.clip_r)
                                {
                                    id_ptr.clip_r = prev_ptr.clip_r;
                                }
                                else
                                {
                                }
                                //bの決定

                                //結合済のルートフラグメントを無効化する。
                                prev_ptr.area = 0;
                            }


                            index_prev++;
                        }
                        index_prev--;
                        break;
                        SCAN_PREV :;
                    }
                    // curにidが割り当てられたかを確認
                    // 右端独立フラグメントを追加
                    if (id < 0)
                    {
                        if (addFragment(rle_current[i], id_max, y, rlestack))
                        {
                            id_max++;
                            label_count++;
                        }
                    }
                    SCAN_CUR :;
                }
                // prevとrelの交換
                RleElement[] tmp = rle_prev;
                rle_prev    = rle_current;
                len_prev    = len_current;
                rle_current = tmp;
            }
            //対象のラベルだけを追記
            int max = this._max_area;
            int min = this._min_area;

            for (int i = id_max - 1; i >= 0; i--)
            {
                NyARRleLabelFragmentInfo src_info = f_array[i];
                int area = src_info.area;
                if (area < min || area > max)        //対象外のエリア0のもminではじく
                {
                    continue;
                }
                //値を相対位置に補正
                src_info.clip_l  += i_left;
                src_info.clip_r  += i_left;
                src_info.entry_x += i_left;
                src_info.pos_x   /= area;
                src_info.pos_y   /= area;
                //コールバック関数コール
                this.onLabelFound(src_info);
            }
        }
        private int imple_labeling(INyARRaster i_raster, int i_th, int i_top, int i_bottom, RleLabelFragmentInfoStack o_stack)
        {
            // リセット処理
            RleInfoStack rlestack = this._rlestack;

            rlestack.clear();

            //
            RleElement[] rle_prev    = this._rle1;
            RleElement[] rle_current = this._rle2;
            int          len_prev    = 0;
            int          len_current = 0;
            int          width       = i_raster.getWidth();

            int[] in_buf = (int[])i_raster.getBuffer();

            int id_max      = 0;
            int label_count = 0;

            // 初段登録

            len_prev = toRel(in_buf, i_top, width, rle_prev, i_th);
            for (int i = 0; i < len_prev; i++)
            {
                // フラグメントID=フラグメント初期値、POS=Y値、RELインデクス=行
                addFragment(rle_prev[i], id_max, i_top, rlestack);
                id_max++;
                // nofの最大値チェック
                label_count++;
            }
            RleInfoStack.RleInfo[] f_array = rlestack.getArray();
            // 次段結合
            for (int y = i_top + 1; y < i_bottom; y++)
            {
                // カレント行の読込
                len_current = toRel(in_buf, y * width, width, rle_current, i_th);
                int index_prev = 0;

                for (int i = 0; i < len_current; i++)
                {
                    // index_prev,len_prevの位置を調整する
                    int id = -1;
                    // チェックすべきprevがあれば確認
                    while (index_prev < len_prev)
                    {
                        if (rle_current[i].l - rle_prev[index_prev].r > 0)
                        {// 0なら8方位ラベリング
                            // prevがcurの左方にある→次のフラグメントを探索
                            index_prev++;
                            continue;
                        }
                        else if (rle_prev[index_prev].l - rle_current[i].r > 0)
                        {// 0なら8方位ラベリングになる
                            // prevがcur右方にある→独立フラグメント
                            addFragment(rle_current[i], id_max, y, rlestack);
                            id_max++;
                            label_count++;
                            // 次のindexをしらべる
                            goto SCAN_CUR;
                        }
                        id = rle_prev[index_prev].fid;//ルートフラグメントid
                        RleInfoStack.RleInfo id_ptr = f_array[id];
                        //結合対象(初回)->prevのIDをコピーして、ルートフラグメントの情報を更新
                        rle_current[i].fid = id;//フラグメントIDを保存
                        //
                        int l   = rle_current[i].l;
                        int r   = rle_current[i].r;
                        int len = r - l;
                        //結合先フラグメントの情報を更新する。
                        id_ptr.area += len;
                        //tとentry_xは、結合先のを使うので更新しない。
                        id_ptr.clip_l = l < id_ptr.clip_l ? l : id_ptr.clip_l;
                        id_ptr.clip_r = r > id_ptr.clip_r ? r - 1 : id_ptr.clip_r;
                        id_ptr.clip_b = y;
                        id_ptr.pos_x += (len * (2 * l + (len - 1))) / 2;
                        id_ptr.pos_y += y * len;
                        //多重結合の確認(2個目以降)
                        index_prev++;
                        while (index_prev < len_prev)
                        {
                            if (rle_current[i].l - rle_prev[index_prev].r > 0)
                            {// 0なら8方位ラベリング
                                // prevがcurの左方にある→prevはcurに連結していない。
                                goto SCAN_PREV;
                            }
                            else if (rle_prev[index_prev].l - rle_current[i].r > 0)
                            {// 0なら8方位ラベリングになる
                                // prevがcurの右方にある→prevはcurに連結していない。
                                index_prev--;
                                goto SCAN_CUR;
                            }
                            // prevとcurは連結している→ルートフラグメントの統合

                            //結合するルートフラグメントを取得
                            int prev_id = rle_prev[index_prev].fid;
                            RleInfoStack.RleInfo prev_ptr = f_array[prev_id];
                            if (id != prev_id)
                            {
                                label_count--;
                                //prevとcurrentのフラグメントidを書き換える。
                                for (int i2 = index_prev; i2 < len_prev; i2++)
                                {
                                    //prevは現在のidから最後まで
                                    if (rle_prev[i2].fid == prev_id)
                                    {
                                        rle_prev[i2].fid = id;
                                    }
                                }
                                for (int i2 = 0; i2 < i; i2++)
                                {
                                    //currentは0から現在-1まで
                                    if (rle_current[i2].fid == prev_id)
                                    {
                                        rle_current[i2].fid = id;
                                    }
                                }

                                //現在のルートフラグメントに情報を集約
                                id_ptr.area  += prev_ptr.area;
                                id_ptr.pos_x += prev_ptr.pos_x;
                                id_ptr.pos_y += prev_ptr.pos_y;
                                //tとentry_xの決定
                                if (id_ptr.clip_t > prev_ptr.clip_t)
                                {
                                    // 現在の方が下にある。
                                    id_ptr.clip_t  = prev_ptr.clip_t;
                                    id_ptr.entry_x = prev_ptr.entry_x;
                                }
                                else if (id_ptr.clip_t < prev_ptr.clip_t)
                                {
                                    // 現在の方が上にある。prevにフィードバック
                                }
                                else
                                {
                                    // 水平方向で小さい方がエントリポイント。
                                    if (id_ptr.entry_x > prev_ptr.entry_x)
                                    {
                                        id_ptr.entry_x = prev_ptr.entry_x;
                                    }
                                    else
                                    {
                                    }
                                }
                                //lの決定
                                if (id_ptr.clip_l > prev_ptr.clip_l)
                                {
                                    id_ptr.clip_l = prev_ptr.clip_l;
                                }
                                else
                                {
                                }
                                //rの決定
                                if (id_ptr.clip_r < prev_ptr.clip_r)
                                {
                                    id_ptr.clip_r = prev_ptr.clip_r;
                                }
                                else
                                {
                                }
                                //bの決定

                                //結合済のルートフラグメントを無効化する。
                                prev_ptr.area = 0;
                            }


                            index_prev++;
                        }
                        index_prev--;
                        break;
                        SCAN_PREV :;
                    }
                    // curにidが割り当てられたかを確認
                    // 右端独立フラグメントを追加
                    if (id < 0)
                    {
                        addFragment(rle_current[i], id_max, y, rlestack);
                        id_max++;
                        label_count++;
                    }
                    SCAN_CUR :;
                }
                // prevとrelの交換
                RleElement[] tmp = rle_prev;
                rle_prev    = rle_current;
                len_prev    = len_current;
                rle_current = tmp;
            }
            //対象のラベルだけ転写
            o_stack.init(label_count);
            RleLabelFragmentInfoStack.RleLabelFragmentInfo[] o_dest_array = o_stack.getArray();
            int max           = this._max_area;
            int min           = this._min_area;
            int active_labels = 0;

            for (int i = id_max - 1; i >= 0; i--)
            {
                int area = f_array[i].area;
                if (area < min || area > max)
                {//対象外のエリア0のもminではじく
                    continue;
                }
                //
                RleInfoStack.RleInfo src_info = f_array[i];
                RleLabelFragmentInfoStack.RleLabelFragmentInfo dest_info = o_dest_array[active_labels];
                dest_info.area    = area;
                dest_info.clip_b  = src_info.clip_b;
                dest_info.clip_r  = src_info.clip_r;
                dest_info.clip_t  = src_info.clip_t;
                dest_info.clip_l  = src_info.clip_l;
                dest_info.entry_x = src_info.entry_x;
                dest_info.pos_x   = src_info.pos_x / src_info.area;
                dest_info.pos_y   = src_info.pos_y / src_info.area;
                active_labels++;
            }
            //ラベル数を再設定
            o_stack.pops(label_count - active_labels);
            //ラベル数を返却
            return(active_labels);
        }