Fractal transform
ಫ್ರ್ಯಾಕ್ಟಲ್ ರೂಪಾಂತರವು ಮೈಕೆಲ್ ಬಾರ್ನ್ಸ್ಲೆ ಮತ್ತು ಇತರರು ಕಂಡುಹಿಡಿದ ತಂತ್ರವಾಗಿದೆ. ಲಾಸಿ ಇಮೇಜ್ ಕಂಪ್ರೆಷನ್ ಮಾಡಲು. ಡಿಜಿಟಲ್ ಚಿತ್ರಗಳಿಗಾಗಿ ಈ ಮೊದಲ ಪ್ರಾಯೋಗಿಕ ಫ್ರ್ಯಾಕ್ಟಲ್ ಕಂಪ್ರೆಷನ್ ವ್ಯವಸ್ಥೆಯು ಚಿತ್ರವನ್ನು ಕೋಡ್ಬುಕ್ ಆಗಿ ಬಳಸಿಕೊಂಡು ವೆಕ್ಟರ್ ಕ್ವಾಂಟೈಸೇಶನ್ ವ್ಯವಸ್ಥೆಯನ್ನು ಹೋಲುತ್ತದೆ. ಫ್ರ್ಯಾಕ್ಟಲ್ ಟ್ರಾನ್ಸ್ಫಾರ್ಮ್ ಕಂಪ್ರೆಷನ್ ಡಿಜಿಟಲ್ ಚಿತ್ರ A1 ನಿಂದ ಪ್ರಾರಂಭವಾಗುತ್ತದೆ. A2 ಚಿತ್ರವನ್ನು ಉತ್ಪಾದಿಸಲು ಅದನ್ನು 2 ರ ಅಂಶದಿಂದ ಡೌನ್ ಸ್ಯಾಂಪಲ್ ಮಾಡಿ. ಈಗ, A1 ನಲ್ಲಿನ 4x4 ಪಿಕ್ಸೆಲ್ಗಳ ಪ್ರತಿ ಬ್ಲಾಕ್ B1 ಗೆ, B1 ಗೆ ಹೋಲುವ A2 ನಲ್ಲಿ ಅನುಗುಣವಾದ ಬ್ಲಾಕ್ B2 ಅನ್ನು ಹುಡುಕಿ, ಮತ್ತು ನಂತರ ಗ್ರೇಸ್ಕೇಲ್ ಅಥವಾ RGB ಆಫ್ಸೆಟ್ ಅನ್ನು ಹುಡುಕಿ ಮತ್ತು A2 ನಿಂದ B2 ಗೆ ಲಾಭ ಪಡೆಯಿರಿ. ಪ್ರತಿ ಗಮ್ಯಸ್ಥಾನದ ಬ್ಲಾಕ್ಗೆ, ಮೂಲ ಬ್ಲಾಕ್ಗಳ ಸ್ಥಾನಗಳು ಮತ್ತು ಬಣ್ಣದ ಆಫ್ಸೆಟ್ಗಳು ಮತ್ತು ಲಾಭಗಳನ್ನು ಔಟ್ಪುಟ್ ಮಾಡಿ. ಫ್ರ್ಯಾಕ್ಟಲ್ ಟ್ರಾನ್ಸ್ಫಾರ್ಮ್ ಡಿಕಂಪ್ರೆಷನ್ ಖಾಲಿ ಗಮ್ಯಸ್ಥಾನದ ಚಿತ್ರ A1 ನಿಂದ ಪ್ರಾರಂಭಿಸಿ, ಈ ಕೆಳಗಿನ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಹಲವಾರು ಬಾರಿ ಪುನರಾವರ್ತಿಸಿಃ A2 ಚಿತ್ರವನ್ನು ಉತ್ಪಾದಿಸಲು A1 ಅನ್ನು 2 ರ ಅಂಶದಿಂದ ಡೌನ್ ಸ್ಯಾಂಪಲ್ ಮಾಡಿ. ನಂತರ ಸಂಕುಚಿತ ದತ್ತಾಂಶದಿಂದ ನಿರ್ದೇಶಿಸಿದಂತೆ A2 ನಿಂದ A1 ಗೆ ಬ್ಲಾಕ್ಗಳನ್ನು ನಕಲಿಸಿ, ಆಯಾ ಲಾಭಗಳಿಂದ ಗುಣಿಸಿ ಮತ್ತು ಆಯಾ ಬಣ್ಣದ ಆಫ್ಸೆಟ್ಗಳನ್ನು ಸೇರಿಸಿ. ಈ ಅಲ್ಗಾರಿದಮ್ ಒಂದು ಚಿತ್ರಕ್ಕೆ ಒಗ್ಗೂಡುತ್ತದೆ ಎಂದು ಖಾತರಿಪಡಿಸಲಾಗಿದೆ ಮತ್ತು ಇದು ಮೂಲ ಚಿತ್ರವನ್ನು ಹೋಲುತ್ತದೆ. ವಾಸ್ತವವಾಗಿ, 4x4 ಪಿಕ್ಸೆಲ್ಗಳಿಗಿಂತ ದೊಡ್ಡದಾದ ಬ್ಲಾಕ್ ಗಾತ್ರಗಳಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸಲು ಡಿಕಂಪ್ರೆಸರ್ನ ಸ್ವಲ್ಪ ಮಾರ್ಪಾಡು ಸಾಂಪ್ರದಾಯಿಕ ರೇಖೀಯ ಮರುಸಾಮ್ಪ್ಲಿಂಗ್ ಕ್ರಮಾವಳಿಗಳ ತಡೆಗಟ್ಟುವಿಕೆ ಅಥವಾ ಅಸ್ಪಷ್ಟತೆಯನ್ನು ಉಂಟುಮಾಡದೆ ಚಿತ್ರಗಳನ್ನು ವಿಸ್ತರಿಸುವ ವಿಧಾನವನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ. ಪೇಟೆಂಟ್ಗಳು ಫ್ರ್ಯಾಕ್ಟಲ್ ಇಮೇಜ್ ಕಂಪ್ರೆಷನ್ ಅನ್ನು ಒಳಗೊಂಡಿರುವ ಮೂಲ ಪೇಟೆಂಟ್ಗಳು, ಯು. ಎಸ್. ಪೇಟೆಂಟ್ಗಳು 4,941,193,5,065,447,5,384,867,5,416,856, ಮತ್ತು 5,430,812 ಅವಧಿ ಮುಗಿದಂತೆ ತೋರುತ್ತದೆ. ಚಿತ್ರ ಸಂಕೋಚನ ಬಾಹ್ಯ ಕೊಂಡಿಗಳು E2 ಬರಹ ಫ್ರ್ಯಾಕ್ಟಲ್ಸ್ ಅನ್ನು ಸಹ ನೋಡಿ