Deriche edge detector
ಡೆರಿಚೆ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ 1987ರಲ್ಲಿ ರಾಚಿಡ್ ಡೆರಿಚೆ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ಎಡ್ಜ್ ಡಿಟೆಕ್ಷನ್ ಆಪರೇಟರ್ ಆಗಿದೆ. ಇದು ಪ್ರತ್ಯೇಕವಾದ ಎರಡು ಆಯಾಮದ ಚಿತ್ರದಲ್ಲಿ ಅಂಚು ಪತ್ತೆಹಚ್ಚುವಿಕೆಯ ಅತ್ಯುತ್ತಮ ಫಲಿತಾಂಶವನ್ನು ಪಡೆಯಲು ಬಳಸುವ ಬಹು ಹಂತದ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಈ ಅಲ್ಗಾರಿದಮ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಷನ್ (ಕ್ಯಾನ್ನಿಯ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್) ಮತ್ತು ಆಪ್ಟಿಮಲ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಷನ್ಗಾಗಿ ಅವರ ಮಾನದಂಡಗಳಿಗೆ ಸಂಬಂಧಿಸಿದ ಜಾನ್ ಎಫ್. ಕ್ಯಾನ್ನಿಯ ಕೆಲಸವನ್ನು ಆಧರಿಸಿದೆಃ ಡಿಟೆಕ್ಷನ್ ಗುಣಮಟ್ಟ-ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಎಲ್ಲಾ ಅಂಚುಗಳನ್ನು ಗುರುತಿಸಬೇಕು ಮತ್ತು ಯಾವುದೇ ಸುಳ್ಳು ಪತ್ತೆಹಚ್ಚುವಿಕೆ ಸಂಭವಿಸಬಾರದು. ನಿಖರತೆ-ಗುರುತಿಸಲಾದ ಅಂಚುಗಳು ನೈಜ ಚಿತ್ರದಲ್ಲಿನ ಅಂಚುಗಳಿಗೆ ಸಾಧ್ಯವಾದಷ್ಟು ಹತ್ತಿರದಲ್ಲಿರಬೇಕು. ನಿಸ್ಸಂದಿಗ್ಧತೆ-ಚಿತ್ರದಲ್ಲಿನ ಒಂದು ನಿರ್ದಿಷ್ಟ ಅಂಚನ್ನು ಒಮ್ಮೆ ಮಾತ್ರ ಗುರುತಿಸಬೇಕು. ನೈಜ ಚಿತ್ರದಲ್ಲಿ ಒಂದು ಅಂಚಿಗೆ ಯಾವುದೇ ಬಹು ಪ್ರತಿಕ್ರಿಯೆಗಳು ಸಂಭವಿಸಬಾರದು. ಈ ಕಾರಣಕ್ಕಾಗಿ, ಈ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕ್ಯಾನಿ-ಡೆರಿಚೆ ಡಿಟೆಕ್ಟರ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಕ್ಯಾನಿ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ನಂತಹ ಕ್ಯಾನಿ ಮತ್ತು ಡೆರಿಚೆ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ ನಡುವಿನ ವ್ಯತ್ಯಾಸಗಳು, ಡೆರಿಚೆ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ ಈ ಕೆಳಗಿನ 4 ಹಂತಗಳನ್ನು ಒಳಗೊಂಡಿದೆಃ ಪರಿಮಾಣ ಮತ್ತು ಗ್ರೇಡಿಯಂಟ್ ದಿಕ್ಕಿನ ಸುಗಮ ಲೆಕ್ಕಾಚಾರ ಗರಿಷ್ಠವಲ್ಲದ ನಿಗ್ರಹ ಹಿಸ್ಟರೆಸಿಸ್ ಮಿತಿ (ಎರಡು ಮಿತಿಗಳನ್ನು ಬಳಸುವುದು) ಅಲ್ಗಾರಿದಮ್ನ ಮೊದಲ ಎರಡು ಹಂತಗಳ ಅನುಷ್ಠಾನದಲ್ಲಿ ಅತ್ಯಗತ್ಯ ವ್ಯತ್ಯಾಸವಿದೆ. ಕ್ಯಾನಿ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ಗಿಂತ ಭಿನ್ನವಾಗಿ, ಡೆರಿಚೆ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ ಐಐಆರ್ ಫಿಲ್ಟರ್ ಅನ್ನು ಈ ರೂಪದಲ್ಲಿ ಬಳಸುತ್ತದೆಃ ಫಿಲ್ಟರ್ ಕ್ಯಾನಿ ಮಾನದಂಡಗಳನ್ನು ಉತ್ತಮಗೊಳಿಸುತ್ತದೆ. ಹಿಂದಿನ ಸೂತ್ರದಿಂದ ಸ್ಪಷ್ಟವಾದಂತೆ, ಮೌಲ್ಯವು 0 ಸಮೀಪಿಸಿದಾಗ ಅತ್ಯಂತ ಪರಿಣಾಮಕಾರಿ ಶೋಧಕವನ್ನು ಪಡೆಯಲಾಗುತ್ತದೆ. ಅಂತಹ ಫಿಲ್ಟರ್ ನಂತರ ಸೂತ್ರವನ್ನು ಬಳಸುತ್ತದೆಃ ಅಂತಹ ಫಿಲ್ಟರ್ನ ಪ್ರಯೋಜನವೆಂದರೆ ಅದನ್ನು ಕೇವಲ ಒಂದು ನಿಯತಾಂಕವನ್ನು ಬಳಸಿಕೊಂಡು ಸಂಸ್ಕರಿಸಿದ ಚಿತ್ರದ ಗುಣಲಕ್ಷಣಗಳಿಗೆ ಹೊಂದಿಕೊಳ್ಳಬಹುದು. αಯ ಮೌಲ್ಯವು ಚಿಕ್ಕದಾಗಿದ್ದರೆ (ಸಾಮಾನ್ಯವಾಗಿ 0.25 ಮತ್ತು 0.5ರ ನಡುವೆ), ಇದು ಉತ್ತಮ ಪತ್ತೆಹಚ್ಚುವಿಕೆಗೆ ಕಾರಣವಾಗುತ್ತದೆ. ಮತ್ತೊಂದೆಡೆ, ನಿಯತಾಂಕವು ಹೆಚ್ಚಿನ ಮೌಲ್ಯವನ್ನು (ಸುಮಾರು 2 ಅಥವಾ 3) ಹೊಂದಿರುವಾಗ ಉತ್ತಮ ಸ್ಥಳೀಕರಣವನ್ನು ಸಾಧಿಸಲಾಗುತ್ತದೆ. ಹೆಚ್ಚಿನ ಸಾಮಾನ್ಯ ಪ್ರಕರಣಗಳಿಗೆ ಸುಮಾರು 1 ರ ನಿಯತಾಂಕ ಮೌಲ್ಯವನ್ನು ಶಿಫಾರಸು ಮಾಡಲಾಗುತ್ತದೆ. ಐ. ಐ. ಆರ್ ಫಿಲ್ಟರ್ ಅನ್ನು ಬಳಸುವುದು ವಿಶೇಷವಾಗಿ ಸಂಸ್ಕರಿಸಿದ ಚಿತ್ರವು ಗದ್ದಲದ ಅಥವಾ ಹೆಚ್ಚಿನ ಪ್ರಮಾಣದ ಸ್ಮೂಥಿಂಗ್ ಅಗತ್ಯವಿರುವ ಸಂದರ್ಭಗಳಲ್ಲಿ ಅರ್ಥಪೂರ್ಣವಾಗಿದೆ (ಇದು ಎಫ್. ಐ. ಆರ್ ಫಿಲ್ಟರ್ಗಾಗಿ ದೊಡ್ಡ ಕನ್ವಲ್ಯೂಷನ್ ಕರ್ನಲ್ಗೆ ಕಾರಣವಾಗುತ್ತದೆ). ಈ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಡೆರಿಚೆ ಡಿಟೆಕ್ಟರ್ ಕ್ಯಾನಿ ಡಿಟೆಕ್ಟರ್ಗಿಂತ ಗಣನೀಯ ಪ್ರಯೋಜನವನ್ನು ಹೊಂದಿದೆ, ಏಕೆಂದರೆ ಇದು ಅಪೇಕ್ಷಿತ ಪ್ರಮಾಣದ ಸ್ಮೂಥಿಂಗ್ನಿಂದ ಸ್ವತಂತ್ರವಾಗಿ ಕಡಿಮೆ ಸ್ಥಿರ ಸಮಯದಲ್ಲಿ ಚಿತ್ರಗಳನ್ನು ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು ಸಾಧ್ಯವಾಗುತ್ತದೆ. ಡೆರಿಚೆ ಡಿಟೆಕ್ಟರ್ ಅನುಷ್ಠಾನ ಎರಡು ಆಯಾಮದ ಡೆರಿಚೆ ಫಿಲ್ಟರ್ನ ಮೌಲ್ಯವನ್ನು ಪಡೆಯುವ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಎರಡು ಭಾಗಗಳಾಗಿ ಬೇರ್ಪಡಿಸಲು ಸಾಧ್ಯವಿದೆ. ಮೊದಲ ಭಾಗದಲ್ಲಿ, ಈ ಕೆಳಗಿನ ಸೂತ್ರದ ಪ್ರಕಾರ ಚಿತ್ರದ ಶ್ರೇಣಿಯನ್ನು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಸಮತಲ ದಿಕ್ಕಿನಲ್ಲಿ ರವಾನಿಸಲಾಗುತ್ತದೆಃ ಮತ್ತು ಸೂತ್ರದ ಪ್ರಕಾರ ಬಲದಿಂದ ಎಡಕ್ಕೆಃ ಗಣನೆಯ ಫಲಿತಾಂಶವನ್ನು ನಂತರ ತಾತ್ಕಾಲಿಕ ಎರಡು ಆಯಾಮದ ಶ್ರೇಣಿಯಲ್ಲಿ ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆಃ ಅಲ್ಗಾರಿದಮ್ನ ಎರಡನೇ ಹಂತವು ಮೊದಲನೆಯದನ್ನು ಹೋಲುತ್ತದೆ. ಹಿಂದಿನ ಹಂತದಿಂದ ಎರಡು ಆಯಾಮದ ರಚನೆಯನ್ನು ಇನ್ಪುಟ್ ಆಗಿ ಬಳಸಲಾಗುತ್ತದೆ. ನಂತರ ಇದನ್ನು ಈ ಕೆಳಗಿನ ಸೂತ್ರಗಳ ಪ್ರಕಾರ ಮೇಲಿನಿಂದ ಕೆಳಕ್ಕೆ ಮತ್ತು ಕೆಳಕ್ಕೆ ಲಂಬ ದಿಕ್ಕಿನಲ್ಲಿ ರವಾನಿಸಲಾಗುತ್ತದೆಃ ಕ್ರಮಾವಳಿಯ ವಿವರಣೆಯು ಸಂಸ್ಕರಿಸಿದ ಸಾಲುಗಳು ಮತ್ತು ಕಾಲಮ್ಗಳು ಪರಸ್ಪರ ಸ್ವತಂತ್ರವಾಗಿವೆ ಎಂದು ಸೂಚಿಸುತ್ತದೆ. ಇದರ ಪರಿಣಾಮವಾಗಿ, ಐ. ಐ. ಆರ್. ಶೋಧಕವನ್ನು ಆಧರಿಸಿದ ಪರಿಹಾರವನ್ನು ಹೆಚ್ಚಿನ ಮಟ್ಟದ ಸಮಾನಾಂತರತೆಯನ್ನು ಬೆಂಬಲಿಸುವ ಹುದುಗಿರುವ ವ್ಯವಸ್ಥೆಗಳು ಮತ್ತು ವಿನ್ಯಾಸಗಳಲ್ಲಿ ಹೆಚ್ಚಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ. ಅಲ್ಗಾರಿದಮ್ನ ಗಣಿತದ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಹೆಚ್ಚಾಗಿ ಡೆರಿಚೆ ಡಿಟೆಕ್ಟರ್ನ ಪ್ರಾಯೋಗಿಕ ಅನುಷ್ಠಾನದಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಅಲ್ಗಾರಿದಮ್ನ ಒಂದು ಭಾಗವನ್ನು ಮಾತ್ರ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಇದು ಸಾಕಾಗುತ್ತದೆ, ನಂತರ ಅದನ್ನು ಎರಡು ಬಾರಿ ಕರೆಯಲಾಗುತ್ತದೆ, ಪರಿಣಾಮವಾಗಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ವರ್ಗಾವಣೆಯನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ. ಕ್ಯಾನಿ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ ಐಐಆರ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಷನ್ ಅನ್ನು ಸಹ ನೋಡಿ. ಆರ್. ಡೆರಿಚೆ, ಪುನರಾವರ್ತಿತವಾಗಿ ಅಳವಡಿಸಲಾದ ಆಪ್ಟಿಮಲ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್, ಇಂಟನ್ನು ಪಡೆಯಲು ಕ್ಯಾನಿ ಮಾನದಂಡಗಳನ್ನು ಬಳಸುವುದು. ಜೆ. ಕಂಪ್ಯೂಟರ್ ವಿಷನ್, ಸಂಪುಟ. 1, ಪು. 167-187, ಏಪ್ರಿಲ್ 1987. ಆರ್. ಸಿರ್ಡಿ, ಎ ಜೆಂಟಲ್ ಇಂಟ್ರೊಡಕ್ಷನ್ ಟು ದಿ ಡೆರಿಚೆ ಆಪ್ಟಿಮಲ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್, ಎಡಿಷನ್ಸ್ ಡೆಸ್ ನಿಕ್ಸ್ ನ್ಯೂಸ್, 1998. ಜೆ. ಕ್ಯಾನಿ, ಎ ಕಂಪ್ಯೂಟೇಶನಲ್ ಅಪ್ರೋಚ್ ಟು ಎಡ್ಜ್ ಡಿಟೆಕ್ಷನ್, ಐ. ಇ. ಇ. ಇ ಟ್ರಾನ್ಸಾಕ್ಷನ್ಸ್ ಆನ್ ಪ್ಯಾಟರ್ನ್ ಅನಾಲಿಸಿಸ್ ಅಂಡ್ ಮೆಷಿನ್ ಇಂಟೆಲಿಜೆನ್ಸ್, 8 (6): 679-698,1986. ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ರಾಚಿಡ್ ಡೆರಿಚೆ ವೈಯಕ್ತಿಕ ಪುಟ ಡಯೇನ್ ಲಿಂಗ್ರಾಂಡ್ ಎಡ್ಜ್ ಡಿಟೆಕ್ಟರ್ಗಳ ಬಗ್ಗೆ ಉಪನ್ಯಾಸ ಜಾನ್ ಕ್ಯಾನಿ ವೈಯಕ್ತಿಕ ಪುಟ ಎಡ್ಜ್ ಪತ್ತೆ