Patent SG-11201900240W-A (SG)
Title: Superpixel methods for convolutional neural networks
Inventor: YOUNG REGINALD CLIFFORD
IPC: G06N3/02
Filed: 2017-07-13
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 111111111111111111 111111111101111101001111111111111111111111101110111110111111111111 Organization International Bureau (10) International Publication Number (43) International Publication Date ......0\" WO 2018/013809 Al 18 January 2018 (18.01.2018) W I P0 I P C T (51) International Patent Classification: DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, GOON 3/02 (2006.01) HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, (21) International Application Number: KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, PCT/US2017/041930 MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, (22) International Filing Date: SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, 13 July 2017 (13.07.2017) TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (25) Filing Language: English (84) Designated States (unless otherwise indicated, for every (26) Publication Language: English kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, (30) Priority Data: UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 15/209,658 13 July 2016 (13.07.2016) US TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FL FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, (71) Applicant: GOOGLE LLC [US/US]; 1600 Amphitheatre MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, Parkway, Mountain View, California 94043 (US). TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, (72) Inventors: YOUNG, Reginald Clifford; 1600 Amphithe- KM, ML, MR, NE, SN, TD, TG). atre Parkway, Mountain View, CA 94043 (US). ROSS, Jonathan; 1600 Amphitheatre Parkway, Mountain View, Published: CA 94043 (US). — with international search report (Art. 21(3)) (74) Agent: PORTNOV, Michael et al.; FISH & RICHARDSON P.C., P.O. BOX 1022, 3300 RBC PLAZA, — = MINNEAPOLIS, Minnesota 55440-1022 (US). Designated States (unless otherwise indicated, for every = _ (81) kind of national protection available): AE, AG, AL, AM, = AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, = CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, = (54) Title: SUPERPIXEL METHODS FOR CONVOLUTIONAL NEURAL NETWORKS System Outputs 104 (57) : Methods, systems, and apparatus for efficiently performing a computation of a convolutional neural network layer. One of the methods includes transforming a X by Y by Z input tensor into a X' by Y' by Z' input = — SuperPixel Network System Neural 1012 tensor, wherein X' and Y' are smaller than or equal to X and Y, respectively, = — Convolutional Neural NetW011( Layer B = and Z' is larger than or equal to Z; obtaining modified weight matrices that operate on the X' by Y' by Z' input tensor to generate a U' by V' by W' output = tensor that includes a transformed U by V by W output tensor, wherein U' and — SuperPixel Layer V are smaller than or equal to U and V, respectively, and W' is larger than or = Outputs lid equal to W; and processing the X' by Y' by Z' input tensor using the modified = SuperPixel Convolihonal Neural Network Layer 11Q weight matrices to generate the U' by V' by W' output tensor. = = SuperPixel — Weight Matrices = = SuperPixel generator= 11 .4 Inputs t12 C:7 © Convolutional Neural Network Layer A Ma GC M 1- © System \ inputs 142 11 © r'l FIG. 1A O