User-centric image segmentation using an interactive parameter adaptation tool
Inhaltsverzeichnis
Referenz
Pauplin, O., Caleb-Solly, P., Smith, J.E.: User-centric image segmentation using an interactive parameter adaptation tool. Pattern Recogn. 43(2), 519–529 (2010)
DOI
http://dx.doi.org/10.1016/j.patcog.2009.03.007
Abstract
Creating successful machine vision systems often begins a process of developing customised reliable image segmentation algorithms for the detection, and possibly categorisation of regions of interest within images. This can require significant investment of time from both the image processing and the domain experts to set up. Frequently this process is mediated via interviews, or language-based systems which may not fully capture the visual decision-making process of the domain experts. The resulting algorithms can also often be “brittle” in the sense of being highly specialised to the task for which they are tuned, and are consequently sensitive to changes in operating conditions or image specifications.
One approach is to use interactive evolution for developing rapidly reconfigurable systems in which the users’ tacit knowledge and requirements can be elicited and used for finding the appropriate parameters to achieve the required segmentation without any need for specialised knowledge of the underlying machine vision systems. This paper presents an interactive tool that can be used to quickly and easily evolve optimal image segmentation parameters from scratch. Building on previous work, the new algorithm reported here incorporates user-guided local search and makes the fitness function more flexible to facilitate the underlying multi-objective decision-making process.
One of the key requirements for any interactive system is a high level of usability, both in terms of effectiveness—being able to build accurate models that meet end-user requirements—and efficiency—being able to achieve the required results within a minimal amount of time and undue effort. The system described in this paper has been designed with these considerations in mind to ensure a high level of user-experience of the interaction process. We present results from a series of experiments with a range of users to analyse the effect of the improvements that have been made over the previous system. The efficiency of the tool is also tested with “novice users”, and its usability by “novice users” is analysed.
Extended Abstract
Bibtex
@article{Pauplin2010519,
title = "User-centric image segmentation using an interactive parameter adaptation tool ",
journal = "Pattern Recognition ",
volume = "43",
number = "2",
pages = "519 - 529",
year = "2010",
note = "Interactive Imaging and Vision ",
issn = "0031-3203",
doi = "http://dx.doi.org/10.1016/j.patcog.2009.03.007",
url = "http://www.sciencedirect.com/science/article/pii/S0031320309000879 http://de.evo-art.org/index.php?title=User-centric_image_segmentation_using_an_interactive_parameter_adaptation_tool",
author = "Olivier Pauplin and Praminda Caleb-Solly and Jim Smith",
keywords = "Interactive evolution",
keywords = "Texture-based segmentation",
keywords = "Evolutionary algorithm "
}
Used References
(no spaces in article pdf as special gift from Elsevier)
[1] A.Brintrup,J.Ramsden,A.Tiwari,Aninteractivegeneticalgorithm-based framework forhandlingqualitativecriteriaindesignoptimization,Computers in Industry58(3)(2007).
[2] P.Brodatz,Textures:APhotographicAlbumforArtistsandDesigners,Dover Publications, NewYork,USA,1966.
[3] P.Caleb-Solly,J.Smith,Interactiveevolutionarystrategybaseddiscoveryof image segmentationparameters,in:Proceedingsofthe6thInternational Conference onAdaptiveComputinginDesignandManufacture,Springer,Berlin, 2004.
[4] P.Caleb-Solly,J.Smith,Incorporationofadaptivemutationbasedonsubjective evaluation inaninteractiveevolutionstrategy,in:ProceedingsoftheIEEE Congress onEvolutionaryComputation,2005,pp.979–986.
[5] P.Caleb-Solly,J.Smith,Adaptivesurfaceinspectionviainteractiveevolution, Image andVisionComputing25(7)(2007)1058–1072.
[6] J.Chen,T.N.Pappas,A.Mojsilovic,B.E.Rogowitz,Adaptiveperceptualcolor- texture imagesegmentation,IEEETransactionsonImageProcessing14(10) (2005).
[7] R.Dawkins,TheBlindWatchmaker,Penguin,Harmondsworth,1990(Original edition 1986).
[8] A.E.Eiben,J.E.Smith,IntroductiontoEvolutionaryAlgorithms,Springer,Berlin, 2003.
[9] P.Fua,A.J.Hanson,Usinggenericgeometricmodelsforintelligentshape extraction, in:ProceedingsoftheIEEEImageUnderstandingWorkshop,1987, pp. 227–233.
[10] B.Georis,Programsupervisiontechniquesforeasyconfigurationofvideo understanding systems,Ph.D.Thesis,LouvainCatholicUniversity,Belgium, January 2006.
[11] N.Hansen,TheCMAevolutionstrategy:acomparingreview,towardsa new evolutionarycomputation,in:AdvancesonEstimationofDistribution Algorithms, Springer,Berlin,2006,pp.75–102.
[12] R.M.Haralick,K.Shanmugam,I.Dinstein,Texturefeatureforimage classification, IEEETransactionsonSystems,ManandCyberneticsSMC-3(6) (1973) 610–620.
[13] N.Krasnogor,J.E.Smith,Atutorialforcompetentmemeticalgorithms:model, taxonomy anddesignissues,IEEETransactionsonEvolutionaryComputation 9 (5)(2005)474–488.
[14] P.Legrand,C.Bourgeois-Republique,V.Péan,E.Harboun-Cohen,J.Levy-Vehel, B. Frachet,E.Lutton,P.Collet,Interactiveevolutionforcochlearimplantsfitting, Genetic ProgrammingandEvolvableMachines8(4)(2007)301–318.
[15] E.Malamas,E.Petrakis,M.Zervakis,L.Petit,J.-D.Legat,Asurveyonindustrial vision systems,applicationsandtools,ImageandVisionComputing21(2) (2003).
[16] V.Martin,M.Thonnat,Alearningapproachforadaptiveimagesegmentation, in: R.Stolkin(Ed.),SceneReconstruction,PoseEstimationandTracking,I-Tech, Vienna, Austria,June2007,p.530,ISBN978-3-902613-06-6.
[17] L.O'Donnell,Semi-automaticmedicalimagesegmentation,Thesis, Massachusetts InstituteofTechnology,2001.
[18] S.Peters,Automateddesignofahybridtextureanalysissystemfordefect detection, in:OAGMWorkshop,2008.
[19] Y.S.Ong,M.H.Lim,N.Zhu,K.W.Wong,Classificationofadaptivememetic algorithms: acomparativestudy,IEEETransactionsonSystems,Manand Cybernetics, B36(1)(2006)141–152.
[20] B.Potocnik,D.Zazula,Assessingtheefficiencyoftheimagesegmentation algorithms, ElectrotechnicalReview,Ljubljana,Slovenija68(2–3)(2001) 97–104.
[21] J.Preece,etal.,InteractionDesign:BeyondHuman-ComputerInteraction, second ed.,Wiley,NewYork,2007.
[22] J.E.Smith,Co-evolvingmemeticalgorithms:areviewandprogressreport,IEEE Transactions onSystems,ManandCybernetics,PartB37(1)(2007)6–17.
[23] H.Takagi,InteractiveevolutionarycomputationfusionofthecapacitiesofEC optimization andhumanevaluation,ProceedingsoftheIEEE89(9)(2001) 1275–1296.
[24] H.Takagi,M.Ohsaki,Interactiveevolutionarycomputation-basedhearing-aid fitting, IEEETransactiononEvolutionaryComputation11(3)(2007)414–427.
[25] M.Thonnat,S.Moisan,M.Crubezy,Experienceinintegratingimageprocessing programs, in:H.Christensen(Ed.),Proceedingsofthe1stInternational Conference onComputerVisionSystems,LasPalmasGranCanaria,Spain, Springer, Berlin,1999,pp.200–215,ISBN:3-540-65459-3.
[26] VisTex. http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex. html
Links
Full Text
