|
| 1 | +CREATE EXTENSION imgsmlr; |
| 2 | +CREATE TABLE image (id integer PRIMARY KEY, data bytea); |
| 3 | +CREATE TABLE tmp (data text); |
| 4 | +\copy tmp from 'data/1.jpg.hex' |
| 5 | +INSERT INTO image VALUES (1, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 6 | +TRUNCATE tmp; |
| 7 | +\copy tmp from 'data/2.png.hex' |
| 8 | +INSERT INTO image VALUES (2, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 9 | +TRUNCATE tmp; |
| 10 | +\copy tmp from 'data/3.gif.hex' |
| 11 | +INSERT INTO image VALUES (3, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 12 | +TRUNCATE tmp; |
| 13 | +\copy tmp from 'data/4.jpg.hex' |
| 14 | +INSERT INTO image VALUES (4, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 15 | +TRUNCATE tmp; |
| 16 | +\copy tmp from 'data/5.png.hex' |
| 17 | +INSERT INTO image VALUES (5, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 18 | +TRUNCATE tmp; |
| 19 | +\copy tmp from 'data/6.gif.hex' |
| 20 | +INSERT INTO image VALUES (6, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 21 | +TRUNCATE tmp; |
| 22 | +\copy tmp from 'data/7.jpg.hex' |
| 23 | +INSERT INTO image VALUES (7, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 24 | +TRUNCATE tmp; |
| 25 | +\copy tmp from 'data/8.png.hex' |
| 26 | +INSERT INTO image VALUES (8, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 27 | +TRUNCATE tmp; |
| 28 | +\copy tmp from 'data/9.gif.hex' |
| 29 | +INSERT INTO image VALUES (9, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 30 | +TRUNCATE tmp; |
| 31 | +\copy tmp from 'data/10.jpg.hex' |
| 32 | +INSERT INTO image VALUES (10, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 33 | +TRUNCATE tmp; |
| 34 | +\copy tmp from 'data/11.png.hex' |
| 35 | +INSERT INTO image VALUES (11, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 36 | +TRUNCATE tmp; |
| 37 | +\copy tmp from 'data/12.gif.hex' |
| 38 | +INSERT INTO image VALUES (12, (SELECT decode(string_agg(data, ''), 'hex') FROM tmp)); |
| 39 | +TRUNCATE tmp; |
| 40 | +CREATE TABLE pat AS ( |
| 41 | + SELECT |
| 42 | + id, |
| 43 | + shuffle_pattern(pattern)::text::pattern AS pattern, |
| 44 | + pattern2signature(pattern)::text::signature AS signature |
| 45 | + FROM ( |
| 46 | + SELECT |
| 47 | + id, |
| 48 | + (CASE WHEN id % 3 = 1 THEN jpeg2pattern(data) |
| 49 | + WHEN id % 3 = 2 THEN png2pattern(data) |
| 50 | + WHEN id % 3 = 0 THEN gif2pattern(data) |
| 51 | + ELSE NULL END) AS pattern |
| 52 | + FROM |
| 53 | + image |
| 54 | + ) x |
| 55 | +); |
| 56 | +ALTER TABLE pat ADD PRIMARY KEY (id); |
| 57 | +CREATE INDEX pat_signature_idx ON pat USING gist (signature); |
| 58 | +SELECT p1.id, p2.id, round((p1.pattern <-> p2.pattern)::numeric, 4) FROM pat p1, pat p2 ORDER BY p1.id, p2.id; |
| 59 | + id | id | round |
| 60 | +----+----+-------- |
| 61 | + 1 | 1 | 0.0000 |
| 62 | + 1 | 2 | 1.5479 |
| 63 | + 1 | 3 | 1.6157 |
| 64 | + 1 | 4 | 2.8541 |
| 65 | + 1 | 5 | 3.1804 |
| 66 | + 1 | 6 | 2.7211 |
| 67 | + 1 | 7 | 3.7726 |
| 68 | + 1 | 8 | 3.8715 |
| 69 | + 1 | 9 | 3.8874 |
| 70 | + 1 | 10 | 4.7461 |
| 71 | + 1 | 11 | 4.3753 |
| 72 | + 1 | 12 | 3.5495 |
| 73 | + 2 | 1 | 1.5479 |
| 74 | + 2 | 2 | 0.0000 |
| 75 | + 2 | 3 | 1.2575 |
| 76 | + 2 | 4 | 2.7383 |
| 77 | + 2 | 5 | 2.8913 |
| 78 | + 2 | 6 | 2.6645 |
| 79 | + 2 | 7 | 3.7857 |
| 80 | + 2 | 8 | 3.8382 |
| 81 | + 2 | 9 | 3.8564 |
| 82 | + 2 | 10 | 4.9827 |
| 83 | + 2 | 11 | 4.5090 |
| 84 | + 2 | 12 | 3.7336 |
| 85 | + 3 | 1 | 1.6157 |
| 86 | + 3 | 2 | 1.2575 |
| 87 | + 3 | 3 | 0.0000 |
| 88 | + 3 | 4 | 2.7807 |
| 89 | + 3 | 5 | 3.0869 |
| 90 | + 3 | 6 | 2.7949 |
| 91 | + 3 | 7 | 3.8350 |
| 92 | + 3 | 8 | 3.9121 |
| 93 | + 3 | 9 | 3.9258 |
| 94 | + 3 | 10 | 4.8348 |
| 95 | + 3 | 11 | 4.4050 |
| 96 | + 3 | 12 | 3.6224 |
| 97 | + 4 | 1 | 2.8541 |
| 98 | + 4 | 2 | 2.7383 |
| 99 | + 4 | 3 | 2.7807 |
| 100 | + 4 | 4 | 0.0000 |
| 101 | + 4 | 5 | 2.4250 |
| 102 | + 4 | 6 | 2.0934 |
| 103 | + 4 | 7 | 3.7260 |
| 104 | + 4 | 8 | 3.6682 |
| 105 | + 4 | 9 | 3.6847 |
| 106 | + 4 | 10 | 5.0547 |
| 107 | + 4 | 11 | 4.6130 |
| 108 | + 4 | 12 | 3.8739 |
| 109 | + 5 | 1 | 3.1804 |
| 110 | + 5 | 2 | 2.8913 |
| 111 | + 5 | 3 | 3.0869 |
| 112 | + 5 | 4 | 2.4250 |
| 113 | + 5 | 5 | 0.0000 |
| 114 | + 5 | 6 | 2.9383 |
| 115 | + 5 | 7 | 3.5109 |
| 116 | + 5 | 8 | 3.4645 |
| 117 | + 5 | 9 | 3.4829 |
| 118 | + 5 | 10 | 5.1797 |
| 119 | + 5 | 11 | 4.7246 |
| 120 | + 5 | 12 | 3.8624 |
| 121 | + 6 | 1 | 2.7211 |
| 122 | + 6 | 2 | 2.6645 |
| 123 | + 6 | 3 | 2.7949 |
| 124 | + 6 | 4 | 2.0934 |
| 125 | + 6 | 5 | 2.9383 |
| 126 | + 6 | 6 | 0.0000 |
| 127 | + 6 | 7 | 3.6541 |
| 128 | + 6 | 8 | 3.7144 |
| 129 | + 6 | 9 | 3.7347 |
| 130 | + 6 | 10 | 5.1326 |
| 131 | + 6 | 11 | 4.5488 |
| 132 | + 6 | 12 | 3.9115 |
| 133 | + 7 | 1 | 3.7726 |
| 134 | + 7 | 2 | 3.7857 |
| 135 | + 7 | 3 | 3.8350 |
| 136 | + 7 | 4 | 3.7260 |
| 137 | + 7 | 5 | 3.5109 |
| 138 | + 7 | 6 | 3.6541 |
| 139 | + 7 | 7 | 0.0000 |
| 140 | + 7 | 8 | 1.2449 |
| 141 | + 7 | 9 | 1.2556 |
| 142 | + 7 | 10 | 5.0754 |
| 143 | + 7 | 11 | 4.6677 |
| 144 | + 7 | 12 | 4.0871 |
| 145 | + 8 | 1 | 3.8715 |
| 146 | + 8 | 2 | 3.8382 |
| 147 | + 8 | 3 | 3.9121 |
| 148 | + 8 | 4 | 3.6682 |
| 149 | + 8 | 5 | 3.4645 |
| 150 | + 8 | 6 | 3.7144 |
| 151 | + 8 | 7 | 1.2449 |
| 152 | + 8 | 8 | 0.0000 |
| 153 | + 8 | 9 | 0.0380 |
| 154 | + 8 | 10 | 5.2355 |
| 155 | + 8 | 11 | 4.8206 |
| 156 | + 8 | 12 | 4.1464 |
| 157 | + 9 | 1 | 3.8874 |
| 158 | + 9 | 2 | 3.8564 |
| 159 | + 9 | 3 | 3.9258 |
| 160 | + 9 | 4 | 3.6847 |
| 161 | + 9 | 5 | 3.4829 |
| 162 | + 9 | 6 | 3.7347 |
| 163 | + 9 | 7 | 1.2556 |
| 164 | + 9 | 8 | 0.0380 |
| 165 | + 9 | 9 | 0.0000 |
| 166 | + 9 | 10 | 5.2370 |
| 167 | + 9 | 11 | 4.8217 |
| 168 | + 9 | 12 | 4.1514 |
| 169 | + 10 | 1 | 4.7461 |
| 170 | + 10 | 2 | 4.9827 |
| 171 | + 10 | 3 | 4.8348 |
| 172 | + 10 | 4 | 5.0547 |
| 173 | + 10 | 5 | 5.1797 |
| 174 | + 10 | 6 | 5.1326 |
| 175 | + 10 | 7 | 5.0754 |
| 176 | + 10 | 8 | 5.2355 |
| 177 | + 10 | 9 | 5.2370 |
| 178 | + 10 | 10 | 0.0000 |
| 179 | + 10 | 11 | 3.0530 |
| 180 | + 10 | 12 | 3.1208 |
| 181 | + 11 | 1 | 4.3753 |
| 182 | + 11 | 2 | 4.5090 |
| 183 | + 11 | 3 | 4.4050 |
| 184 | + 11 | 4 | 4.6130 |
| 185 | + 11 | 5 | 4.7246 |
| 186 | + 11 | 6 | 4.5488 |
| 187 | + 11 | 7 | 4.6677 |
| 188 | + 11 | 8 | 4.8206 |
| 189 | + 11 | 9 | 4.8217 |
| 190 | + 11 | 10 | 3.0530 |
| 191 | + 11 | 11 | 0.0000 |
| 192 | + 11 | 12 | 3.1781 |
| 193 | + 12 | 1 | 3.5495 |
| 194 | + 12 | 2 | 3.7336 |
| 195 | + 12 | 3 | 3.6224 |
| 196 | + 12 | 4 | 3.8739 |
| 197 | + 12 | 5 | 3.8624 |
| 198 | + 12 | 6 | 3.9115 |
| 199 | + 12 | 7 | 4.0871 |
| 200 | + 12 | 8 | 4.1464 |
| 201 | + 12 | 9 | 4.1514 |
| 202 | + 12 | 10 | 3.1208 |
| 203 | + 12 | 11 | 3.1781 |
| 204 | + 12 | 12 | 0.0000 |
| 205 | +(144 rows) |
| 206 | + |
| 207 | +SELECT p1.id, p2.id, round((p1.signature <-> p2.signature)::numeric, 4) FROM pat p1, pat p2 ORDER BY p1.id, p2.id; |
| 208 | + id | id | round |
| 209 | +----+----+-------- |
| 210 | + 1 | 1 | 0.0000 |
| 211 | + 1 | 2 | 0.5960 |
| 212 | + 1 | 3 | 0.6352 |
| 213 | + 1 | 4 | 1.1418 |
| 214 | + 1 | 5 | 1.3814 |
| 215 | + 1 | 6 | 1.5187 |
| 216 | + 1 | 7 | 3.1406 |
| 217 | + 1 | 8 | 3.4291 |
| 218 | + 1 | 9 | 3.4613 |
| 219 | + 1 | 10 | 4.0780 |
| 220 | + 1 | 11 | 3.3670 |
| 221 | + 1 | 12 | 2.4889 |
| 222 | + 2 | 1 | 0.5960 |
| 223 | + 2 | 2 | 0.0000 |
| 224 | + 2 | 3 | 0.7878 |
| 225 | + 2 | 4 | 1.1465 |
| 226 | + 2 | 5 | 1.2832 |
| 227 | + 2 | 6 | 1.4290 |
| 228 | + 2 | 7 | 3.2934 |
| 229 | + 2 | 8 | 3.5544 |
| 230 | + 2 | 9 | 3.5892 |
| 231 | + 2 | 10 | 4.4382 |
| 232 | + 2 | 11 | 3.6304 |
| 233 | + 2 | 12 | 2.8089 |
| 234 | + 3 | 1 | 0.6352 |
| 235 | + 3 | 2 | 0.7878 |
| 236 | + 3 | 3 | 0.0000 |
| 237 | + 3 | 4 | 1.0521 |
| 238 | + 3 | 5 | 1.3870 |
| 239 | + 3 | 6 | 1.4914 |
| 240 | + 3 | 7 | 3.0100 |
| 241 | + 3 | 8 | 3.2599 |
| 242 | + 3 | 9 | 3.2895 |
| 243 | + 3 | 10 | 4.0590 |
| 244 | + 3 | 11 | 3.2181 |
| 245 | + 3 | 12 | 2.4356 |
| 246 | + 4 | 1 | 1.1418 |
| 247 | + 4 | 2 | 1.1465 |
| 248 | + 4 | 3 | 1.0521 |
| 249 | + 4 | 4 | 0.0000 |
| 250 | + 4 | 5 | 0.5920 |
| 251 | + 4 | 6 | 0.7626 |
| 252 | + 4 | 7 | 2.6859 |
| 253 | + 4 | 8 | 2.9110 |
| 254 | + 4 | 9 | 2.9435 |
| 255 | + 4 | 10 | 3.8710 |
| 256 | + 4 | 11 | 2.9797 |
| 257 | + 4 | 12 | 2.1815 |
| 258 | + 5 | 1 | 1.3814 |
| 259 | + 5 | 2 | 1.2832 |
| 260 | + 5 | 3 | 1.3870 |
| 261 | + 5 | 4 | 0.5920 |
| 262 | + 5 | 5 | 0.0000 |
| 263 | + 5 | 6 | 0.6988 |
| 264 | + 5 | 7 | 2.9100 |
| 265 | + 5 | 8 | 3.1235 |
| 266 | + 5 | 9 | 3.1573 |
| 267 | + 5 | 10 | 4.0526 |
| 268 | + 5 | 11 | 3.2134 |
| 269 | + 5 | 12 | 2.3678 |
| 270 | + 6 | 1 | 1.5187 |
| 271 | + 6 | 2 | 1.4290 |
| 272 | + 6 | 3 | 1.4914 |
| 273 | + 6 | 4 | 0.7626 |
| 274 | + 6 | 5 | 0.6988 |
| 275 | + 6 | 6 | 0.0000 |
| 276 | + 6 | 7 | 2.8577 |
| 277 | + 6 | 8 | 3.0858 |
| 278 | + 6 | 9 | 3.1190 |
| 279 | + 6 | 10 | 3.7984 |
| 280 | + 6 | 11 | 2.7854 |
| 281 | + 6 | 12 | 2.0468 |
| 282 | + 7 | 1 | 3.1406 |
| 283 | + 7 | 2 | 3.2934 |
| 284 | + 7 | 3 | 3.0100 |
| 285 | + 7 | 4 | 2.6859 |
| 286 | + 7 | 5 | 2.9100 |
| 287 | + 7 | 6 | 2.8577 |
| 288 | + 7 | 7 | 0.0000 |
| 289 | + 7 | 8 | 0.6968 |
| 290 | + 7 | 9 | 0.7127 |
| 291 | + 7 | 10 | 4.3989 |
| 292 | + 7 | 11 | 3.5097 |
| 293 | + 7 | 12 | 3.2894 |
| 294 | + 8 | 1 | 3.4291 |
| 295 | + 8 | 2 | 3.5544 |
| 296 | + 8 | 3 | 3.2599 |
| 297 | + 8 | 4 | 2.9110 |
| 298 | + 8 | 5 | 3.1235 |
| 299 | + 8 | 6 | 3.0858 |
| 300 | + 8 | 7 | 0.6968 |
| 301 | + 8 | 8 | 0.0000 |
| 302 | + 8 | 9 | 0.0421 |
| 303 | + 8 | 10 | 4.6892 |
| 304 | + 8 | 11 | 3.7489 |
| 305 | + 8 | 12 | 3.5759 |
| 306 | + 9 | 1 | 3.4613 |
| 307 | + 9 | 2 | 3.5892 |
| 308 | + 9 | 3 | 3.2895 |
| 309 | + 9 | 4 | 2.9435 |
| 310 | + 9 | 5 | 3.1573 |
| 311 | + 9 | 6 | 3.1190 |
| 312 | + 9 | 7 | 0.7127 |
| 313 | + 9 | 8 | 0.0421 |
| 314 | + 9 | 9 | 0.0000 |
| 315 | + 9 | 10 | 4.6962 |
| 316 | + 9 | 11 | 3.7582 |
| 317 | + 9 | 12 | 3.5938 |
| 318 | + 10 | 1 | 4.0780 |
| 319 | + 10 | 2 | 4.4382 |
| 320 | + 10 | 3 | 4.0590 |
| 321 | + 10 | 4 | 3.8710 |
| 322 | + 10 | 5 | 4.0526 |
| 323 | + 10 | 6 | 3.7984 |
| 324 | + 10 | 7 | 4.3989 |
| 325 | + 10 | 8 | 4.6892 |
| 326 | + 10 | 9 | 4.6962 |
| 327 | + 10 | 10 | 0.0000 |
| 328 | + 10 | 11 | 1.8257 |
| 329 | + 10 | 12 | 2.0829 |
| 330 | + 11 | 1 | 3.3670 |
| 331 | + 11 | 2 | 3.6304 |
| 332 | + 11 | 3 | 3.2181 |
| 333 | + 11 | 4 | 2.9797 |
| 334 | + 11 | 5 | 3.2134 |
| 335 | + 11 | 6 | 2.7854 |
| 336 | + 11 | 7 | 3.5097 |
| 337 | + 11 | 8 | 3.7489 |
| 338 | + 11 | 9 | 3.7582 |
| 339 | + 11 | 10 | 1.8257 |
| 340 | + 11 | 11 | 0.0000 |
| 341 | + 11 | 12 | 1.2968 |
| 342 | + 12 | 1 | 2.4889 |
| 343 | + 12 | 2 | 2.8089 |
| 344 | + 12 | 3 | 2.4356 |
| 345 | + 12 | 4 | 2.1815 |
| 346 | + 12 | 5 | 2.3678 |
| 347 | + 12 | 6 | 2.0468 |
| 348 | + 12 | 7 | 3.2894 |
| 349 | + 12 | 8 | 3.5759 |
| 350 | + 12 | 9 | 3.5938 |
| 351 | + 12 | 10 | 2.0829 |
| 352 | + 12 | 11 | 1.2968 |
| 353 | + 12 | 12 | 0.0000 |
| 354 | +(144 rows) |
| 355 | + |
| 356 | +SET enable_seqscan = OFF; |
| 357 | +SELECT id FROM pat ORDER BY signature <-> (SELECT signature FROM pat WHERE id = 1) LIMIT 3; |
| 358 | + id |
| 359 | +---- |
| 360 | + 1 |
| 361 | + 2 |
| 362 | + 3 |
| 363 | +(3 rows) |
| 364 | + |
| 365 | +SELECT id FROM pat ORDER BY signature <-> (SELECT signature FROM pat WHERE id = 4) LIMIT 3; |
| 366 | + id |
| 367 | +---- |
| 368 | + 4 |
| 369 | + 5 |
| 370 | + 6 |
| 371 | +(3 rows) |
| 372 | + |
| 373 | +SELECT id FROM pat ORDER BY signature <-> (SELECT signature FROM pat WHERE id = 7) LIMIT 3; |
| 374 | + id |
| 375 | +---- |
| 376 | + 7 |
| 377 | + 8 |
| 378 | + 9 |
| 379 | +(3 rows) |
| 380 | + |
| 381 | +SELECT id FROM pat ORDER BY signature <-> (SELECT signature FROM pat WHERE id = 10) LIMIT 3; |
| 382 | + id |
| 383 | +---- |
| 384 | + 10 |
| 385 | + 11 |
| 386 | + 12 |
| 387 | +(3 rows) |
| 388 | + |