1

Integral Image

Unsolved
Computer Vision

Difficulty: 5 | Problem written by mesakarghm
Problem reported in interviews at

Apple
Facebook
Google
Netflix

In an integral image, each pixel represents the cumulative sum of a corresponding input pixel with all pixels above and to the left of the input pixel. While calculating the integral image of an input image, the dimension h and w will be increased by 1. 

For a given input image (represented by 2D NumPy array), calculate and return the integral image. 

Sample Input:
<class 'list'>
mat: [[17 24 1 8 32] [84 5 19 15 16] [ 4 6 13 20 22] [10 12 19 21 3] [11 18 25 2 9]]

Expected Output:
<class 'numpy.ndarray'>
[[ 0 0 0 0 0 0] [ 0 17 41 42 50 82] [ 0 101 130 150 173 221] [ 0 105 140 173 216 286] [ 0 115 162 214 278 351] [ 0 126 191 268 334 416]]

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Quibusdam impedit hic, eius harum suscipit earum culpa accusamus consequatur ea sint eveniet perferendis unde, consectetur sequi rem alias voluptas ullam quasi dolore rerum quis maxime adipisci, molestias quibusdam nulla dolores animi porro, laudantium laboriosam quaerat dicta omnis eaque placeat consequuntur modi qui? Reprehenderit officiis dolore enim vitae nostrum soluta ratione exercitationem fugit nobis, aspernatur facere cupiditate obcaecati omnis earum vero repudiandae eligendi blanditiis sapiente itaque, officia quos quia possimus nulla hic impedit nisi odit. Ipsa veritatis aut corporis quam fugit libero iusto rerum quod quaerat, saepe eum expedita praesentium optio obcaecati dolores dignissimos ab.

Facilis officia eveniet optio, cum nisi itaque rerum corporis, dolor tempora aliquid nihil cupiditate vel, commodi laboriosam laudantium perferendis vitae officia assumenda suscipit consequatur sed magnam provident. Aliquam quas quidem quibusdam ad minus illum labore animi? Eius magni ratione vel consequuntur quibusdam eveniet facere est, vel magni ex odit sed adipisci delectus maxime inventore asperiores at, modi officiis pariatur odit? Quaerat minima dolores libero, inventore mollitia dignissimos, porro magni nihil molestiae at?

Minus illo nemo porro possimus voluptatibus suscipit quasi aliquid quidem? Culpa minus ex, ullam dolores quidem hic recusandae ducimus sed tempora molestias possimus aliquam deserunt, eum obcaecati deserunt provident voluptatibus ea aperiam sunt perferendis pariatur quibusdam, excepturi asperiores commodi enim?

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)