Claims
- 1. A segmentation construction system to comprising:
a segment select module arranged to interact with a plurality of data objects in a data set, and extract segments therefrom; a training module arranged to select and train at least one segment classifier based upon said segments extracted by said segment select module; an effectiveness module arranged to determine at least one performance measure for each segment classifier, wherein feedback is provided to direct refinement based upon said at least one performance measure from said effectiveness module to at least one of said segment select module to modify select ones of said segments, and said training module to modify select ones of said at least one segment classifier.
- 2. The segmentation construction system according to claim 1, wherein said segment select module is arranged to selectively add new segments, remove select ones of said segments, and modify select ones of said segments in any combination thereof, in response to said feedback from said effectiveness module.
- 3. The segmentation construction system according to claim 1, wherein said training module is arranged to selectively add a segment classifier, remove a select one of said at least one segment classifier, retrain said at least one segment classifier based upon modified classifier parameters, and retrain said at least one segment classifier based upon modified segments from said segment select module in any combination thereof, in response to said feedback from said effectiveness module.
- 4. The segmentation construction system according to claim 1, wherein said segment select module is arranged to provide user guided selection of at least one segment.
- 5. The segmentation construction system according to claim 1, wherein said segment select module is arranged to provide user guided selection of at least one feature that corresponds to a select one of said segments.
- 6. The segmentation construction system according to claim 1, wherein said feedback repeats iteratively until a predetermined stopping criterion is met, wherein a select one of said at least one segment classifier defines a final segment classifier.
- 7. The segmentation construction system according to claim 1, wherein said system outputs a prepared data set that comprises segments extracted from said data objects and stored independently therefrom.
- 8. The segmentation construction system according to claim 1, further comprising a segment library accessible by said segment select module, said segment library arranged to enable said segment select module to automatically extract predefined segments from said data objects.
- 9. A computer based segmentation construction system comprising:
a segment select module arranged to interact with a plurality of digitally stored data objects to extract segments therefrom; a classifier training module having:
a classifier select module arranged to select a segment classifier set having at least one segment classifier; a training module arranged to train said segment classifier set based upon said segments; a classifier effectiveness module arranged to evaluate said segment classifier set and report classifier performance using at least one performance measure; a first feedback path from said classifier effectiveness module to said segment select module; and, a second feedback path from said classifier effectiveness module to said classifier training module, wherein said at least one performance measure directs whether feedback is required to said segment select module to modify said segments, to said classifier training module to modify said segment classifier set, or to both.
- 10. The computer based segmentation construction system according to claim 9, wherein said segments are modified in any combination of adding new segments, removing select ones of said segments, modifying select ones of said segments, and obtaining additional digitally stored data objects and extracting segments therefrom.
- 11. The computer based segmentation construction system according to claim 9, wherein said classifier training module is configured to selectively modify said segment classifier set to add a classifier, remove a select one of said at least one segment classifier, retrain said at least one segment classifier based upon modified classifier parameters, and retrain said at least one segment classifier based upon modified segments from said segment select module in any combination thereof.
- 12. The computer based segmentation construction system according to claim 9, wherein said feedback repeats iteratively until a predetermined stopping criterion is met, wherein a select one classifier from said segment classifier set defines a final segmentation classifier.
- 13. The computer based segmentation construction system according to claim 9, wherein said system outputs a prepared data set that comprises segments extracted from said data objects and stored independently therefrom.
- 14. The computer based segmentation construction system according to claim 9, further comprising a segment library accessible by said segment select module, said segment library arranged to enable said segment select module to automatically extract predefined segments from said data objects.
- 15. A segmentation construction system comprising:
at least one processor; a storage device; an output device; and, software executable by said at least one processor for:
accessing in said storage device digitally stored representations of data objects; extracting segments from said digitally stored representations of data objects; selecting at least one segment classifier defining a classifier set; training said at least one segment classifier using said segments; and, iteratively refining said at least one segment classifier until a predetermined stopping criterion is met, said at least one classifier refined by:
providing a performance measure for at least one segment classifier; and, performing at least one of:
extracting additional segments and training said at least one segment classifier thereon; modifying select ones of said segments and retraining said at least one segment classifier thereon; modifying said segment classifier set by either adding at least one new segment classifier or removing at least one segment classifier from said classifier set, wherein said classifier set is retrained on said segments; and, modifying at least one parameter of at least one segment classifier, wherein said at least one segment classifier is retrained; wherein said output device is adapted to output when said predetermined stopping criterion is met, at least one of a select one of said segment classifiers in said classifier set and a prepared data set that comprises segments extracted from said data objects and stored independently therefrom.
- 16. A segmentation construction system comprising:
a storage device; an output device; and, a processor programmed to:
access from said storage device, digitally stored representations of data objects; extract segments from said digitally stored representations of data objects; train a segment classifier set comprising at least one segment classifier using said segments; provide a performance measure for each of said at least one segment classifier; and, refine said segment classifier set based upon said performance measure by executing program code to perform at least one of a modification to said segments and modification to at least one of said classifiers, wherein said refinement continues iteratively until a stopping criterion is met, wherein said output device is adapted to output after said stopping criterion is met, at least one of a select one of said segment classifiers in said classifier set and a prepared data set that comprises segments extracted from said data objects and stored independently therefrom.
- 17. The segmentation construction system according to claim 16, wherein said segments are modified by at least one operation arranged to selectively add new segments, remove select ones of said segments, and modify select ones of said segments in any combination thereof.
- 18. The segmentation construction system according to claim 16, wherein segment classifiers are modified by at least one operation arranged to selectively add a segment classifier, remove a select one of said at least one segment classifier, retrain said at least one segment classifier based upon modified classifier parameters, and retrain at least one segment classifier based upon modified segments in any combination thereof.
- 19. A computer readable carrier including a segmentation computer program that causes a computer to perform operations comprising:
accessing from a storage device, digitally stored representations of data objects; identifying at least one measure of interest extracted from at least one of said data objects; extracting features from said at least on measure of interest; classifying said at least one measure of interest based upon said features using a segment classifier; determining at least one performance measure of the results of the classification; and, iteratively refining said segment classifier based upon said performance measure until a predetermined stopping criterion is met by performing for each iteration, at least one of:
extracting additional segments from said data set, wherein said segment classifier is trained by said training process using said additional segments and a new performance measure of said classifier is recomputed by said effectiveness process; modifying at least one of said segments, wherein said segment classifier is retrained using the modified segments and a new performance measure of said segment classifier is recomputed; and, modifying said segment classifier, wherein the modified version of said classifier is retrained using said segments, and a new performance measure is recomputed.
- 20. A segmentation construction system comprising:
a storage device; an output device; and, a processor programmed to:
access from said storage device, digitally stored representations of data objects; identify at least one measure of interest extracted from at least one of said data objects; extract features from said at least on measure of interest; and, classify said at least one measure of interest based upon said features using a segment classifier; identify the results of the classification; and, iteratively refine said segmentation construction system based upon the identified results of the classification until a stopping criterion is met, the refinement arranged perform at least one operation to modify, add, and remove select ones of said at least one measure of interest.
- 21. The segmentation construction system according to claim 20, wherein said at least one measure of interest is selected manually by a user.
- 22. The segmentation construction system according to claim 20, wherein said at least one measure of interest is selected by an automated process.
- 23. The segmentation construction system according to claim 20, wherein said at least one measure of interest is identified by the selection of at least a portion of at least one data object projected in a field of view.
- 24. The segmentation construction system according to claim 20, wherein said data objects comprise images, and said at least one measure comprises an area of interest within a select one of said images.
- 25. The segmentation construction system according to claim 24, wherein said area of interest is selected by framing said area of interest.
- 26. The segmentation construction system according to claim 20, wherein said processor is arranged to display at least a portion of said data object in a field of view, and allow a user to select said measure of interest by identifying said measure of interest within said field of view.
- 27. The segmentation construction system according to claim 20, wherein said processor is arranged to identify said measure of interest by a repetitive pattern applied across at least one of said data objects.
- 28. The segmentation construction system according to claim 20, wherein said segment classifier is trained by associating or disassociating said at least one measure of interest to a class or group of classes.
- 29. The segmentation construction system according to claim 20, wherein said at least one measure of interest is associated as not belonging to a group of classes.
- 30. The segmentation construction system according to claim 20, wherein said features are extracted using at least one primitive.
- 31. The segmentation construction system according to claim 20, wherein classifying said at least one measure of interest comprises determining whether each measure of interest should, or should not be treated as a segment.
- 32. The segmentation construction system according to claim 20, further comprising clustering the results of the classification of said at least one measure of interest into a meaningful relationship, and displaying the clusters.
- 33. The segmentation construction system according to claim 20, further comprising outputting a prepared data set, said data set including digitally stored representations of said at least one measure of interest.
- 34. A segmentation construction system comprising:
a processor; a storage device; an output device; and, software executable by said processor for:
accessing from said storage device, digitally stored representations of data objects; identifying at least one measure of interest extracted from at least one of said data objects; extracting features from said at least one measure of interest; classifying said at least one measure of interest based upon said features using a segment classifier; identifying the results of the classification; and, iteratively refining said segmentation construction system based upon the identified results of the classification until a stopping criterion is met, the refinement arranged perform at least one operation of modifying, adding, and removing select ones of said at least one measure of interest.
- 35. The segmentation construction system according to claim 34, wherein said at least one measure of interest is selected manually by a user.
- 36. The segmentation construction system according to claim 34, wherein said at least one measure of interest is selected by an automated process.
- 37. The segmentation construction system according to claim 34, wherein said segment classifier is trained by associating or disassociating said at least one measure of interest to a class or group of classes.
- 38. The segmentation construction system according to claim 34, wherein said at least one measure of interest is associated as not belonging to a group of classes.
- 39. The segmentation construction system according to claim 34, wherein said features are extracted using at least one primitive.
- 40. The segmentation construction system according to claim 34, wherein classifying said at least one measure of interest comprises determining whether each measure of interest should, or should not be treated as a segment.
- 41. The segmentation construction system according to claim 34, further comprising clustering the results of the classification of said at least one measure of interest into a meaningful relationship, and displaying the clusters.
- 42. The segmentation construction system according to claim 34, further comprising outputting a prepared data set, said data set including digitally stored representations of said at least one measure of interest.
- 43. The segmentation construction system according to claim 34, wherein said at least one measure of interest is identified by projecting at least a portion of at least one data object in a field of view.
- 44. The segmentation construction system according to claim 34, wherein said data objects comprise images, and said at least one measure comprises an area of interest within a select one of said images.
- 45. The segmentation construction system according to claim 44, wherein said area of interest is selected by framing said area of interest.
- 46. The segmentation construction system according to claim 35, wherein said software is further configured for displaying at least a portion of said data object in a field of view, and allow a user to select said measure of interest by identifying said measure of interest within said field of view.
- 47. The segmentation construction system according to claim 34, wherein said software is configured for identifying said measure of interest by a repetitive pattern applied across at least one of said data objects.
- 48. A method of performing segmentation comprising:
integrating into a computer environment:
a segment select module arranged to select segments from a data set; a segment extraction module arranged to extract segments from data objects; a classifier select module arranged to select at least one segment classifier; a classifier training module arranged to train said at least one segment classifier selected by said classifier select module based upon said segments; and, a classifier performance evaluation module arranged to report at least one performance measure for each segment classifier trained by said classifier training module; providing a data set comprising a plurality of data objects; using said segment select module to define segments of interest within said data set; using said segment extraction module to extract said segments; using said classifier select module to select at least one segment classifier; using said classifier training module to train said at least one candidate segment classifier using said segments; using said classifier performance evaluation module to report at least one performance measure for each segment classifier trained; and, using said report of said at least one performance measure to direct change to at least one of said segments and said at least one segment classifier.
CROSS REFERENCE TO RELATED APPLICATIONS
[0001] This application claims priority of Provisional application No. 60/275,882 filed Mar. 14, 2001, which is herein incorporated by reference.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60275882 |
Mar 2001 |
US |