My favorites | Sign in
Project Home Downloads Wiki Issues Source
Checkout   Browse   Changes    
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
package org.shapelogic.imageprocessing;

import java.util.Arrays;
import java.util.List;

import org.shapelogic.calculation.Calc1;
import org.shapelogic.calculation.IQueryCalc;
import org.shapelogic.calculation.QueryCalc;
import org.shapelogic.color.IColorAndVariance;
import org.shapelogic.imageutil.PixelArea;
import org.shapelogic.logic.CommonLogicExpressions;
import org.shapelogic.machinelearning.ExampleNeuralNetwork;
import org.shapelogic.machinelearning.FFNeuralNetworkStream;
import org.shapelogic.machinelearning.FFNeuralNetworkWeights;
import org.shapelogic.machinelearning.FFNeuralNetworkWeightsParser;
import org.shapelogic.polygon.Polygon;
import org.shapelogic.reporting.BaseTableBuilder;
import org.shapelogic.reporting.TableDefinition;
import org.shapelogic.streamlogic.LoadLetterStreams;
import org.shapelogic.streamlogic.LoadParticleStreams;
import org.shapelogic.streamlogic.LoadPolygonStreams;
import org.shapelogic.streamlogic.StreamNames;
import org.shapelogic.streams.BaseCommonNumberedStream;
import org.shapelogic.streams.CalcNumberedStream1;
import org.shapelogic.streams.ListCalcStream1;
import org.shapelogic.streams.ListStream;
import org.shapelogic.streams.NumberedStream;
import org.shapelogic.streams.WrappedListStream;
import org.shapelogic.util.Constants;
import org.shapelogic.util.Headings;

/** Analyzes a particle image in gray or RGB and group the particles according
* to shape rules.<br />
*
* Find a place in the base class where there is a hook for this extended functionality.<br />
*
* Some of the methods can be moved to ColorParticleAnalyzer to remove dependency of ImageJ.<br />
*
* @author Sami Badawi
*
*/
public class ColorParticleAnalyzer extends BaseParticleCounter {
protected WrappedListStream<IColorAndVariance> _particleStream;
protected ListStream<Polygon> _polygonStream;
protected IEdgeTracer _edgeTracer;
protected NumberedStream<Double> _aspectRatioStream;
protected NumberedStream<Integer> _grayValueStream;
protected NumberedStream<Integer> _hardCornerCountStream;
protected ListCalcStream1<IColorAndVariance, Boolean> _roundishStream;
protected NumberedStream<Integer> _inflectionPointCountStream;
protected NumberedStream<Integer> _curveArchCountStream;
protected LoadPolygonStreams loadPolygonStreams;
protected LoadParticleStreams loadParticleStreams;
protected LoadLetterStreams loadLetterStreams;
protected NumberedStream<Double> _xMinStream;
protected NumberedStream<Double> _yMinStream;
protected NumberedStream<Double> _xMaxStream;
protected NumberedStream<Double> _yMaxStream;
protected NumberedStream<Double> _perimeterStream;
protected NumberedStream<Integer> _areaStream;

protected TableDefinition _tableDefinition;
protected BaseTableBuilder _tableBuilder;

protected boolean _useNeuralNetwork;
protected String _neuralNetworkFile;
protected List<String> _printListOverwrite;

@Override
public void init() throws Exception {
super.init();
loadPolygonStreams = new LoadPolygonStreams(this);
loadParticleStreams = new LoadParticleStreams(this);
loadLetterStreams = new LoadLetterStreams(this);
}

protected void defaultStreamDefinitions() {
IQueryCalc queryCalc = QueryCalc.getInstance();
_particleStream = new WrappedListStream<IColorAndVariance>(_particlesFiltered);
_context.put(StreamNames.PARTICLES, _particleStream);
int traceColor = _paintForground;
boolean traceCloseToColor = true;
if (!_toMask) {
traceColor = _referenceColor;
traceCloseToColor = false;
}
_edgeTracer = new EdgeTracer(_image, traceColor,
_maxDistance, traceCloseToColor);
Calc1<IColorAndVariance, Polygon> chainCodeCalc1 =
new Calc1<IColorAndVariance, Polygon>() {
@Override
public Polygon invoke(IColorAndVariance input) {
if (input == null)
return null;
PixelArea pixelArea = input.getPixelArea();
return _edgeTracer.autoOutline(pixelArea.getStartX(), pixelArea.getStartY());
}
};
_polygonStream =
new ListCalcStream1<IColorAndVariance, Polygon>(chainCodeCalc1,_particleStream);
_polygonStream.setup();
_context.put(StreamNames.POLYGONS, _polygonStream);
loadPolygonStreams.loadStreamsRequiredForLetterMatch();
loadParticleStreams.loadStreamsRequiredForParticleMatch(_particleStream,_image);
_grayValueStream = (NumberedStream<Integer>) queryCalc.get(StreamNames.COLOR_GRAY, this);
_hardCornerCountStream = (NumberedStream<Integer>) queryCalc.get(CommonLogicExpressions.HARD_CORNER_COUNT, this);
_inflectionPointCountStream = (NumberedStream<Integer>) queryCalc.get(CommonLogicExpressions.INFLECTION_POINT_COUNT, this);
_curveArchCountStream = (NumberedStream<Integer>) queryCalc.get(CommonLogicExpressions.CURVE_ARCH_COUNT, this);
makeBBoxStreams();
}

protected void makeBBoxStreams() {
Calc1<IColorAndVariance, Double> xMinCalc1 =
new Calc1<IColorAndVariance, Double>() {
@Override
public Double invoke(IColorAndVariance input) {
if (input == null)
return null;
PixelArea pixelArea = input.getPixelArea();
return pixelArea.getBoundingBox().minVal.getX();
}
};
_xMinStream = new CalcNumberedStream1(xMinCalc1, _particleStream);
_context.put(Headings.BOUNDING_BOX_X_MIN, _xMinStream);

Calc1<IColorAndVariance, Double> yMinCalc1 =
new Calc1<IColorAndVariance, Double>() {
@Override
public Double invoke(IColorAndVariance input) {
if (input == null)
return null;
PixelArea pixelArea = input.getPixelArea();
return pixelArea.getBoundingBox().minVal.getY();
}
};
_yMinStream = new CalcNumberedStream1(yMinCalc1, _particleStream);
_context.put(Headings.BOUNDING_BOX_Y_MIN, _yMinStream);

Calc1<IColorAndVariance, Double> xMaxCalc1 =
new Calc1<IColorAndVariance, Double>() {
@Override
public Double invoke(IColorAndVariance input) {
if (input == null)
return null;
PixelArea pixelArea = input.getPixelArea();
return pixelArea.getBoundingBox().maxVal.getX();
}
};
_xMaxStream = new CalcNumberedStream1(xMaxCalc1, _particleStream);
_context.put(Headings.BOUNDING_BOX_X_MAX, _xMaxStream);

Calc1<IColorAndVariance, Double> yMaxCalc1 =
new Calc1<IColorAndVariance, Double>() {
@Override
public Double invoke(IColorAndVariance input) {
if (input == null)
return null;
PixelArea pixelArea = input.getPixelArea();
return pixelArea.getBoundingBox().maxVal.getY();
}
};
_yMaxStream = new CalcNumberedStream1(yMaxCalc1, _particleStream);
_context.put(Headings.BOUNDING_BOX_Y_MAX, _yMaxStream);

}

/** Analyzes particles and group them.<br />
*
* Not sure if I should use named streams or try to avoid it to make it more thread safe.
*/
@Override
protected void categorizeStreams() {
if (_useNeuralNetwork) {
defineNeuralNetwork();
}
else {
defineRules();
}
}


/** Method to override if you want to define your own rule set.<br />
*
* The default network is very simple it is marking particles Tall, Flat
* based on their aspect ratio.
*/
protected void defineRules() {
loadParticleStreams.exampleMakeParticleStream();
FFNeuralNetworkWeights fFNeuralNetworkWeights = null;
if (_neuralNetworkFile != null && 0 < _neuralNetworkFile.trim().length() ) {
FFNeuralNetworkWeightsParser parser = new FFNeuralNetworkWeightsParser();
try {
fFNeuralNetworkWeights = parser.parse(_neuralNetworkFile);
if (fFNeuralNetworkWeights == null)
showMessage("Parsing error","File: " + _neuralNetworkFile +
"\n has error, it returns FFNeuralNetworkWeights == null.");
else
loadLetterStreams.loadUserDefinedSymbolStreams(fFNeuralNetworkWeights, StreamNames.CATEGORY);
} catch (Exception e) {
showMessage("Parsing error","File: " + _neuralNetworkFile +
"\n has error: " + e.getMessage());
fFNeuralNetworkWeights = null;
}
}
if (fFNeuralNetworkWeights == null || fFNeuralNetworkWeights.getRulePredicates().size() == 0) {
loadLetterStreams.makeXOrStream(StreamNames.CATEGORY, LoadParticleStreams.EXAMPLE_PARTICLE_ARRAY);
}
_categorizer = (ListStream<String>) QueryCalc.getInstance().get(StreamNames.CATEGORY, this);
}

/** Method to override if you want to define your own neural network.<br />
*
* The default network is very simple it is marking particles Dark or Light.
*/
protected void defineNeuralNetwork() {
FFNeuralNetworkWeights fFNeuralNetworkWeights = null;
if (_neuralNetworkFile != null && 0 < _neuralNetworkFile.trim().length() ) {
FFNeuralNetworkWeightsParser parser = new FFNeuralNetworkWeightsParser();
try {
fFNeuralNetworkWeights = parser.parse(_neuralNetworkFile);
if (fFNeuralNetworkWeights == null)
showMessage("Parsing error","File: " + _neuralNetworkFile +
" has error, it returns FFNeuralNetworkWeights == null.");
} catch (Exception e) {
showMessage("Parsing error","File: " + _neuralNetworkFile +
" has error: " + e.getMessage());
fFNeuralNetworkWeights = null;
}
}
if (fFNeuralNetworkWeights == null) {
String[] objectHypotheses = new String[] {"Tall", "Flat"};
String[] inputStreamName = {StreamNames.ASPECT};
double[][] weights = ExampleNeuralNetwork.makeSmallerThanGreaterThanNeuralNetwork(1.);
fFNeuralNetworkWeights = new FFNeuralNetworkWeights(
Arrays.asList(inputStreamName),
Arrays.asList(objectHypotheses),
weights);
}
FFNeuralNetworkStream neuralNetworkStream = new FFNeuralNetworkStream(
fFNeuralNetworkWeights,this);
_categorizer = neuralNetworkStream.getOutputStream();
_context.put(StreamNames.CATEGORY, _categorizer);
if (0 < fFNeuralNetworkWeights.getPrintList().size())
_printListOverwrite = fFNeuralNetworkWeights.getPrintList();
}

/** Define extra streams.*/
@Override
protected void customStreamDefinitions() {
//This is just an example definition, aspect ratio is already defined
Calc1<IColorAndVariance, Double> aspectRatioCalc1 =
new Calc1<IColorAndVariance, Double>() {
@Override
public Double invoke(IColorAndVariance input) {
PixelArea pixelArea = input.getPixelArea();
return pixelArea.getBoundingBox().getAspectRatio();
}
};
_aspectRatioStream =
new ListCalcStream1<IColorAndVariance, Double>(aspectRatioCalc1,_particleStream);
_aspectRatioStream.setup();
_context.put(StreamNames.ASPECT, _aspectRatioStream);
}

@Override
protected void defaultColumnDefinitions() {
_tableDefinition = new TableDefinition(null);
_tableDefinition.addDefinition(_categorizer, Headings.CATEGORY);

Calc1<IColorAndVariance, Integer> areaClosure = new Calc1<IColorAndVariance, Integer>() {
public Integer invoke(IColorAndVariance input) {
return input.getArea();
}
};
_areaStream = _tableDefinition.addClosureDefinition(_particleStream,areaClosure, Headings.AREA);

Calc1<IColorAndVariance, Double> standardDeviantion = new Calc1<IColorAndVariance, Double>() {
public Double invoke(IColorAndVariance input) {
return input.getStandardDeviation();
}
};
_tableDefinition.addClosureDefinition(_particleStream,standardDeviantion, Headings.COLOR_STD_DEV);

Calc1<IColorAndVariance, Integer> meanColor = new Calc1<IColorAndVariance, Integer>() {
public Integer invoke(IColorAndVariance input) {
return input.getMeanColor();
}
};
_tableDefinition.addClosureDefinition(_particleStream, meanColor, Headings.COLOR);

if (getImage().isRgb()) {

Calc1<IColorAndVariance, Integer> meanRed = new Calc1<IColorAndVariance, Integer>() {
public Integer invoke(IColorAndVariance input) {
return input.getMeanRed();
}
};
_tableDefinition.addClosureDefinition(_particleStream, meanRed, Headings.COLOR_RED);

Calc1<IColorAndVariance, Integer> meanGreen = new Calc1<IColorAndVariance, Integer>() {
public Integer invoke(IColorAndVariance input) {
return input.getMeanGreen();
}
};
_tableDefinition.addClosureDefinition(_particleStream, meanGreen, Headings.COLOR_GREEN);

Calc1<IColorAndVariance, Integer> meanBlue = new Calc1<IColorAndVariance, Integer>() {
public Integer invoke(IColorAndVariance input) {
return input.getMeanBlue();
}
};
_tableDefinition.addClosureDefinition(_particleStream, meanBlue, Headings.COLOR_BLUE);
}

Calc1<IColorAndVariance, Double> xCenterOfMass = new Calc1<IColorAndVariance, Double>() {
public Double invoke(IColorAndVariance input) {
PixelArea pixelArea = input.getPixelArea();
if (pixelArea == null) return null;
return pixelArea.getCenterPoint().getX();
}
};
_tableDefinition.addClosureDefinition(_particleStream, xCenterOfMass, Headings.X_CENTER_OF_MASS);

Calc1<IColorAndVariance, Double> yCenterOfMass = new Calc1<IColorAndVariance, Double>() {
public Double invoke(IColorAndVariance input) {
PixelArea pixelArea = input.getPixelArea();
if (pixelArea == null) return null;
return pixelArea.getCenterPoint().getY();
}
};
_tableDefinition.addClosureDefinition(_particleStream, yCenterOfMass, Headings.Y_CENTER_OF_MASS);

_tableDefinition.addDefinition(_xMinStream, Headings.BOUNDING_BOX_X_MIN);
_tableDefinition.addDefinition(_yMinStream, Headings.BOUNDING_BOX_Y_MIN);
_tableDefinition.addDefinition(_xMaxStream, Headings.BOUNDING_BOX_X_MAX);
_tableDefinition.addDefinition(_yMaxStream, Headings.BOUNDING_BOX_Y_MAX);

_tableDefinition.addDefinition(_aspectRatioStream, Headings.ASPECT_RATIO);

Calc1<Polygon, Double> perimeterCalc = new Calc1<Polygon, Double>() {
public Double invoke(Polygon input) {
if (input == null) return null;
return input.getPerimeter();
}
};
_perimeterStream =
_tableDefinition.addClosureDefinition(_polygonStream, perimeterCalc, Headings.PERIMETER);

// This is how you can make a stream that is using 2 other streams as input.
// Note that the input streams have to be defined at this point.
BaseCommonNumberedStream<Double> circularityStream =
new BaseCommonNumberedStream<Double>() {
final NumberedStream<Double> _perimeterStreamInner = _perimeterStream;
final NumberedStream<Integer> _areaStreamInner = _areaStream;

@Override
public Double invokeIndex(int index) {
Double perimeter = _perimeterStreamInner.get(index);
Integer area = _areaStreamInner.get(index);
if (perimeter == null || area == null)
return null;
return perimeter==0?0.0:4.0*Math.PI*area/(perimeter*perimeter);
}

};

_tableDefinition.addDefinition(circularityStream, Headings.CIRCULARITY);
_tableDefinition.addDefinition(_grayValueStream, Headings.GRAY_VALUE);
_tableDefinition.addDefinition(_hardCornerCountStream, Headings.HARD_CORNERS);
_tableDefinition.addDefinition(_inflectionPointCountStream, Headings.INFLECTION_POINT_COUNT);
_tableDefinition.addDefinition(_curveArchCountStream, Headings.CURVE_ARCH_COUNT);
}

@Override
protected void populateResultsTable(){
List<IColorAndVariance> particles = _particlesFiltered;
_tableDefinition.findNonEmptyColumns(this);
if (_printListOverwrite != null)
_tableDefinition.sort(_printListOverwrite, this);
_tableBuilder.buildHeadline();
for (int i=0;i<particles.size();i++) {
if (populateResultsTableRow(i))
populateResultsTableRowCustom(i);
}
}

@Override
protected void setupTableBuilder() {
_tableBuilder = new BaseTableBuilder(_tableDefinition);
}

public StringBuffer getInternalInfo() {
StringBuffer result = new StringBuffer();
result.append(
"\n=====================Internal info about polygons outline of particle=====================\n");
result.append("Number of particles found: ").append(_particlesFiltered.size()).append("\n");
for (int i = 0; _polygonStream.getLast() == Constants.LAST_UNKNOWN || i <= _polygonStream.getLast(); i++) {
Polygon polygon = _polygonStream.get(i);
if (null != polygon)
result.append(polygon.toString());
}
return result;
}

public void setNeuralNetworkFile(String neuralNetworkFile) {
_neuralNetworkFile = neuralNetworkFile;
}

public void setUseNeuralNetwork(boolean useNeuralNetwork) {
_useNeuralNetwork = useNeuralNetwork;
}

/** This is only for testing the result table. <br />
* This is empty when running from ColorParticleAnalyzerIJ.
*/
public List getTableBuilderOutputList() {
return _tableBuilder.getOutputList();
}

}

Change log

r1122 by sami.badawi on May 9, 2009   Diff
Changed stream name.
Make it possble to load only print list
and not rule list at the same time.
Go to: 
Project members, sign in to write a code review

Older revisions

r1117 by sami.badawi on May 7, 2009   Diff
Added neural networks test with
external data configuration file.
r1116 by sami.badawi on May 7, 2009   Diff
Fist test of external data
configuration file for color particle
analyzer.
r1111 by sami.badawi on May 6, 2009   Diff
Improved error messages for parsing
errors.
All revisions of this file

File info

Size: 18076 bytes, 420 lines

File properties

svn:mime-type
text/plain
Powered by Google Project Hosting