基于遺傳算法的分形二值圖像壓縮研究與實現(xiàn).pdf

1、武漢理工大學碩士學位論文基于遺傳算法的分形二值圖像壓縮研究與實現(xiàn)姓名：鄭鴦申請學位級別：碩士專業(yè)：計算機應用技術(shù)指導教師：劉冠蓉20050501武漢理工大學碗：上學位論文ABSTRACTGenerallyspeaking，ImagecompressionorDataCompressionisaproblemofoptimizationAndundertheconditionofsarisfyingacertainlimit，thetar

2、getofcompressionistoacquirethesimplestdescriptionoftheimageordataNowFractalimagecompressionhasbeenapopulartechniqueforveryhighcompressionratiosInthispaperFractalimagecompressionalgorithmisbasedontheffactaltheoryofselfsim

3、ilarandselfaffinctransformationandthekerneltheoryofIteratedFunctionSystemThemainideaistofindonemoreeffectiveIFSwhichconsistsofcontractionaffinetransformationsMoreoverUsingthe1FScanreconstructanyscaleofimagewhichisverysim

4、ilartotheoriginalimage[lowcvcr，findingtheIFSbelongstoNPhardproblemUndercomplicatedconstraints，itishardlytoobtainitsbestresultinsuchhugeresearchingspacebytraditionalsearchmethodsTherefore，inthispaperimportingGeneticalgori

5、thm(GA)whichhasbeenappliedsuccessfullytodealwiththisproblem，wepresentabetterapproachtocompressabinaryimagebyusingIteratedFunctionSystemandGeneticAlgorithmGeneticAlgorithmsimulatesnaturalevolutionaryprocesses，thoughretain

6、ingapopulationofcandidatesolutionSetStosearchmulti_directionTheevolutionandreproductionofpopulationiscomplywithselectingthesuperiorandeliminatetheinferiortherefore，searchingcanbedirectedtOthepotentialmostresultintheexten

7、siblesearchspaceThepaperstartsbyintroducingthebasictheoryofIteratedFunctionSystemandGeneticAlgorRhmThenthetheoryofthefractalimagecompressionandtheimplementationmethodarcelaboratedbasedontheideaofGeneticAlgorithmandIFS，in

8、cludingffactalimagemathematicmodel，chromosomeencoding，evaluationofchromosome，selectionstrategydesignedofgeneticoperations，decodingreconstructionofimageThevariablelengthchromosomeencodingandthecxtensiblesearchspacewerepro