Knowledge

:Articles for deletion/Discrete Green's theorem - Knowledge

Source đź“ť

704:- Please let me clear up the personal issues. My name used to be Amir Finkelstein until a few months ago, when I changed my last name to "Shachar" in the memory of my beloved mother, Sarit, who unfortunately passed away a year ago. My publications at Wolfram Demonstrations Project and the talk I gave at the AMS meeting were held before I changed my name. Note that the main goal of all the self-citations that I bring at the paper is not to promote my own work, but rather to make the theorem clearer for one who first encounters it. Clearly, the demonstrations at Wolfram are aimed to help people understand mathematical results, and it is not the first Knowledge article to include a Wolfram demonstration on that behalf. Note that I also embedded a demonstration at the 350:
dimensions. Part of the beauty that this theorem reveals is the combination between continuous mathematics (because the theorem is formulated over continuous domains, and involves multiple integrals etc.) and discrete math (the discrete linear combination of the antiderivative's values at the domain's corners). Wang et al.'s paper was cited 37 times within just 4 years, and at least 2 generalizations were published to the theorem. To sum up, I feel that this is a significant theorem in the computer vision community and as such, it deserves to be part of Knowledge. With best wishes, --
550:- The arXiv and Wolfram citations are not brought there to emphasize the theorem's significance, but rather to explain the theorem's formulation. The article's name was indeed given by me, in the memory of George Green, whose theorem resembles this one (see the discussion in the second paragraph). The reason I did not name it "Wang's thorem" or "Wang's formula" is that Wang had 4 colleagues to his published paper, where the theorem first appeared. You are welcome to suggest another name to the theorem. Thank you. -- 299:, and is a routine calculus exercise. It is not uncommon in mathematical papers to state and prove such results in the process of carrying out some greater endeavor, and that seems to be the case with this particular result. But being some small part of a larger, perhaps very significant, work does not in itself lend notability to that particular part. Moreover, Wang et al do not use the term "Green's theorem" anywhere in their article. The moniker seems to have been assigned only by the author ( 940:. The theorem is not very deep mathematics. As others have said it's more of a simple exercise. It is also unfortunate that the author has called it Discrete Green's Theorem as it doesn't seem to be a discrete version of Green's Theorem. Yes, it's sort of related, but not really closely enough to retain the same name. Perhaps some of this material could find a home in the 345:- The theorem is not a lemma in Wang et al.'s work, please review this ("Theorem 1" in and in ). In those papers, published by the highly important computer vision conference ICCV and an important Springer peer-reviewed journal, the authors bring the theorem as a key practical and theoretical result. The theorem forms a straight-forward generalization of the 1046:
the discrete Green's theorems that were mentioned above (Tang's theorem from the 1980's, Yang-Albregstsen's theorem etc.), as stated in the first paragraph of the article. Although my thought was to show respect to George Green, I am absolutely in favor of renaming the article, since afterthought it
294:
The subject of the article appears as basically a lemma in the cited sources by Wang, Doretto, et al, but it's not the main focus of these works. These papers have been cited a few times, but it looks like these citations by an large do not emphasize the result, which suggests that its significance
967:
paper by Luren Yang and Fritz Albregtsen, it's been cited in the literature fairly often but I couldn't find anything in the way of a significant mention or secondary source. The article does not mention this paper and it says it's presenting a "version" of the theorem, apparently not the one given
988:
notability as a mathematical theorem. There might be a case for notability as a technique in computer science, in particular for image recognition. If not, the present material at least gives a fairly clear presentation of the technique. I'd suggest finding a good place to merge the comment. Maybe
987:
At the very least, this article is misrepresenting this result. A quick literature search reveals that "discrete" versions of the Green's theorem have been used for fast integral computations since at least the 1980s. Apparently with different people reiventing the wheel. There appear to be no
349:
algorithm (an algorithm that has been in intense use by computer vision researchers ever since Viola and Jones's work from 2001), into continuous domains. Further, the thorem is not a "trivial consequence of the Fundamental theorem of Calculus", On the contrary: it generalizes it into higher
623:
article's name. I gave a reasonable explaination to the choice of the name, which shows respect to one of the greatest mathematicians in history, George Green, due to the similarity between this theorem and his. Anyone who argues this selection, is welcome to suggest a different name.
1103:
I changed the formulation of the theorem such that it will match the formulation in Wang et al.'s work (the article now addresses a k-dimensional hyperplane rather than the plane). Thus, the article is now more consistent with Wang et al.'s and Doretto et al.'s works.
393:- Dear Sławomir Biały: It's a beautiful theorem that combines the inclusion-exclusion principle (a term from discrete mathematics) and calculus. Its proof is not more trivial than that of Green's theorem: you are welcome to review Wang et al.'s proof. Thank you. -- 708:
algorithm's article. Please note that in the current version of the article, my name is not mentioned even once (apart from the references part). I would appreciate it if the theorem's significance could be addressed, rather than personal issues. Thank you.
1092:
I Removed all the self-citations from the article. Those citations were aimed to help one understand the theorem better and not to promote myself nor my work; however, since those citations were not well-received here, I removed
156: 431:- I can agree that while the theorem's proof is not trivial, its formulation is quite simple. Would you hold the theorem's simplicity and elegancy against it? You are probably familiar with Sir Isaac Newton's famous quote: 264: 1055:"Antiderivative Theorem", since the antiderivative takes a decisive part in the theorem's formulation. I changed the name "Integral Image Theorem" which is not successful afterthought, since the term 1017:
theorems called "Discrete Green's theorem". If someone can provide a plausible name, then rename (without redirect) might be suitable. (A merge would still require a rename-without-redirect
1061:
I was hoping that those of you who feel that this theorem is significant only, perhaps, in computer vision, would be satisfied with this name, which emphasizes the theorem's main application.
150: 258: 117: 944:
article. I think the main argument for deletion is on grounds of Notability rather than Original Research. And I do wish that we weren't calling this Green's Theorem.
1053:"Integral Image Theorem", since the theorem forms a rigorous extension of the Integral Image algorithm: to generalized rectangular curves over a continuous domain. 895: 295:
does not rise to the level of notability required for an encyclopedia article on the subject. Indeed, the theorem in the article is a trivial consequence of the
374:
Actually, it's even simpler: It's a trivial consequence of the additivity of the integral. This is not a deep theorem: it's a totally routine calculus exercise.
90: 85: 94: 619:- Indeed, I protest. The "no original research" citerion implies to facts, allegations, ideas, and stories - which is not the case, in my opinion, with the 204: 199: 77: 323:- almost utterly beyond me - if I accept the existaence of Green's Theorem, reading of the article suggests the discrete version is original research. 1100:"Antiderivative Theorem", and removed any mention of Green's theorem (other than in the "See Also" part) from the article, due to the above discussion. 1087:. Since the beginning of this discussion I have performed the following changes in the article, due to the enlightening remarks of its participants: 208: 575:, which is not permitted on Knowledge. Do you still protest the deletion of this article? (With your support we could close this discussion per 191: 749: 686: 593: 532: 171: 1009:. (A version of) the theorem seems to me to be marginally notable, trivial to state, and easy to prove. However, any reference to the 138: 909: 314: 279: 246: 498:
or otherwise. Was this name made-up by the author of the wikipedia article? Does anyone think that this is something other than
296: 17: 510: 1139: 419: 381: 365: 310: 132: 1160: 1143: 1116: 1075: 1028: 999: 977: 953: 929: 781: 755: 692: 636: 599: 538: 423: 405: 385: 369: 335: 59: 453: 447: 240: 128: 1051:
be a confusing name due to ambiguity with other discrete Green's theorems. I suggest to rename the article to the
236: 81: 178: 1175: 195: 36: 1133: 413: 375: 359: 304: 1174:
Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a
865: 818: 35:
Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a
286: 73: 65: 1129: 187: 1025: 1063:
I was hoping to hear your opinion regarding this name, and discuss other name suggestions. Thank you, --
996: 907: 850: 144: 851:"Appearance-based person reidentification in camera networks: Problem overview and current approaches" 1156: 1112: 1071: 858:
Journal of Ambient Intelligence and Humanized Computing, pp. 1–25, Springer Berlin / Heidelberg, 2011
777: 632: 401: 1105: 1064: 964: 770: 710: 656: 625: 551: 472: 394: 351: 300: 252: 949: 742: 679: 586: 525: 272: 164: 803: 494:- Of the 3 cited papers that appear to be peer-reviewed, I see no mention of a "Green's theorem", 736: 332: 1132:
seems to be a neologism. I couldn't find any sources referring to this theorem by this moniker.
1039: 1022: 941: 705: 519: 346: 29:
The following discussion is an archived debate of the proposed deletion of the article below.
993: 973: 968:
in the paper. No reliable secondary sources given in the article and none found in search.--
902: 576: 1152: 882: 835: 571:- You've verified that the name of the article and much of the content is the result of 945: 925: 580: 55: 303:), who has used the later sections to promote his own original research on the topic. 1042:'s statement. My intention when I chose the name for this article was to mark it as 728: 324: 1096:
Since there were no objections to my suggestion above, I renamed the article to the
668:, cited 4 times in the article, are one and the same, as can be verified by looking 989: 732: 572: 515: 499: 451:
Nature is pleased with simplicity, and affects not the pomp of superfluous causes.
412:
Umm... No. Just decompose the region into rectangles and sum. Very simple stuff.
1059:
implies two dimensions, where the general theorem is formulated to n dimensions.
225: 111: 969: 811:
in Proceedings of IEEE International Conference on Computer Vision (ICCV) 2007
921: 50: 673: 664:, the "Israeli mathematician" mentioned/cited in the article; and 504: 358:
Wrong. The theorem is an utterly trivial consequence of the FTC.
1168:
The above discussion is preserved as an archive of the debate.
444: 963:: The closest I could find to notable use of the term is 669: 221: 217: 213: 107: 103: 99: 271: 163: 39:). No further edits should be made to this page. 1178:). No further edits should be made to this page. 767:removed all my self-citations from the article 765:- I request to compromise, given that I have 285: 177: 8: 896:list of Science-related deletion discussions 894:Note: This debate has been included in the 893: 804:"Shape and Appearance Context Modeling" 794: 878: 874: 863: 831: 827: 816: 660:, the primary author of the article; 514:sources cited by the article are not 7: 654:- It should also be made clear that 1013:needs to be excised, as there are 24: 297:Fundamental theorem of calculus 18:Knowledge:Articles for deletion 511:Wolfram Demonstrations Project 1: 727:- The article does not pass 731:, and is clearly a case of 1195: 1117:09:25, 30 June 2011 (UTC) 1076:16:22, 29 June 2011 (UTC) 1029:14:35, 29 June 2011 (UTC) 1000:10:47, 29 June 2011 (UTC) 978:04:07, 29 June 2011 (UTC) 954:23:35, 28 June 2011 (UTC) 930:21:34, 28 June 2011 (UTC) 910:20:42, 28 June 2011 (UTC) 782:20:12, 28 June 2011 (UTC) 756:19:58, 28 June 2011 (UTC) 693:15:45, 28 June 2011 (UTC) 637:19:18, 28 June 2011 (UTC) 600:17:05, 28 June 2011 (UTC) 539:15:41, 28 June 2011 (UTC) 424:19:26, 28 June 2011 (UTC) 406:15:41, 28 June 2011 (UTC) 386:15:31, 28 June 2011 (UTC) 370:15:17, 28 June 2011 (UTC) 336:15:02, 28 June 2011 (UTC) 315:14:21, 28 June 2011 (UTC) 1171:Please do not modify it. 1161:22:44, 3 July 2011 (UTC) 1144:02:44, 1 July 2011 (UTC) 1098:"Integral Image Theorem" 74:Discrete Green's theorem 66:Discrete Green's theorem 60:19:30, 5 July 2011 (UTC) 32:Please do not modify it. 64: 1130:integral image theorem 188:Integral Image Theorem 849:Doretto, Gianfranco. 518:, nor do they prove 873:Unknown parameter 826:Unknown parameter 44:The result was 1128:. The new title 912: 899: 500:original research 458: 457: 334: 1186: 1173: 1136: 1120: 1108: 1079: 1067: 900: 887: 886: 880: 876: 871: 869: 861: 855: 846: 840: 839: 833: 829: 824: 822: 814: 808: 802:Wang, Xiaogang. 799: 785: 773: 754: 713: 691: 666:Amir Finkelstein 640: 628: 598: 554: 537: 475: 445: 416: 409: 397: 378: 362: 354: 331: 329: 307: 290: 289: 275: 229: 211: 182: 181: 167: 115: 97: 34: 1194: 1193: 1189: 1188: 1187: 1185: 1184: 1183: 1182: 1176:deletion review 1169: 1134: 1110: 1106: 1099: 1069: 1065: 1062: 1054: 1038:- I agree with 936:Leaning toward 890: 872: 866:cite conference 862: 853: 848: 847: 843: 825: 819:cite conference 815: 806: 801: 800: 796: 775: 771: 752: 740: 711: 689: 677: 630: 626: 622: 596: 584: 570: 552: 535: 523: 473: 414: 399: 395: 376: 360: 352: 325: 305: 232: 202: 186: 124: 88: 72: 69: 37:deletion review 30: 22: 21: 20: 12: 11: 5: 1192: 1190: 1181: 1180: 1164: 1163: 1146: 1135:Sławomir Biały 1122: 1121: 1115:comment added 1101: 1097: 1094: 1089: 1088: 1081: 1080: 1074:comment added 1060: 1052: 1032: 1031: 1003: 1002: 981: 980: 957: 956: 942:Integral Image 933: 932: 914: 913: 889: 888: 841: 793: 787: 786: 780:comment added 759: 758: 748: 743:Justin W Smith 720: 718: 717: 716: 715: 706:Integral Image 696: 695: 685: 680:Justin W Smith 648: 647: 646: 645: 644: 643: 642: 641: 635:comment added 620: 607: 606: 605: 604: 603: 602: 592: 587:Justin W Smith 566: 559: 558: 557: 556: 542: 541: 531: 526:Justin W Smith 488: 487: 486: 485: 484: 483: 482: 481: 480: 479: 478: 477: 456: 455: 452: 449: 443: 442: 441: 440: 439: 438: 437: 436: 435: 434: 433: 432: 415:Sławomir Biały 404:comment added 377:Sławomir Biały 361:Sławomir Biały 347:Integral Image 339: 338: 306:Sławomir Biały 301:User:Amiruchka 292: 291: 230: 184: 121: 68: 63: 42: 41: 25: 23: 15: 14: 13: 10: 9: 6: 4: 3: 2: 1191: 1179: 1177: 1172: 1166: 1165: 1162: 1158: 1154: 1150: 1147: 1145: 1141: 1137: 1131: 1127: 1124: 1123: 1118: 1114: 1109: 1102: 1095: 1091: 1090: 1086: 1083: 1082: 1077: 1073: 1068: 1058: 1050: 1045: 1041: 1037: 1034: 1033: 1030: 1027: 1024: 1020: 1016: 1012: 1008: 1005: 1004: 1001: 998: 995: 991: 986: 983: 982: 979: 975: 971: 966: 962: 959: 958: 955: 951: 947: 943: 939: 935: 934: 931: 927: 923: 919: 916: 915: 911: 908: 906: 905: 897: 892: 891: 884: 867: 859: 852: 845: 842: 837: 820: 812: 805: 798: 795: 792: 791: 783: 779: 774: 768: 764: 761: 760: 757: 753: 751: 745: 744: 738: 734: 730: 726: 723: 722: 721: 714: 707: 703: 700: 699: 698: 697: 694: 690: 688: 682: 681: 675: 671: 667: 663: 659: 658: 653: 650: 649: 638: 634: 629: 618: 615: 614: 613: 612: 611: 610: 609: 608: 601: 597: 595: 589: 588: 582: 578: 574: 569: 568:Speedy Delete 565: 564: 563: 562: 561: 560: 555: 549: 546: 545: 544: 543: 540: 536: 534: 528: 527: 521: 517: 513: 512: 507: 506: 501: 497: 493: 490: 489: 476: 470: 469: 468: 467: 466: 465: 464: 463: 462: 461: 460: 459: 450: 446: 430: 427: 426: 425: 421: 417: 411: 410: 407: 403: 398: 392: 389: 388: 387: 383: 379: 373: 372: 371: 367: 363: 357: 356: 355: 348: 344: 341: 340: 337: 333: 330: 328: 322: 319: 318: 317: 316: 312: 308: 302: 298: 288: 284: 281: 278: 274: 270: 266: 263: 260: 257: 254: 251: 248: 245: 242: 238: 235: 234:Find sources: 231: 227: 223: 219: 215: 210: 206: 201: 197: 193: 189: 185: 180: 176: 173: 170: 166: 162: 158: 155: 152: 149: 146: 143: 140: 137: 134: 130: 127: 126:Find sources: 122: 119: 113: 109: 105: 101: 96: 92: 87: 83: 79: 75: 71: 70: 67: 62: 61: 57: 53: 52: 47: 40: 38: 33: 27: 26: 19: 1170: 1167: 1148: 1125: 1084: 1056: 1049:might indeed 1048: 1043: 1040:Arthur Rubin 1035: 1023:Arthur Rubin 1018: 1014: 1010: 1006: 990:image moment 984: 960: 937: 917: 904:I, Jethrobot 903: 881:suggested) ( 857: 844: 834:suggested) ( 810: 797: 789: 788: 766: 762: 746: 741: 724: 719: 701: 683: 678: 665: 662:Amir Shachar 661: 655: 651: 616: 590: 585: 567: 547: 529: 524: 509: 503: 502:? Also, the 495: 491: 428: 390: 342: 326: 320: 293: 282: 276: 268: 261: 255: 249: 243: 233: 174: 168: 160: 153: 147: 141: 135: 125: 49: 45: 43: 31: 28: 1151:- GNG, OR. 1111:—Preceding 1070:—Preceding 875:|coauthors= 828:|coauthors= 776:—Preceding 737:WP:SELFCITE 631:—Preceding 400:—Preceding 259:free images 151:free images 1153:Kilmer-san 920:per nom. 790:References 520:notability 1107:amiruchka 1066:amiruchka 946:Dingo1729 877:ignored ( 830:ignored ( 772:amiruchka 712:amiruchka 657:Amiruchka 627:amiruchka 617:Objection 577:WP:SPEEDY 553:amiruchka 474:amiruchka 396:amiruchka 353:amiruchka 879:|author= 832:|author= 516:reliable 496:discrete 118:View log 1126:Comment 1113:undated 1072:undated 1036:Comment 985:Comment 778:undated 763:Request 702:Comment 652:Comment 633:undated 621:theorem 581:WP:SNOW 548:Comment 492:Comment 429:Comment 402:undated 391:Comment 343:Comment 321:Comment 265:WP refs 253:scholar 205:protect 200:history 157:WP refs 145:scholar 91:protect 86:history 1149:Delete 1044:one of 1026:(talk) 1007:Delete 970:RDBury 961:Delete 938:Delete 918:Delete 729:WP:GNG 725:Delete 579:G7 or 237:Google 209:delete 129:Google 95:delete 46:delete 1093:them. 1057:image 1021:.) — 1019:first 854:(PDF) 807:(PDF) 750:stalk 733:WP:OR 687:stalk 594:stalk 573:WP:OR 533:stalk 505:arXiv 280:JSTOR 241:books 226:views 218:watch 214:links 172:JSTOR 133:books 112:views 104:watch 100:links 16:< 1157:talk 1140:talk 1085:Keep 1015:real 1011:name 974:talk 965:this 950:talk 926:talk 922:Ozob 883:help 836:help 769:. -- 735:and 674:here 672:and 670:here 508:and 420:talk 382:talk 366:talk 327:Mark 311:talk 273:FENS 247:news 222:logs 196:talk 192:edit 165:FENS 139:news 108:logs 82:talk 78:edit 56:talk 51:Cirt 48:. — 583:). 522:. 287:TWL 179:TWL 116:– ( 1159:) 1142:) 1104:-- 976:) 952:) 928:) 898:. 870:: 868:}} 864:{{ 856:. 823:: 821:}} 817:{{ 809:. 739:. 709:-- 676:. 624:-- 471:-- 454:” 448:“ 422:) 384:) 368:) 313:) 267:) 224:| 220:| 216:| 212:| 207:| 203:| 198:| 194:| 159:) 110:| 106:| 102:| 98:| 93:| 89:| 84:| 80:| 58:) 1155:( 1138:( 1119:. 1078:. 997:R 994:T 992:. 972:( 948:( 924:( 901:— 885:) 860:. 838:) 813:. 784:. 747:/ 684:/ 639:. 591:/ 530:/ 418:( 408:. 380:( 364:( 309:( 283:· 277:· 269:· 262:· 256:· 250:· 244:· 239:( 228:) 190:( 183:) 175:· 169:· 161:· 154:· 148:· 142:· 136:· 131:( 123:( 120:) 114:) 76:( 54:(

Index

Knowledge:Articles for deletion
deletion review
Cirt
talk
19:30, 5 July 2011 (UTC)
Discrete Green's theorem
Discrete Green's theorem
edit
talk
history
protect
delete
links
watch
logs
views
View log
Google
books
news
scholar
free images
WP refs
FENS
JSTOR
TWL
Integral Image Theorem
edit
talk
history

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑