boofcv.abst.feature.tracker.PointTrackerKltPyramid Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of geo Show documentation
Show all versions of geo Show documentation
BoofCV is an open source Java library for real-time computer vision and robotics applications.
/*
* Copyright (c) 2011-2013, 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.abst.feature.tracker;
import boofcv.abst.filter.derivative.ImageGradient;
import boofcv.alg.feature.detect.interest.GeneralFeatureDetector;
import boofcv.alg.interpolate.InterpolateRectangle;
import boofcv.alg.tracker.klt.*;
import boofcv.alg.transform.pyramid.PyramidOps;
import boofcv.struct.QueueCorner;
import boofcv.struct.image.ImageSingleBand;
import boofcv.struct.pyramid.PyramidDiscrete;
import georegression.struct.point.Point2D_I16;
import java.util.ArrayList;
import java.util.List;
/**
* Wrapper around {@link boofcv.alg.tracker.klt.PyramidKltTracker} for {@link PointTracker}. Every track
* will have the same size and shaped descriptor. If any fault is encountered the track will be dropped.
*
* @author Peter Abeles
*/
public class PointTrackerKltPyramid
implements PointTracker
{
// reference to input image
protected I input;
// Updates the image pyramid's gradient.
protected ImageGradient gradient;
// storage for image pyramid
protected PyramidDiscrete basePyramid;
protected D[] derivX;
protected D[] derivY;
protected Class derivType;
// configuration for the KLT tracker
protected KltConfig config;
// size of the template/feature description
protected int templateRadius;
// list of features which are actively being tracked
protected List active = new ArrayList();
// list of features which were just spawned
protected List spawned = new ArrayList();
// list of features which were just dropped
protected List dropped = new ArrayList();
// feature data available for future tracking
protected List unused = new ArrayList();
// the tracker
protected PyramidKltTracker tracker;
// selects point features
private GeneralFeatureDetector detector;
// list of corners which should be ignored by the corner detector
private QueueCorner excludeList = new QueueCorner(10);
// number of features tracked so far
private long totalFeatures = 0;
/**
* Constructor which specified the KLT track manager and how the image pyramids are computed.
*
* @param config KLT tracker configuration
* @param gradient Computes gradient image pyramid.
*/
public PointTrackerKltPyramid(KltConfig config,
int templateRadius ,
PyramidDiscrete pyramid,
GeneralFeatureDetector detector,
ImageGradient gradient,
InterpolateRectangle interpInput,
InterpolateRectangle interpDeriv,
Class derivType ) {
this(config,templateRadius,pyramid,gradient,interpInput,interpDeriv,derivType);
if( detector.getRequiresHessian() )
throw new IllegalArgumentException("Hessian based feature detectors not yet supported");
this.detector = detector;
this.derivType = derivType;
}
public PointTrackerKltPyramid(KltConfig config,
int templateRadius ,
PyramidDiscrete pyramid,
ImageGradient gradient,
InterpolateRectangle interpInput,
InterpolateRectangle interpDeriv,
Class derivType ) {
this.config = config;
this.templateRadius = templateRadius;
this.gradient = gradient;
this.basePyramid = pyramid;
KltTracker klt = new KltTracker(interpInput, interpDeriv,config);
tracker = new PyramidKltTracker(klt);
}
private void addTrackToUnused() {
int numLayers = basePyramid.getNumLayers();
PyramidKltFeature t = new PyramidKltFeature(numLayers, templateRadius);
PointTrack p = new PointTrack();
p.setDescription(t);
t.cookie = p;
unused.add(t);
}
/**
* Creates a new feature track at the specified location. Must only be called after
* {@link #process(boofcv.struct.image.ImageSingleBand)} has been called. It can fail if there
* is insufficient texture
*
* @param x x-coordinate
* @param y y-coordinate
* @return the new track if successful or null if no new track could be created
*/
public PointTrack addTrack( double x , double y ) {
if( !input.isInBounds((int)x,(int)y))
return null;
// grow the number of tracks if needed
if( unused.isEmpty() )
addTrackToUnused();
// TODO make sure the feature is inside the image
PyramidKltFeature t = unused.remove(unused.size() - 1);
t.setPosition((float)x,(float)y);
tracker.setDescription(t);
PointTrack p = (PointTrack)t.cookie;
p.set(x,y);
if( checkValidSpawn(p) ) {
active.add(t);
return p;
}
return null;
}
@Override
public void spawnTracks() {
spawned.clear();
// used to convert it from the scale of the bottom layer into the original image
float scaleBottom = (float) basePyramid.getScale(0);
// exclude active tracks
excludeList.reset();
for (int i = 0; i < active.size(); i++) {
PyramidKltFeature f = active.get(i);
excludeList.add((int) (f.x / scaleBottom), (int) (f.y / scaleBottom));
}
// find new tracks, but no more than the max
detector.setExcludeMaximum(excludeList);
detector.process(basePyramid.getLayer(0), derivX[0], derivY[0], null, null, null);
// extract the features
QueueCorner found = detector.getMaximums();
// grow the number of tracks if needed
while( unused.size() < found.size() )
addTrackToUnused();
for (int i = 0; i < found.size() && !unused.isEmpty(); i++) {
Point2D_I16 pt = found.get(i);
// set up pyramid description
PyramidKltFeature t = unused.remove(unused.size() - 1);
t.x = pt.x * scaleBottom;
t.y = pt.y * scaleBottom;
tracker.setDescription(t);
// set up point description
PointTrack p = t.getCookie();
p.set(t.x,t.y);
if( checkValidSpawn(p) ) {
p.featureId = totalFeatures++;
// add to appropriate lists
active.add(t);
spawned.add(t);
} else {
unused.add(t);
}
}
}
/**
* Returns true if a new track can be spawned here. Intended to be overloaded
*/
protected boolean checkValidSpawn( PointTrack p ) {
return true;
}
@Override
public void dropAllTracks() {
unused.addAll(active);
active.clear();
dropped.clear();
}
@Override
public void process(I image) {
this.input = image;
spawned.clear();
dropped.clear();
// update image pyramids
basePyramid.process(image);
declareOutput();
PyramidOps.gradient(basePyramid, gradient, derivX,derivY);
// track features
tracker.setImage(basePyramid,derivX,derivY);
for( int i = 0; i < active.size(); ) {
PyramidKltFeature t = active.get(i);
KltTrackFault ret = tracker.track(t);
boolean success = false;
if( ret == KltTrackFault.SUCCESS ) {
// discard a track if its center drifts outside the image.
if( image.isInBounds((int)t.x,(int)t.y) && tracker.setDescription(t) ) {
PointTrack p = t.getCookie();
p.set(t.x,t.y);
i++;
success = true;
}
}
if( !success ) {
active.remove(i);
dropped.add( t );
unused.add( t );
}
}
}
protected void declareOutput() {
if( derivX == null ) {
// declare storage for image derivative since the image size is now known
derivX = PyramidOps.declareOutput(basePyramid, derivType);
derivY = PyramidOps.declareOutput(basePyramid,derivType);
}
else if( derivX[0].width != basePyramid.getLayer(0).width ||
derivX[0].height != basePyramid.getLayer(0).height )
{
PyramidOps.reshapeOutput(basePyramid,derivX);
PyramidOps.reshapeOutput(basePyramid,derivY);
}
}
@Override
public boolean dropTrack(PointTrack track) {
if( active.remove((PyramidKltFeature)track.getDescription()) ) {
// only recycle the description if it is in the active list. This avoids the problem of adding the
// same description multiple times
unused.add((PyramidKltFeature)track.getDescription());
return true;
}
return false;
}
@Override
public List getActiveTracks( List list ) {
if( list == null )
list = new ArrayList();
addToList(active,list);
return list;
}
/**
* KLT does not have inactive tracks since all tracks are dropped if a problem occurs.
*/
@Override
public List getInactiveTracks(List list) {
if( list == null )
list = new ArrayList();
return list;
}
@Override
public List getDroppedTracks( List list ) {
if( list == null )
list = new ArrayList();
addToList(dropped,list);
return list;
}
@Override
public List getNewTracks( List list ) {
if( list == null )
list = new ArrayList();
addToList(spawned,list);
return list;
}
@Override
public List getAllTracks( List list ) {
return getActiveTracks(list);
}
protected void addToList( List in , List out ) {
for( PyramidKltFeature t : in ) {
out.add( (PointTrack)t.cookie );
}
}
@Override
public void reset() {
dropAllTracks();
totalFeatures = 0;
}
}