Singlestore, Inc.

Massachusetts Institute of Technology

Dropbox, Inc.

Szu-Po Wang

Zhou Sun

Yevgeniy Kogan

Eric Norman Hanson

Nikita Shamgunov

Connor Gregory Watts

Wojciech Matusik

William T Freeman

Frederic Durand

Nils Peter Welinder

Pitchaya Sitthi-Amorn

Petr Kellnhofer

Piotr K Didyk

Huzaifa Abbasi

Evan Bergeron

Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.

Method of performing transactional and analytical data processing using a data structure

In some examples there is disclosed a computer-implemented method comprising providing an upper index having derived values corresponding to unique key values contained in a columnstore used to store at least part of a database. It may then be determined whether there is a duplicate in the database of the unique key value of the data to be written by querying the upper index for the unique key value and, in response to the upper index having a duplicate derived value, identifying a lower index and a position within the lower index, wherein the lower index is associated with at least part of a column of the columnstore, and querying the lower index to determine whether a unique key value corresponding to the position matches the unique key value of the data to be written.

Method of processing data to be written to a database

A method and system of converting stereo video content to multi-view video content combines an Eulerian approach with a Lagrangian approach. The method comprises generating a disparity map for each of the left and right views of a received stereoscopic frame. For each corresponding pair of left and right scanlines of the received stereoscopic frame, the method further comprises decomposing the left and right scanlines into a left sum of wavelets or other basis functions, and a right sum wavelets or other basis functions. The method further comprises establishing an initial disparity correspondence between left wavelets and right wavelets based on the generated disparity maps, and refining the initial disparity between the left wavelet and the right wavelet using a phase difference between the corresponding wavelets. The method further comprises reconstructing at least one novel view based on the left and right wavelets.

3DTV at home: Eulerian-Lagrangian stereo-to-multi-view conversion

Systems and methods in accordance with embodiments of the invention automatically crop images based upon the location of one or more regions of interest (ROIs) identified within the cropped image. In one embodiment, an image cropping application configures a processor to utilize at least one object detector to identify at least one region of interest within an image. A plurality of candidate cropped images within the image are selected and for each candidate cropped image, an output is generated by weighting each of the at least one region of interest contained within the candidate cropped image as a function of its position within the candidate cropped image. A crop location can then be selected based upon the candidate cropped image having the largest output.

Systems and methods for automated image cropping

Growing community of inventors

San Francisco, CA, United States of America

Szu-Po Wang