boofcv.alg.segmentation.fh04.impl.FhEdgeWeights8_U8 Maven / Gradle / Ivy

/*
 * Copyright (c) 2011-2016, Peter Abeles. All Rights Reserved.
 *
 * This file is part of BoofCV (http://boofcv.org).
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package boofcv.alg.segmentation.fh04.impl;

import boofcv.alg.segmentation.fh04.FhEdgeWeights;
import boofcv.struct.image.GrayU8;
import boofcv.struct.image.ImageType;
import org.ddogleg.struct.FastQueue;

import static boofcv.alg.segmentation.fh04.SegmentFelzenszwalbHuttenlocher04.Edge;

/**
 * Computes edge weight as the absolute value of the different in pixel value for single band images.
 * A 8-connect neighborhood is considered.
 *
 * 
 * WARNING: Do not modify.  Automatically generated by {@link GenerateFhEdgeWeights_SB}.
 * 
 *
 * @author Peter Abeles
 */
public class FhEdgeWeights8_U8 implements FhEdgeWeights {

	@Override
	public void process(GrayU8 input,
						FastQueue edges) {

		int w = input.width-1;
		int h = input.height-1;

		// First consider the inner pixels
		for( int y = 0; y < h; y++ ) {
			int indexSrc = input.startIndex + y*input.stride + 1;
			int indexDst =                  + y*input.width  + 1;

			for( int x = 1; x < w; x++ , indexSrc++ , indexDst++ ) {
				int color0 = input.data[indexSrc]& 0xFF;              // (x,y)
				int color1 = input.data[indexSrc+1]& 0xFF;            // (x+1,y)
				int color2 = input.data[indexSrc+input.stride]& 0xFF; // (x,y+1)

				Edge e1 = edges.grow();
				Edge e2 = edges.grow();

				e1.sortValue = Math.abs(color1-color0);
				e1.indexA = indexDst;
				e1.indexB = indexDst+1;

				e2.sortValue = Math.abs(color2-color0);
				e2.indexA = indexDst;
				e2.indexB = indexDst+input.width;

				int color3 = input.data[indexSrc+1+input.stride]& 0xFF; // (x+1,y+1)
				int color4 = input.data[indexSrc-1+input.stride]& 0xFF; // (x-1,y+1)

				Edge e3 = edges.grow();
				Edge e4 = edges.grow();

				e3.sortValue = Math.abs(color3-color0);
				e3.indexA = indexDst;
				e3.indexB = indexDst+1+input.width;

				e4.sortValue = Math.abs(color4-color0);
				e4.indexA = indexDst;
				e4.indexB = indexDst-1+input.width;
			}
		}
		// Handle border pixels
		for( int y = 0; y < h; y++ ) {
			checkAround(0,y,input,edges);
			checkAround(w,y,input,edges);
		}

		for( int x = 0; x < w; x++ ) {
			checkAround(x,h,input,edges);
		}
	}
	private void checkAround( int x , int y ,
							  GrayU8 input ,
							  FastQueue edges )
	{
		int indexSrc = input.startIndex + y*input.stride + x;
		int indexA =                      y*input.width  + x;

		int color0 = input.data[indexSrc]& 0xFF;

		check(x+1,y  ,color0,indexA,input,edges);
		check(x  ,y+1,color0,indexA,input,edges);
		check(x+1,y+1,color0,indexA,input,edges);
		check(x-1,y+1,color0,indexA,input,edges);
	}

	private void check( int x , int y , int color0 , int indexA,
						GrayU8 input ,
						FastQueue edges ) {
		if( !input.isInBounds(x,y) )
			return;

		int indexSrc = input.startIndex + y*input.stride + x;
		int indexB   =                  + y*input.width  + x;

		int colorN = input.data[indexSrc]& 0xFF;

		Edge e1 = edges.grow();

		e1.sortValue = (float)Math.abs(color0-colorN);
		e1.indexA = indexA;
		e1.indexB = indexB;
	}

	@Override
	public ImageType getInputType() {
		return ImageType.single(GrayU8.class);
	}

}