Analysis of Edge Detection in Bar Code Symbols: An Overview and Open Problems

<table> (a) Gaussian beam with optical field <svg height="20.275" id="M39" style="vertical-align:-3.56265pt" version="1.1" viewbox="0 0 246.10001 20.275" width="246.10001" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,15.775)"><path d="M751 650l-6 -28q-53 -1 -69 -12.5t-24 -38.5q-23 -85 -43 -192l-13 -69q-34 -181 -130 -262q-79 -65 -185 -65t-171 57q-87 77 -54 258l42 232q12 58 0.5 73t-75.5 19l8 28h263l-6 -28q-63 -5 -78 -18t-26 -74l-41 -226q-25 -135 22 -201t139 -66q99 0 161.5 68t91.5 217
l11 57q28 149 28 193q0 28 -19 38t-79 12l6 28h247z" id="x1D448"></path></g><g transform="matrix(.017,0,0,-.017,13.033,15.775)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,18.914,15.775)"><path d="M425 682q0 -40 -49 -59q-36 -13 -110 -13q-31 -18 -52.5 -49.5t-21.5 -67.5q0 -34 17.5 -57.5t45.5 -28.5q63 15 97 15q18 0 18 -16q0 -13 -22 -36t-34 -23q-50 0 -93 8q-47 -20 -80.5 -66.5t-33.5 -96.5q0 -76 84 -103q33 -11 75 -21q101 -26 101 -93q0 -51 -39 -95.5
t-76 -68.5l-22 20q60 69 60 111q0 21 -14 34t-55 22q-21 4 -63 16q-68 19 -101.5 52.5t-33.5 96.5q0 125 157 206q-27 10 -46 36t-19 58q0 84 103 152q-43 3 -71.5 21t-28.5 45q0 37 65 59l17 -6q-9 -14 -9 -33q0 -21 17.5 -36t51.5 -19q82 53 147 53q18 0 18 -17z" id="x1D709"></path></g><g transform="matrix(.017,0,0,-.017,26.53,15.775)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.017,0,0,-.017,33.227,15.775)"><path d="M471 401q0 -32 -14 -91l-83 -376q-30 -146 -21 -180l-7 -15q-22 0 -47.5 23.5t-25.5 40.5q0 49 53 271l53 224q4 18 6.5 31t3.5 22.5t1 15t-2 9t-4.5 4.5t-6.5 1q-31 0 -100.5 -63.5t-126.5 -145.5q-16 -53 -40 -163q-48 -11 -74 -21l-7 8l82 341q9 36 -4 36
q-8 0 -28.5 -14t-38.5 -32l-17 22q41 43 85 71t66 28q23 0 23 -39q0 -19 -10 -64l-24 -103h2q77 101 201 182q37 24 74 24q31 0 31 -47z" id="x1D702"></path></g><g transform="matrix(.017,0,0,-.017,41.624,15.775)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g><g transform="matrix(.017,0,0,-.017,52.232,15.775)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,0,0,-.017,66.936,15.775)"><path d="M751 650l-6 -28q-53 -1 -69 -12.5t-24 -38.5q-23 -85 -43 -192l-13 -69q-34 -181 -130 -262q-79 -65 -185 -65t-171 57q-87 77 -54 258l42 232q12 58 0.5 73t-75.5 19l8 28h263l-6 -28q-63 -5 -78 -18t-26 -74l-41 -226q-25 -135 22 -201t139 -66q99 0 161.5 68t91.5 217
l11 57q28 149 28 193q0 28 -19 38t-79 12l6 28h247z" id="x1D448"></path></g>
<g transform="matrix(.012,0,0,-.012,79.913,19.863)"><path d="M241 635q53 0 94 -28.5t63.5 -76t33.5 -102.5t11 -116q0 -58 -11 -112.5t-34 -103.5t-63.5 -78.5t-94.5 -29.5t-95 28t-64.5 75t-34.5 102.5t-11 118.5q0 58 11.5 112.5t34.5 103t64.5 78t95.5 29.5zM238 602q-32 0 -55.5 -25t-35.5 -68t-17.5 -91t-5.5 -105
q0 -76 10 -138.5t37 -107.5t69 -45q32 0 55.5 25t35.5 68.5t17.5 91.5t5.5 105t-5.5 105.5t-18 92t-36 68t-56.5 24.5z" id="x30"></path></g>
<g transform="matrix(.017,0,0,-.017,89.075,15.775)"><path d="M380 106l15 -22q-42 -52 -87 -74t-76 -22q-89 0 -142 62t-53 151q0 103 66 175q67 73 146 73h1q61 0 105.5 -46.5t44.5 -105.5q0 -16 -4.5 -22.5t-18.5 -9.5q-54 -10 -262 -17q1 -95 46 -143.5t104 -48.5q61 0 115 50zM225 412q-35 0 -64.5 -32.5t-40.5 -90.5q83 0 170 3
q14 0 19 4.5t5 15.5q1 41 -23.5 70.5t-65.5 29.5z" id="x65"></path></g><g transform="matrix(.017,0,0,-.017,96.299,15.775)"><path d="M474 0h-214v26q32 4 39 12t-5 28l-74 117q-39 -58 -64 -106q-16 -25 -10 -35t44 -16v-26h-186v26q46 6 64 17t48 49t85 120l-87 136q-23 36 -40 47t-58 16v26h199v-26q-31 -4 -36.5 -12.5t9.5 -29.5l59 -93q37 56 58 94q13 23 7 30t-40 11v26h183v-26q-47 -5 -65 -13.5
t-45 -39.5q-24 -29 -78 -110l97 -148q28 -43 46.5 -55.5t63.5 -18.5v-26z" id="x78"></path></g><g transform="matrix(.017,0,0,-.017,104.323,15.775)"><path d="M169 380l92 53q26 16 49 16q80 0 128.5 -56t48.5 -133q0 -108 -72.5 -180.5t-176.5 -91.5q-38 1 -69 18v-131q0 -57 13 -70t71 -18v-27h-236v27q49 5 61 17t12 61v452q0 48 -9.5 58.5t-56.5 16.5v24q66 11 145 43v-79zM169 346v-270q37 -39 94 -39q63 0 101.5 50
t38.5 134q0 78 -38.5 123t-95.5 45q-45 0 -100 -43z" id="x70"></path></g><g transform="matrix(.017,0,0,-.017,118.891,15.775)"><path d="M290 -163h-170v866h170v-28q-79 -7 -94 -19.5t-15 -72.5v-627q0 -59 14.5 -71.5t94.5 -19.5v-28z" id="x5B"></path></g><g transform="matrix(.017,0,0,-.017,124.755,15.775)"><path d="M535 230h-483v50h483v-50z" id="x2212"></path></g><g transform="matrix(.017,0,0,-.017,134.734,15.775)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,140.615,15.775)"><path d="M425 682q0 -40 -49 -59q-36 -13 -110 -13q-31 -18 -52.5 -49.5t-21.5 -67.5q0 -34 17.5 -57.5t45.5 -28.5q63 15 97 15q18 0 18 -16q0 -13 -22 -36t-34 -23q-50 0 -93 8q-47 -20 -80.5 -66.5t-33.5 -96.5q0 -76 84 -103q33 -11 75 -21q101 -26 101 -93q0 -51 -39 -95.5
t-76 -68.5l-22 20q60 69 60 111q0 21 -14 34t-55 22q-21 4 -63 16q-68 19 -101.5 52.5t-33.5 96.5q0 125 157 206q-27 10 -46 36t-19 58q0 84 103 152q-43 3 -71.5 21t-28.5 45q0 37 65 59l17 -6q-9 -14 -9 -33q0 -21 17.5 -36t51.5 -19q82 53 147 53q18 0 18 -17z" id="x1D709"></path></g><g transform="matrix(.017,0,0,-.017,148.231,15.775)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,0,0,-.017,155.234,15.775)"><path d="M615 290q0 -148 -114 -245q-65 -57 -125 -57q-39 0 -62 27t-29 70q-31 -41 -72 -69t-74 -28q-49 0 -82.5 43t-33.5 124q0 97 55 174.5t148 124.5l15 -24q-59 -45 -94 -113t-35 -146q0 -58 19.5 -88.5t48.5 -30.5q33 0 62 34.5t45 101.5q16 73 20 135l80 17l5 -6
q-11 -37 -23.5 -100t-12.5 -92q0 -47 16.5 -71.5t44.5 -24.5q62 0 95.5 67t33.5 160q0 107 -63 152l1 9q14 14 45 14q29 0 57.5 -44t28.5 -114z" id="x1D714"></path></g><g transform="matrix(.017,0,0,-.017,166.079,15.775)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
<g transform="matrix(.012,0,0,-.012,171.963,7.613)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g>
<g transform="matrix(.017,0,0,-.017,182.075,15.775)"><path d="M535 230h-483v50h483v-50z" id="x2212"></path></g><g transform="matrix(.017,0,0,-.017,195.827,15.775)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,201.709,15.775)"><path d="M471 401q0 -32 -14 -91l-83 -376q-30 -146 -21 -180l-7 -15q-22 0 -47.5 23.5t-25.5 40.5q0 49 53 271l53 224q4 18 6.5 31t3.5 22.5t1 15t-2 9t-4.5 4.5t-6.5 1q-31 0 -100.5 -63.5t-126.5 -145.5q-16 -53 -40 -163q-48 -11 -74 -21l-7 8l82 341q9 36 -4 36
q-8 0 -28.5 -14t-38.5 -32l-17 22q41 43 85 71t66 28q23 0 23 -39q0 -19 -10 -64l-24 -103h2q77 101 201 182q37 24 74 24q31 0 31 -47z" id="x1D702"></path></g><g transform="matrix(.017,0,0,-.017,210.106,15.775)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,0,0,-.017,217.109,15.775)"><path d="M615 290q0 -148 -114 -245q-65 -57 -125 -57q-39 0 -62 27t-29 70q-31 -41 -72 -69t-74 -28q-49 0 -82.5 43t-33.5 124q0 97 55 174.5t148 124.5l15 -24q-59 -45 -94 -113t-35 -146q0 -58 19.5 -88.5t48.5 -30.5q33 0 62 34.5t45 101.5q16 73 20 135l80 17l5 -6
q-11 -37 -23.5 -100t-12.5 -92q0 -47 16.5 -71.5t44.5 -24.5q62 0 95.5 67t33.5 160q0 107 -63 152l1 9q14 14 45 14q29 0 57.5 -44t28.5 -114z" id="x1D714"></path></g><g transform="matrix(.017,0,0,-.017,227.955,15.775)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
<g transform="matrix(.012,0,0,-.012,233.85,7.613)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g>
<g transform="matrix(.017,0,0,-.017,240.175,15.775)"><path d="M226 -163h-170v27q79 7 94 20t15 73v627q0 59 -15 72t-94 20v27h170v-866z" id="x5D"></path></g>
</svg> and beam radius <svg height="8.0500002" id="M40" style="vertical-align:-0.1638pt" version="1.1" viewbox="0 0 10.975 8.0500002" width="10.975" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,7.775)"><path d="M615 290q0 -148 -114 -245q-65 -57 -125 -57q-39 0 -62 27t-29 70q-31 -41 -72 -69t-74 -28q-49 0 -82.5 43t-33.5 124q0 97 55 174.5t148 124.5l15 -24q-59 -45 -94 -113t-35 -146q0 -58 19.5 -88.5t48.5 -30.5q33 0 62 34.5t45 101.5q16 73 20 135l80 17l5 -6
q-11 -37 -23.5 -100t-12.5 -92q0 -47 16.5 -71.5t44.5 -24.5q62 0 95.5 67t33.5 160q0 107 -63 152l1 9q14 14 45 14q29 0 57.5 -44t28.5 -114z" id="x1D714"></path></g>
</svg>. (b) Speckle pattern in the photodetector plane generated by a Gaussian beam.</table>

Journal of Applied Mathematics

fig4

Figure 4

Figure 4: Analysis of Edge Detection in Bar Code Symbols: An Overview and Open Problems 