1 /** 2 * Copyright (c) 2011, The University of Southampton and the individual contributors. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without modification, 6 * are permitted provided that the following conditions are met: 7 * 8 * * Redistributions of source code must retain the above copyright notice, 9 * this list of conditions and the following disclaimer. 10 * 11 * * Redistributions in binary form must reproduce the above copyright notice, 12 * this list of conditions and the following disclaimer in the documentation 13 * and/or other materials provided with the distribution. 14 * 15 * * Neither the name of the University of Southampton nor the names of its 16 * contributors may be used to endorse or promote products derived from this 17 * software without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND 20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 21 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 22 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR 23 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 24 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 25 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON 26 * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 28 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29 */ 30 package org.openimaj.image.contour; 31 32 import org.openimaj.image.FImage; 33 import org.openimaj.image.pixel.Pixel; 34 import org.openimaj.util.function.Operation; 35 import org.openimaj.util.pair.IndependentPair; 36 37 /** 38 * The Moore Neighborhood contour tracing strategy as described by <a href= 39 * "http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/moore.html" 40 * >this tutorial</a>. 41 * 42 * @author Sina Samangooei (ss@ecs.soton.ac.uk) 43 * 44 */ 45 public class MooreNeighborStrategy extends ContourFollowingStrategy { 46 47 @Override 48 public void contour(FImage image, Pixel start, Pixel from, final Operation<Pixel> operation) { 49 directedContour(image, start, from, new Operation<IndependentPair<Pixel, Direction>>() { 50 @Override 51 public void perform(IndependentPair<Pixel, Direction> object) { 52 operation.perform(object.firstObject()); 53 } 54 }); 55 } 56 57 /** 58 * Directed contour following. 59 * 60 * @param image 61 * the image 62 * @param start 63 * the starting point on the contour 64 * @param from 65 * the pixel that was not a contour 66 * @param operation 67 * the operation to perform 68 */ 69 public void directedContour(FImage image, Pixel start, Pixel from, 70 Operation<IndependentPair<Pixel, Direction>> operation) 71 { 72 Pixel p = start; 73 if (image.pixels[start.y][start.x] == 0) 74 return; 75 Direction cdirStart = Direction.fromTo(p, from); 76 operation.perform(IndependentPair.pair(start, cdirStart)); 77 final Direction firstCdir = cdirStart; 78 Direction cdir = cdirStart.clockwise(); 79 int startCount = 0; 80 while (cdir != cdirStart) { 81 final Pixel c = cdir.active(image, p); 82 if (c != null) { 83 cdirStart = cdir.clockwiseEntryDirection(); 84 if (c.equals(start)) { 85 startCount++; 86 if (startCount >= 2 || firstCdir == cdirStart) { 87 return; 88 } 89 90 } 91 operation.perform(IndependentPair.pair(c, cdirStart)); 92 p = c; 93 cdir = cdirStart.clockwise(); 94 } 95 else { 96 cdir = cdir.clockwise(); 97 } 98 } 99 } 100 101 }