فشرده سازي تصاوير فركتال با تقسيم بندي شش ضلعي به صورت يك هفتمي

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

كارشناسي ارشد(مخابرات )

فشرده سازي تصاوير فركتال يكي از روشهاي پيچيده فشرده سازي تصاوير مي باشد و شامل پيدا كردن تبديلي است كه اعمال اين تبديل به دفعات كافي بر هر تصوير اوليه موجب همگرائي به تصوير اصلي خواهد شد. اين كار با تقسيم بندي تصوير به بلوكهائي (اغلب غيرهمپوشان ) و پيدا كردن بلوكي مشابه با هركدام از اين بلوكها انجام مي گيرد. با توجه به قابليت استخراج افرونگي تصوير در مقياسهاي مختلف ، اين روش از نظر نتيجه و برخي قابليتهاي ديگر از ديگر روشهاي فشرده سازي بهتر است . انجام اين فشرده سازي به زمان بيشتري نسبت به ديگر روشهاي فشرده سازي نياز دارد و به همين دليل است كه از اين روش در عمل كمتر استفاده مي شود. اين روش را مي توان در مواردي كه به يك تصوير به دفعات زياد ارجاع مي شود و نيازي به فشرده سازي سريع نسبت به كار برد. البته با پيشرفت سخت افزار و با بهبود اين روش مي توان اين روش را بر روي تصاوير ويديوئي به صورت زمان حقيقي هم پياده كرد. در اين روش فشرده سازي چند مقوله از جمله نحوه تقسيم بندي، كاهش زمان فشرده سازي، ارتباط اين روش با ديگر روشهاي فشرده سازي و تحليل همگرائي تبديل را مي توان مورد توجه قرار داد. در اين پايان نامه ضمن بررسي روش فشرده سازي فركتال و چندمقوله ذكر شده ، يك روش جديد تقسيم بندي براساس بلوكهاي شش ضلعي و به صورت يك هفتمي ارائه مي گردد. نتايج اين روش با معمولترين روش تقسيم بندي يعني تقسيم بندي مربعي به صورت يك چهارمي مقايسه مي شود

10320

مهندسي برق و كامپيوتر

دانشگاه صنعتي اصفهان

فرح تركمني آذر