อัลกอริทึมการบีบอัดที่ดีที่สุดสำหรับภาพถ่ายตามเวลาที่กำหนด

9

ฉันมีโฟลเดอร์ที่มีภาพถ่าย JPEG ประมาณ 9,000 ภาพ (ประมาณ 30Gb) ซึ่งฉันต้องการเก็บถาวรด้วยการบีบอัดบางประเภท ฉันเข้าใจว่าการบีบอัด JPEG นั้นปกติแล้วจะไม่ได้ผลมากนัก แต่ภาพถ่ายเหล่านี้เป็นเฟรมของเวลาที่กำหนดดังนั้นจึงมีความธรรมดาสามัญจำนวนมากระหว่างภาพส่วนใหญ่ ฉันมีแนวโน้มที่จะลดขนาดไฟล์มากกว่าปกติในกรณีนี้หรือไม่? มีอัลกอริทึมการบีบอัด (ธรรมดา) ที่น่าจะทำได้ดีในสถานการณ์นี้หรือไม่

algorithms compression

— สตีเฟ่น
แหล่งที่มา

1

คุณสามารถใช้ตัวแปลงสัญญาณวิดีโอมาตรฐานเช่น h264 ได้หรือไม่?

— CodesInChaos

9

นั่นเป็นคำถามที่น่าสนใจ: อัลกอริธึมการบีบอัดที่นิยมสามารถยังคงใช้ประโยชน์จากความซ้ำซ้อนในเฟรมหลังจากที่ถูกบีบอัดทีละรายการหรือการบีบอัดเดี่ยวดีเกินกว่าที่จะ "ทิ้งร่องรอย" หรือไม่ ฉันไม่รู้และคุณต้องลองเพื่อรับคำตอบที่เชื่อถือได้

อย่างไรก็ตามมันเป็นความคิดที่ดีกว่าในการจัดเก็บเฟรมเหล่านี้เป็นสตรีมวิดีโอในตอนแรกเนื่องจากตัวเข้ารหัสวิดีโอถูกเขียนขึ้นสำหรับงานโดยเฉพาะ (การนำไลบรารี่ที่ประสบความสำเร็จกลับมาใช้ใหม่เกือบจะเร็วกว่าและมีประสิทธิภาพมากกว่าการโรลออนของคุณเอง) คุณสามารถแยกแต่ละเฟรมออกจากวิดีโอหากคุณต้องการ ฉันไม่คิดว่าคุณจะสามารถหาคอมเพรสเซอร์มาตรฐานที่จะทำงานได้ดีเท่ากับงานที่ออกแบบมาเฉพาะสำหรับงานนี้

— Kilian Foth
แหล่งที่มา

2

@Stephen คุณสามารถใช้ ffmpeg เพื่อแปลงภาพของคุณเป็นวิดีโอ trac.ffmpeg.org/wiki/…นี่จะเป็นการบีบอัดรูปภาพ จากนั้นคุณสามารถใช้ ffmpeg ในภายหลังเพื่อดึงเฟรมออกมา สิ่งนี้อาจจะสูญเสียไปมาก แต่คุณสามารถปรับแต่งระดับคุณภาพเพื่อลดปัญหานี้ได้

— Sirisian

6

วิธีการบีบอัดข้อมูลที่ใช้ประโยชน์จากความซ้ำซ้อนระหว่างกลุ่มข้อมูลแต่ละกลุ่มของชุด (โดยทั่วไปเป็นชุดของภาพที่คล้ายกัน) มีชื่อชุดการบีบอัดซ้ำซ้อน (SRC ถูกเสนอครั้งแรกโดยKosmas Karadimitriouในปี 1996)

มีเทคนิค SRC ที่รู้จักกันดีสี่ประเภท:

วิธีการแตกต่าง Min-Max (MMD)
วิธีการทำนาย Min-Max (MMP)
วิธีเซนทรอยด์
วิธีการ centroid หลายระดับ

การเปรียบเทียบชุดเทคนิคการบีบอัดข้อมูลซ้ำซ้อน (Samy Ait-Aoudia และ Abdelhalim Gabis) มีคำอธิบายสั้น ๆ และการเปรียบเทียบอัลกอริทึมต่างๆ

วิธี MMP มักจะทำงานได้ดีกว่าเทคนิค SRC อื่น ๆ

SRC เป็นสาขาการวิจัยที่ใช้งานอยู่ แต่คุณแทบจะไม่พบซอฟต์แวร์ที่พร้อมใช้งาน

เนื่องจากภาพถ่ายของคุณเป็นกรอบของการตั้งเวลาคุณจึงมี "ความซ้ำซ้อนทางโลก" สูงและวิธีการบีบอัดวิดีโอสามารถใช้งานได้อย่างมีประสิทธิภาพ อย่างไรก็ตาม:

ภาพไม่สามารถแตกได้โดยไม่ขยายขนาดภาพอื่น ๆ
วิธีการบีบอัดวิดีโอส่วนใหญ่จะเสีย

นอกจากนี้ยังพิจารณาว่าไฟล์ JPEG สามารถบีบอัดเพิ่มเติมได้: ซอฟต์แวร์ที่ใช้อัลกอริธึมการผสมบริบท (เช่นPAQ lossless data archivers การบีบอัดข้อมูล) ค่อนข้างดีในเรื่องนี้ (ที่ความเร็วและหน่วยความจำ)

— Manlio
แหล่งที่มา