text:
Justia Patents By Use Of Audio SignalUS Patent Application for METHODS AND SYSTEMS FOR OBTAINING STILL IMAGES CORRESPONDING TO VIDEO Patent Application (Application #20120311623)
METHODS AND SYSTEMS FOR OBTAINING STILL IMAGES CORRESPONDING TO VIDEO
Aug 13, 2012 - DIGIMARC CORP.
A portable device, such as a cell phone, is used to "forage" media content from a user's environment. For example, it may listen to a television viewed by a traveler in an airport lounge. By reference to digital watermark or fingerprint data extracted from the content, the device can identify the television program, and enable a variety of actions. The device may also identify content that preceded (or follows) the foraged content. Thus, a traveler who views just the end of an exciting sporting event can capture one of the following commercials, identify the preceding program, and download same for later viewing. Relatedly, audio foraging can be used as a source of still imagery. A great variety of other functions and arrangements, e.g., addressing social media, are also detailed.
Latest DIGIMARC CORP. Patents:
IMAGE-RELATED METHODS AND ARRANGEMENTS
METHOD AND SYSTEM FOR DETERMINING CONTENT TREATMENT
METHODS AND SYSTEMS FOR CONTENT PROCESSING
RELATED APPLICATION DATA
This application is a continuation-in-part of copending application Ser. No. 12/271,772, filed Nov. 14, 2008 (published as US20100119208). This application also claims priority benefit to copending provisional applications 61/653,985, filed May 31, 2012, and 61/673,692, filed Jul. 19, 2012.
Text from application 61/673,692 is submitted herewith as Appendix A. The rest of the specification text essentially comprises application Ser. No. 12/271,772. The figures from both of these applications are submitted, with those from 61/673,692 renumbered to avoid confusion with figure numbering used in Ser. No. 12/271,772.
These previous applications are incorporated herein by reference, in their entireties.
The present technology concerns video entertainment, such as television programming. In one aspect, the technology more particularly concerns obtaining still images corresponding to video entertainment.
BACKGROUND AND INTRODUCTION TO THE TECHNOLOGY
Digital video recorders, such as produced by TiVo, are popular because they allow consumers to watch desired programming at desired times. Programming interfaces for such devices now extend to the web and mobile phones—permitting users to remotely set shows for recording. However, such arrangements are still somewhat limited in their functionality and convenience.
In addition to TiVo, a great variety of other technologies are available to help consumers enjoy entertainment content at times and places of the consumers' choosing (e.g., Apple's iPhones, streaming video, etc.). However, these technologies also suffer from a variety of limitations.
The present technology seeks to eliminate certain shortcomings of these existing technologies, and to provide new features not previously contemplated.
Consider a business traveler who learns that his favorite sports team is playing a game during his travels, and wants the game recorded on his home TiVo. Existing web- and cell phone-based programming interfaces allow the user to search for the program in the TiVo program guide by title (or by actor/director, keyword, or category), and instruct the DVR to record.
Sometimes, however, the user doesn't learn of the program until it is underway. In this circumstance, the user may try to hurriedly perform a search for the program on his cell phone, and then instruct the home DVR to start recording. However, he may find this procedure unduly time consuming, and the rushed keyboard data entry both tedious and error-prone.
Sometimes the user doesn't know the correct title of the program, or doesn't guess the correct words by which the program is indexed in TiVo's electronic program guide. In other instances the user is engaged in another activity, and is not able to devote himself to the search/programming tasks with the concentration required.
At best, inception of the DVR recording is delayed; at worst no recording is made.
Consider another example—the traveler is speaking on the cell phone with his daughter when he notices a television documentary of interest (something about the Panama Canal). After concluding his telephone conversation he is disappointed to find that the documentary is ended—he didn't catch its name.
Consider yet another example. The traveler enters the airport lounge in the final seconds of a football game—just after a game-winning touchdown. He wishes he could have seen the end of the game—or at least the post-game highlights—but his flight is about to board. Again, he's left with nothing.
These and other scenarios are addressed by embodiments of the technology detailed herein.
Instead of identifying programs using text-based search, certain embodiments of the present technology identify programs by their audio or video content. That is, a cell phone or other such device serves as a media "forager"—employing its microphone or camera to capture some of the media content in the user's environment, and then use this captured data to automatically identify the content. Once identified, a great number of operations can be performed.
The foregoing and other features and advantages of embodiments of the present technology will be more readily apparent from the following detailed description, which proceeds with reference to the accompanying drawings.
FIG. 1 is a depiction of one embodiment of the present technology.
FIG. 1A is a more detailed depiction of one embodiment.
FIG. 2 is a flow chart detailing an exemplary method that can be used with the system of claim 1.
FIG. 3 is a conceptual depiction of part of a database used in the FIG. 1 embodiment.
FIG. 4 is a conceptual depiction of search results to identify when a desired program may be available for recording.
FIG. 5 shows one illustrative user interface that can be employed in accordance with embodiments of the present technology.
FIG. 6 is a flow chart detailing an exemplary method that can be used with the arrangement of FIG. 5.
FIGS. 7 and 8 illustrate aspects of a "cover-flow" user interface.
FIGS. 9-10 are flow charts detailing other exemplary methods using the present technology.
FIG. 11 is a depiction of another embodiment of the present technology.
FIG. 12 is a flow chart detailing an exemplary method that can be used with the system of FIG. 11.
The following drawings are referenced in Appendix A:
FIG. 13 is a block diagram of a smartphone, which can be used in embodiments of the present technology.
FIG. 14 is a diagram of a computing environment in which the present technology can be utilized.
FIGS. 15A and 15B detail one form of user interface that is useful with embodiments of the present technology.
FIGS. 16 and 17 illustrate an embodiment involving print media and incorporating certain aspects of the present technology.
FIG. 18 illustrates aspects of linking images (and text) extracted from a catalog data file.
FIG. 19A shows original text from a catalog, and FIG. 19B shows such text after processing.
FIGS. 20-22 illustrate aspects of the technology concerning catalog content repurposed for social network use.
FIG. 23 shows an incomplete excerpt of an object network.
FIG. 24 shows an excerpt of a data structure relating to the network of FIG. 23.
FIG. 25 shows a hierarchical arrangement of which the FIG. 23 object network is a component.
FIGS. 26 and 26A show an illustrative template, and a photo with a template feature overlaid.
FIGS. 27A-C, and 28A-C, illustrate certain template-related operations.
FIG. 29 illustrates an embodiment in which still image frames are identified by reference to audio.
FIGS. 30-33 are flowcharts detailing methods according to certain aspects of the present technology.
FIGS. 34A and 34B are flowcharts of exemplary methods according to certain aspects of the present technology.
FIG. 35 is an excerpt from an exemplary data structure associating watermark payloads with corresponding metadata.
FIGS. 36A and 364B are exemplary data structures used in certain implementations of the present technology.
FIG. 37 shows a magazine article including a response indicia.
FIGS. 38 and 39 show enlarged response indicia.
FIGS. 40-44 depict screenshots from illustrative embodiments.
Consider the example of the traveler who sees part of a television show of interest in an airport lounge. In accordance with one aspect of the present technology the traveler launches a "media forager" mode on his cell phone, which causes the phone's camera or microphone to sample an excerpt of imagery or audio from the television. From the sampled excerpt, the phone—or a remote system, derives an identifier (e.g., it decodes a digital watermark, or computes a fingerprint). This derived identifier is then used to query a database to learn the identity of the television program.
Once the program has been identified by the database, the cell phone can instruct a digital video recorder (e.g., at the traveler's home) to immediately start recording a remainder of the program.
Alternatively, or in addition, an electronic program guide (EPG) can be searched for instances when the identified program will be available in the future. In this case the DVR can be instructed to record the program in its entirety at the future date/time.
In still other arrangements, with knowledge of the identity of the sampled program, the cell phone can be used to order delivery of the full program at a later time (e.g., by video on demand), or to request delivery of a disc copy of the program (e.g., by a service such as Netflix).
In addition to identifying the program, the database may have information about programming before and after the sampled excerpt. This additional information enables still further features.
Consider the example of the traveler who wishes—too late—he'd recorded a documentary, after seeing its final moments. In this case the traveler launches the media forager mode, and captures an excerpt of ambient audio from the television. Since the documentary has ended, the audio is now from a Toyota commercial.
The audio excerpt is processed to extract an encoded digital watermark. The watermark indicates the audio was sampled from a KOIN television broadcast, at 9:59:04 pm on Nov. 6, 2008. This information is used to query a database, which gives the lineup of programming transmitted by KOIN television around the time of the sampled excerpt. From the screen of his cell phone the traveler sees that before the Toyota commercial (and before a Miller beer commercial that preceded it), a documentary entitled "How Do They Do It? Navigating the Panama Canal" was aired. With a few more manipulations of his cell phone, the traveler learns that the same show will be broadcast at 3:00 a.m. on a travel channel of his home cable system, and instructs his home DVR to make a recording.
In some arrangements, programming is delivered directly to the cell phone. Consider the traveler who saw only the concluding seconds of a football game in the airport lounge. After hearing some of the animated post-game commentary, the traveler decides he'd like to view plays from the game's fourth quarter on his iPhone, while flying.
As before, the traveler uses the phone to capture audio from the television—now airing a Nike commercial. After a bit of processing the iPhone obtains the program lineup around the Nike commercial, and presents it with Apple's "cover flow" user interface. With the touch screen the traveler scrolls backwards and forwards through key frames that represent different segments of the football game and advertising. He highlights four segments of interest, and downloads them from an NFL portal where he has an account. (He also notes a favorite E-Trade commercial—the baby trading stocks, and downloads it too.) After his plane reaches its cruising altitude, he and a seatmate view the downloaded video on the seatback in front of them, using a pocket micro-projector. (This arrangement may be regarded as use of a cell phone as a mobile virtual DVR.)
Other aspects of the present technology allow users to interact with their home television systems through one or more auxiliary screens, such as cell phones and laptops.
In one illustrative arrangement, several roommates are watching the Phillies play a World Series game on television. Two of them activate a "second screen" mode on their cell phones—a process that starts with the phones sampling the ambient sound. Hidden in the broadcast audio is a digital watermark, conveying broadcaster ID and timestamp data, allowing identification of the program being watched. Responsive to this identification, each cell phone user is presented a menu of "second screen" choices related to that program. One elects to view detailed statistics for the at-bat player. The other elects to view streaming MLB video from a camera that focuses on the Phillies manager, Charlie Manuel.
Another roommate has a cell phone with a tiny screen—too small for a second screen experience. But he's brought a laptop for occasional diversion. He activates his phone's "extra screen" mode, which is like the just-described "second screen" mode, but transmits data from the phone to other devices (e.g., the laptop), e.g., by Bluetooth. This data allows the laptop to serve as the second screen. On the laptop this third roommate chooses to join a Yahoo! group of former-Philadelphians, now living in the Seattle area, chatting online about the game.
In the arrangements just-discussed, the cell phone samples television output to identify a television program. In other arrangements, a similar principle is applied to identify the television system itself. That is, the television (or associated equipment, such as a satellite receiver or DVR) subtly modifies program audio (or video) to encode an identifier, such as a TiVo account name. A cell phone discerns this identifier, and—with knowledge of the particular system being watched—control facets of its operation. For example, the cell phone can serve as a second screen on which a user can scroll through existing recordings, delete programs no longer of interest, see what recordings are planned for the day, view a local copy of the electronic program guide, etc. This allows, e.g., one spouse to watch full-screen television, while another browses the listing of recorded programs and performs other operations.
The foregoing examples are provided as an overview of some of the many embodiments possible with the present technology. As will be apparent, this is just a sample of a much larger collection of embodiments that are possible and contemplated.
Referring to FIG. 1, a first aspect of the present technology employs a television 101, a cell phone device 102, a digital video recorder (DVR) 103, and one or more databases 104a, 104b.
Briefly, a user operates the cell phone to capture ambient content (e.g., audio) from the television. Plural-bit auxiliary information earlier encoded into the audio as a steganographic digital watermark is decoded, and used to query a database. In response, information is returned to the cell phone and presented to the user—identifying the television program to which the captured audio corresponds.
The user can then operate the cell phone to instruct DVR 103 to start recording a remaining portion of the identified program. However, this yields just a partial recording. To obtain a full recording, an electronic program guide database is searched to determine whether the identified program is scheduled for rebroadcast at a future time. If so, the DVR can be programmed to record the full program at that future time.
This particular method is shown in the flowchart of FIG. 2.
Cell phone device 102 can be of any format or variety, and includes conventional components. Among these are a display, a wireless transmitter and receiver, and a user interface. The device is controlled by a microprocessor that executes operating system programs, and optionally application programs, read from a memory. It also includes one or more sensors for capturing input from the environment ("foraging").
The term cell phone as used in this disclosure is meant as a shorthand for any portable multi-function device, including not just cellular telephone devices, such as the Apple iPhone and the Google-standardized Android (e.g., the T-Mobile G1), but also portable digital assistants (PDAs) and portable music players (iPods), etc.
The sensor on the device can comprise a microphone for capturing sound. Alternatively, or additionally, the sensor can comprise a 2D optical sensor and a lens arrangement—permitting the device to capture imagery and/or video.
Traditionally, the user interfaces on such devices have comprised plural buttons. Increasingly, however, "touch" interfaces are growing more popular. The iTouch interface introduced by Apple in its iPhone and iPod products is disclosed, e.g., in patent publication 20080174570.
As noted, in a particular embodiment generally shown by FIG. 1, the cell phone 102 captures ambient audio output from a speaker of television 101. This audio bears a digital watermark signal that was inserted by a local broadcaster (e.g., KOIN television), prior to its over-the-air transmission. (Watermarks can be inserted by many other parties, as detailed below.)
In the exemplary arrangement, the watermark repetitively conveys two items of information: a source ID, and a time stamp. The source ID is a bit string that uniquely identifies KOIN television as the source of the content. The time stamp is an incrementing clock that gives the date and time of the broadcast. (More particularly, the source ID has two parts. The first generally identifies the network from which the content is distributed, e.g., CBS, ESPN; the second identifies the local outlet, e.g., KOIN television, Comcast cable-West Portland, etc. The time clock increments in intervals of a few seconds.)
The encoders that insert watermarks in television audio are part of an existing network employed by The Nielsen Company to help track television consumption. Nielsen maintains a database that details the program lineup for each channel in each geographic market and national network, by date and time. This database is fed by program guide information compiled by vendors such as Tribune Media Company and/or TV Guide (Macrovision). To identify a program from a watermark, the watermark ID/time stamp are input as a query to the database, and the database returns output data identifying the program that was airing on that television source at that time.
A conceptual depiction of part of this database is shown in FIG. 3. As can be seen, records are indexed by source codes and time codes. Each record identifies the television content that was being distributed by that content source, at the instant indicated by the time code.
The identification of programs can take various forms. One is textual, and can comprise the title of the program (e.g., The Sopranos), optionally with other descriptors, such as episode number, episode title, episode synopsis, genre, actors, etc. An XML format can be used when expressing this information, so that different items of information can be readily parsed by computers processing this data. Sample XML descriptors can comprise, e.g.,
<ProgramName>The Sopranos</ProgramName>
<EpisodeNumber>42</EpisodeNumber>
<EpisodeTitle>Denial, Anger, Acceptance</EpisodeTitle>
Another way of identifying television content is by numeric identifiers. One such identifier is the International Standard Audiovisual Number (ISAN), which is ISO Standard ISO 15706. An exemplary ISAN identifier for an item of audiovisual content is:
ISAN 0000-3BAB-9352-0000-G-0000-0000-Q
(Commercials and other miscellaneous audiovisual content can be identified in the same manner as traditional "programs." In this disclosure, the term "program" is meant to include commercials, etc.)
Because Nielsen has deployed a network of watermark encoders throughout the US national television system, its form of watermark encoding is the natural choice for use with the present technology. Nielsen's watermark is understood to follow the teachings of its U.S. Pat. Nos. 7,006,555 and 6,968,564. Equipment for embedding and decoding the Nielsen watermarks is available from Norpak Corporation and Wegener Corporation.
In other embodiments, other watermark technologies can be used. Arbitron, for example, is understood to use teachings from its U.S. Pat. Nos. 5,450,490, 5,764,763, 6,871,180, 6,862,355, and 6,845,360 in its audience survey technology.
Once the cell phone captures audio from the television, the encoded audio watermark can be decoded by software in the cell phone. (The software is configured to decode the Nielsen form of watermark, per its cited patents.) The cell phone can process a fixed-length sample of audio (e.g., 12 seconds), or the decoder can process incoming audio until a confidence metric associated with the decoded watermark exceeds a threshold (e.g., 99.9%). Alternatively, the cell phone can send captured audio to a remote server for watermark decoding.
In a hybrid arrangement the decoding task is distributed. The cell phone performs one or more preprocessing operations, and sends the preprocessed data to a remote server for final watermark decoding.
The preprocessing can comprise spectral filtering—limiting the audio spectrum to only those bands where the watermark is expected to be found. Another form of pre-processing is to sample the audio at a sample rate for which the server-based detector is optimized. Still another form of pre-processing is to subtract a short-term temporal average of a signal from its instantaneous value, or a corresponding operation in the frequency domain. This is sometimes termed median filtering. (See, e.g., the present assignee's U.S. Pat. Nos. 6,724,914, 6,631,198 and 6,483,927.) Yet another form of pre-processing is Fourier domain filtering. Other operations include compressing the audio in the temporal or frequency domain. For additional information on such processing, see pending application Ser. No. 12/125,840 by Sharma et al, filed May 22, 2008. In addition to other benefits, such pre-processing can anonymize other ambient audio—which might otherwise be personally identifiable.
The cell phone can stream the preprocessed data to the remote server as it becomes available, or the cell phone can package the preprocessed data into a file format (e.g., a *.WAV file), and transmit the formatted data.
(If the Nielsen watermark is used, the encoded source ID will be consistent throughout the sampled excerpt. The timestamp information will likely be mostly consistent through the sampled excerpt (e.g., usually differing only in the second, or minute). Synchronization information included in the watermark also repeats. Because of such elements of redundancy, data from several successive blocks of sampled audio may be combined—with the consistent watermark information thereby being relatively easier to decode from the host audio. Related technology is detailed in the just-cited application Ser. No. 12/125,840.)
Once the audio watermark has been decoded, it is used to look-up a corresponding record in the database 104a, to determine the television program corresponding to that source ID/timestamp data. Information from the database identifying the sampled program is sent to the cell phone 102, and presented to the user on the cell phone screen (e.g., by title, episode number, and network source). The user then has several options, which may be presented in menu form on the screen of the cell phone.
One is to do nothing further. The user has learned the identity of the program being rendered from the television, and that—alone—may be all the user wants. If the identification is relayed to the cell phone by text messaging or email, the user may archive the message for future reference.
Another option is to instruct a DVR to record the remainder of the program. Since the user knows the exact name of the program, he can use the existing TiVo cell phone or web interface to instruct his DVR to begin recording. Information presented from the database may be copied/pasted into the TiVo search screen to facilitate the process.
Preferable, however, is to automate the task. Software on the cell phone can use TiVo's web application programming interfaces (APIs) to convey the received title (and optionally network) information to TiVo's servers, together with the user's TiVo account information, to quickly instruct the user's TiVo DVR to begin recording the remainder of the program.
As noted, recording only the remaining part of the program may not be satisfactory to the user. At the user's instruction (entered through the user interface of the cell phone), or automatically, a search can be undertaken for rebroadcasts of the same program—whether on the same network or a different one.
One implementation dispatches the program title and other descriptors (e.g., episode number, original broadcast date, etc.) to a database 104b of future programming. (TV Guide makes one such database available to the public on its web site.) The cell phone software can parse the search results received from the database, and present them in menu form on the cell phone screen—allowing the user to choose among perhaps several different instances when the program will be rebroadcast. The user's TiVo DVR can be instructed to record the program at that future date/time, as described above. (The menu may also present the option of a season pass, so that all upcoming new episodes of that program are recorded.)
In another implementation, a separate database 104b is not used. Instead, when database 104a is queried for the program identification (using the watermark-decoded source ID/timestamp data), it also searches its records for future instances of the same program. Such information can be returned to the cell phone together with the program identification. The user is thus immediately informed of whether the program is scheduled for rebroadcast—permitting a more informed decision to be made about whether to record the remaining portion immediately.
FIG. 4 conceptually illustrates the results of such a search. The user sampled an in-process broadcast of episode 42 of The Sopranos, on the evening of Nov. 5, 2008, on channel 107. A search of upcoming programming (using "Sopranos" and "42" as search parameters) identified three future broadcasts of the same episode: two the next day on the same channel, and one six days later on a different channel. These items are presented to the user on the screen of his cell phone. By touching one of the entries, instructions are sent to TiVo requesting recording of the selected broadcast.
(The user is typically subscribed to a content distribution system, such as cable or DirectTV, which provides a large—but not unlimited—selection of channels. The user's content distribution system can be identified to the database as part of the search procedure (e.g., by data stored in a cookie), so only broadcasts available to the user's DVR are presented in the search results. Alternatively, the search results may be unabridged—encompassing all sources known to the database—and the filtering can be performed by the cell phone, so that only those programs available to the user are displayed.)
FIG. 1A shows the just-described arrangement in greater detail. Acoustic sound waves 132 emitted by a speaker in television 101 are picked-up and converted to electrical form by a microphone in cell phone 102. Corresponding information is exchanged between the cell phone and a station 136 by radio frequency signals.
The radio frequency transmission can be by various means, depending on the particular implementation. For example, the information can be transmitted during the course of a cellular telephone call, using familiar protocols such as GSM, CDMA, W-CDMA, CDMA2000, or TDMA. Or the information may be conveyed by a wireless data transmission service, such as EV-DO or HSDPA. WiFi, WiMAX, Bluetooth, and other technologies can alternatively be used.
Information received by station 136 is coupled to the internet 138 through a computer 140 (which also performs the reciprocal function of coupling information from the internet to the station 136, for transmission back to the cell phone). As is familiar, countless computers are connected to the internet. Relevant to the present discussion are computers 142, 144 and 146.
Computers 142 and 144 are associated with databases 104a and 104b, and provide their user interfaces, networking functions, etc.
Computer 146 is a server operated by TiVo. Among other functions, it provides data (including EPG data) and administrative instructions to TiVo devices, such as device 103. These services and data can be conveyed to the devices 103 by various means 148, including by phone line, by internet connection and/or by data conveyed with A/V programming distributed by cable or satellite content distribution systems. Computer 146 also presents a web-accessible interface (using various APIs implemented by software in computer 146) through which users—and the present technologies—can remotely exchange data and instructions to/from TiVos.
TiVo device 103 is coupled to a content distribution system 152 by means such as cable or satellite service. Typically included within device 103—but shown separately in FIG. 1A—is a database 150. This database serves as the data structure that maintains schedules of upcoming recordings, listings of existing recordings, electronic program guide data, etc. Device 103 also includes storage on which recordings of television programs are kept, and which buffers programs as they are received (e.g., to permit pausing and rewinding).
While the arrangement detailed above allows a user to learn the identity of a program, and capture same on a home DVR, the system may alternatively or additionally support a variety of other functions.
In one alternative, a user may have privileges associated with several DVRs. For example, Bob may permit his friend Alice to program his DVR, to capture programming that Alice thinks Bob will find interesting. Thus, when Alice uses her cell phone to recognize a program, one of the menu options presented on Alice's phone is to instruct Bob's DVR to record the program (either immediately, or at a future time—as detailed above).
In another alternative, the cell phone may present other information relating to the foraged content. If the program is a sports event, the other information may comprise player statistics, or box score data. If the program is a movie, the other information may comprise information about the actors, or about other programming in which the actors are featured. In many instances, the user may be interested in ordering products depicted in, or related to the content (e.g., a Seahawks jersey, a purse carried by a character, etc.). Information about such products, and e-commerce sites through which the products can be purchased, can be provided to the users.
A separate database may be used to compile such additional information, or links to such additional information. This database may be indexed by data from databases 104a and/or 104b, and/or by the identifier derived from the foraged content, to identify associated information. Commonly-owned patent application 20070156726 details content metadata directory service technologies that can be used for this purpose.
In many embodiments, the system will identify not just the foraged content, but also related content. For example, if the foraged content is an episode of The Sopranos, the system may present information about different, upcoming episodes. If the foraged content is an NCAA hockey game between Colorado College and the University of Denver, the system may present information about upcoming hockey games involving either Colorado College or the University of Denver. (Or it may present information about upcoming games in any sport involving either of these teams. Or it may present information about upcoming NCAA hockey games, for all teams. Etc.)
The options presented to a user can naturally be customized by reference to information including location, demographics, explicit user preferences, etc. (Through such customization, for example, offers to sell program-related merchandise may be priced differently for different users.)
Collaborative processing may be used to identify other content that may be of interest to the user—based on video preferences of others who are demographically similar, or who are associated with the user (e.g., as "friends" in a social networking site).
Video identified by foraging can also be a source of still imagery for various purposes. Some television images evoke strong emotional responses in certain viewers, e.g., Michael Phelps touching the wall for his eighth gold medal in Beijing; a college team winning a championship game, etc. Users can be given the option of downloading a still image from the identified content, e.g., for use as wallpaper on a cell phone or on a laptop/PC. User interface controls can allow the user to select a desired frame from a video clip, or a representative frame may be pre-identified by the content provider for downloading purposes. (Such wallpaper downloads may be free, or a charge may be assessed—as is sometimes done with ringtones. Metadata associated with the video—or a watermark in the video—can indicate rules applicable to downloading frames as imagery.)
In response to foraged content, the user's cell phone may identify the content and present a menu listing different information and options that may be pursued. A hierarchical approach may be used, with certain menu choices leading to sub-menus, which in turn lead to sub-sub-menus, etc.
Given the decreasing costs of bandwidth and memory, however, an appealing alternative is to push all the information that may be of interest to the user to the cell phone, where it is stored in memory for possible use/review by the user. The user may quickly switch between successive screens of this information by rolling a scroll wheel on the phone, or pushing and holding a button, or by a corresponding gesture on the touch screen, etc. Such an arrangement is further detailed in application Ser. No. 12/271,692, filed Nov. 14, 2008 (published as 20100046842).
In still another alternative arrangement, foraged information is stored for possible later use. This information can comprise the raw sampled content, or the pre-processed content, or information received back by the cell phone in response to foraged content. The information may be stored in the cell phone, or may be stored remotely and be associated with the cell phone (or the user).
This stored information allows the user, in the future, to identify related information that is not presently available. For example, EPG data typically details program lineup information only for the next 10 or 14 days. A user can recall foraged Colorado College hockey information from a month ago, and resubmit it to quickly identify games in the upcoming week.
(In yet other embodiments, the stored information can take the form of an entry in a personal task list (e.g., in Microsoft Outlook), or a posting disseminated to friends by services such as Twitter.)
As noted, the program lineup database can be used to identify other programs—other than the one sampled by the user. For example, it can be used to identify preceding and following programs.
In accordance with another aspect of the present technology, information identifying some of these other programs is presented to the user.
FIGS. 5 and 6 show one such arrangement. The user has sampled ambient audio from a nearby television with an iPhone (or iPod). The watermark from the audio is decoded and used to identify the sampled program, and retrieve information about surrounding programming.
Information from the database is presented in menu form on the screen of the iPhone. The sampled show is indicated by an arrow 110, or other visual effect (e.g., coloring or highlighting). Surrounding programming is also displayed. (Also indicated in FIG. 5 is the iPhone's microphone 112, camera lens 114, and button 116.)
In the detailed arrangement, the display indicates the source that was sampled by the user (Channel 147), and also provides title and synopsis for the sampled episode. Additionally, the display gives the lengths of surrounding program segments.
For example, before the sampled segment of The Sopranos (which is indicated as having a duration of 8 minutes 20 seconds), was a 30 second Coke commercial. Before that was a 30 second E-Trade commercial. Before that was a 7:15 segment of the program Crossing Jordan.
Following the sampled excerpt is a 30 second excerpt that is not identified. This is due to insertion of advertisement by the local broadcast affiliate—not known to the database. The length of the segment window is known, but not its content.
Following is a 30 second Apple advertisement, and a 30 second Nike advertisement.
As discussed earlier, the audio sampled by the user may be from a program segment following the one of interest. For example, the user may have wanted to capture the E-Trade commercial (about a baby stock trader who uses his profits to hire a clown)—but the moment had passed before he sampled the audio. By touching that selection on the display, the user can learn about availability of the commercial. The software conducts a search through various resources, and locates the commercial on YouTube, as video "eJqnitjqpuM." The user can then download the video, or bookmark it for later viewing.
Instead of the tabular listing of FIG. 5, video programming may be presented to the user via the iPhone's "cover flow" user interface. In this embodiment (shown in FIGS. 7-9), different items of video content are represented by panes—each like an album cover. By gestures on the screen, the user can advance forwards or backwards through the panes—reviewing different items of content.
The panes may simply provide textual descriptions for the segments. Date and time, and other information, may be included if desired. Or, if available, the panes may depict key frames from the video (e.g., identified based on scene changes, such as five seconds after each scene change). If the user clicks on a pane, the pane flips over, revealing additional information on the back (e.g., program synopsis, opportunities to purchase merchandise, etc.).
The user interface can permit panes to be selected, and corresponding information to be stored—serving as content bookmarks. When later recalled, these bookmarks provide data by which the user can quickly navigate to desired excerpts of content.
As shown in FIG. 8, different types of content may be represented differently in the graphical interface. Feature presentations, for example, may have bold borders, while commercials may have modest borders. Different colors or highlighting can be used to similar effect.
Since it is increasingly easy for consumers to skip commercials, the day may soon come where inducements are offered for consumers to view commercials. Commercials for which there is a viewing reward may be highlighted in the interface. If the user selects one or more such commercials for viewing, he may receive a reward—such as a nickel off his next iPhone or TiVo bill for each commercial.
In addition to using the interfaces of FIGS. 7 and 8 for reviewing descriptions of content, they can also be used as navigational tools. For example, the user may download content, and use the interface to select a point from which rendering should begin. Similarly, the user can "rewind" and "fast forward" by selecting different points in a sequence of video segments.
It will be recognized that use of the {source ID/timestamp} watermark detailed above is illustrative only. Other watermarks can be used in other embodiments.
One alternative watermark embeds another form of identifier, such as a unique ID. Again, a database can used to resolve the embedded identifier into associated metadata.
Watermark data can be encoded anywhere in the content distribution chain. Content may be encoded by a rights-holder who originally produced the content (e.g., Disney). Or it may be introduced by the network that distributed the content (such as NBC). Or it may be inserted by a broadcaster who transmitted the program over the air in a given geographic region (e.g., the Nielsen arrangement). Or it may be inserted by a national or regional content distribution service, e.g., using cable or satellite distribution (e.g., Comcast or DirectTV). Etc. Any device or system through which content passes can add a watermark. (The content may convey multiple watermarks by the time it reaches the user. These can co-exist without interference.)
In another embodiment, the sampled content is a promotion (promo) for another item of content. For example, a television advertisement may promote an upcoming television program. Or a talk show guest may tout a soon-to-be-released movie. Or a song on the radio may promote an associated music video. Etc.
In this case, the watermark should allow identification of metadata not simply related to the encoded content (e.g., the advertisement, or talk show program, or song), but also allow identification of the other content to which the sampled content referred (e.g., the upcoming program, the soon-to-be-released movie, or the music video).
FIG. 10 is a flow chart of such an arrangement.
As before, a cell phone is used to capture ambient audio, and watermark information is decoded. A database is queried to obtain metadata relating to the watermark. The metadata may identify the source program, and/or another content item to which it relates (e.g., a movie promoted by an advertisement or a talk show).
A second database query is then performed to determine availability of the desired content (e.g., the movie). The database may be a television electronic program guide, as detailed earlier. Or it may be a listing of movies available for video-on-download from the user's cable service. Or it may be the Netflix database of movies available (or soon-to-be-available) on physical media. Or it may be an index to content on an internet site, such as YouTube, Hulu, etc.
One or more sources of the desired content are presented to the user on the screen of his cell phone. He then selects the desired source. Arrangements are then electronically made to make the desired program available from the desired source. (For example, the user's DVR may record a future broadcast of the movie. Or an order can be placed for the movie on video-on-demand, at a time selected by the user. Or the content can be streamed or downloaded from an online site. Or the movie may be added to the user's Netflix queue. Etc.).
(As in the arrangements earlier described, a single database may be used in this embodiment, instead of two.)
Yet another family of embodiments is shown in FIG. 11. In these arrangements, the screen of the television 120 is complemented by one or more other screens, such as on cell phones 122, 124, and/or laptop 128.
In one such embodiment, cell phone 124 is used to capture an audio excerpt of a program being rendered by the television 120. This audio is processed to derive an identifier, which is then used to query a database 126. In response, the database provides identification of the television programming. Through use of this program identifier, information is displayed on the laptop 128 relating to the television program.
In particular, once the identity of the television program is known to the laptop, the laptop can load related content. For a baseball game, for example, it can load statistics, streaming video from cameras focused on certain players, connect to related chat discussions, etc.
In this embodiment, as in the other embodiments disclosed in this specification, the identifier extracted from the sampled content need not be a digital watermark. It can be a content fingerprint instead. Whereas watermarks are formed by subtle but deliberate alterations to content, content fingerprints simply characterize some existing attribute(s) of the content.
One form of audio fingerprinting said to be suitable with ambient audio is disclosed in Google's patent application 20070124756. Another is disclosed in U.S. Pat. Nos. 6,990,453 and 7,359,889 to Shazam. Still other fingerprinting techniques are disclosed in Nielsen's patent publications 20080276265 and 20050232411. (Nielsen maintains a fingerprint database by which it can identify broadcast television by reference to audio fingerprints.)
A drawback to fingerprints, however, is that they must first be calculated and entered into a corresponding database—generally introducing a latency that makes them not-yet-available when content is first broadcast. This is unlike the source ID and timestamp data conveyed by certain watermarks—which are known in advance of broadcast by reference to EPG data, and so are immediately available to identify content the first time it is broadcast.
As before, the processing of the captured content can be performed by the cell phone, or by a remote system. The program identifier returned from the database can go to the cell phone for display to the user, and then be forwarded to the laptop (e.g., by Bluetooth). Alternatively, information sent by the cell phone to the database can include the IP address or other identifier of the laptop, permitting the program identification to be returned directly to the laptop.
A related embodiment (also depicted by FIG. 11) employs the television 120, and two cell phones 122, 124. As before, each cell phone samples content from the television, to derive an identifier. (Or one phone can perform these operations, and transmit the results to the other.) A database 126 is queried with the identifier to identify the television program.
With reference to the program identification, the first cell phone presents a first display of information related to the program being rendered by the television, whereas the second cell phone presents a second, different display of information related to that program.
In another method, a pocket-sized communications device uses its microphone or camera to capture audio or imagery emitted from a television system (which may comprise elements such as a settop box, a DVR, a Blu-ray disc player, a satellite receiver, an AppleTV device, etc.). By reference to the captured data, an identifier is determined. Then, by reference to this identifier, information is presented to a user on a second screen—other than the television system screen—relating to operation of that particular television system.
In this arrangement, the identifier may serve to identify the television system—rather than the content that is being rendered. One way of achieving this is to slightly texture the television screen, so that the texturing imparts a system-identifying watermark to imagery presented on the screen (and captured by the portable device). Or video processing circuitry in the system can slightly modulate the video signal to embed an imperceptible watermark in all displayed video. Or audio processed by the television system can be subtly altered to impose a system-identifying watermark on the output.
Knowing the identity of the particular system, a variety of operations can be performed. For example, the second screen can present program guide information for programming to which the system is subscribed. Or it can present listings of programs recorded by that system, or scheduled to be recorded. Other parameters of a DVR portion of the system can similarly be viewed and, if desired, set or altered. (This is performed by issuing instructions over the web, using TiVo's web API, directing the system's TiVo recorder to undertake the requested operations.)
As before, while the output of the television is sampled by a cell phone, a laptop can be used as the "second screen" with which the user thereafter interacts. Or, the screen of the cell phone can be used.
If the identity of the particular system is known (either by foraging the information—as above, or otherwise entered into the device, then content stored in the system's storage (e.g., recorded television programs) may be requested by the cell phone, streamed onto the internet, and rendered by a browser on the cell phone. Real-time broadcasts can also be relayed in this fashion. If the system and the cell phone are equipped to communicate wirelessly, e.g., by Bluetooth, then the cell phone can request the system to transfer the content by that means.
It will be recalled that "interactive television" was much-heralded in past decades, and promised a great variety of user-customized television experiences. While a number of reasons have been offered to explain the market failure of interactive television, the present inventors believe an important factor was trying to overlay too much information on a single screen. By the "second screen" and "other screen" approaches detailed in this specification, interactive television experiences can extend onto screens of cell phones (and laptops)—giving that old technology new potential.
In similar fashion, the large body of technologies concerning electronic program guides can also be extended to cell phone screens. Inventor Davis is named as inventor on a collection of patents detailing EPG systems, including U.S. Pat. Nos. 5,559,548, 5,576,755, 5,585,866, 5,589,892, 5,635,978, 5,781,246, 5,822,123, 5,986,650, 6,016,141, 6,141,488, 6,275,268, 6,275,648, 6,331,877, 6,418,556, 6,604,240, and 6,771,317. Google recently detailed its visions for EPG technology in patent publication 20080271080. Using the arrangements detailed herein, teachings from these other patent documents can be leveraged for use on cell phone devices.
It will be recognized that embodiments such as detailed in this disclosure can provide valuable market intelligence to media companies and advertisers who are interested in determining how media is consumed, who influences whom, etc.
To illustrate, information may be captured from system operation showing that a user sampled audio from episode 42 of The Sopranos, transmitted by WSB in Atlanta at 8 pm on Nov. 5, 2008, and—based on that impression—instructed his home TiVo in Seattle to record the same episode on channel 344 on November 11.
Still more detailed information can be collected when different media outlets tag content to permit their separate identification. For example, YouTube may add its own watermark to videos uploaded to its site, e.g., identifying YouTube, the uploading user and the upload date. The social networking site MySpace may add a watermark when video is downloaded, identifying MySpace and the download date. Etc.
By such arrangements it may be learned, for example, that a user in Tennessee—viewing a YouTube video on November 15—sampled an episode of the program Family Guy, and instructed the DVR of a friend in Toronto to record the episode of that series airing in Toronto the next day. Further data mining may show that the friend in Toronto ordered a season pass to Family Guy on November 17. (The provenance of the YouTube video may also be determined, e.g., it was aired by WNBC in New York on November 2, and was uploaded to YouTube that same evening by a user in zip code 07974—anonymized due to privacy concerns.)
Having described and illustrated the principles of our technology by reference to a variety of embodiments, it will be apparent that the technology is not so limited.
For example, while reference was repeatedly made to sampling audio output from a television, in other embodiments video can be sampled, e.g., using the camera of a cell phone. Watermarks and fingerprints can be derived from the captured image/video data, and used as detailed above.
Similarly, while the disclosure contemplates outputting information to the user on cell phone (or other) display screens, other outputs can be used—such as audible output (e.g., synthesized speech). Likewise, while user input through buttons and touch screens is conventional, other embodiments can respond to spoken voice commands (e.g., through voice recognition technologies).
DVRs are usually home-based devices. But they need not be so. Embodiments of the present technology can use all manner of recording devices—wherever located. (Cablevision is offering a consumer DVR service where the actual recording is done at a head-end in a cable distribution system.)
Although disclosed as complete systems, subcombinations of the detailed arrangements are also separately contemplated. For example, using a cell phone to forage content from a television program, and display information relating to the program on the cell phone screen, can be performed without any subsequent acts (e.g., recording using a DVR).
Little mention has been made of fees for the services detailed above. Naturally, some may be provided free of charge, while fees may be assessed for others. Fees may be billed by the provider of cellular or data services to the cell phone, by the content distribution company that provides content to the DVR, or otherwise. A periodic subscription charge can be levied for some services, or charges can be billed on a per-event basis (e.g., 10 cents to program a DVR based on information gleaned by content foraging). These revenues can be shared between parties, e.g., with part going to TiVo, and part going to the parties that provide the software functionality for the cell phones (e.g., cell phone companies).
It will be recognized that the databases noted above are illustrative only. Many variations in arrangement, and database contents, can naturally be made—depending on circumstances. Similarly with the information relayed to the cell phone or other devices for display/action. E.g., titles alone may be presented, or much richer collections of data can be employed.
The identifiers referenced above, e.g., derived as watermarks, or indexed from databases, may be arbitrary (e.g., the 1DA7 source ID of FIG. 3), or they may have semantic value (e.g., as is the case in the timestamp data, which conveys meaning). In other embodiments, different identifiers can naturally be used.
Some cell phones apply signal processing (e.g., lossy compression) to captured audio that can degrade recognition of foraged content. In next-generation cell phones, the raw audio from the microphone may be made separately available, for use by automated systems like the present technology. Similarly, next-generation phones may always buffer the last, e.g., 10-20 seconds of captured audio. By pressing a dedicated button on the phone's user interface (or activating a feature in a gesture user interface, etc.), the buffered data can be processed and transmitted as detailed above. (The dedicated button avoids the need to otherwise launch the forager software application, e.g., by navigating menus.) Similar arrangements are detailed, in the context of cell phone-captured image data, in application Ser. No. 12/271,692 (20100046842), cited above.
While the present disclosure focused on data captured from the ambient environment, e.g., from a sensor that captures audio (or imagery) rendered by a speaker (or presented on a screen), the detailed technology likewise finds applications where the audio (or imagery) is provided in electronic form without use of a sensor or rendering. For example, the functionality detailed herein can be provided in software running on a PC or cell phone, and operative in connection with content delivered to and processed by such device. Or electronic content on a first device can be made available to a second device over a wired (e.g., USB) or wireless (e.g., Bluetooth) link, and processed by the second device in the manners detailed. An example of such an arrangement is content wirelessly transferred to a user's Zune music player, and thereafter downloaded to his computer when the Zune player is docked. When processing of content data is performed in such contexts, additional market intelligence information is available (e.g., concerning the devices and software with which the content was used).
FIG. 5 showed one arrangement for presenting program segment data to users. A great variety of other arrangements can be employed, as is amply shown by the diversity of electronic program guides that have been developed. The presentation of segment lengths, in absolute minutes, is of course illustrative. This information, if desired, can be presented in many other fashions—including graphically, by numeric offsets from the present time, etc.
Depending on the application, information about commercials and other programs may or may not be desired. Modification of the detailed embodiments to include, or exclude, commercials and related data is well within the skill of the artisan.
It will be recognized that the cover flow sequence of FIG. 8 can be adopted to present EPG program data, e.g., showing a series of temporal sequence of programs on a given channel, or a selection of programs available at a given time across set of plural channels.
While reference was made to laptops, it will be understood that this is shorthand for a larger class of devices, including netbooks and tablet computers. The "pocket test" is one possible test: anything that can fit in a pocket may be regarded as a "cell phone." Any larger device that can be run without access to AC power may be regarded as a "laptop."
Similarly, it should be understood that use of the word "broadcast" in this disclosure is not meant to be limited to over-the-air transmission of television signals in a narrow context. Instead, any simultaneous distribution of content to multiple destinations is regarded as a broadcast.
While the detailed embodiments focused on sampling output from televisions, it will be recognized that the detailed media foraging principles are more generally applicable. For example, a consumer may forage for content in a movie theatre, in a nightclub, or anywhere else that audio or imagery may be sampled. Moreover, one cell phone may forage content audibly or visibly rendered by another cell phone.
(While through-the-air capture of content is preferred, principles of the present technology can also be applied on contexts where content is available to a foraging device in another fashion, e.g., by wireless or by wire.)
The present assignee has published a great deal of information about related systems and technologies in the patent literature—a body of work with which the artisan is presumed to be familiar. Included are patents concerning watermarking technologies (e.g., U.S. Pat. Nos. 6,122,403 and 6,590,996), and associating content with related metadata (e.g., U.S. Pat. Nos. 6,122,403, 6,947,571 and 20070156726).
The design of cell phones and other computers referenced in this disclosure is familiar to the artisan. In general terms, each includes one or more processors, one or more memories (e.g. RAM), storage (e.g., a disk or flash memory), a user interface (which may include, e.g., a keypad, a TFT LCD or OLED display screen, touch or other gesture sensors, a camera or other optical sensor, a microphone, etc., together with software instructions for providing a graphical user interface), and an interface for communicating with other devices (which may be wireless, as noted above, and/or wired, such as through an Ethernet local area network, a T-1 internet connection, etc.).
The functionality detailed above can be implemented by dedicated hardware, or by processors executing software instructions read from a memory or storage, or by combinations thereof. References to "processors" can refer to functionality, rather than any particular form of implementation. Processors can be dedicated hardware, or software-controlled programmable hardware. Moreover, several such processors can be implemented by a single programmable processor, performing multiple functions.
Software instructions for implementing the detailed functionality can be readily authored by artisans, from the descriptions provided herein.
Typically, each device includes operating system software that provides interfaces to hardware devices and general purpose functions, and also include application software which can be selectively invoked to perform particular tasks desired by a user. Known browser software, communications software, and media processing software can be adapted for uses detailed herein. Some embodiments may be implemented as embedded systems—a special purpose computer system in which the operating system software and the application software is indistinguishable to the user (e.g., as is commonly the case in basic cell phones). The functionality detailed in this specification can be implemented in operating system software, application software and/or as embedded system software.
Different of the functionality can be implemented on different devices. For example, in a system in which a cell phone communicates with a remote server, different tasks can be performed exclusively by one device or the other, or execution can be distributed between the devices. Extracting watermark or fingerprint data from captured media content is but one example of such a task. Thus, it should be understood that description of an operation as being performed by a device is not limiting but exemplary; performance of the operation by another device, or shared between devices, is also contemplated.
To provide a comprehensive disclosure without unduly lengthening this specification, applicants incorporate by reference the patents, and patents applications referenced above. (Such documents are incorporated in their entireties, even if cited above in connection with specific of their teachings.)
The particular combinations of elements and features in the above-detailed embodiments are exemplary only; the interchanging and substitution of these teachings with other teachings in this and the incorporated-by-reference patents/applications are also expressly contemplated and intended.
Background and Summary
Social networks are widely used to share information among friends. Increasingly, friends share indications that they "like" particular content, such as web pages, songs, etc.
The present disclosure concerns, in some respects, extending concepts of social networks and "liking" to the realm of physical objects (such as may be encountered in retail stores), through the use of smartphone cameras.
In one particular embodiment, shopper Alice comes across a favorite cookie mix in the supermarket. Her friends raved about the cookies at a recent neighborhood get-together, and she wants to share the secret. With her smartphone, Alice takes a picture of the packaged mix, and an associated smartphone app gives her the option of "Liking" the product on Facebook.
When she selects this option, the image is analyzed to derive identification data (e.g., by extracting an image fingerprint, or by decoding an invisible digital watermark). This identification data is passed to a database, which determines the item to which it corresponds. An entry is then made to Alice's Facebook profile, indicating she "Likes" the product (in this case, a package of Bob's Red Mill brand gluten free shortbread cookie mix). A corresponding notation instantly appears in her friends' Facebook news feeds.
In some arrangements, the app gives the shopper the opportunity to explore, review, and "like," related items, such as other products of the same brand. For example, by information presented by the app, Alice may discover that Bob's Red Mill also offers a gluten-free vanilla cake mix. Pleased with her experience with the cookie mix, she decides to try a package of the cake mix for her son's upcoming birthday. Finding it out of stock on the grocery shelf, Alice selects another option on her smartphone app—electing to purchase the item from Amazon (shipping is free with her Amazon Prime account).
In another aspect, the present technology is used to share images via social networks, such as on Pinterest.
Pinterest is an online service that enables people to share images they find on the web. Users compile collections of images (pinboards, or galleries), which are typically grouped by a common subject (e.g., vases) or theme (e.g., red items).
In an exemplary scenario, Ted has a fascination for rakes. He has a Pinterest pinboard where he collects images depicting the variety of rakes he's found on the web. While on an errand looking for something else, he happens across a "carpet rake" at the mall department store. Intrigued, he uses his smartphone to snap an image of the barcode label found on the product's handle.
A smartphone app gives him an option of posting to his Pinterest account. While the barcode, per se, has no appeal, the app automatically decodes the barcode and presents a gallery of product photos associated with the barcode identifier. Moreover, the app presents images of other carpet rakes. (Who knew there could be such diversity in carpet rakes?) Ted selects several of the product photos with a few taps, and a moment later they are all posted to his rakes pinboard on Pinterest.
In a related embodiment, Pat is reading House Beautiful magazine, and sees a picture of a lamp she likes. With her smartphone she captures an image from the magazine page. An app on the smartphone recognizes the image as having been published in the April, 2012, issue (e.g., by a steganographic watermark in the image), and takes Pat to the House Beautiful pinboard for April on Pinterest. There she can click a single button to re-pin the lamp image to one of her own pinboards. While there, she scans the other House Beautiful photos on Pinterest, and picks a few others for re-pinning too.
The present technology spans a great number of other features and implementations; the foregoing is just a small sampling.
The term "social network service" (and the like) is used in this disclosure with its ordinary meaning, e.g., an online service, platform, or site that focuses on building and reflecting social networks or social relations among people, who share, for example, interests, activities or other affiliation. A social network service typically includes a representation of each user (often a profile), his/her social links, and a variety of additional services. Most contemporary social network services are web-based and provide means for users to interact over the Internet, such as by public and/or private messaging, and by sharing photos.
Examples of popular social network services include Facebook, Pinterest, Flickr, Google+ and LinkedIn, although different services will doubtless become popular in the future.
Many social networking services provide features allowing users to express affinity for certain content (e.g., status updates, comments, photos, links shared by friends, websites and advertisements). On Facebook, this takes the form of a "Like Button," which is activated by a user to indicate they "like" associated content. The concept is present, with different names, in other social networking sites. For example, Google has a "+1" button, and Twitter has a "Follow" button. For expository convenience, this concept is referenced herein by the un-capitalized term "liking." (As actually manifested on most social networking services, "liking" involves storing—and commonly displaying—data reflecting a user's affinity for an item.)
As indicated earlier, implementations of the present technology commonly involve imagery captured by a user's smartphone. FIG. 13 shows a block diagram of a representative smartphone, including a camera, a processor, a memory, and a wireless interface.
The camera portion includes a lens, an autofocus mechanism, and a sensor (not particularly shown), which cooperate to provide image data corresponding to an object imaged by the camera. This image data is typically stored in the smartphone memory. Also stored in the smartphone memory are instructions, including operating system software and app software, which are used to process the image data.
In the depicted smartphone, these software instructions process the image data to extract or derive image-identifying data from the image data. Various such arrangements are known, including digital watermarking and image fingerprinting approaches.
Once image-identifying data has been extracted, it is referred to a data structure (typically a database at a remote server), which uses the extracted data to obtain additional information about the image, or about the object depicted in the image. If the identification data is an extracted digital watermark payload, it is looked-up in the database to access a store of metadata associated with the image/object. If the identification data is image fingerprint data, a database search is conducted to identify closest-matching reference fingerprint data. Again, based on this operation, a store of metadata associated with the image/object is accessed. Among the accessed metadata is typically a textual description of the object (e.g., "Bob's Red Mill brand gluten free shortbread cookie mix"). Additional metadata may include a UPC code, a product weight, and information about associated online payoffs (i.e., responsive behaviors)—such as a URL that should be followed to present a related video, etc. In the case of a photograph found in a magazine, the metadata may identify the copyright owner, and specify prices for different reproduction/use licenses.
In an illustrative embodiment, the smartphone app additionally acts to associate the object with the user, via a data posted to a social network service. In particular, the app may upload the image to the user's Facebook or Pinterest account. Thus, the user-captured image will appear in newsfeeds of the user's Facebook friends, or on a user pinboard published by Pinterest.
As noted earlier, imagery from one product may allow the system to identify different imagery of the same product, or of different (but related) products.
If the user captures an image of a cookie mix in a supermarket, and the system identifies the product from its visual features (watermark or fingerprint), the system can use this knowledge to then locate alternative pictures of the same product. These alternate pictures may be presented to the user on the smartphone—providing the user the opportunity to post one or more of these alternate images to the social networking service (either instead of, or in addition to, the user-captured image). Thus, instead of a slightly blurry, ill-lit snapshot of cookie mix captured by the user in the grocery aisle, the social networking service may instead be provided a marketing photo of the product, e.g., from the Bob's Red Mill company's web site (or a hyperlink to such an image).
Knowing the identity of the object photographed by the user, the system can similarly identify related objects, and related images. The relationship can be of various types, e.g., products from the same company (e.g., Coke soft drink and Dasani bottled water), similar products from different companies (Jimmy Choo biker boots and Steve Madden Bandit boots), etc. Product recommendation software, such as is used by Amazon and other retailers, can be used to identify other items that may be of interest to a person who photographs a particular product. (Exemplary recommendation systems are detailed, e.g., in Amazon's U.S. Pat. No. 8,032,506 and in 4-Tell's patent publication 20110282821.)
This aspect of the present technology thus can provide the user with imagery, or other information, about these related products. The user may then elect to post any of this information to their social networking service account (or "like" the depicted items).
FIG. 14 provides a view of a larger system. On the left are the client devices (tablets, smartphones, laptops), by which users access their social network accounts, and by which they may take pictures of items of interest. These devices connect to the internet, which links them to a bank of servers, e.g., at the social network site. These servers contain the programming instructions that implement the social network functionality. These servers also contain the data associated with each user's account.
A graphical depiction of Alice's social network account is shown on the right of FIG. 14. Her account comprises a collection of data including profile information (name, town, age, gender, etc.), and information concerning friends, photos, groups, emails, likes, applications, etc. Much of this data is not literal text (e.g., friends' names), but rather comprises unique numeric or alphanumeric identifiers (e.g., 39292868552). Each such identifier is associated with various data and properties (including text and, in the case of pictures, image data). This data is typically stored elsewhere in the social network server farm and is accessed, when needed, by use of the unique identifier as an indexing mechanism.
Much of Alice's account data comprises graph information memorializing her relationships to different individuals, websites, and other entities. In network terminology, the individuals/entities commonly take the role of network "nodes," and the relationships between the individuals/entities (likes, friend, sister, employee, etc.) take the role of "ties" between the nodes. ("Nodes" are sometimes termed "objects," and "ties" are sometimes termed "links," "edges," "connections" or "actions.") "Liking" an item on Facebook is manifested by adding a link to the user's network graph, expressing the "like" relationship between the user and a node corresponding to the liked item. As with nodes, links are assigned unique identifiers, and are associated with various stored data and properties.
The foregoing is familiar to those skilled in social networking technology. Among such information familiar to these artisans is the Facebook Graph API reference documentation, which is published on the web, e.g., at https://developers<dot>facebook<dot>com/docs/reference/api/. (The <dot>convention is used to prevent this information from being rendered as an active hyperlink when displayed, per Patent Office guidance.)
Magazines, Etc.
Another aspect of the present technology concerns a user who encounters a photograph of interest in a magazine (e.g., National Geographic, Saveur, House Beautiful, Lucky, etc.), and wants to post it to their Pinterest account. Again, the user snaps an image of the magazine page with a smartphone, and image processing is applied to identify the image. This identification may take the form of the magazine name, date, and page number. Or the identification may provide the photographer name, and a title or identification code for the photograph in the photographer's catalog. In either event, the user is presented a web-stored version of the photograph, and can elect to post it to their social network account.
As before, the identification information allows other, related images to be identified. These other images may be related because they are printed on the same page, or in the same article, or in the same magazine. Alternatively, they may be related as other views of the same scene/item, etc., or they may depict related items. Still further, they may be related because they were photographed by the same photographer, or at the same geolocation, as the photo that originally caught the user's attention. Again, the user can elect to review and—if desired—post one or more such related images to their social network account.
In one exemplary embodiment, a user snaps an image of a magazine cover. The particular issue of the magazine is recognized from its visual features, and the smartphone app responds with a user interface (UI) inquiring whether the user is interested in imagery from the editorial content (e.g., articles), or from the advertising. If the user responds with input signaling interest in the editorial content, the app presents a scrollable list of visual slideshows—each as a horizontal band of image thumbnails. Each slideshow corresponds to one of the articles in the magazine, and includes all the images from the article. (Such a UI is illustrated in FIG. 15A, in the context of the assignee's "Discover" app; the individual thumbnails are not particularly shown.) If the user taps in any of these horizontal bands, the slideshow expands to fill the screen (FIG. 15B), and the user can then swipe the display (or touch the arrow icons at the sides) to move forwards and backwards within the slideshow sequence. Each image frame includes a check-box that can be tapped by the user to select the image for social network posting.
If the user instead expresses interest in the advertising content, a similar UI can be used. In this case, the slideshows can be arranged by the subject matter of the advertisement (e.g., Foods, Travel, Things, Other), by page numbers (e.g., pages 1-20; pages 21-40; pages 113-130), by alphabetic sort of advertiser names, or by any other construct. (Alternatively, the display of multiple bands can be omitted, and a single, full-size, slideshow encompassing all of the advertisements in a default order can be presented instead.)
The app's preferences panel, not shown, is used to select the social networking service(s) to which selected images should be posted, and to indicate the default order—if any—by which advertisements should be presented.
The magazine publisher can facilitate such functionality. For example, the magazine publisher may provide images for an upcoming issue to a third party service provider, who embeds a hidden digital watermark in each. Each watermark conveys a plural-bit payload, which is stored in a database in association with other information. This other information can include the name and issue date of the magazine, the page on which the photograph is to appear, a publisher-authored caption for the photograph, and a link pointing to an online version of the photograph. (In some embodiments, the database can actually store image data for the photograph—either in its original size/resolution as printed in the magazine, or in other formats, e.g., as a thumbnail, or in a standardized size, such as 640 pixels in height. In other embodiments, the online version is stored in an archive maintained by the publisher.)
The digitally-watermarked photographs are electronically transmitted back to the publisher, which prints them in the magazine.
When a user's smartphone later captures an image of one of these watermarked pictures from the magazine (e.g., a picture showing a designer lamp in a lifestyle magazine), a software app on the smartphone decodes the watermark payload from the captured imagery, and transmits it to the database. (Alternatively, the decoding can be done by a remote processor, e.g., at the database system, to which the smartphone transmits image-related data.)
By reference to the received watermark payload, the database retrieves information associated with the captured image, and fashions a response to send back to the smartphone. In the exemplary arrangement, the response takes the form of an HTML5 template customized with data from the database that defines functionality of several buttons presented on the smartphone display. The buttons are user-selectable to trigger responses that correspond to the captured image.
One button, for example, may cause the smartphone browser to load an Amazon web page at which the lamp depicted in the image can be purchased. Or the app may present links to several vendors that sell the lamp—and display the lamp price at each.
A second button may launch an immersive viewer app or video app by which the user can examine imagery of the lamp from all sides. (The SpinCam app, by SpotMetrix, is one example of a suitable immersive viewer app.)
A third button may cause the system to post a pristine image of the lamp to the user's account at Pinterest. This action may invoke another UI, in the app or from Pinterest, allowing the user to specify the pinboard to which the image is to be posted, and allowing the user to type or speak a caption for the image.
In Pinterest, posting is actually effected by sending Pinterest a URL that points to a publicly-accessible version of the image, e.g., in an online version of the magazine, a public archive, or in the database system, rather than sending image data itself. In embodiments employing other social networks, the image data itself may be transferred. (This act of posting may be invoked by the smartphone, or by a remote computer—such as at the database, depending on implementation.)
A fourth button presented to the user may cause the system to present a collection (e.g., a gallery, or carousel, or slideshow) of related images on the smartphone screen. A scrollable slideshow user interface, such as described above in connection with FIGS. 15A and 15B, is one suitable arrangement by which these related images can be presented. The 3D animated "CoverFlow" (aka fliptych) interface popularized by Apple iTunes and iPod offerings, and detailed in Apple's patent publications 20080062141, 20080066016, 20080122796 and 20090002335, is another. A simple grid layout is still another. In one implementation, the user can select one or more images from the gallery for posting on Pinterest. In another implementation, the user selects one of these related images, and the system then presents a new menu of several buttons (e.g., as described herein), now relating to the just-selected image.
Other buttons presented to the user may be specific to the subject image, or may be more general. For example, a fifth button may trigger downloading of an electronic counterpart of the magazine to the smartphone's e-book reader, or may download a software app specific to the magazine or the magazine's publisher.
Of course, other response buttons can be used in other embodiments. An example is a Facebook "Like button, or counterpart response buttons for other social networks (e.g., "Follow" on Twitter). Another is a button that triggers an email of the image to user-selected recipients, or posts the image to Facebook or Instagram.
Aspects of such a system are shown in FIGS. 16-17. In FIG. 16, a smartphone reads a watermark from a magazine image, and a responsive action (determined by reference to information in the database system) is triggered. This responsive action can involve retrieving an image from an online archive for posting to Pinterest, purchasing the depicted product from Amazon, etc. It may further make use of information stored in the database system
FIG. 17 shows a user's smartphone, in which an HTML5 template downloaded from the database system is overlaid on a pristine version of the magazine image captured by the smartphone (again in the context of the assignee's "Discover" app). The template is customized with data from the database to define the functionalities of the buttons.
Desirably, the different options presented to the user on the smartphone screen (e.g., by HTML5-defined buttons) are controlled by the magazine publisher. This is made possible because the information in the database is controlled by the publisher. Thus, the publisher specifies the actions with which the image is associated. This allows the publisher to control ancillary monetization opportunities triggered by the image, such as marketplaces for buying/selling products, attribution, etc.
Attribution refers to giving credit or other value to parties involved in a value chain. If an image is posted to Pinterest, attribution may involve a caption indicating the image was reproduced with permission of House Beautiful magazine, in which the image appeared in the Apr. 17, 2012, print edition. Attribution may also extend to the user who first captured the image from the print magazine, and may include a caption that this user authored. Such attribution may follow the image wherever it is re-pinned on Pinterest.
Attribution can also involve sharing in monetary or other benefits that flow from the user act in capturing the image, and the magazine's act in enabling its image to be used in such ways. For example, consider a sequence of events that may occur if Ted captures an image of a barcode on a Carlisle brand carpet rake, and chooses an option from the resulting HTML5 menu that causes a pristine image of such product to be posted to his rakes pinboard at Pinterest. Other users—including Chuck—may re-pin that image from Ted's pinboard to their own pinboards (first-generation re-pinners). Each such re-pinning may include a caption noting the Carlisle brand, and acknowledging Ted as the user that started the viral spreading of this image. Ted's caption, if any, may also be presented with each re-pinned image, as part of his attribution. Still other users—including Dave—may find the image on Chuck's pinboard, and may re-pin it on their own boards (i.e., second-generation re-pinners). Again, the Carlisle and Ted attributions can appear with each such re-pinned image.
If user Ed is intrigued by the carpet rake depicted on Dave's pinboard, Ed can click on it. In response, Pinterest can take one or more actions and show various links. These links may draw from information in the original database, or from another database maintained by Pinterest (which may replicate some of the data in the original database). One link may be to purchase the rake on Amazon. Amazon has a referral program, by which parties that direct buyers to Amazon are rewarded with a referral fee. In this case, if Ed purchases the rake from Amazon through use of the image depicted on Dave's pinboard, Amazon remits a fee for Ed's referral to Pinterest, which may share it with House Beautiful, Ted, Chuck, and/or Dave.
In some implementations, the image presented on the smartphone screen following the user's capture of an image from a magazine page is only briefly the image captured by the user's smartphone. As soon as that image is identified, a pristine image of the file is transmitted to the phone, and presented to the user on the screen—replacing the originally-captured image. This image can be part of the HTML5 data provided to the phone, or can be delivered separately from the HTML5 data. If the HTML5 template includes buttons for user selection, these can be overlaid on the pristine image.
In yet other implementations, the identification data discerned from a user-captured image causes the smartphone to launch a Pinterest app (or load a Pinterest web page on the smartphone browser) displaying a pinboard on which the magazine publisher has made that image available for re-pinning.
Normally, when an image is re-pinned within the digital Pinterest realm, it stays associated with its related metadata—such as the link to its public location (e.g., a URL for the House Beautiful image archive), its attribution information, and any caption. However, if Alice prints a favorite image from Pinterest for posting on her refrigerator, and Bob sees it there and takes a picture of it with his smartphone, Bob's copy of the image is now dis-associated from its Pinterest metadata. (The same result occurs if Alice uses her smartphone to show Bob the image on a Pinterest pinboard, and Bob snaps a picture of Alice's phone showing the picture.)
Desirably, the image captured by Bob' smartphone can be re-associated with its original metadata by reference to watermark data that has been steganographically encoded into the imagery (i.e., the imagery printed for display on Alice's refrigerator, or displayed on Alice's smartphone screen). In particular, a watermark decoder in Bob's smartphone can analyze the captured imagery for the presence of watermark data. If it finds a watermark payload conveying a Pinterest image ID (e.g., an 18 digit number), it can submit this information to Pinterest to obtain the original URL for the image, together with its attribution information, and present a pristine version of the image—with caption, to Bob. A "Re-pin this image" button can also be presented, allowing Bob to re-pin the image to one of his own pinboards. Despite leaving the digital realm, the image captured by Bob's smartphone has been re-associated with its original Pinterest metadata.
The watermark embedding of a Pinterest image ID into imagery can be performed at the time a user uploads an image for posting to Pinterest. In an exemplary arrangement, a user captures an image with his smartphone, and launches the Pinterest app. The app includes an option to upload the image from the user's camera roll (a data structure in which smartphone-captured images are stored) to an image repository at Pinterest. If the user selects this option, a message is sent to Pinterest, together with associated metadata—such as the image size, the date/time, the user's geolocation information, and the user's Pinterest username. Pinterest assigns a new Pinterest image ID for the image, stores the just-provided metadata in a new database record, and downloads to the smartphone a JavaScript watermark embedder that is configured to embed the assigned ID into an image having the specified size. Using this pre-configured embedder code, the Pinterest app watermarks the Pinterest image ID into the image, and uploads the watermarked version of the image to Pinterest for storage. The software then allows the user to pin the image onto one or more pinboards. Thereafter, if the image ever becomes disassociated from the Pinterest ecosystem, it can readily be restored by reference to the watermarked Pinterest image ID.
In a related arrangement, the image needn't be uploaded to storage at Pinterest. Instead, the user may upload the image to another site—such as Flickr. Yet the uploaded image is watermarked with the JavaScript code to include a payload that conveys an image identifier assigned by Pinterest. If the image is ever pinned from Flickr to Pinterest, the Pinterest database already has information about its provenance.
In still another arrangement, after a user has captured an image from a print document, and a corresponding online image is located and displayed on the user's smartphone, the user taps a button that causes a link to the online image to be posted to the user's Twitter account, or to be sent by SMS service to one or more recipients designated by the user. The app can automatically include a note, "I saw this image and thought of you," or the user can author a different transmittal message. This allows users to electronically share their own print-based discoveries.
Print media may commonly have multiple watermarks within a single publication (e.g., in different articles, different photographs, etc.). If a reader uses a smartphone to capture one watermark from one photograph, the backend server that responds to this action can return response data for all of the other watermarked photos in the publication. This response data is cached in the phone and available to speed response time, if the user thereafter captures imagery from any of those other pictures.
Relatedly, certain magazines may have promotions by which they issue rewards (e.g., $5 Starbucks cards) to readers who scan a threshold number of watermarked images within a single publication (e.g., 10 images, all of the Geico advertisements, all of the watermarked images, etc.). The watermark-reading app can give feedback as it tallies the number of watermarks read (e.g., "Congratulations, you've scanned 10 watermarks. Only 5 to go!").
When smartphones are used in some environments (e.g., in-flight), network connectivity is not available. In such case, an app may cache watermark data decoded from print imagery. When network connectivity is thereafter available, the user can recall such information (e.g., from a Pending folder) and explore the associated online content.
Another way to handle offline use is for the smartphone app to locally cache, as part of the app software, payoff information that is associated with different watermark payloads.
Catalogs, Etc.
While this section focuses on catalogs, it should be recognized that the magazine-related arrangements detailed above are also generally applicable to catalogs. Similarly, the arrangements detailed in this section concerning catalogs are also generally applicable to magazines.
A catalog is commonly prepared as a computer data file (e.g., a PDF file) that includes data elements such as text, photos, and layout information. The file is provided to a printer, which prints a multipage physical document based on information the data file. The printed catalogs are then mailed to consumers.
Often, retailers who publish catalogs (e.g., Land's End) also want to publicize their products by posting information on social networking services, such as Pinterest. Such posting is presently a highly manual, labor-intensive, process.
In accordance with the present technology, this posting task is simplified. In an illustrative embodiment, the data file is provided to a computer that processes at least some of the data elements to discern several themes. The processing also includes associating certain text and photos from the data file with each of these themes. Text and photos associated with a first theme are then posted to a first online gallery (e.g., a Pinterest pinboard), and text/photos associated with a second them are likewise posted to a second online gallery.
This will be clearer with an example. Consider a Land's End catalog. Its introductory pages may feature women's wear. A next section may feature men's wear, and be followed by a kid's wear section. The catalog may conclude with pages dedicated to bedding.
In this illustrative embodiment, the computer associates each photo in the catalog with a corresponding text (a "snippet"). This can be as simple as pairing the image on a page with text on the page. (Commonly, catalogs have large images that span a full page, or a two-page spread.) In more complex arrangements, the computer can match letter-keyed text descriptions (e.g., "D. Madras Shorts . . . ") with letter-keyed legends overlaid on imagery. Additionally, or alternatively, the layout information in the data file can be examined to deduce which text is associated with which image.
In this particular example, the text on each page is semantically analyzed to produce key terms for clustering. Such analysis commonly disregards noise words (e.g., "the", "and," etc.), and focuses instead on terms that may be useful in associating the text (and images) with themes by which pinboards may be analyzed.
(Clustering encompasses a class of computer science operations by which a set of objects is divided into groups, or clusters, so that the objects in the same cluster are more similar (in some sense or another) to each other than to those in other clusters. The k-means algorithm (aka Lloyd's algorithm) is commonly used. Clustering is familiar to those skilled in the fields of data mining and statistical data analysis.)
In some embodiments, one or more snippets of text is augmented by additional terms to aid in the clustering process. For example, an algorithm can examine text snippets for the term "blouse" or "petite," and, wherever found, add the term "women." Likewise, the algorithm can search snippets for the words "pima" or "worsted" and add the terms "cotton" or "wool," respectively. Similarly, the terms "trousers" and "chinos" may trigger augmentation by the word "pants." Such equivalences can be manually defined by reference to a glossary data set, or automated arrangements for creating such knowledge bases can be employed (see, e.g., U.S. Pat. No. 7,383,169).
The themes may be prescribed by a human operator, or the themes can be organically derived by application of a clustering algorithm, e.g., applied to the key terms. (Clustering based on image features is also possible.) In some arrangements, a clustering algorithm examines the text and suggests several sets of possible themes, between which a human operator can then select. Themes such as menswear/kidswear/bedding; belts/purses/socks; and linen/cotton/wool, are examples. In some implementations, a human operator specifies the number of themes (clusters) desired, and the clustering algorithm responds by proposing one or more divisions of items that yield the requested number of themes.
Once the themes are established, the text/image pairings are analyzed to assign each to one or more of the themes. (This analysis commonly proceeds by reference to text, but alternatively or additionally can proceed by reference to image features.)
An example of a text/image pairing being assigned to plural themes would be where an image depicts both a belt and a purse, and the corresponding textual descriptions comprise a single snippet. In another example, such an image may be used in two text/image pairings: one including a text snippet describing the belt (and assigned to the belt theme) and one including a text snippet describing the purse (assigned to the purse theme).
Once text/image pairings have been associated with themes, they can be posted to the social network. In the example of Pinterest, each theme corresponds to a different pinboard. If the pinboard doesn't already exist (e.g., Belts), it is created. The pictures are posted, with the corresponding text snippets submitted as captions for the pictures to which they correspond. Again, this posting process can be performed by a programmed processor, rather than requiring involvement of a human operator.
By such an arrangement, data files for print media can be repurposed to create marketing tools for social media.
It will be recognized that such process can be performed in advance of catalog printing. Alternatively, data files for catalogs previously printed can be so-processed. If any items have been discontinued, they can be easily deleted from the pinboards.
In some embodiments, such a process is performed by a third party service provider. For example, the third party may operate a web site through which retailers can upload their catalog data files for processing. The service provider performs the process, and returns "sandbox" data showing the resulting pinboards. This "sandbox" data is not "live" to the public, but is created for the retailer's approval. Once the retailer approves, data can be sent to the social network to cause the pinboards to go live.
The third party can also—as part of its service—digitally watermark a payload of hidden information into each of the images of the received data file. This typically involves extracting the images from the file, encoding them with a watermark payload, and repackaging the data file with the encoded images. The third party, or another, can "preflight" the file to ensure that the repackaged file, when rendered into print, still behaves as expected.
The third party can also store metadata in a database that associates information with each of the embedded digital watermark payloads. The associated metadata typically includes information such as the retailer name, catalog name and date, catalog page on which the image appears, image name, text snippet associated with the image, etc. It may also include a digital copy of the image—full size and/or thumbnailed.
Returning to the processing of the catalog data file, the computer can also discern logical linkages between certain of the photos (or photo/text pairings). This logical linkage information can be used to produce presentation data that defines certain navigation paths between the images.
Consider shoes. Shoes and other accessories are commonly presented in stand-alone images, and are also sometimes presented—incidentally—in images featuring other items. Thus, a pair of shoes may be among those featured in an image containing only shoes, and the same pair of shoes may also appear in images that feature jackets and pants.
Such a situation is shown in FIG. 18. These four excerpts are taken from various pages of a Land's End catalog. The processor logically links these four spreads, since each depicts the same pair of suede wingtip shoes.
In FIG. 18, two spreads shown to the right (pp. 28-29 and pp. 22-23) each includes an explicit text pointer (e.g., "Suede Wingtips, p. 31," shown in the inset box) directing the reader to the page (depicted at left) where these shoes are featured. The processor discerns the logical linkage between the images on these pages by commonalty of the text "Suede wingtips" and "31" in all three places.
The same pair of shoes appears in the spread reproduced from pages 40-41. Here, however, no explicit text pointer to page 31 is found. Nonetheless, the computer can often discern—by feature matching techniques (e.g., by reference to chrominance and texture metrics, and salient point correspondence) that the shoes depicted in the spread on pages 40-41 are the same as those depicted in the other three locations.
(Note that the spread from pp. 28-29 includes two distinct images—one on page 28, and the other on page 29. However, since page 28 includes very little text, the processor infers that it should be associated with the text on page 29. The processor will also associate the shoes on page 29 with that text due to layout proximity. Based on these circumstances, the process will conclude that a logical linkage also exists between the shoes (on pages 31, 23-23 and 40-41) and the image on page 28.)
The just-noted logical linkages can have different strengths, e.g., quantified by a numeric scale ranging from 1 to 100. The strength can be a function of several variables. A linkage that is evidenced by a text pointer (e.g., "Suede Wingtips, p. 31") will be stronger than a linkage that is inferred by feature matching techniques. Linkages based on feature matching can be further scored by use of a feature matching score. As discussed in the preceding paragraph, the linkage between the shoes and page 28 is derived based on the linkage found to page 29, so the logical linkages to page 28 will be weaker than the logical linkages to page 29. In some cases, links may have different strengths in different directions. (The strengths of linkages are roughly indicated graphically by line weight in FIG. 18.)
As detailed below, these discerned logical linkages can be used, in accordance with aspects of the present technology, to establish new navigation routes between the images.
Note that when images used on catalog pages are examined in isolation, they often have large, empty regions on which text is positioned by associated layout information. The computer processor can sense large, featureless regions (e.g., by small local variance or high frequency metrics) and crop the image to remove such areas. This is the case with catalog page 31 of FIG. 18. When this image is posted to the social networking service, a cropped version—such as is shown in FIG. 20, is desirably used.
Note, too, that the processor desirably parses and edits the catalog text snippets for posting on the social network. For example, pricing references may be semantically detected (e.g., clauses including a "$" symbol or the word "price") and then removed. Likewise with sizing references. Similarly, where the catalog text includes redundancies, the redundancies can be abridged. Where, as in the page 31 example, the image depicts four shoe styles, the processor may edit the accompanying text to produce four snippets—one associated with each shoe style (deleting descriptions of the three other styles), and then post four identical pictures to the social network—each with a different caption (corresponding to the different styles).
This is illustrated by FIGS. 19A and 19B. FIG. 19A shows an image of the original text as rendered for printing in the catalog. FIG. 19B shows the text after processing, for use with the suede wingtips. The processor has deleted "OUR BETTER PRICE" in the headline, and "FROM $90" in the subheading. The redundant phrase "NEW! ARCHER FOOTWEAR COLLECTION" at the lead-in to the descriptive paragraph in the left column has been omitted (punctuation distinctions, such as "!" are ignored), as has the sizing information at the bottom of this column. The "A" and "B" subparagraphs in the second column, specific to the other shoe styles, have been deleted, as has the catalog number and price of the classic suede wingtips. Finally, the third column of text—concerning the leather driving mocs has been omitted.
FIG. 20 shows the cropped picture, together with the edited text, in the context of the Pinterest app (showing "Land's End" as the username, and "Shoes" as the pinboard name).
As is familiar to users, the Pinterest UI shown in FIG. 20 presents the picture sized so as to fill the width of the screen. If part of the picture is too large to fit in this presentation, the user can make a finger-swipe-up gesture to scroll-up, revealing the lower part of the image. The finger-swipe-up gesture also reveals any part of the caption that doesn't fit in the original placement. (E.g., in FIG. 20, part of the caption is off the screen, to the bottom.)
Finger-swiping from side to side does nothing. If the user wishes to review other pictures on the "Shoes" pinboard, the "Back" button in the upper left of FIG. 20 is touched, which presents thumbnails from the "Shoes" pinboard in three column fashion, which can again be scrolled-up and -down by vertical finger swipes, for use of a next-desired image. (Again, a sideways swipe does nothing.)
In accordance with another aspect of the present technology, other navigation actions can be taken—based on the linkages earlier discussed. One such arrangement is shown in FIG. 21.
FIG. 21 shows several linking buttons overlaid on the screen. These are summoned by user command, which can naturally vary by implementation. For example, a double-tap on the picture can cause these buttons to appear. Alternatively, the menu of options that appears responsive to a single picture touch (which menu presently includes, e.g., "Share on Facebook," "Save to Camera Roll, etc.), can be augmented to include a "Show Links" button.
Touching any of these links causes the app to present the image (or pinboard) corresponding to the displayed keyword (e.g., Twills). If there are several images (or pinboards) associated with the keyword, the app navigates to the one with the highest linkage strength (as discussed above).
Referring back to FIG. 18, it will be recognized that "Twills" button in FIG. 21 will link to the "No Iron Twill Trousers" image (and caption) based on catalog pages 22-23. Similarly, the "Chinos" button will link to the "Finest Chinos I've Ever Owned" spread based on catalog pages 40-41. In like fashion, the "Sportcoats" button links to the spread based on pages 28-29.
For clarity of illustration, FIG. 18 does not show a link based on belts. However, it will be recognized that the lower right corner of catalog page 31 depicts a belt. This belt is recognized by the processor to correspond to a two-page spread of belts on pages 42-43. Thus, touching the "Belts" button of FIG. 21 will link to this further spread.
The four buttons shown in FIG. 21, and their placements, are exemplary. There can naturally be more or less buttons, and their presentation by the UI can vary. The depicted buttons are labeled with the names of products (e.g., Twills, Chinos) rather than the class of products (e.g., Pants), but in other embodiments, class-based labels can naturally be used. If there are more than four links from the image, three link buttons can be presented for the strongest links, together with a "More" button. If touched, the "More" button presents menu buttons for a next-strongest group of links.
In some implementations, there is a button for "Shoes"—navigating to another shoe image/caption that has the greatest link strength to the image/caption of FIG. 21. (In the illustrated example—in which the image from catalog page 31 is posted four times—each time with a caption corresponding to a different one of the depicted shoes, the image with the greatest link-strength will naturally be one of those other three postings.)
In still other embodiments, arrangements other than menu buttons can be provided for navigation. For example, finger sweep gestures to the left and right can cause different modes of navigation. A finger-sweep gesture to the right can lead to the photo with the greatest link-strength to the base (original) photo, and a finger-sweep gesture to the left can lead to a photo that follows the base photo in the printed catalog. (If there has already been a sweep to the right or left, a sweep in the opposite direction simply backtracks. To switch navigation modes, the user first double-taps the image.)
A variety of such different navigation modes can be implemented, with different swipes leading to navigation in different dimensions of information (e.g., by color direction, by shoe style, etc.).
It will be recognized that some of these navigation acts can lead to photos posted on pinboards different than the base photo. (E.g., the suede wingtip shoes may be posted on a Land's End "Shoes" pinboard, while the belts may be posted on a Land's End "Accessories" pinboard.
FIG. 22 shows the smartphone UI after the user has touched the "Twills" button of FIG. 21. The "Twills" image from catalog pages 22-23 is displayed, together with the accompanying text caption. The overlaid buttons remain the same—except the "Twills" button by which the user navigated from FIG. 21 to FIG. 22 has been replaced by a thumbnail of the shoes image of FIG. 21. Thus, the user can still explore all the links associated with the FIG. 21 "shoes" image, even though the image depicting twill trousers is now displayed. The thumbnail reminds to serve the user of the base image to which the displayed menu buttons relate.
The user can return to the full-size "shoes" image by touching the thumbnail in the upper left.
If the twill trousers now capture the use's interest, the user can summon link buttons related to the trousers by double-tapping the FIG. 22 image, or by touching the image once and selecting an option from a menu—as discussed earlier.
The image/caption pairings, and the relationships between them, comprise a network of objects. FIG. 23 shows a partial view of the network.
In accordance with another aspect of the present technology, network constructs used with social networks are here utilized with the present object network. For example, as shown in FIG. 23, the network comprises nodes and links. The nodes typically comprise one or more images and/or text snippets. Each node is named with a descriptive name—typically taken from the text on the page. Thus, on the left of FIG. 23 is a node 110′ entitled "Archer Shoes." This node includes an image (here denoted by reference to its page number, e.g., "Image 31") and a text snippet. The text snippet of node 110′ is denoted by "Text 31A"—indicating that it is the first text snippet corresponding to catalog page 31 (of, in this case, four text snippets).
Node 110′ relates to several other nodes through various links. Each link is generally named with a relationship class (e.g., "Shoes"), and also includes a strength (not shown in FIG. 23). While only a few nodes are shown, these few nodes link to a much greater number of not-shown nodes—as indicated by the unterminated links.
It will be recognized that certain implementations of the technology deduce, from the structure of a catalog, a corresponding network topology. That is, the relationships expressed and implied by the catalog are mined to determine how the information can be logically expressed in a social network experience. An object graph is synthesized from the catalog to establish a network of things.
In addition to topical links (e.g., "Shoes" and "Pants"), the network can include other links. For example, the links in FIG. 23 that are annotated with arrows point to the next page in the as-printed-in-catalog order. (It will be recognized that each such link can be traversed in the opposite direction to identify the prior page in the catalog.) The links with no annotation (e.g., extending between nodes 114′ and 116′), are not topically limited, but instead indicate that the two objects may be regarded as a unitary object—with topical commonality.
The object network of FIG. 23 is implemented, in an illustrative implementation, as information in a computer-maintained data structure. The data structure may store identifiers corresponding to the various image names, text snippet names, node names, and link names (or this information may be stored directly in the data structure).
FIG. 24 shows one such arrangement, employing a table as the data structure, with each record (row) in the table corresponding to a node or link. Node 110′ of FIG. 23 is represented by the number F0001, and node 112′ is represented by the number F0002. Records for these two nodes each includes the text name of the node, and a file name reference to its data elements (here an image and a text snippet).
FIG. 24 also shows entries in the data structure for two of the links (i.e., the "Belts" and "Shoes" links between nodes 110′ and 112′). The former is represented by the number A0644, and specifies the class of the link ("Belts"), the link strength (12), and the two nodes linked by the Belts relationship (i.e., F0031 and F0022). Similarly for the latter, "Shoes," link (represented by the identifier A0823). FIG. 24 also shows a data structure entry for a "next page" link between node 110′ and the following page in the catalog.
(It will be recognized that this simple data structure facilitates understanding of the technology, but a more complex data structure may be used in actual practice, e.g., a relational database including various additional data elements—such as further object properties.)
The data structure of FIG. 24 is labeled "Land's End, Main, May 2012"—indicating its entries correspond to nodes and links found in the May issue of Land's End's primary catalog. In an illustrative implementation, there are other data structures (e.g., tables) for other publications.
Consider FIG. 25, which illustrates a small excerpt of the universe of print media, in hierarchical fashion. Land's End is one publisher, and it issues a variety of catalogs (e.g., "Outlet," "Kids," etc.). Magazine and newspaper publishers also issue a great variety of publications; a few of those from the Conde Nast family of publications are illustrated.
Links can extend between publications. For example, a Land's End advertisement for boating moccasins in the May 8, 2012, issue of The New Yorker magazine may be linked to a page in the Land's End June, 2012, "Sailing" catalog. Similarly, a bedspread in the main Land's End catalog may be linked to a photograph in an article in Lucky magazine where that bedspread is pictured. Links to other publications can be specified by data in the data structure, such as prepending "Conde Nast/The New Yorker/5-8-2012/" to a topical link class "Shoes" in the FIG. 24 table.
(If a different table is used to define the object network for each publication, then it may be convenient to memorialize links between objects in different publications twice—once in the table for each publication. E.g., a link can be expressed by a record in the New Yorker, 5-18-2012, table pointing to an object in the main Land's End catalog, and a similar link can be expressed by a record in the main Land's End catalog table pointing to the New Yorker table. In other embodiments, object subnetworks for each publication within a publisher's family are stored in a single data structure for that publisher, or the subnetworks for each publisher are stored in a global data structure encompassing all publishers and their publications. Where links are between two objects stored within the same data structure, then a single link record will commonly suffice.)
Logical links between disparate publications are more difficult to discern than links within a single publication. However, extension of the same techniques can be used. These include text matching, image feature matching, explicit references, etc. Google is understood to scan most magazines (and many other print media) to extract corresponding digital data from the print media. The data it collects can be processed to discern object links extending between different publications and publishers.
Like magazines, catalogs are commonly issued on a periodic basis. Although not depicted in FIG. 25, many of the Lands' End catalogs are issued monthly, or every-other month. Desirably, an object in one catalog that corresponds to the same object in a subsequent catalog is related by a link in the Land's End network. (This is shown graphically in FIG. 23 by the "Previous Month" link extending from object 110′, and by the last record in the table excerpt of FIG. 24.)
Consider what happens if a link is discerned between an advertisement for suede wingtip shoes in the May 1 issue of The New Yorker, and a corresponding entry in the May 2012 main Land's End catalog. Then consider that the May catalog is superseded by a June catalog. In this case, the link between the suede wingtip image/text in the May and June catalogs can be traversed by a processor that processes data in the network for a user, to identify the June catalog entry as being most relevant to that advertisement in the New Yorker (because it is more recent), even though the June issue had not been published at the time the May 1 issue of The New Yorker was processed to discern links.
While the foregoing discussion focused on authoring Pinterest-like collections of imagery, and navigating among the images, it will be recognized that a user can enter this digital experience by capturing an image from a print catalog or magazine (from which image a digital watermark is extracted or fingerprint data is computed), as described earlier. The publisher of such media can arrange for the watermarking of the images at pre-press time, or can calculate fingerprint data by which the images can be recognized at any time, and store such data (at Pinterest or elsewhere) to enable consumers to enter the digital experience from the print world.
Text URL- and QR Code-Transcoding
Many magazines and catalogs commonly include text URLs, such as "For more information, visit www<dot>magazine<dot>com/my-big-story." Others publish blocky QR codes by which readers can link to associated information.
The above-described software tool that takes a PDF publication file, and performs various processing on it, can also examine the PDF contents for QR codes and for text including URLs (e.g., looking for "www,"<dot>com, <dot>org, etc.). Whenever such indicia is found, the software can apply a watermark to that page (or to that portion of the page). The watermark includes a payload that is associated, by a backend database, with the URL represented by the text or barcode. (Watermarking of printed text can be performed in various ways, such as by applying a light yellow watermark pattern—imperceptible to humans, but machine-readable.) When a user thereafter captures an image of the page with a smartphone, a watermark detector extracts the encoded payload, and links to the corresponding online destination. (Some versions of this tool may augment the existing text of the PDF document to include words like "Scan the article text with your smartphone camera to learn more.")
Social Network-Based Authoring
In accordance with yet another inventive aspect of the present technology, the contents and/or layout of a publication are determined, at least in part, by reference to information derived from one or more social media networks.
Consider Land's End as it prepares its June catalog. The company has collected sales data for items in its May catalog, so it knows which products sell best. However, it knows relatively little about the customers who purchased different products.
Meanwhile, imagery from the May issue has been repurposed by consumers on Pinterest and other social networks. (Land's End may find that many more people repurpose imagery from the May catalog than actually order products, so the social network use of the catalog can provide a richer source of information than May catalog sales data itself.)
Some of the social network postings (e.g., on Facebook) allow the company to discern age, geography, and other demographic data about the people who posted catalog imagery. Other postings (e.g., on Facebook and Pinterest) allow the company to discern product pairing relationships between items that were not immediately apparent.
For example, social network analysis may reveal that a knit top with a conservative pattern—which Land's End had targeted for consumers in the 45-55 year age bracket, seems most popular with the 18-25 year old crowd. For its June catalog, Land's End decides to update the photograph of that product to show it being worn by a younger model.
(To explore this issue further, Land's End may decide to run two pictures featuring the knit top in the June issue—one with a younger model and one with an older model. After the catalog has been published, the company can analyze the social network repostings of the two different images to gain further data. This analysis can be normalized to take into account the known age distributions of Pinterest users.)
The company may also find that consumers who post imagery of the knit top from the May catalog to their Pinterest boards frequently (i.e., more often than random chance would indicate) also post imagery of a particular pair of canvas slip-on shoes. The association between the knit top and those shoes had not been apparent to Land's End previously, but for the June catalog they decide to follow the implicitly expressed preference of its social network fans: they decide to picture these shoes on the same page as the knit top. (Alternatively, the company may decide to have the photo spread featuring those shoes moved up in the catalog page order, to immediately follow the page featuring the knit top.)
Although Land's End can survey social networks for information useful in refining its catalogs, this process may be more efficiently performed by a service provider—such as Axciom—who performs such analyses for a variety of mail order businesses. For each item in a catalog (e.g., which may be uploaded by the retailer to a computer at the service provider), the service provider can report on the distribution of interested consumers based on their demographic profiles. Indeed, the service provider may be able to match social network profiles with individual consumers—allowing other consumer-related data in the service-provider's database to be used in the analysis, and reflected in the report back to Land's End.
The service provider can also report on the co-occurrence of each item of catalog merchandise with other items of merchandise—both within the same user's social network account, and within a particular pinboard in that user's account. Moreover, the service provider may report on any statistically significant co-occurrences (i.e., greater than would be expected by random chance) between postings of particular items of Land's End merchandise and postings of items from third party vendors. For example, if such analysis shows that a Land's End knit top occurs on Pinterest boards to which photos of seersucker shorts from Eddie Bauer are also posted, Land's End may decide to offer a similar pair of seersucker shorts on the same page as the knit top in its next catalog.
By such techniques, the content and/or layout of catalogs is adapted in accordance with information gleaned from consumers by their use of catalog imagery of social networks.
(While described in the context of catalogs, the same principles can be used in the publishing of books and magazines, in the presentation of online merchandise offerings and other information, and in the creation of movies and other entertainment, to tailor the authoring of such content based on social network-based data.)
History-Based Social Network Posting
In accordance with a further inventive aspect of the present technology, a historical log of activity is used in connection with social networks.
Most users who pin new pictures to their Pinterest pinboards (as opposed to re-pinning photos found elsewhere on Pinterest) do so while browsing, by tapping a "Pin" button on a Pinterest toolbar presented by web browser software on their computing device (e.g., Internet Explorer 9).
Sometimes, however, people are in a hurry when they browse the web, and they do not activate the "Pin" button when a desired photo is on the screen. Also, people who join Pinterest need to start from scratch in locating favorite photos—no provision is made for photos encountered before joining the social network.
In accordance with a further aspect of the technology, a software application accesses the "History" file/cache maintained by browsers. The software recalls images from this data store (or re-fetches them, if the data store contains only links) and presents the images on the user device screen in a gallery presentation. In some embodiments, a Pinterest-like pinboard presentation is used. The user scrolls through the screens of pictures and simply taps or clicks on the photos of interest. The software responds by posting these user-selected photos to the user's social network (e.g., Pinterest) account.
The software can filter the history by date, so that the user can review just images from web pages visited, e.g., during the past month, or during June, 2011, or during some other bounded time interval.
In one particular embodiment, the software uploads the first 50 or 100 images within the bounded time interval to the user's Pinterest account. The user thereafter uses Pinterest's editing facilities to delete photos that are not desired (and optionally to move the retained photos to different pinboards). This process can be repeated—automatically in some implementations—for subsequent groupings of 50 or 100 images.
In embodiments of such technology, the software may disregard images smaller than a certain size, such as comprising less than 10,000 or 20,000 pixels. By this arrangement the user needn't bother with icons and other small-format image components of web pages, which are unlikely to be of interest.
While detailed in the context of web browsers, it will be recognized that the same principles can likewise be applied to any history data—regardless of its source. For example, when a user uses a camera phone to capture an image with the Google Goggles app, and submit it for processing, a copy of the image is stored. Such an archive of images previously captured by the smartphone camera can be reviewed, and selected photos can be posted to Pinterest.
A still further inventive aspect of the present technology involves use of templates with social networks.
In an exemplary embodiment, software on a user device recalls from memory (or receives from another source) a template data file. This template data file defines multiple template regions in which different photos can be placed. The user selects particular photos for use within regions of the template, and identifies the placement of each. The result is a composite image, which can be posted to a social network.
An illustrative template is shown in FIG. 26. This template is tailored to aid in creating a pleasing presentation of Hawaiian vacation photos. Some regions of the template are pre-filled with artwork or text. Other regions are available for placement of images selected by a user from a collection of vacation photos. (The collection may be stored on a user device, such as a camera or thumbdrive, or it may be resident in a remote data store, such as the Flickr photo service.)
In some templates, pre-filled elements (e.g., the lei in FIG. 26) can be user-sized and positioned to overlay a photo in a desired manner—masking part of it. Thus, when a user places a photograph of a person in region 142, the lei can be made to appear to be around the person's neck—as shown in FIG. 26A.
Drag-and-drop user interface techniques can be employed to aid the user in arranging photos within a template in a desired manner. Aspects of such a user interface are shown in FIGS. 27A-27C. A template with six regions is shown, populated with six images: A-F. The user can click (or touch) and drag photo C to the position occupied by photo E. When photo C is released, the user interface automatically snaps photo C to the region formerly occupied by photo E, and moves photo E to the position formerly occupied by photo C.
Sometimes the photos being moved, or their respective regions, have different sizes and/or aspect ratios. The software desirably resizes photos automatically to fill regions of the template in which they are placed. However, aspect ratios can be handled differently.
FIGS. 28A-28C illustrate this aspect of the technology. Again, the user drags photo C to the region occupied by photo E. In this case, however, the regions and their new photos have different aspect ratios. In this case, pop-up menus are presented—asking whether the user wishes to crop the edges of the photo to conform to the aspect ratio of the template region, or whether the user wishes to maintain the photo's original aspect ratio.
In the former case, the software removes pixels from the top/bottom (or sides) of the image to fit the region's aspect ratio. This is shown by reformatting of the photo E in FIG. 28C. (In some implementations the user can adjust the position of the photo within the region to determine what part of the image is trimmed.)
In the latter case, where the user chooses to maintain the photo's aspect ratio, the image is re-scaled so that it fits within the region. In such case, a blank or fixed-color region adjoins one or two sides of the image. This is shown by reformatting of the photo C in FIG. 28C. (Again, some implementations allow the user to adjust the position of the photo within the region, which may result in different-width solid borders added to two opposing sides of the image. In FIG. 28C, for example, the user has dragged the image to the bottom of its new region, so a black border appears only at the top of this image.)
In still other embodiments, the template is malleable. The user can tap to select a border between regions of the template, and then drag it to adjust the template. This makes one or more of the template areas larger, and makes one or more other areas smaller.
While templates are usually filed with photos selected by the user, in accordance with a further feature of the technology, this needn't be the case. Instead, a template may be prescriptive. It may have a preference for what types of images are placed in which regions. Software associated with the template can automatically analyze a collection of images specified by a user (e.g., within a computer directory containing Hawaiian vacation photos), and populate the template with photos matching certain rules.
For example, a prescriptive template may specify that region 143 of the FIG. 26 template should be filled with a photo of a flower. The template rules may further specify that region 144 should be occupied with a shot that includes a sunset, and region 145 should be filled with a photo of a seashell.
The software then conducts image analysis of the specified directory of images to identify candidate images of each type. Known techniques for determining image content are applied. (E.g., sunset is typically characterized by a generally horizontal horizon, with orangish hues in the top part of the image, and with less luminosity along the bottom of the image, etc.) If several qualifying images are identified, the software applies quality metrics (e.g., contrast, color saturation, and/or rules based on artistic composition, etc.) to make a selection. The software may "stack" alternative images in a region, and the user can review them in sequence by tapping (or clicking) on a region. Each photo appears in turn, with the software's top choices appearing first. In some implementations the software has the ability to automatically crop photos to zoom-in on a desired element—such as a flower or a seashell, and the thus-processed photo can be inserted in a particular region.
Typically, the user has the ability to alter the choices made by the software, but the computer-filled template is often a good starting point from which the user can then edit.
In some embodiments, the software embeds a digital watermark in each of the component images placed in the template. When decoded by reader software, the watermark triggers an action—often user-specified—corresponding to that photo. In other embodiments, the composite image is encoded with a single watermark—spanning all the photos. Again, this watermark can be sensed and used to trigger an associated digital behavior can be launched.
While a template is often filled by an individual, the effort can also be collaborative. Two or more people can cooperate, online (e.g., using their smartphones), to create a composite image using a template. A computer accessible to both people can host the template, and it can respond to their respective instructions. The computer can provide turns to each participant, in a manner familiar from collaborative app games, such as "Words with Friends" and "Draw Something." In another arrangement, the template is transmitted between the users—each taking turns at editing the joint effort. A variety of other collaborative techniques can also be employed.
Some templates may allow a user to insert a video in certain regions—activated when the user taps or clicks in that region. (An indicia can be presented in the corner of the region indicating that the displayed image is a still frame from a video.)
After the template has been filled, and the composite work has been found satisfactory by user-previewing, the template authoring software (or other software) can post the resulting composite work to a social networking service, such as Pinterest. Such an image collection may also be designated private, and sent (or a link sent) to particular recipients identified by the pinboard author.
Desirably, when an image is added to a composite work (e.g., a template), it is digitally watermarked with information that enables a later viewer to link back to the original source of that component image, or to link to associated content. When the composite work is thereafter shared on social media, individuals can click on the separate images and be directed to the original image, or to the original unique payoffs (e.g., websites, videos, etc.) associated with those photos.
Geographically-Based Posting
In accordance with still another inventive aspect of the present technology, software is provided that enables a user to obtain imagery from a particular geography, and post from such software to social networking services.
In one particular implementation, the software invites the user to specify a geography of interest, such as by name (Statue of Liberty), address (1600 Pennsylvania Ave., Washington D.C.), latitude/longitude, etc. Alternatively, the software can present a user-navigable map (e.g., such as is provided by Google Maps and Bing Maps). In such arrangements, the user clicks on a desired region, and further navigates by gestures and on-screen controls to locate an intended geography. (In the case of a map, the intended geography can span the area displayed on-screen—allowing the user to focus or broaden the inquiry by zooming-in or -out.)
Once the desired geography is established, one or more online repositories of images is searched based on geolocation. As is familiar, this can be done in various ways—such as by text metadata (Statue of Liberty), zip code, latitude/longitude, etc. The software then downloads—for presentation to the user—imagery from the specified locale. (The software may screen the imagery to delete substantial duplicates, and present imagery only of a certain quality, e.g., color imagery having more than 10,000 or 20,000 pixels.)
The images are presented to the user with a UI that facilitates posting to a social network site. For example, the software can provide a "Post to Facebook" or "Pin on Pinterest" control that can be activated, e.g., by tapping desired photographs, checking check-boxes for desired photographs, etc.
Once the user has selected imagery of interest, the software posts the imagery to the desired social networking service.
These principles likewise apply to web sites with geographic associations. The user may specify a location (e.g., NE Alberta St, Portland, Oreg.), to which the software responds with a Google/Bing map of the neighborhood. Annotated on the map are attractions, such as restaurants, etc. If the user clicks (taps) on one of the attractions, the software opens a corresponding website. Alternatively, the software can conduct a search for websites—corresponding to the selected geography, and optionally also limited by user-selected criteria (e.g., "restaurants"). The website then presents imagery from which the user can select for posting on a social networking service.
By such arrangement, for example, a user at home in St. Louis may browse restaurants in Napa Valley, Calif., and post menu images that appeal, to a "Let's Eat" pinboard on their Pinterest account.
In an alternative implementation, attractions—such as restaurants—can provide imagery to a user in exchange for receiving something from the user. For example, the Napa restaurant may provide the user in St. Louis with access to a gallery of photos showing dishes prepared at the restaurant, in exchange for the user providing information not readily available about themselves. Such information may include their email address, temporary access to their Facebook graph, etc. (Agent software associated with the restaurant's web page can handle such transactions in automated fashion—including collection of data from the user, and providing imagery.)
In another particular arrangement, images are provided to a user from an online repository based on the user's current position (e.g., as indicated by GPS or other location technology). Thus, if wandering in the menswear section of a department store, the user can review images of products that others have posted while in that same section (e.g., as determined using geolocation data associated with the prior images).
An app providing such functionality can include a first UI control that allows the user to specify a distance within which the prior images must have been posted, e.g., within 15 feet or 75 feet of the user's present location. A second UI control allows the user to specify a time window within which the prior images must have been posted, e.g., within the past week or month. Images meeting both of these user-set parameters are presented to the user in an order starting with closest-in-location, and ending with most-remote-in-location, irrespective of time. Alternatively, images meeting these parameters are presented to the user with the most recent first, irrespective of location.
A retailer can make use of such location-based social network posting data to identify areas of a store where users most commonly seem to engage in social network activity. The retailer can then place signage or other marketing displays in such areas, with the expectation that users might post from such displays to social networks.
Pinterest can have a partnership with Foursquare (or other location-based social networking site) by which pinning an image to Pinterest from a particular geographical location serves as a "check-in" to Foursquare from that location (helping the user earn points, badges, and other awards). Similarly, to promote use of social networking in-stores, a retailer can provide incentives (coupons, cash-back, etc.) when a user posts, e.g., 5 or 10 photos captured in a store.
Pinterest can also expose the geolocation data from which users pin photos, to populate a map showing Pinterest activity, e.g., at different locations in a city. A visitor to the city can view the map and click on pins (or thumbnails) representing different Pinterest posts, as a way of scouting different neighborhoods to see what they have to offer.
Instead of a map view, a smartphone app can present a monocle view—overlaying pins (or thumbnails) on live imagery captured by the smartphone camera when the user points the phone in different directions (a form of augmented reality)—showing what social network posts people have made in different directions from the user's current location.
Sentiment Surveys
In accordance with yet another inventive aspect of the present technology, software performs a data-mining operation to discern consumer sentiment from social network postings.
An illustrative embodiment comprises software that crawls public Pinterest pinboards, Facebook pages, or Flickr looking for depictions of a manufacturer's products. For example, Campbell Soup Company may search for depictions of its soup cans.
This effort is aided because many such depictions will be product marketing photos distributed by Campbell itself. Similarities between pictures posted to social networking sites, and reference copies of Campbell own marketing imagery, can quickly be determined, e.g., using known image fingerprinting techniques.
On Pinterest, many such photos will have associated URLs that point back to the web page at Campbell Soup Company on which the original image appears. Thus, the URLs posted to Pinterest can be crawled, looking for . . . campbell.com . . . in the URL.
User-captured photos of Campbell's products—not originating from Campbell, can be identified based on known image features—such as a cylindrical shape, mostly white on bottom and mostly red on top, etc. Image similarity metrics, such as corresponding SIFT features, can be used for this purpose.
For each posted image, the software harvests any user-authored metadata, e.g., "My husband's favorite" or "Never again." These annotations are then semantically analyzed to categorize them into two or more sentiment classifications (e.g., endorsement, nostalgic, critical, etc.). A statistical breakdown of such results is then provided back to Campbell's, which can use such information in upcoming marketing and other efforts.
(Sentiment analysis of text is a large and growing field. Exemplary methods are detailed in patent publications 20120041937, 20110144971, 20110131485 and 20060200341.)
In accordance with a further inventive aspect of the present technology, digital watermark technology is used to identify a user who first posted an image to a social network, and credit that user for its further distribution on the network.
On Pinterest, when User A re-pins a photo that appears on a pinboard of User B, User B is identified on User A's pinboard (in metadata) as the source. However, if User B repined the photo from user C, user C gets no credit. Only the immediate "parent" of a pin gets credit—earlier parties in the content distribution chain are forgotten.
This seems unfair. Much beautiful content is posted on social networks, and the credit for such content should most properly go to the user who first introduced it to the network.
In an exemplary embodiment, when a user introduces external imagery to a social network (as opposed to re-pinning or copying imagery from another user's posting), the image is encoded with a steganographic digital watermark. This watermark conveys a plural bit data payload that serves to identify this user. For example, the payload may be a unique 36-bit user number, which is associated with the user's name and other information via a table or other data structure.
When this image is thereafter re-posted (or re-re-posted, etc.) by another user, the image is analyzed to extract the steganographically-encoded digital watermark data. By reference to this data, the member of the social networking service who first posted the photo is identified. The social networking service can then publish information (e.g., wherever the image is re-posted) giving this original poster credit for having introduced the photo to the network.
The social networking service can similarly publish a listing of all the users who re-posted the photo. This may be done, for example, on a web page associated with the original poster.
Also, the service can publish a ranking of members—showing a number of times that their respective originally-posted photos were most often re-posted on the social networking service. Members may vie to be among the top-ranked entries in such a listing.
Mischief Deterrence
Just as a dissatisfied consumer may establish a gripe web site (e.g., mitsubishisucks<dot>com), which hosts web content critical of a certain company, so too may a user post an image to a social networking site, intending to lead viewers to critical content.
While the web is a good forum for unlimited expression, social networking services—particularly those that rely on advertising revenue—may prefer to place some limits on user expression.
Consider the case of a user who is critical of Nike. Such a user may copy a shoe image from the Nike web site to a gripe site, and then post the image (i.e., by its gripe site URL) to Pinterest. Users who encounter the image on Pinterest and click on the image will be redirected to the gripe site (even if the image is removed from the site after pinning), instead of to the original Nike site. Nike may take a dim view of this, especially if its marketing efforts include a presence on Pinterest.
To discourage such conduct, Pinterest may check each image newly posted to the service, to see if it matches an image earlier posted. Such checking can be done by computing image fingerprint data (e.g., SIFT features) for each new image, and comparing it against fingerprint data for previously-posted imagery. (A "match" can be more than exact identity. For example, the image fingerprint data may enable detection of the same photo at different resolutions, or with different coloration, or after cropping or other image editing operations, etc.)
If Pinterest finds that a photo newly submitted for posting corresponds to one already posted, it can then compare the metadata of the two photos. This metadata may include the associated URLs that point to the web locations from which they were respectively "pinned." Based on an outcome of such comparison, the social networking service can take an action.
For example, if the service finds a user is posting a new image that matches one previously posted, and if the one previously posted has a URL at the nike<dot>com domain but the new one links to a different site, the service can amend the URL link of the new image to match the URL of the previously-posted image.
Alternatively, the social networking service may simply send an automated message (e.g., by email) to Nike alerting it to the posting of a matching image with a non-Nike URL, and providing Nike with associated information for review.
Still another option is for Pinterest simply to decline to accept the pin. A notification may be sent to the person who attempted the pinning, e.g., reporting that the image should link to the Nike domain.
The action to be taken in a given instance can be determined by reference to rule data, stored in a database by the social networking service. The rule data for a particular image may be provided by the proprietor of the web site from which the image was originally pinned (e.g., Nike). Such image proprietor may pay or otherwise reward the social networking service for storing and enforcing such rules.
For example, by a web interface, or otherwise, Nike may submit rule data to Pinterest specifying that whenever Pinterest detects a newly pinned image that matches an image previously pinned from the nike<dot>com domain, and the newly pinned image does not also link to the nike<dot>com domain, then metadata of the newly-pinned image should be amended to match the metadata of the previously-pinned image. Campbells, in contrast, may submit rule data simply instructing Pinterest to send an electronic alert whenever such condition arises for an image originally pinned from the campbells<dot>com web site.
Image watermarking can similarly be used to deter such mischief. For example, if Nike wants to ensure that images on its website always link to its website (i.e., that its images are never repurposed to link to another domain), it can digitally watermark such images with the payload "nike<dot>com" (or it can watermark the image with a unique alphanumeric identifier that resolves to "nike<dot>com" in a watermark database). Pinterest can check all images pinned to its social network site for embedded digital watermarks. When it finds an embedded watermark payload (e.g., "nike<dot>com"), it can check that the URL associated with this link is at the Nike domain. If not, it can decline to accept the pin, or take other responsive action, as detailed above.
Such arrangements are useful to ensure that images for branded products always link back to their respective brand owners.
Posting Images from Video
Audio information can be used in posting images from video to social networking sites.
Consider a user who is watching Saturday Night Live, and wants to post an image from a skit to the user's Pinterest site. Using a smartphone, the user captures audio from the program. A processor—in the phone or at a remote site—processes the captured audio to derive identification data from it, such as by digital watermark decoding or audio fingerprinting.
This identification data is used to access a store of content related to that program. This store may include an ISAN content identifier, and may also include a pointer to an online gallery of still image frames, e.g., provided by the producer of the television program for marketing purposes. (Or, a different database accessed using the ISAN identifier may include such a pointer.) The user reviews the gallery of marketing images—on the smartphone screen or on another screen—and pins one or more desired images from this gallery to Pinterest (i.e., sending a URL for the desired image—identifying its location in the online gallery—to Pinterest).
FIG. 29 illustrates such a method.
Audio Accompaniment
Relatedly, images posted to social networking services can be associated with corresponding audio or video clips. When a user taps such an image on a smartphone (or hovers over such an image with a mouse on a desktop computer), identifying information is extracted from the image data. (Again, digital watermark decoding or image fingerprinting techniques can be used.) This identifying information is used to access a data store in which content related to the image is stored. This content may include audio or video information, or a link to same. Such audio/video content is rendered to the user—either automatically, or in response to a further user instruction.
In some embodiments, a short (5-10 second) snippet of compressed low bandwidth audio (e.g., 3 Khz) is steganographically encoded into an image (e.g., by a fragile watermarking technique, such as least bit substitution). When the user taps or hovers over the image, the audio is decoded and rendered directly from the image data.
By such arrangements, a user can, e.g., annotate a Pinterest image post with commentary about the subject depicted in the image, or capture concert audio to accompany a photo of a band performing.
Use in Retail Stores
The present technology finds many applications in retail settings.
One arrangement makes use of signage at a store (printed, or displayed on an electronic screen), depicting a product offered for sale. With a camera of a portable device, a user captures a photo of the sign. Identifying information (e.g., watermark or fingerprint) is then extracted from the captured image data.
The identification information is then used to access location information for the depicted product within the store. For example, this information can reside in a database maintained by the store, or a more global database—serving many different stores—can be employed.
The information accessed from the database can also include navigation instructions to guide the user from the sign to the product location (e.g., using turn by turn directions leading the user through the store aisles, and/or a store layout map with one or more arrows overlaid—depicting the route). Or, such instructions can be computed dynamically—based on the user's present location (as sensed by software in the user's device), using known indoor (in-store) navigation software tools.
Another arrangement makes use of images previously posted to a user's social networking site, to discern user interests. Alerts can then be provided to the user based on nearby products.
Consider a user who posted an image of Jimmy Choo motorcycle boots to her Pinterest page. When the user thereafter is near a retail establishment that stocks these boots, a push notification may be sent to the user's phone—alerting her to the product, and the store location.
The correspondence between the boot image posted to the user's social network account, and the store product, can be discerned in various ways. One case is where the user has pinned the image from the store's web site. For example, if posted from the Nordstrom site, the post may comprise the Nordstrom URL: shop<dot>Nordstrom<dot>com/s/jimmy-choo-motorcycle-boot/3069637?cm_ven=pinterest&cm_cat=pinit&cm_pla=site&cm_ite=3069637.
Software on the user's phone can maintain a list of the domains from which images are pinned (e.g., target<dot>com, nordstrom<dot>com, etc.) and can periodically check whether the user is near any of these stores. ("Near" is a parameter that can be user-set, e.g., within a mile, within 100 yards, within 10 yards, within wireless range, in-store, etc.) The presence of such a store can be determined by reference to Google Maps or the like, through which the user's location on a map can be compared with known locations of different stores. Another alternative is for stores to send out wireless data (e.g., a WiFi network naming the store, Bluetooth, or ultrasonic audio) announcing themselves. Still other implementations can involve the user device periodically updating a web service with the device location. The web service can then determine proximity to different stores, and may also have knowledge of the web domains from which the user has posted images, so that nearness to one of those stores can be determined.
Once the user is found to be close to a Nordstrom store, the user device can send the image URL to the store, e.g., by Bluetooth, WiFi, etc. The store applies the received URL to a data structure that maps different web page URLs to the corresponding SKUs or UPCs (or other in-store identifiers) for those products. The store then checks its electronic inventory records to determine whether the item indicated by the received URL is in-stock. If so, an alert is sent to the user device, for display to the user on the device screen.
Instead of being posted to the user's social networking site by a domain-specific URL, an image may also be posted by reference to a UPC identifier (e.g., decoded from a barcode or other indicia). The user device may periodically broadcast—by WiFi, Bluetooth, etc., a list of UPC identifiers for items depicted on the user's social networking site. Nearby stores that receive such broadcast can check their inventory to determine whether any of the thus-identified products is in their inventory. If so, an alert can again be transmitted for display to the user.
Instead of broadcasting such a volume of data, the collection of UPC identifiers can be stored in an online repository associated with the user. The user device can simply periodically broadcast an identifier by which stores (or associated web services) can access this repository. Nearby stores that receive such broadcast can access the online list using the broadcast identifier, and alert the user if any match is found.
In some embodiments, descriptive text associated with an image posting is used to identify a product of interest to the user. For example, from the Nordstrom URL given above, the text Jimmy Choo Motorcycle Boot can be extracted. Many URLs similarly include semantic text (e.g., most Amazon URLs incorporate such text). Such text-based product descriptors can be periodically broadcast from a user device (or an identifier of an online repository where such descriptors is stored can be broadcast), and nearby stores can check their inventory to determine whether any product having such a descriptor is in-stock. Again, corresponding alerts can be issued.
In other cases, the URL itself does not include descriptive text. However, such descriptive text can be extracted from the web page to which such a URL points. (This is particularly the case if Web 2.0 technologies are used—labeling the different web page components, e.g., including ProductName.)
Other embodiments use image fingerprint or watermark data. That is, fingerprint/watermark data for images posted to a user's social networking service can be computed and then broadcast (or stored in an online repository, accessed by an identifier that is periodically broadcast). Nearby stores can compare these identifiers with fingerprint/watermark identifiers for reference photos depicting in-stock products. Again, if any match is found, the user is notified.
Given one type of identifier (e.g., a URL, a UPC code, image fingerprint data, watermark data, descriptive text, etc.), an online data store (e.g., a translation table) can provide one or more corresponding identifiers of other types (URL/UPC/fingerprint/watermark/text, etc.), which can be used in the presently-detailed arrangements. Such translation tables can be provided by individual retailers, or an independent operator can host such a service for a larger variety of products.
In embodiments in which the user device periodically broadcasts information to nearby stores, battery life can be preserved by actuating such functionality only when the device location is determined (e.g., by GPS or the like) to be within an area having a store nearby (or having a concentration of multiple stores within a small region, such as 10 or 50 stores within 1000 feet—such as in a shopping mall). Google Maps and other online services can provide such information about the locations of stores.
In the foregoing arrangements, an alert can also (or alternatively) be issued when the user is near a store that stocks a product depicted in an image posted by a social network "friend" of the user. This can facilitate shopping, e.g., for birthday gifts.
The alert provided to the user can include the photo of the object from the social networking site.
In a variant arrangement, stores or malls can offer a shopper concierge service. A shopper sends a link to one or more pinboards, and an employee researches the availability of the depicted merchandise at that store/mall. When the shopper arrives, the concierge greets them and accompanies them directly to the merchandise depicted on the pinboard(s).
In still other arrangements, a store sends a gallery of photos to a nearby user. Included first in the gallery are any in-stock items that are among those pictured in the user's social networking sites. Next are presented any such items that are among those posted by the user's friends. Finally, the store may include photos of items that are most frequently posted by other social networking site users (optionally, those with demographic profiles most similar to that of the user).
In some implementations, the user needn't be physically near a store to take advantage of such functionality. Instead, the user can place themselves virtually at different locations, to explore different shopping opportunities. For example, if a user plans a Christmas trip to New York, the user can virtually place themselves at different locations in the shopping district (e.g., by a UI that allows entry of a remote location), and see what products depicted on their social networking site are available, and where.
The above-detailed functionality can be integrated into a software app offered by a store (e.g., Nordstrom), or tools generic to different stores can be employed.
Sometimes a store may not have photos of all the products stocked on its shelves. Or a store may wish to author a Pinterest page showing customer favorite products—with a minimum of effort. To fill such needs, the store may rely on crowdsourcing, i.e., photos captured by shoppers.
For example, a retailer may search online photo collections (e.g., Flickr, Pinterest, Facebook, etc.) for photos that have accompanying metadata indicating the photos were captured within their store. This metadata may comprise, e.g., latitude/longitude data that was stored by the user device at the time of image capture, or it may comprise a text annotation provided by the user (e.g., "Saw these shoes at the downtown Portland Nordstrom store.") Such images can then be re-purposed by the store, such as re-pinning onto the store's Pinterest page. (Known facial detection techniques can be applied to such imagery before such re-purposing, to ensure that no recognizable individual is present in any such photo.)
Alternatively, a store's WiFi network can use packet sniffing to detect image traffic sent from within the store to Pinterest. When encountered, it may copy such images and re-purpose them for its own use. (Naturally, such sniffing and repurposing should only be employed where expressly authorized by the user, such as in terms of use to which the user agreed before using the retailer's WiFi network.)
Related arrangements can be employed by public attractions other than stores. For example, the city of Portland, Oreg. may compile a Pinterest pinboard showing photos of its city parks, by reviewing public photo postings depicting imagery captured within geographical boundaries of the city's parks.
Some retailers may create a Pinterest board for each aisle in their stores—showing photos captured by shoppers while in those respective aisles. (Indoor positioning technology with resolution fine enough to identify a user's location by aisle is known, e.g., as detailed in U.S. Pat. Nos. 7,876,266 and 7,983,185, and published US Patent Application 20090213828.) Or even finer geographical or topical granularity can be employed, e.g., cotton sweaters on one pinboard, neckties on another, etc.
While most of these embodiments involve user interaction with smartphones, other arrangements can alternatively (or additionally) involve user interaction with public electronic displays. For example, a touch-screen display panel at the entrance to a Nordstrom store, or at the entrance to a mall, can display images (which may be posted to and presented from one or more Pinterest pinboards), showing popular products.
Popularity can be judged in various ways. For example, cash register sales data from the past week can identify products that have had the highest unit or dollar sales, or the display can show products available in the store/mall that have most often been posted to Pinterest. Still another arrangement shows a scrolling timeline ticker of images—depicting each item in the store/mall as it is purchased, or posted to a social network.
Shoppers can interact with the electronic display by tapping photos of interest. While many different responses are possible, one responds by identifying the product by name, price, and location in the store/mall. Additionally or alternatively, the tapped image may be re-pinned to the shopper's Pinterest board.
To enable re-pinning of publicly-displayed images to the user's account, the user may be presented with a login screen to enter Pinterest log-in credentials. Perhaps preferable is for such information to be automatically and wirelessly conveyed from the user's smartphone to the electronic display system—in accordance with user-set rules about conditions in which such data can be shared.
Still better is for the tapped image to be re-pinned to the shopper's Pinterest account without providing any credentials to the display system. Instead, the app on the shopper's smartphone can send data indicating the phone's location to Pinterest (or an associated web service), which uses this information to identify a public display nearest to the shopper. Pinterest then asks the display to send it data indicating the image that was most-recently tapped. Pinterest then re-pins that image to the user's account. (The smartphone app may first display the image that Pinterest deduced was of interest to the shopper, inviting user confirmation before it is pinned.)
In yet another arrangement, Pinterest takes the location information made available from the phone, and provides the smartphone app with a copy of the pinboard information being displayed on the nearest public electronic display (re-formatted for presentation on the smartphone display). The user can then scroll and select from among these images for re-pinning. In some embodiments, a dynamic stream of images is presented on the smartphone—corresponding to changing imagery presented on the public display. If the user moves from that location, the feed of imagery may continue. (While taking a break at a mall coffee shop, the user may thereby review what items are being sold, e.g., at Nordstrom.)
In other arrangements, pinboard data is made available to the user's smartphone only so long as the user is in proximity to the public display (or other location with which a pinboard is associated). The data provider (e.g., Pinterest) may require the app to send it current location data every minute, and if none is received (or if the data indicates the user has moved outside of a zone associated with a particular pinboard), then no new data is provided.
(Still another option for re-pinning an image shown on a public display is to use the techniques detailed earlier, e.g., based on capturing the displayed image with the smartphone camera, and recognizing same by image fingerprinting or watermarking.)
Imagery can provide a means for discovering users with similar interests.
Consider a first user who takes a photo of a particular book while at a bookstore, and posts it to the user's social network account. The social network service analyzes the image (e.g., by calculating fingerprint data) and matches it to two other images previously posted to the social networking service by two other users. The social network service can then notify the two previous users about the first user's new post about the same book, and can likewise alert the first user to the two previous users' posts (all subject to privacy safeguards, such as opting-in to such service). This notification may comprise only the photo(s) taken by the other user(s), or it may comprise more extensive information—such as other photos posted by such user(s).
In some embodiments, such notifications only occur if the photos were captured at the same location (e.g., at the same bookstore).
Pinterest-to-Print
Images from Pinterest can be used to compile print documents—such as cards and booklets. For example, a user's friend may be a Ducati motorcycle enthusiast. The user can compile a pinboard of Ducati motorcycle images, and use a printing option on Pinterest (or a third party service provider) to produce a bound booklet of such photos, which is then mailed to the user (or is mailed to the friend, or is held for pickup at a nearby print shop).
Each image in the booklet can be watermarked. If the friend wishes to learn more about any of the depicted Ducati motorcycles, she can capture imagery from the printed booklet with a smartphone app that decodes the watermark information, and leads to the web site on which the image is hosted.
Similarly, a user who is on vacation in Europe can browse Pinterest for images related to his trip, and direct that they be printed and mailed as postcards from the United States, with personalized messages.
Reconciling Resolutions
Situations can arise in which different parties may want a decoded watermark (or other recognized content) to trigger different payoffs. For example, one party may be a publisher of a watermarked advertisement, while the other party may be a distributor of a watermark-reading app for smartphones. Whose payoff preference should prevail?
Consider EBay. It may offer a smartphone app that reads watermarks. (It already offers such an app for reading barcodes.) When it reads a watermark from a magazine ad for a Rolex watch, the decoded payload may point to a record in a backend database that identifies the watch by model number, and provides a URL to a Rolex web site that identifies authorized resellers. The EBay app may disregard the URL information, and instead use the model number information to link to an EBay web page presenting dozens of such Rolex watches for sale.
The advertiser, Rolex, may take a dim view of this. Having paid for the advertisement, and having taken the effort to provide a watermark, it may want its specified URL used as the payoff, so that viewers of its magazine ad are provided information about authorized resellers.
As another example, consider Amazon. Sometimes it may partner with brand owners to promote sales through Amazon's web site. It may offer incentives, for example, for the watermark used in a Wilson Sporting Goods ad to point to a backend database record having a URL identifying an Amazon page from which the advertised Wilson product can be purchased. The URL identified by a watermark in an advertisement for Wilson's "Blacktop Warrior" basketball may thus be www<dot>amazon<dot>com/Wilson-Blacktop-Warrior-Basketball-Orange/dp/B001URVJOW/ref=sr—1—8?
An EBay app encountering such advertising may access the database record and obtain the URL data. Instead of using the URL to link to Amazon, however, the EBay app may extract semantic information from the URL (i.e., Wilson Blacktop Warrior Basketball Orange) and repurpose this information to link to EBay web pages that offer the same Wilson basketball for sale.
More generally, there may be multiple sources of preference information, e.g.: (1) the party that encodes the watermark, (2) the app that reads the watermark, and (3) the consumer who uses the app. The following disclosure details a few of various ways that the preferences of the various parties can be reconciled.
In one particular embodiment, watermark payloads may have associated PurchaseAttribute data. This data can form part of the payload information that is literally conveyed by the watermark in the media object or, more commonly, this data is stored in a database record indicated by the encoded payload. The PurchaseAttribute data indicates the preference of the party responsible for the watermark—indicating how any purchase initiated from the watermark should be fulfilled.
FIGS. 342A and 34B illustrate how watermark information decoded from a magazine advertisement is handled differently by two different smartphone apps. One is an EBay app that is specialized for purchasing products from EBay. When it is launched, the app presents a splash screen with the name "EBay" (which is stored with other program information), and launches a camera application to capture imagery. The other app is similar, but not associated with a particular retailer. The Digimarc Discover app is one such example.
Both applications start by processing imagery captured by the smartphone camera (e.g., from a magazine page or product packaging) to decode the plural-bit watermark payload. They then access information in the database record that corresponds to this payload. PurchaseAttribute data may be among the data stored in the database record and encountered by the apps.
If PurchaseAttribute data is present, the FIG. 34A EBay app next checks whether this data includes the string "EBay" (or other EBay-identifying information). If so, the application branches to a routine (not particularly detailed) for purchasing the product, employing EBay sign-in credentials previously stored by the user.
If, in contrast, PurchaseAttribute data is present, but doesn't include EBay-identifying information (e.g., it includes "Amazon") then the EBay app understands that it should not invoke the routine to purchase the product through EBay. Instead, the application branches to a graceful exit.
The graceful exit may not require the EBay application to terminate. Instead—functionality other than purchasing on EBay may be pursued. For example, the EBay application may provide information about the product—such as from a manufacturer's web site. Alternatively, the EBay application may provide the user with information about completed EBay transactions involving the product—indicating the prices paid by others. Another alternative is for the EBay application to provide a recommendation of another application that is preferred for use with that watermark (per application-identifying data provided from the database). The EBay app may even provide a link that the user can follow to Amazon, although this would be unusual.
Sometimes the watermark-associated database record may not have any PurchaseAttribute data. In this case, the EBay application (FIG. 34A) may invite the user to purchase the subject item on EBay.
If a watermark is read from editorial content (such as a national Geographic article) a related, purchasable product may be derived by the EBay app from the information returned by the database. For example, if the article concerns Hawaiian history, EBay might provide links to Hawaiian vacation packages, Hawaiian art, etc.
Similarly with novelties such as a baseball trading card. One link may be to a video about the baseball player. Another link presented by the EBay app may be to memorabilia involving that player, for sale on EBay.
The database record may include data indicating whether the item associated with the watermark is purchasable. Alternatively, the watermark payload itself may reveal this information. In a particular embodiment, the latter approach is used. If the watermark payload is an even number (e.g., in hexadecimal), this indicates the item is purchasable. If odd, then not.
Another approach is with payload versioning. The watermark payload may be extensible, so that it can be extended to accommodate additional information as-needed.
In the case of a National Geographic article, the graceful exit shown at the left side of FIG. 34A can comprise the EBay application linking to a National Geographic web site associated with the article.
FIG. 35 details an excerpt of a database to which the smartphone apps link when they encounter a watermark. The first entry is the watermark payload. This is the index by which the app identifies the record (row) in the database corresponding to the just-read watermark payload. The next entry is the PurchaseAttribute data, specifying an authorized vendor(s) of the item associated with the watermark payload.
Next is name text associated with the watermark payload. This text may be presented to the user as part of the app's response to reading a watermark. Also provided is a class of the item (e.g., electronics, books, movies, groceries, household, etc.) Following that is an entry containing a product identifier—such as an EAN or UPC number.
The database record further includes a web link that can be used by the app to present more information about the item associated with the watermark. The next entry in the row is a URL that can be used for the app to present a purchase opportunity to the user. (In some implementations, this web link serves as the PurchaseAttribute data, since it typically includes the name of the authorized vendor(s).
The database record may also comprise further information, as may be dictated or desired by the particular implementation. For example, the database may include a reference to another database that the phone app can query for additional information. Additionally, as noted earlier, the application may present a variety of different links that the user can pursue—instead of just the one or two links per payload shown in FIG. 35.
(In some implementations, the database record corresponding to the watermark may be sent from the database to the smartphone, in response to a smartphone query.)
Returning to FIG. 34A, if the EBay app decodes the watermark payload 43DF8A from packaging for Sony headphones, it will find—from the first row in FIG. 35—that EBay is not a permitted vendor for this item. (Amazon is specified.) Accordingly, the flow chart of FIG. 34A indicates that the app will branch to a graceful exit, rather than continue towards offering the user a purchase opportunity on EBay.
If the EBay app decodes the watermark B163A4 from a magazine advertisement for Kleenex tissues, it finds—from the third row in the FIG. 35 database—that there is not a PurchaseAttribute set for such item. Since the payload (B163A4) is an even number, the app understands that the item is a purchasable product. So the app follows the branch to the bottom of the FIG. 34A flow chart—proceeding to present a purchase opportunity with the user's EBay account. (Although no EBay link to the product is stored in the database, the app can conduct an EBay search based on the Name Text data provided from the database.)
If the EBay app decodes the watermark C4FF31 from a National Geographic article, it finds that there is no PurchaseAttribute data. It further finds that the associated item is non-purchasable, since the payload is an odd number. So the EBay app then branches to a graceful exit, e.g., by linking to the National Geographic web site associated with the article, per the link in the WebLinkforProduct field of the database record. Or, as noted above, the EBay app can derive a destination in the EBay site, based on metadata provided from the backend database (e.g., Egyptian-themed items for sale on EBay).
FIG. 34B shows a flow chart governing operation of the Digimarc Discover app. Again, the depicted process begins by checking the PurchaseAttribute data (if any) associated with the watermark payload decoded by the app. If there is no such PurchaseAttribute data, the app next checks whether the item is purchasable (again by reference to whether the payload is even or odd). If it finds the item is not purchasable (e.g., the watermark is from a National Geographic article), the app responds as in the foregoing paragraph.
(This app may decide—in part—whether to derive a purchase opportunity from the metadata, or simply link to an informational page, based on the clue of having purchasing credentials for the user that could be used in a derived purchase opportunity scenario.)
If the Digimarc app finds, instead, that the item is purchasable (e.g., it senses payload B163A4 from a magazine advertisement for Kleenex Auto Pack), it next checks whether the user has specified preferred product fulfillment vendors for such item (e.g., Amazon, EBay, Target, Wal-Mart, etc.). If so, the app queries the user-preferred vendor to determine whether the Kleenex item is available for purchase. If it finds the Kleenex product available from the user-preferred vendor, it readies a purchase transaction for the Kleenex item from that vendor, which the user can elect to complete or not. (If the item isn't available from user-preferred vendor, the app can check second-/third-/etcetera-choice vendors that may have been specified by the user, before resorting to a programmed list of still-further alternative vendors that may be tried.)
Returning towards the top of the FIG. 34B flow chart, the Digimarc app may find that the item indicated by the watermark has a corresponding database record that specifies (in the PurchaseAttribute field) a particular vendor that should be used in purchasing that item (e.g., as may be the case if Amazon sponsors a print ad for a Wilson basketball). When the Digimarc app thereby learns that a purchase opportunity should be presented—if at all—from the Amazon web site, the app next checks to see if user-stored credentials are available for Amazon. If so, the app readies a purchase transaction for the user's confirmation, using rule data earlier specified by the user (e.g., sign-in with particular Amazon user-name and password, and then elect payment by Amazon's One-Click option, which is linked to user's VISA card). If no user-stored credentials are available, the app gracefully exits—such as by presenting details about the basketball from the Wilson or Amazon web sites, or by inviting the user to manually log in to Amazon and complete a purchase.
FIG. 36A shows a sample data structure (table) in the memory of the user's smartphone—detailing preferred vendors for different classes of items. For example, if the item corresponding to the watermark is a book (e.g., as determined by the Class data in the FIG. 35 table), then the Digimarc app should first check the Amazon Kindle store for availability of the book. If available, the app gives the user the option to purchase with a single tap of the touchscreen. If unavailable from Kindle, the app should next check for availability at Half, and then at Abebooks, and then at Amazon (i.e., for a paper version).
The FIG. 36A data structure has different lists of preferred vendors, depending on the item class. For a grocery item, the prioritization may be Safeway, then Amazon, then EBay. For electronics, the prioritization may be Best Buy, then EBay, then Amazon. Etc.
Further information associated with the vendors in the FIG. 36A table is provided in the FIG. 36B data structure. This table provides the URLs, user credentials, and rule information associated with the various vendors specified in FIG. 36A.
The password data is depicted in FIG. 36B in cleartext. In actual practice, it would be better secured against hacking, such as by a reference to an entry in an electronic vault, or by information in an electronic wallet. Similarly, the information for the user's credit cards is desirably not stored in clear text. Instead, the reference, e.g., to MasterCard in FIG. 36B may comprise a tokenized reference to a mobile wallet. Such arrangement may store the actual MasterCard number in the cloud. For some login/password/payment data, FIG. 36B may specify that the user should be prompted to enter the information as needed.
Information in the tables of FIGS. 36A and 36B needn't all be manually entered by the user, in a configuration process. Instead, a process can derive the table data from inspecting available purchasing credentials and examining the user's past purchasing activities.
Typically, access to the database is subject to a license agreement. This license agreement can contractually require that software using the database operate in accordance with the PurchaseAttribute data, etc.
Of course, the flowcharts depicted in FIGS. 34A and 34B are representative only. Many different arrangements can be employed, depending on the particular needs and circumstances faced by the implementer. And while described in the context of watermark information, the detailed approaches can be adapted for use with other identification technologies—such as barcodes, fingerprinting/feature recognition, etc. In still other embodiments, such principles can be applied to audio content—using audio watermarking or fingerprinting.
While the detailed arrangement focused on applications that can be used for product purchasing, other applications may not include or desire such capability. Instead, such other applications may serve educational, or artistic, or entertainment, or other ends.
Similarly, the party responsible for watermarked imagery may have preferences as to its use (educational, artistic, entertainment, etc.).
In a more general embodiment, the party responsible for the watermarked imagery stores metadata, in a backend database, expressing preferences/limitations/rules concerning actions to be taken based on the database information. If such a limitation is expressed, the application software should respect that requirement. The application software, too, may have its own data detailing behaviors that it wants to enable—both based on preferences of the software provider, and also based on the software user. The application software thus follows a multiply-tiered set of rules—first applying any requirements imposed by the watermark metadata, and then behaving in accordance with its own rules, further customized by the user-stored information (or derived from historical user behavior data).
In a particular example, backend rule metadata associated with a watermarked photograph in Martha Stewart Living magazine may specify that the database information is to be used only (1) to post the photograph to Pinterest, (2) to link to a website corresponding to the article in which the photograph is included, or (3) to "Like" the article on Facebook.
A Pinterest app encountering such a photograph could naturally pin the photo to the user's Pinterest account. And a Facebook app could allow the user to "Like" the article. However, an EBay app could not use the backend data to initiate a purchase on EBay (although it could, if it its programming allowed, link the user to the website corresponding to the article).
The metadata of FIG. 35—which includes rule data about item purchasing (i.e., the PurchaseAttribute data), can additionally include rule data specifying how the item corresponding to the watermark may be socialized (e.g., by Twitter, and/or by Facebook, and/or by Google+, etc.). If the metadata authorizes socializing the item on Facebook and Google+, but the user has provided credentials only for Google+, then only that option for socialization will be presented to the user.
Although not detailed in the flow charts of FIG. 34A/34B, the WebLinkforProduct data can further serve as a rule that enforces how additional information about the item should be obtained (e.g., from the manufacturer's site, as opposed to a more general Google search—which may lead with commercial advertisements).
The metadata of FIG. 35 is available to all applications. There may be additional metadata which is private, and made available only to certain software applications. For example, if a photograph in House Beautiful magazine is watermarked, and is read by a House Beautiful smartphone app, that app may be provided metadata in addition to that provided to, e.g., an EBay app. By such private data, the House Beautiful app can enable watermark-responsive behaviors that other applications cannot provide.
(More information on use of watermark metadata and its uses is found in published patent application 20070156726.)
Printed Response Codes
In accordance with another aspect of the technology, a response code is included in printed content, such as advertising, newspaper/magazine editorial content, product packaging, etc. However, unlike known response codes (e.g., QR codes), the present code includes semantic information for human viewers. Such information can include, e.g., logos for social networking services—informing viewers as to the action(s) that the code can launch. While providing various benefits to the readers, use of such codes also leads to electronic gathering of usage metrics for print publications—a feature generally unavailable to print publishers.
FIG. 37 shows the first page of an article of a magazine article entitled "Answering the Trickiest Questions," which addresses the topic of discussing difficult issues with children. In the lower corner is an exemplary response code 251 showing a particular form of implementation. The code is shown in larger form in FIG. 38. A variant form is shown in FIG. 39. (The additional logo in FIG. 39 indicates entry of comments about the article.)
As can be seen, the response code is not the uninformative black and write gridded pattern of a conventional machine readable code. Instead, the code includes text that the viewer can read ("Scan here to share this article"), and graphics that the viewer can recognize as logos of Facebook, Twitter, Pinterest, Google+ and email.
Not apparent to the viewer, however, is that the code also conveys a steganographic digital watermark. When sensed by a suitable smartphone app, the watermark causes the smartphone to load an HTML landing web page—such as that shown by FIG. 41.
An interstitial advertisement page, such as shown by FIG. 40, may be presented while the landing page loads (or, if the landing page loads faster than, e.g., 1.5 seconds, then for a longer period specified by the publisher). The interstitial page has the same header as the landing page, providing a more seamless transition between FIGS. 40 and 41 to the viewer. This header includes both the brand of the magazine, and the title of the magazine article from which the code was scanned. In some embodiments the interstitial page is static—not clickable (e.g., saying simply "This share is brought to you by <sponsor, e.g., Good Housekeeping>")—to make sure the reader isn't side-tracked from reaching the FIG. 41 landing web page.
The FIG. 41 landing web page presents UI buttons that are selectable by the reader to share an online version of the magazine's "Answering the Trickiest Questions" article across multiple social networks. Other options are also available, including "liking" the article on Facebook, Twitter and Google+, pinning the article's artwork to Pinterest, sending an email to a friend with a link to the online copy of the article, and entering comments for presentation with the online copy of the article.
Selecting one of the "Share" buttons from the FIG. 41 page establishes the same connection to the chosen social network user interface as if a "Share" icon for that network had been clicked from the publisher's article web page. FIGS. 42 and 43 show an illustrative sequence of screens if the Twitter/Share button is selected. The first screen allows the reader to sign-in to Twitter. The second screen allows the reader to edit and send a Tweet containing the article link. (The FIG. 42 screen is skipped if the reader is already signed-into Twitter.)
If the reader's smartphone has a specialized app installed for the selected social network (e.g., a Facebook mobile app), then that app may be launched when the link is posted to that network.
Whenever the reader shares an article link using the detailed technology, information in addition to the URL can be provided. The name of the person, the name of the enabling service, and the name of the print magazine, can all be included in the shared information (e.g., "Linked by Alice Smith, via Sharemarc™, from Parents Magazine").
Selecting one of the "Follow" buttons from the FIG. 41 page leads to the publisher's page on the selected social network. FIG. 44 shows the result if the Pinterest/Follow button is selected: the Good Housekeeping magazine page on Pinterest loads. (In a variant embodiment, each article may have its own social network page—complete with the article text and associated comments. In still another embodiment, clicking the "Follow" button leads to the social network account of the article's author.)
Selecting a "Comment" button can trigger different actions, depending on implementation.
One implementation presents a new UI on the smartphone—with the same header as the previous pages, but inviting the reader to tap in a central area to enter a comment text (using an on-screen keyboard appears, as is familiar)—optionally with a user name/password. When the reader finishes typing the comment, and taps a Post button, the comment is sent to the magazine's web site, where it is added to public comments presented at the end of the online article. The comment entry UI disappears, and the smartphone next displays the comment section of the online article page, where the comment will soon appear.
Another implementation responds to the reader's tap of the "Comment" button by loading a web page displaying the online article, scrolled towards the end to the online form where public comments are entered. The reader can then review other readers' comments, and interact with the publisher's existing comment form to enter their own comments.
Some magazines provide a mobile Facebook comments app. This app can be launched by a tap to the FIG. 41 Comments button, to allow the reader to enter an article comment.
If the reader selects the Email button from FIG. 41, the reader's preferred email app opens, with a message draft that includes a link to the online article—poised for the reader to type an email address and send.
It will be recognized that the landing page shown in FIG. 41 is illustrative only. In other implementations, other layouts can be used, with more or less social networks, more or less sharing options, etc. In some implementations, all the landing pages for a particular magazine, or for a particular magazine issue, are actually the same page template, customized dynamically (e.g., using HTML5) to correspond to the particular response code involved. One particular approach has a simple configuration template associated with each issue, which identifies the article name, page number, machine readable code, online link URL, etc.
The codes shown in FIGS. 38 and 39 are similarly illustrative only; countless variations are possible (some devoid of social network icons). Desirably, however, the shape and graphic content of the codes are generally consistent within the magazine, and preferably are consistent between different magazines and even different publishers—to aid in public recognition. (Color might be changed as necessary, e.g., to conform to the magazine's signature colors, or for better presentation on the article's background color.)
As shown in FIG. 37, the preferred code is small enough to be easily placed on a printed page, but large enough to be noticeable by the reader. The size of the code is typically less than 2 inches in its maximum dimension, and may be less than 1.5, 1.1, 0.8, 0.6 or 0.4 inches in that dimension. The other dimension is smaller, such as by a factor of 2, 3, 4 or more. The depicted code is about 1.75 by 0.65 inches. Typically, the code is non-square, but it needn't be rectangular. For example, codes with one or more curves edges can be used.
Some implementations provide a reader history option than is UI-selectable by the reader from one or more of the app screens, to recall previous magazine code reads and shares. These can be organized, at the reader's election, by date, by magazine title, by article title, by network, etc. By recalling such history, the user can return to articles that were earlier of interest, and examine new comments, share with new friends, etc.
The above-described functionality can be provided by magazine-branding of a generic watermark-reading smartphone application. As another option, a watermark reader can be integrated into a magazine's existing mobile application.
The technology provides the publisher with a variety of real-time, online analytic reports and charts. These detail, for example, the number of times the printed code in each article was scanned, the number of times the article link was shared on each of the social networks, the traffic driven to the publisher from such sharing, the total shares and traffic for each article, the total shares and traffic for each network, the total shares and traffic for each article/network combination, details of the foregoing activity by geographic areas and by date/hour, and aggregate counterparts to the foregoing across all networks and across all articles in a particular print issue, all issues in a magazine brand, and all magazine brands owned by a publisher.
("Shares" in the foregoing refers to any event in which a reader taps one of the options on the landing page (e.g., Like, Share, Follow, Recommend, Email, Comment), and completes the action from the social network site. "Traffic" refers to events in which the reader clicks to link to the online article.)
Alternatively, or additionally, analytics available from Google can be employed. Similarly, analytics from the social networks (e.g., provided by the Facebook Open Graph API) can be used. These latter analytics allow tracking of, e.g., how many friends (in aggregate) were exposed to a shared link, how many people shared the article on the social network, how many of their friends were exposed to it, etc.
In this era that some decry as witnessing the demise of print media, the detailed technology provides many benefits to print publishers—among them: new advertising revenue streams, and exposure—by sharing—to new audience members (potentially leading to new print subscriptions). Moreover, while the print subscriber base for most magazine far out-numbers the digital reader base, the print side of the business has no detailed analytics to measure consumption of the content. The present technology provides a sampling of such previously-unavailable statistics. Such information can help publishers decide the type of content and coverage angles that should be pursued.
Other Arrangements
Still another application of the present technology is an image-based news feed. Pinterest or other social network can examine the geographic locations of members who are actively posting images, and identify those locations from which imagery is being posted at rates higher than statistical norms. Images posted by users in such location can be randomly selected (perhaps after some brief quality assurance metrics, such as sharpness analysis) and output to an image feed that other users can tune to and review. Such feed of imagery can be distributed by channels and means other than the social network(s) from which the images originated. For example, the image feed may be converted into an MPEG stream and distributed by YouTube and other video distribution services.
Instagram is a social network whose popularity resides, in part, on the easy application of filters to smartphone-captured images, to give them artsy effects. (The filters include X-Pro II, Lomo-fi, Earlybird, Sutro, Toaster, Inkwell, Walden, Hefe, Apollo, Poprocket, Nashville, Gotham, 1977, and Lord Kelvin. One converts the image colors to sepia; another adds a peripheral blurring vignette, etc.) Desirably, some or all of these filters also overlay a digital watermark pattern on the image. This watermark can encode an identifier of the user (e.g., their Instagram login, or their email address, etc.). That way, if an image is later repurposed or otherwise used in an unforeseen way, it can still be associated back with its the originating user.
Another technology involves smartphone-captured video. A software app examines the sequence of frames and selects representative keyframes. (A variety of techniques for keyframe selection are known. See, e.g., U.S. Pat. Nos. 5,995,095 and 6,185,363, and published application 20020028026.) The app presents these keyframes to the user, who selects one (or more). A user-selected filter is then applied to the image(s), e.g., in the manner of Instagram. Again, a watermark is added with the filter. The image (which may be termed a Photeo) is then uploaded to a social networking service, together with some or all of the video. Both are stored, and the image is presented with other images in the user's account (e.g., on a pinboard, etc.), from which it may be re-posted by the user or others to other locations, etc. When any copy of the image is later selected (e.g., tapped or clicked) by a viewer, the embedded watermark is desirably decoded and links to the full video, which is then rendered to the viewer.
In such arrangement, the image can be enjoyed just like any other image, but it also provides the added element of a video clip if someone so chooses to watch. Such functionality also persists through printing. That is, if the image is printed, and the print document is thereafter photographed by a smartphone, an app on the smartphone can again read the watermark and launch the linked video into playback. Postcards and print booklets can thus become memento portals through which people can experience video captured at weddings, parties, concerts, etc.
FIGS. 30-33 illustrate certain of the other aspects of the present technology. The assignee's pending patent application Ser. Nos. 13/149,334, filed May 31, 2011, 13/174,258, filed Jun. 30, 2011, and 13/425,339, filed Mar. 20, 2012, and published application 20100228632, detail technologies that are related to the presently-described technologies.
While certain arrangements involve imagery captured with a user's smartphone camera, this is not essential. For example, implementations of the present technology can utilize image data obtained otherwise, such as electronically transmitted from another source (e.g., a friend's smartphone), or obtained from the web.
Likewise, while software on the smartphone typically performs extraction of identification data from the image data in certain of the detailed arrangements, this, too, is not essential. For example, the phone can send the image data to a processor remote from the phone (e.g., at the social networking service or in the cloud), which can perform extraction of the image identification data. Or the extraction can be distributed, with initial phases of the process (e.g., filtering, and/or FFT transforming) performed on the handset, and later phases performed in the cloud.
The focus of this disclosure has been on still imagery. But it will be recognized that the detailed technologies can likewise be employed with video and audio content.
Similarly, while many of the particular embodiments were described in connection with Pinterest, it will be recognized that such technologies can likewise be used in connection with other social networks.
It should be understood that features and arrangements detailed in connection with one embodiment can likewise be incorporated into other embodiments. Such combinations and permutations are not exhaustively detailed, as their implementation is straightforward to the artisan—based on this disclosure.
As noted earlier, the technology also finds application with barcodes. A barcode can be photographed with a smartphone, and its payload data can be decoded (either locally at the smartphone, or sent to another computer for decoding). The decoded barcode data is then used to access a product database to obtain information about the associated product. Once the product has been identified, the other detailed methods can be utilized.
While some embodiments involve watermarking each image in a magazine with a different watermark payload, this is not necessary. For example, all the images on a single page—or in a single article—can be watermarked with the same payload. When any of them is imaged by the user's smartphone, the smartphone app may recall pristine versions of all images on the page (or in the article), and present them as a gallery of thumbnails, from which the user can select the desired image. In some magazine articles, only a single image may be watermarked on each page, yet its capture by the smartphone camera will result in the system presenting thumbnails of all images on that page (or in that article).
In embodiments in which multiple related images are presented to the user, they needn't all be presented on a single screen (as in a grid layout). In other arrangements, a single image may be presented per-screen, and the user interface can allow transitioning to other images by swiping a finger across the screen, or by touching a Next button or the like.
While occasional reference has been made to layout, this term does not narrowly refer only to physical placement of one item (e.g., an image) relative to another on a page. Rather, it also encompasses aspects of structure, sequence and organization—reflecting associations between items, and the experiential flow towards which the publication subtly or overtly guides the user in navigating the publication.
Similarly, references to images, photos, and the like should not be narrowly construed. For example, a photo refers not just to a paper print of a picture, but also to the set of digital data by which the picture is represented.
Likewise, while reference has been made to "posting" images to a social networking service, it will be recognized that such posting need not involve transfer of image data. Instead, for example, the posting may comprise providing address data for the image—such as a URL. Posting encompasses the act of the user in directing the posting, and the act of the social networking service in effecting the posting. Many social networking services provide APIs to facilitate posting of data to the service using third party software.
Naturally, when reference is made to an item in the singular (e.g., "a photo"), it will be recognized that such description also encompasses the case of plural items.
When an image is identified, metadata associated with the image may be accessed to determine whether re-distribution of the image if permitted. Some image proprietors are eager to have their imagery re-distributed (e.g., promotional imagery for commercial products); others are not. The smartphone app can vary its behavior in accordance with such metadata. For example, if the metadata indicates that redistribution is not permitted, this fact may be relayed to the user. The software may then present alternate imagery that is similar (e.g., in subject matter or appearance) but is authorized for redistribution.
It will be recognized that product-identifying information may be determined from sources other than image data. For example, a product identifier may be read from an NFC (RFID) chip on a product, on a shelf display, or elsewhere, using the NFC reader provided in many smartphones.
Still further, acoustic identification may sometimes be used (e.g., ultrasonic signals, such as are used to identify retail stores to the ShopKick app). In such arrangements, a user's phone may detect a unique ultrasonic signature that is present in a home furnishings aisle at Macy's department store. The smartphone can use this information to determine the phone's location, which is then provided to a database that associates such location information with collections of images depicting nearby merchandise. These images may be presented on the smartphone display to the user, who may then elect to like one or more of these products, or post one or more of the images (or related images, discovered as described above) to the user's social network account as described above. (Shopkick's technology is further detailed in patent publication 20110029370.)
While reference was made to app software on a smartphone that performs certain of the detailed functionality, in other embodiments these functions can naturally be performed otherwise—including by operating system software on the smartphone, by a server at a social networking service, by another smartphone or computer device, distributed between such devices, etc.
While reference has been made to smart phones, it will be recognized that this technology finds utility with all manner of devices—both portable and fixed. PDAs, organizers, portable music players, desktop computers, laptop computers, tablet computers, netbooks, wearable computers, servers, etc., can all make use of the principles detailed herein. Particularly contemplated smart phones include the Apple iPhone 4s, and smart phones following Google's Android specification (e.g., the Motorola Droid 4 phone). The term "smart phone" should be construed to encompass all such devices, even those that are not strictly-speaking cellular, nor telephones (e.g., the Apple iPad device).
(Details of the iPhone, including its touch interface, are provided in Apple's published patent application 20080174570.)
While many of the illustrative embodiments made reference to digital watermarking for content identification, in most instances fingerprint-based content identification can be used instead.
The techniques of digital watermarking are presumed to be familiar to the artisan. Examples are detailed, e.g., in Digimarc's U.S. Pat. No. 6,590,996 and in published application 20100150434. Similarly, fingerprint-based content identification techniques are well known. SIFT, SURF, ORB and CONGAS are some of the most popular algorithms. (SIFT, SURF and ORB are each implemented in the popular OpenCV software library, e.g., version 2.3.1. CONGAS is used by Google Goggles for that product's image recognition service, and is detailed, e.g., in Neven et al, "Image Recognition with an Adiabatic Quantum Computer I. Mapping to Quadratic Unconstrained Binary Optimization," Arxiv preprint arXiv:0804.4457, 2008.) Use of such technologies to obtain object-related metadata is likewise familiar to artisans and is detailed, e.g., in the assignee's patent publication 20070156726, as well as in publications 20120008821 (Videosurf), 20110289532 (Vobile), 20110264700 (Microsoft), 20110125735 (Google), 20100211794 and 20090285492 (both Yahoo!).
Linking from watermarks (or other identifiers) to corresponding online payoffs is detailed, e.g., in Digimarc's U.S. Pat. Nos. 6,947,571 and 7,206,820.
Additional work concerning social networks is detailed in Digimarc's patent application Ser. No. 13/425,339, filed Mar. 20, 2012.
The camera-based arrangements detailed herein can be implemented using face-worn apparatus, such as augmented reality (AR) glasses. Such glasses include display technology by which computer information can be viewed by the user—either overlaid on the scene in front of the user, or blocking that scene. Virtual reality goggles are an example of such apparatus. Exemplary technology is detailed in patent documents U.S. Pat. No. 7,397,607 and 20050195128. Commercial offerings include the Vuzix iWear VR920, the Naturalpoint Trackir 5, and the ezVision X4 Video Glasses by ezGear. An upcoming alternative is AR contact lenses. Such technology is detailed, e.g., in patent document 20090189830 and in Parviz, Augmented Reality in a Contact Lens, IEEE Spectrum, September, 2009. Some or all such devices may communicate, e.g., wirelessly, with other computing devices (carried by the user or otherwise), or they can include self-contained processing capability. Likewise, they may incorporate other features known from existing smart phones and patent documents, including electronic compass, accelerometers, gyroscopes, camera(s), projector(s), GPS, etc.
The design of smart phones and other computer devices referenced in this disclosure is familiar to the artisan. In general terms, each includes one or more processors (e.g., of an Intel, AMD or ARM variety), one or more memories (e.g. RAM), storage (e.g., a disk or flash memory), a user interface (which may include, e.g., a keypad, a TFT LCD or OLED display screen, touch or other gesture sensors, a camera or other optical sensor, a compass sensor, a 3D magnetometer, a 3-axis accelerometer, 3-axis gyroscopes, a microphone, etc., together with software instructions for providing a graphical user interface), interconnections between these elements (e.g., buses), and an interface for communicating with other devices (which may be wireless, such as GSM, CDMA, 4G, W-CDMA, CDMA2000, TDMA, EV-DO, HSDPA, WiFi, WiMax, mesh networks, Zigbee and other 802.15 arrangements, or Bluetooth, and/or wired, such as through an Ethernet local area network, a T-1 internet connection, etc.).
More generally, the processes and system components detailed in this specification may be implemented as instructions for computing devices, including general purpose processor instructions for a variety of programmable processors, including microprocessors, graphics processing units, digital signal processors, etc. These instructions may be implemented as software, firmware, etc. These instructions can also be implemented to various forms of processor circuitry, including programmable logic devices, FPGAs, FPOAs, and application specific circuits—including digital, analog and mixed analog/digital circuitry. Execution of the instructions can be distributed among processors and/or made parallel across processors within a device or across a network of devices. Transformation of content signal data may also be distributed among different processor and memory devices.
Software instructions for implementing the detailed functionality can be readily authored by artisans, from the descriptions provided herein, e.g., written in C, C++, Visual Basic, Java, Python, Tcl, Perl, Scheme, Ruby, etc. Mobile devices according to the present technology can include software modules for performing the different functions and acts.
Commonly, each device includes operating system software that provides interfaces to hardware resources and general purpose functions, and also includes application software which can be selectively invoked to perform particular tasks desired by a user. Known browser software, communications software, photography apps, and media processing software can be adapted for many of the uses detailed herein. Software and hardware configuration data/instructions are commonly stored as instructions in one or more data structures conveyed by tangible media, such as magnetic or optical discs, memory cards, ROM, etc., which may be accessed across a network. Some embodiments may be implemented as embedded systems—a special purpose computer system in which the operating system software and the application software is indistinguishable to the user (e.g., as is commonly the case in basic cell phones). The functionality detailed in this specification can be implemented in operating system software, application software and/or as embedded system software.
In the interest of conciseness, the myriad variations and combinations of the described technology are not cataloged in this document. Applicants recognize and intend that the concepts of this specification can be combined, substituted and interchanged—both among and between themselves, as well as with those known from the cited prior art. Moreover, it will be recognized that the detailed technology can be included with other technologies—current and upcoming—to advantageous effect.
To provide a comprehensive disclosure, while complying with the statutory requirement of conciseness, applicants incorporate-by-reference each of the documents referenced herein. (Such materials are incorporated in their entireties, even if cited above in connection with specific of their teachings.) These references disclose technologies and teachings that can be incorporated into the arrangements detailed herein, and into which the technologies and teachings detailed herein can be incorporated. The reader is presumed to be familiar with such prior work.
1. A method comprising:
processing data corresponding to ambient audio, received by a microphone of a user's portable telephone device, to generate audio identification data, said processing being performed by a processor in the portable telephone device configured to perform such act;
sending the audio identification data from the portable telephone device;
as a consequence of said sending of audio identification data, presenting a user interface having several options, one of said options comprising a still image associated with a television program;
receiving a user input responsive to said presented user interface; and
in response to said user input, sending information from the portable telephone device that triggers delivery of said still image from a remote computer to a destination.
2. The method of claim 1 in which the user interface enables the user to choose a desired still image associated with a television program, from among several possible still images available for selection, and in which the sent information triggers delivery of said desired still image from the remote computer to the destination.
3. The method of claim 1 in which the destination comprises a social networking account of the user.
4. The method of claim 1 in which the destination comprises the user's portable telephone device.
5. The method of claim 1 in which the still image is from the television program.
6. The method of claim 1 in which the user interface comprises a hierarchical menu that, in response to user selection of one menu option, presents a sub-menu from which the user can select.
7. The method of claim 1 in which the audio identification data comprises audio fingerprint data.
8. The method of claim 1 that includes:
presenting the user a gallery of still images associated with the television program, for user selection; and
in response to user input, sending information from the portable telephone device that triggers posting of an image selected by the user to a social networking account of the user.
as a consequence of said sending of audio identification data, presenting a user interface that displays plural still image frames associated with the television program—between which the user can select;
receiving a user input selecting one of said still image frames; and
in response to said user input, sending information from the portable telephone device indicating the user's selection.
10. The method of claim 9 in which said sent information triggers delivery of content to a destination, the delivered content depending on the selected one of said still image frames.
11. The method of claim 10 in which the destination comprises a social networking account of the user.
12. The method of claim 10 in which the destination comprises the user's portable telephone device.
13. The method of claim 10 in which the delivered content comprises video content.
14. The method of claim 9 wherein several of said still images are from the television program.
15. The method of claim 9 in which the audio identification data comprises audio fingerprint data.
16. A method comprising:
at a computer system remote from a user's portable telephone device, receiving audio identification data from said user's portable telephone device, the audio identification data having been derived by the telephone device from audio captured by a microphone of said device;
as a consequence of said receiving, sending information to the user's portable telephone device relating to several options between which the user can select, one of said options comprising a still image associated with a television program;
receiving data sent by the user's portable telephone device corresponding to a user selection from among said several options; and
causing the still image to be sent to a destination.
17. The method of claim 16 that includes, by reference to data in a database, determining a television program that corresponds to said audio identification data, said determining being performed by a processor configured to perform such act.
20. The method of claim 16 in which the still image is from the television program.
21. The method of claim 16 in which the still image is chosen by a provider of the television program.
22. The method of claim 16 in which the sent information comprises information about plural still image frames, so that the user can select therebetween.
23. The method of claim 16 that includes consulting rule data associated with the television program.
24. The method of claim 16 in which the identification data comprises audio fingerprint data.
25. The method of claim 16 that includes:
sending information to the user's portable telephone device, enabling it to display a gallery of plural still images associated with the television program, for user selection; and
causing a still image selected by the user to be sent to a social networking account of the user.
26. The method of claim 16 that further includes accessing a store of content, through use of the received audio identification data, and obtaining from said store a pointer to a collection of still image frames.
27. A portable telephone device including a microphone, a display, a processor, and a memory, the memory storing instructions that, when executed by the processor, cause the device to perform operations including:
processing data corresponding to ambient audio, received by the microphone, to generate audio identification data;
28. The portable telephone device of claim 27 in which the memory stores instructions that, when executed by the processor, further cause the device to perform operations including:
29. The portable telephone device of claim 27 in which the user interface enables the user to choose a desired still image associated with a television program, from among several possible still images available for selection, and in which the sent information triggers delivery of said desired still image from the remote computer to the destination.
30. The portable telephone device of claim 27 in which the destination comprises a social networking account of the user.
Filed: Aug 13, 2012
Publication Date: Dec 6, 2012
Applicant: DIGIMARC CORP. (Beaverton, OR)
Inventors: Bruce L. Davis (Lake Oswego, OR), Tony F. Rodriguez (Portland, OR), Edward B. Knudson (Lake Oswego, OR)
Current U.S. Class: By Use Of Audio Signal (725/18)
International Classification: H04N 21/24 (20110101);