JP2020107343A - Image cropping according to points of interest - Google Patents

Abstract

To provide an improved image cropping method.SOLUTION: In one embodiment, a computing device determines one or more points of interest in an image. The computing device selects a display area position including a pre-determined number of the points of interest. The computing device crops the image on the basis at least in part of the display area position.SELECTED DRAWING: Figure 3

Description

The present disclosure relates generally to images in social networking.

A social networking system (which may include a social networking website) allows users (such as people or organizations) of the social networking system to interact with and through the social networking system. Can be enabled. The social networking system can use input from the user to create a user profile associated with the user and store it in the social networking system. The user profile can include demographic information, communication channel information, and information regarding the user's personal interests. The social networking system uses input from the user to create and store a record of the relationship between the user and other users of the social networking system,
And services (eg, wall posts, photo sharing, event organization, messaging, games, or advertising) can be provided to facilitate social interaction between users.

The social networking system can send content or messages related to the service to the user's mobile or other computing device via one or more networks. Users may also install software applications on their mobile or other computing devices to access their user profile and other data in social networking systems. Social Networking ·
The system may generate a personalized set of content objects for display to a user, such as an aggregated story news feed of other users connected to the user.

1 illustrates an exemplary network environment associated with a social networking system. 3 illustrates an exemplary social graph. 3 illustrates an exemplary image with points of interest. 3 illustrates an exemplary display area test position. 3 illustrates an exemplary display area test position. 3 illustrates an exemplary display area test position. 1 illustrates an exemplary method for cropping an image. 1 illustrates an exemplary computer system.

In particular embodiments, the social networking system determines one or more points of interest in the image. The points of interest may, for example, enclose a person (eg a user of a social networking system) or a concept (eg a place or business) presented within the social networking system. In certain embodiments,
The position of the display area containing the maximum number of points of interest in the image is selected and the image is cropped according to the range of the display area at this position. The position of this display area is selected by, for example, the position of each point of interest in the image and a test of how many points of interest are included in the display area.

FIG. 1 illustrates an exemplary network environment 100 associated with a social networking system. The network environment 100 includes a client system 130, a social networking
Includes system 160 and third party system 170. Although FIG. 1 shows a particular configuration of client system 130, social networking system 160, third party system 170, and network 110, the present disclosure is directed to client system 130, social networking system 160, a third party. Any suitable configuration of party system 170 and network 110 is envisioned.
By way of example, and not limitation, multiple of client system 130, social networking system 160, and third party system 170 may bypass network 110 and connect directly to each other. As another example, a plurality of client system 130, social networking system 160, and third party system 170 may be physically or logically co-located with each other, in whole or in part. Is possible. Moreover, while FIG. 1 illustrates a particular number of client systems 130, social networking systems 160, third party systems 170, and networks 110, the present disclosure is not limited to any suitable number of client systems. 130, social networking system 160,
A third party system 170 and network 110 are envisioned. By way of example, and not limitation, network environment 100 may include multiple client systems 130, social networking systems 160, third party systems 170, and networks 110.

This disclosure contemplates any suitable network 110. By way of example, and not limitation, one or more portions of network 110 may include ad hoc networks, intranets, extranets, virtual private networks (VPNs), local networks.
Area network (LAN), wireless LAN (WLAN), wide area network (WAN), wireless WAN (WWAN), metropolitan area network (MAN), part of the Internet, part of the public switched telephone network (PSTN) ,
It may include a cellular telephone network, or a combination of multiple of these. Networks 110 may include one or more networks 110.

The link 150 can connect the client system 130, the social networking system 160, and the third party system 170 to the communication network 110 or to each other. This disclosure contemplates any suitable link 150.
In particular embodiments, one or more links 150 are one or more wired links (eg, Digital Subscriber Line (DSL) or Data over Cable Service Interface Specification (DOCSIS), etc.). , Wireless links (such as Wi-Fi or Worldwide Interoperability for Microwave Access (WiMAX)), or optical links (such as Synchronous Optical Networks (SONET) or Synchronous Digital Hierarchy (SDH)). Etc.) is included. In particular embodiments, one or more links 150 are each an ad hoc network, intranet, extranet, VPN, LAN, WLAN, WAN,
WWAN, MAN, part of the Internet, part of the PSTN, cellular technology based networks, satellite communication technology based networks, another link 15
It includes zero, or a combination of multiple such links 150. The links 150 need not be the same throughout the network environment 100. The one or more first links 150 can differ from the one or more second links 150 in one or more respects.

In particular embodiments, client system 130 is a hardware, software, or embedded logic component, or a plurality of such, capable of performing the appropriate functions implemented or supported by client system 130. It can be an electronic device that includes a combination of components. By way of example, and not limitation, client system 130 may be a computer system such as a desktop computer, notebook computer or laptop computer, netbook, tablet computer, e-book reader, GPS device, camera, handheld device. It may include an information terminal (PDA), handheld electronic device, cellular phone, smart phone, other suitable electronic device, or any suitable combination thereof. This disclosure contemplates any suitable client system 130. Client system 130 may enable network users of client system 130 to access network 110. Client system 130 may allow its users to communicate with other users of other client systems 130.

In a particular embodiment, the client 130 is a MICROSOFT INTER.
NET EXPLORER, GOOGLE CHROME, or MOZILLA FI
It may include a web browser 132 such as REFOX, and may have one or more add-ons, plug-ins, or other extensions such as TOOLBAR or YAHOO TOOLBAR. A user of client system 130 enters a uniform resource locator (URL) or other address that directs web browser 132 to a particular server (such as server 162 or a server associated with third party system 170). The web browser 132 can generate a Hyper Text Transfer Protocol (HTTP) request and communicate the HTTP request to the server. The server can accept the HTTP request and communicate one or more Hyper Text Markup Language (HTML) files to the client system 130 in response to the HTTP request. The client system 130 can render a web page based on the HTML file from the server for presentation to the user. This disclosure contemplates any suitable web page file. By way of example, and not limitation, web pages can be rendered from HTML files, Extensible Hypertext Markup Language (XHTML) files, or Extensible Markup Language (XML) files, according to particular needs. Such pages include, but are not limited to, JAVASCRIPT®, JAVA(
(Registered trademark), scripts such as scripts written in MICROSOFT SILVERLIGHT, AJAX (Asynchronous JAVASCRIPT (registered trademark)
a combination of a markup language such as and XML) and a script can also be executed. As used herein, a reference to a web page, where appropriate, includes one or more corresponding web page files (which may be used by a browser to render the web page), The reverse is also true.

In particular embodiments, social networking system 160 may be a network addressable computing system capable of hosting an online social network. Social Networking ·
The system 160 may, for example, be user profile data, concept profile,
Social networking data, such as data, social graph information, or other suitable data associated with online social networks, can be generated, stored, received, and transmitted. Social networking system 160 may be accessed directly by other components of network environment 100 or via network 110. In particular embodiments, social networking system 160 may include one or more servers 162. Each server 162 can be a single server or a distributed server across multiple computers or multiple data centers. The server 162 includes, by way of example and not limitation, a web server, news server, mail server, message server, ad server, file server, application server.
A server, an Exchange server, a database server, a proxy server, another server suitable for performing the functions or processes described herein, or any combination thereof. It is possible. In particular embodiments, each server 162 comprises hardware, software, or embedded logic components, or a combination of multiple such components, to perform the appropriate functions implemented or supported by server 162. Can be included. In particular embodiments, social networking system 164
May include one or more data stores 164. Data store 164
Can be used to store various types of information. In particular embodiments, the information stored in data store 164 may be organized according to particular data structures. In particular embodiments, each data store 164 can be a relational database. Particular embodiments allow client system 130, social networking system 160, or third party system 170 to manage, retrieve, modify, and add information stored in data store 164. An interface may be provided that allows it to be deleted or deleted.

In particular embodiments, social networking system 160 may store one or more social graphs in one or more data stores 164. In particular embodiments, the social graph may include multiple nodes, multiple user nodes, each corresponding to a particular user, or multiple concept nodes, each corresponding to a particular concept. Can be included) and a plurality of edges connecting nodes. The social networking system 160 may provide users of online social networks with the ability to communicate and interact with other users. In certain embodiments, users join an online social network through social networking system 160 and then connect to other users of social networking system 160 that they want to connect with. (Ie relationships) can be added. As used herein, the term “friend” may refer to any other user of social networking system 160 with which a user is connected, associated, or formed a relationship via social networking system 160. it can.

In particular embodiments, social networking system 160 may provide a user with the ability to take action on various types of items or objects supported by social networking system 160. By way of example, and not limitation, those items and objects may include groups or social networks to which a user of the social networking system 160 may belong, events or calendar entries that the user may be interested in, users. Computer-based applications that can be used by, transactions that allow users to buy or sell items through the service, interactions with advertisements that users can perform, or other suitable items or objects. Can be included. The user may be in the social networking system 160 or external to the third party system 170 (separate from the social networking system 160 and coupled to the social networking system 160 via the network 110). Can interact with anything that can be represented by.

In particular embodiments, social networking system 160 may be capable of linking various entities together. By way of example, and not limitation, social networking system 160 may allow users to interact with each other as well as receive content from third party systems 170 or other entities, or It may be possible to interact with these entities through an application programming interface (API) or other communication channel.

In particular embodiments, third-party system 170 may include one or more types of servers, one or more data stores, one or more interfaces (including but not limited to APIs), One or more web services,
It may include one or more content sources, one or more networks, or any other suitable component (eg, a server can communicate with). The third party system 170 can be operated by a different entity than the entity that operates the social networking system 160. However, in certain embodiments, social networking
The system 160 and the third party system 170 may work together to provide social networking services to the users of the social networking system 160 or the third party system 170. In this sense, the social networking system 160 is the third party system 1
Other systems, such as 70, can provide a platform, or backbone, that can be used to provide social networking services and features to users over the Internet.

In particular embodiments, third party system 170 may include a third party content object provider. The third-party content object provider can include one or more sources of content objects, which sources can be communicated to the client system 130. By way of example, and not limitation, content objects may be information about things or activities that are of interest to the user, such as movie start times, movie reviews, restaurant reviews, restaurant menus, product information and reviews, or other. It may include appropriate information of As another example and not by way of limitation, content objects may include incentive content objects, such as coupons, discount tickets, gift certificates, or other suitable incentive objects.

In particular embodiments, social networking system 160 also includes user-generated content objects, which may enhance the user's interaction with social networking system 160. Content generated by a user can include anything that the user can add, upload, send, or “post” to the social networking system 160. By way of example, and not limitation, a user communicates a post from client system 130 to social networking system 160. Posts can include data such as status updates or other textual data, location information, photos, videos, links, music, or other similar data or media. Content can also be added to the social networking system 160 by a third party through a "communication channel" such as a news feed or stream.

In particular embodiments, social networking system 160 may include various servers, subsystems, programs, modules, logs, and data stores. In a particular embodiment, the social networking system 1
60 is a web server, action logger, API request server, relevance and ranking engine, content object classifier, notification controller, action log, third party content object exposure log, inference module, authorization/privacy Servers, search modules, ad targeting modules, user interface modules, user profile stores, connected stores, third parties
It may include one or more of a content store or a location store. The social networking system 160 may include any suitable component, such as a network interface, security mechanism, load balancer, failover server, management and network operations console, any other suitable component, or any suitable combination thereof. Can also be included. In particular embodiments, social networking system 160 may include one or more user profile stores for storing user profiles. User profiles include, for example, background information, demographic information, behavioral information,
It may include social information, or other types of descriptive information, such as work experience, educational background, hobbies or preferences, interests, familiarity, or location. Interest information is
Interests associated with one or more categories may be included. Categories can be general or specific. By way of example, and not limitation, if a user says “like” an article about shoes of a brand, then the category is that brand,
Or it could be the general category of "shoes" or "clothing". A connection store can be used to store connection information about users. Connection information includes similar or common work experience, group membership, hobbies,
It can indicate users who have educational backgrounds, are related in some way, or share common attributes. Connection information may also include user-defined connections between various users and content (both internal and external).
A web server may be used to link the social networking system 160 to one or more client systems 130 or one or more third party systems 170 via the network 110. The web server may include a mail server or other messaging function to receive and route messages between the social networking system 160 and one or more client systems 130. The API request server
Third party system 170 may allow access to information from social networking system 160 by invoking one or more APIs. An action logger can be used to receive communications from a web server regarding actions of a user on or outside the social networking system 160. Along with the action log, a third party content object log about the user's exposure to the third party content object can be maintained. The notification controller can provide information about the content object to the client system 130. The information can be pushed to the client system 130 as a notification, or the information can be pulled from the client system 130 in response to a request received from the client system 130. An authorization server may be used to enforce one or more privacy settings for users of the social networking system 160. User privacy settings specify how certain information associated with a user can be shared. The authorization server allows the user to record their actions by the social networking system 160, such as by setting appropriate privacy settings, or other system (
For example, it may be possible to opt in or out of being shared with a third party system 170). A third party content object store may be used to store content objects received from a third party, such as third party system 170. A location store may be used to store location information received from the client system 130 associated with the user. The ad pricing module may combine social information, current time, location information, or other suitable information to provide relevant ads to users in the form of notifications.

FIG. 2 shows an exemplary social graph 200. In certain embodiments,
The social networking system 160 may include one or more social graphs 2
00 can be stored in one or more data stores. In particular embodiments, social graph 200 includes a plurality of nodes (which may include a plurality of user nodes 202 or a plurality of concept nodes 204) and a plurality of edges 206 that connect the nodes together. You can The exemplary social graph 200 shown in FIG. 2 is shown in a two-dimensional visual map display for instructional purposes. In particular embodiments, social networking system 160, client system 130, or third party system 170 may access social graph 200 and associated social graph information for the appropriate application. The nodes and edges of the social graph 200 can be stored as data objects, eg, in a data store (such as a social graph database). Such a data store may include one or more searchable or queryable indexes of nodes or edges of social graph 200.

In a particular embodiment, the user node 202 is a social networking
A user of system 160 can be accommodated. By way of example and not limitation, the user
Social networking system 160, or social networking system 160
It can be an individual (human user), entity (eg, corporate, business, or third-party application), or group (eg, individual or entity) interacting or communicating via system 160. In a particular embodiment, when a user registers for an account with social networking system 160, social networking system 160 creates a user node 202 corresponding to that user, and that user node 202. Can be stored in one or more data stores. The users and user nodes 202 described herein may refer to registered users and user nodes 202 associated with registered users, where appropriate. Additionally or alternatively, the users and user nodes 202 described herein may refer to users who are not registered with the social networking system 160, where appropriate. In particular embodiments, user node 202 may be associated with information provided by a user or information collected by various systems, including social networking system 160. By way of example and not limitation, users may identify their name, profile picture, contact information, date of birth, gender, marital status, family status, work location, educational background, preferences, interests, or other demographic information. Can be provided. In particular embodiments, user node 202 may be associated with one or more data objects corresponding to information associated with a user. In particular embodiments, user node 202 may correspond to one or more web pages.

In particular embodiments, concept node 204 may correspond to a concept. By way of example, and not limitation, a concept may be a location (eg, a cinema, restaurant, landmark, or city, etc.), a website (eg, a website associated with social network system 160, or a web application server). Third party websites, etc.), entities (eg, people, companies, groups, sports teams, or celebrities), within the social networking system 160, or on an external server such as a web application server. Resources (eg, audio files, video files, digital photographs, text files, structured documents, or applications), physical or intellectual property (eg, sculpture, Paintings,
Movie, game, song, idea, photo, or writing), game, activity, idea or theory, another suitable concept, or more than one such concept. Concept node 204 can be associated with concept information provided by a user or information collected by various systems, including social networking system 160. By way of example, and not limitation, concept information may be associated with a name or title, one or more images (eg, book cover images), locations (eg, addresses or geographical locations), (URLs. It may include websites (which are possible), contact information (eg, phone numbers or email addresses), other suitable concept information, or any suitable combination of such information. In certain embodiments,
Concept node 204 may be associated with one or more data objects that correspond to the information associated with concept node 204. In particular embodiments, concept node 204 may correspond to one or more web pages.

In a particular embodiment, the nodes in the social graph 200 are web pages (“
Sometimes referred to as a "profile page") or by a web page. Profile page is for social networking
It can be hosted by system 160 or accessible to social networking system 160. The profile page can also be hosted on a third party website associated with the third party server 170. By way of example, and not limitation, the profile page corresponding to a particular external web page can be that particular external web page, and the profile page corresponds to a particular concept node 204. You can The profile page can be viewed by all or a selected subset of other users. By way of example, and not limitation, user node 202 may:
It can have a corresponding user profile page where the corresponding user can add content, make assertions, or otherwise express themselves. is there. As another example and not by way of limitation, the concept node 204 may have a corresponding concept profile page in which one or more users specifically correspond to the concept node 204. It is possible to add content, make assertions, or express oneself in relation to the concept of doing.

In particular embodiments, concept node 204 may represent a third party web page or resource hosted by third party system 170. Third party web pages or resources represent content, selectable or other icons, or actions or activities, among other elements (eg, JAVASCRIPT®, AJAX, or PH).
Other interactable objects (which can be implemented in P code) can be included. By way of example, and not limitation, third-party web pages include "Like", "
It can include selectable icons such as "check in,""eat,""recommend," or another suitable action or activity. A user viewing a third-party web page performs an action by selecting one of those icons (eg, "eat") to tell client system 130 that user's action. The indicated message may be sent to the social networking system 160. In response to the message, the social networking system 160 causes the edge (eg, the “eat” edge) between the user node 202 corresponding to the user and the concept node 204 corresponding to the third party web page or resource. ) Can be created to store the edge 206 in one or more data stores.

In particular embodiments, a pair of nodes in social graph 200 may be connected to each other by one or more edges 206. Edges 206 that connect a pair of nodes can represent a relationship between the pair of nodes. In particular embodiments, edge 206 may include or represent one or more data objects or attributes that correspond to a relationship between a pair of nodes. By way of example, and not limitation, the first user may indicate that the second user is a “friend” of the first user. In response to this indication, the social networking system 160 may send a "friend request" to the second user. If the second user approves the "friend request", the social networking system 160
Create an edge 206 in the social graph 200 that connects the first user's user node 202 to the second user's user node 202 and uses the edge 206 as social graph information in one of the data stores 24 or Can be stored in multiple. In the example of FIG. 2, the social graph 200 includes an edge 206 indicating a friendship between the user node 202 of the user “A” and the user node 202 of the user “B”,
It includes an edge indicating a friendship between the user node 202 of user “C” and the user node 202 of user “B”. Although this disclosure describes or illustrates particular edges 206 with particular attributes that connect particular user nodes 202, this disclosure does not contemplate any suitable attributes that connect user nodes 202. We assume any suitable edge 206 with. By way of example, and not limitation, Edge 206 may be a friend relationship, family relationship, business or employment relationship, fan relationship, follower relationship, visitor relationship, subscriber relationship, hierarchical relationship, reciprocal relationship, non-reciprocal relationship, or another suitable relationship. A type of relationship, or multiple such relationships can be represented. Moreover, while the present disclosure generally describes nodes as connected, the present disclosure also describes users or concepts as connected. As used herein, references to connected users or concepts correspond to those connected users or concepts in social graph 200 by one or more edges 206, where appropriate. Can point to each other.

In a particular embodiment, the edge 206 between the user node 202 and the concept node 204 is defined by the user associated with the user node 202.
A particular action or activity performed on a concept associated with concept node 204 may be represented. By way of example, and not limitation, as shown in FIG. 2, the user “likes” the concept,
You may have done "going", "playing", "listening", "cooking", "working", or "watching", each of which is an edge type or sub It can correspond to the type. The concept profile page corresponding to concept node 204 includes, for example, a selectable “check-in” icon (eg,
Clickable "check-in" icon) or a selectable "add to favorites" icon. Similarly, after the user clicks on these icons, the social networking system 160 may create a "favorite" edge or a "check-in" edge in response to the user's action corresponding to each action. As another non-limiting example, a user (user “C”) may listen to a particular song (“Ramble On”) using a particular application (SPOTIFY, an online music application). In this case, the social networking system 160 has the user node 20 corresponding to that user.
2 and the concept node 204 corresponding to the song and application, create a “listen” edge 206 (as shown in FIG. 2) and a “used” edge so that the user can You can indicate that you listened to the song and used the application. Moreover, the social networking system 160 "played" (as shown in FIG. 2) between the concept node 204 corresponding to the song and the concept node 204 corresponding to the application. Edge 206 can be created to indicate that the particular song was played by the particular application. In this case, the “played” edge 206 is an external audio file (song called “Imagine”) by an external application (SPOTIFY).
Corresponds to the action performed on. Although the present disclosure describes a particular edge 206 with a particular attribute connecting user node 202 and concept node 204, the present disclosure does not describe any edge 206 connecting user node 202 and concept node 204. Consider any suitable edge 206 with the appropriate attributes. Moreover, while this disclosure describes edges between user nodes 202 and concept nodes 204 that represent a single relationship, this disclosure describes user nodes 202 that represent one or more relationships. Assume an edge between and the concept node 204. By way of example, and not limitation, edge 206 may represent both that the user has “liked” a particular concept and has used that particular concept.
Alternatively, another edge 206 (in FIG. 2, user node 2 representing user “E”)
02 and a concept node 204 representing "SPOTIFY", each type of relationship (or a single relationship is more than one) between a user node 202 and a concept node 204. Group of people) can be represented.

In particular embodiments, the social networking system 160 may create an edge 206 in the social graph 200 between the user node 202 and the concept node 204. By way of example and not limitation, a user viewing a concept profile page (eg, by using a web browser hosted by the user's client system 130 or a dedicated application) may like. You can indicate that you like the concept represented by the concept node 204 by clicking or selecting the "!" icon, and clicking or selecting that "Like" icon The user's client system 130 may be caused to send a message to the social networking system 160 indicating that the user likes the concept associated with the concept profile page. In response to the message, the social networking system 160, as indicated by the “like” edge 206 between the user and the concept node 204,
An edge 206 can be created between the user node 202 and the concept node 204 associated with that user. In particular embodiments, social networking system 160 may store edge 206 in one or more data stores. In particular embodiments, edges 206 may be automatically formed by social networking system 160 in response to particular user actions. By way of example and not limitation, if the first user uploaded an image, watched a movie, or listened to a song, the edge 20
6 can be formed between the user nodes 202 corresponding to the first user and the concept nodes 204 corresponding to those concepts. Although this disclosure describes forming particular edge 206 in a particular manner, the present disclosure contemplates forming any suitable edge 206 in any suitable manner.

In particular embodiments, one or more images (eg, stored on client system 130) may be displayed by a user on social networking system 160.
Uploaded to. As an example, a user manually uploads an image stored on client system 130 to social networking system 160. As another example, the client system 130 may automatically upload images stored on the client system 130 to the social networking system 160 through an image syncing (eg, depending on the user's privacy settings). To do. In particular embodiments, an application or operating system (OS) on client system 130 uploads images to social networking 160. The social networking system 160 receives images from a third party system 170, a shared archive or space, or any other image source. The user may designate one or more images as private (or otherwise restrict access), or some other aspect of the social networking system 160 based at least in part on the user's privacy settings. To allow one user to access one or more images.

In particular embodiments, images uploaded to social networking system 160 are associated with metadata on the social networking system. Metadata is manually generated by one or more users of social networking systems. As an example, if the image is a photo that includes one or more users of a social networking system, the photo may be (eg, by the user who uploaded it, or any social networking system authorized to do so). It may be “tagged” or categorized by metadata (by the user) that indicates the user's name or identifier in the photo. As another example, if the image is a photo taken at a particular location or time, the photo includes metadata that includes the location (corresponding to a concept node in the social graph in a particular embodiment); Or similarly tagged with date or time information. Similarly, if the image is a photo containing a building, logo, brand, or any other concept associated with a concept node in the social graph, the photo is metadata containing the identifier of the corresponding concept node. Can be tagged as In particular embodiments, the metadata associated with the image is automatically generated by social networking system 160. As an example, social networking system 160 automatically tags an image with metadata that includes the identifier of the user who uploaded the image. As another example, the social networking system automatically detects or recognizes one or more faces in the uploaded image. This is done, for example, using a suitable face detection or face recognition algorithm. As an example, a face recognition algorithm analyzes facial features found in uploaded images and correlates them with a set of known faces (eg, a user's face of a social networking system identified from the user's photo). Faces are identified based on a comparison with the facial features that are generated. The social networking system 160 automatically determines that one or more users of the social networking system are present in the image based on the faces detected or recognized in the uploaded image. And tag the image (depending on the privacy settings of the individual user) with metadata containing the identifier of the user present in the image. As another example, a social networking system may use concept nodes in a social graph in uploaded images (eg, utilizing any suitable computer vision algorithm or any suitable set of known objects). Automatically detect objects that contain places, buildings, logos or brands, or concepts associated with
Or recognize. The social networking system can automatically tag the image with metadata, including the identifier of the concept node in the social graph that corresponds to the automatically detected item.

In certain embodiments, images (eg, social networking system 1
Images uploaded to 60) are for one or more social networking
Displayed to system users. The image is displayed using, for example, any suitable image layout algorithm. As an example, the image is displayed in a grid format within a web page. Each image in the grid is displayed using a fixed size viewing area or "viewport." In some cases, the size of the image may not be equal to the size of the display area. In these cases, the image is displayed to fit perfectly within the viewing area (by scaling or adding borders), or the image is cropped to the size of the viewing area. Cascading Style Sheet (CSS
: Cascading Style Sheets is, for example, “background size (ba
It is used to implement either the display-style (display-style) using the "cground-size" property and the "contain", or the "cover" value for the "background size". It

In particular embodiments, the image is scaled to a particular size (e.g., equal to one or more display area dimensions). The image is, for example,
Scale conversion is performed based on the size or range of the display area. Image 300 in the example of FIG.
Has a width greater than the height (eg, the aspect ratio of image 300 is greater than 1). In certain embodiments, if the scaled image is more “landscape” than the viewing area (eg, the image aspect ratio is greater than the viewing area aspect ratio), then the image is displayed. Scaled to equal the height of the zone. In the example of FIG. 3, since the image 300 has an aspect ratio larger than that of the display area 301, the image 300 is scaled so as to be equal to the height of the display area 301. In certain embodiments, if the image to be scaled is more portrait oriented than the viewing area (eg, the aspect ratio of the image is less than the aspect ratio of the viewing area), the image is the width of the viewing area. Scaled to be equal to. The image may, in certain embodiments, be scaled prior to being cropped to a particular size (eg, viewport size).

In certain embodiments, the image is cropped to a particular size (eg, display area size). The image is clipped based on the position of one or more points of interest in the image and the size or range of the display area. In particular embodiments, points of interest in an image are associated or identified by tags, labels, or other metadata associated with the image. Points of interest include, by way of example, a person associated with a node in a social graph of a social networking system (eg a user of the social networking system), a part of a person (eg a face), a place, a building, a logo, a brand, text, Contains objects, or users or concepts. FIG. 3 illustrates, for example, five points of interest 302 corresponding to the faces of five people (either automatically detected by the social networking system 160 or manually tagged by a user of the social networking system). , 304, 306, 308, 310 are shown. In certain embodiments, once the image is scaled to equal the extent of the viewing area, the image is cropped based on the location of the point of interest along the axis corresponding to the second extent of the viewing area. To be In the example of FIG. 3, the image 300 equals the height of the display area 301 before the image 300 is clipped based on the location of the points of interest 302-310 along the horizontal axis (corresponding to the width of the display area 301). It is scaled first so that The locations of the points of interest 302, 304, 306, 308, 310 along the horizontal axis are indicated by X marks 312,
Separately indicated by 314, 316, 318, 320.

In a particular embodiment, the image is cropped to fit a display area that is arranged to contain the maximum number of points of interest in the image. FIG. 4 shows a region of interest 3 of image 300 along the horizontal axis.
Five possible display area test positions 410, 420, 430, 440, 450 for display area 301 are shown for locations 312-320 at 02-310. The width of the display area 301 (the range of the display area corresponding to the horizontal axis) is indicated by the width of the shielding box at the test position of each display area. In a particular embodiment, when the display area is located at each point of interest,
The number of points of interest that fit within the display area is determined. The display area is (in a specific area of the image)
Positioned for each test position such that the boundaries of the display area coincide with the location of the point of interest.
In the example of FIG. 4, the leftmost boundary of the display area (with respect to the horizontal axis corresponding to the width of the image) is located at each location of interest. When the display area 301 is placed in the display area test position 410, only two points of interest (302 and 304) are within the display area. When the display area 301 is placed at the test position 420 of the display area, three points of interest (304, 306, and 308) are within the display area. When the display area 301 is placed in the test position 430 of the display area, only two points of interest (306 and 308) are within the display area. When the display area 301 is placed at the test position 440 of the display area, only two points of interest (308 and 310) are within the display area.
Finally, when the display area 301 is placed at the test position 450 of the display area, one point of interest (
Only 310) is in the display area. Therefore, it is determined that the maximum number of interest points of the matching image 300 in the display area 301 is three. In this way, the test position 420 of the display area is determined to be the position of the display area that includes the maximum number of points of interest. The display area 301 is the position 42 of the display area.
When placed at 0, image 300 is cropped to fit display area 301.

In certain embodiments, once the test position of the display area containing the maximum number of points of interest is determined, the position of the display area can be adjusted before cropping the image. As shown in FIG. 5, the test position (for example, 420) in the display area including the maximum number of points of interest is not centered on the points of interest.
For example, there may be an amount of image margin or padding "d" remaining in the display area 301. In certain embodiments, the display area may be rearranged so that the region of interest contained in the display area is centered before cropping the image to fit within the display area. In the example of FIG. 5, the display area 301 is arranged at the center so that the padding is d/2 on either side of the three points of interest included in the display area. In certain embodiments, if the test location of one or more viewports contains the maximum number of points of interest, the test location that contains the most padding (eg, the test location with the largest d) is the viewport for cropping the image. Selected as position. In certain embodiments, it is essential that one or more points of interest be present in the final cropped image. In these embodiments, only the test positions of the display area located at the points of interest contained in the display area having the requisite points of interest may be tested. In FIG. 6, as an example, the point of interest 306 corresponding to the place 316.
Is a required point of interest (eg, that point of interest should be present in the final cropped image). The display area arranged in the place 316 is the interest point 306 and the interest point 31.
Since both 0 (corresponding to location 320) cannot be included, the point of interest 310 and location 320 are removed from the set of test locations in the display area. Similarly, the points of interest 302 and locations 312 are removed from the set of test positions in the display area. Thus, the point of interest 306
Is a mandatory point of interest, there are only three display area test positions that will be selected, one based on the number of points of interest the display area test position contains. In certain embodiments, one or more points of interest are assigned a numerical weight (eg, based on data from social graph 200), or value, to assign (eg, to a test position in the display area). The test position of the display area with the highest numerical value (calculated by summing the weights or values of each included point of interest) may be selected as the display area for cropping the image.

FIG. 7 shows an exemplary method 700 for cropping an image according to a point of interest. The method begins at step 710 where one or more points of interest in the image are determined. In step 720, a display area position that includes a predetermined number of points of interest is selected. By way of example, the predetermined number of points of interest may be the maximum number of points of interest included by the display area when placed in a test position of any display area. In step 730, the image is cropped based at least in part on the position of the display area selected in step 720. A specific embodiment is shown in FIG.
One or more suitable steps of the method can be repeated. Although this disclosure describes and illustrates certain steps of the method of FIG. 7 as issued in a particular order, this disclosure
Any suitable steps of the method of FIG. 7 are contemplated as being performed in any suitable order.
Additionally, although this disclosure describes and illustrates particular components, devices, or systems that perform certain steps of the method of FIG. 7, this disclosure performs any suitable step of the method of FIG. Any suitable combination of components, devices, or systems to implement.

FIG. 8 illustrates an exemplary computer system 800. In particular embodiments, one or more computer systems 800 perform one or more steps of one or more methods described or shown herein. In particular embodiments, one or more computer systems 800 provide the functionality described or illustrated herein. In certain embodiments,
Software running on one or more computer systems 800 performs one or more steps of one or more methods described or shown herein, or herein. It provides the functionality described or shown in. Particular embodiments include one or more portions of one or more computer systems 800. References to computer systems herein may include computing devices, where appropriate. Moreover, references to computer systems, where appropriate, can encompass one or more computer systems.

This disclosure contemplates any suitable number of computer systems 800. This disclosure contemplates computer system 800 taking any suitable physical form. By way of example, and not limitation, computer system 800 may be an embedded computer system, a system-on-chip (SOC), a single-board computer system (SBC).
) (Eg, computer on module (COM) or system on module (SOM), etc.), desktop computer system, laptop or notebook computer system, interactive kiosk, mainframe, mesh of computer system, mobile It can be a telephone, a personal digital assistant (PDA), a server, a tablet computer system, or a combination of multiple of these. Where appropriate, computer system 800 may include one or more computer systems 800, may be single or distributed, may span multiple locations, span multiple machines, multiple data. Going to the center,
Or cloud (one or more cloud in one or more networks.
Components (which may include components). When appropriate,
One or more computer systems 800 may perform one or more steps of one or more methods described or illustrated herein to substantially space or time limit. Can be performed without. By way of example, and not limitation, one or more computer systems 800 may implement, in real time, one or more steps of one or more methods described or illustrated herein. Or it can be run in batch mode. One or more computer systems 800 may perform one or more steps of one or more methods described or illustrated herein at separate times, or where appropriate, or It can run at different locations.

In particular embodiments, computer system 800 includes processor 802, memory 804, storage 806, input/output (I/O) interface 808, communication interface 810, and bus 812. Although this disclosure describes and illustrates a particular computer system having a particular number of particular components in a particular configuration,
This disclosure contemplates any suitable computer system having any suitable number of any suitable components in any suitable configuration.

In particular embodiments, processor 802 includes hardware for executing instructions, such as the instructions making up a computer program. By way of example and not limitation,
To execute the instructions, processor 802 uses internal registers, internal cache, memory 8
04, or fetching (or fetching) instructions from storage 806, decoding and executing those instructions, and then writing one or more results to an internal register, internal cache, memory 804, or storage 806. it can. In particular embodiments, processor 802 may include one or more internal caches for data, instructions, or addresses. This disclosure contemplates processor 802 including any suitable number of any suitable internal caches, where appropriate. By way of example, and not limitation, processor 802 may include one or more instruction caches, one or more data
It may include a cache and one or more translation lookaside buffers (TLBs). The instructions in the instruction cache can be copies of the instructions in memory 804 or storage 806, and the instruction cache can speed up fetching of those instructions by processor 802. The data in the data cache is
For copying data in memory 804 or storage 806 based on when the instructions executed in processor 802 function, for access by subsequent instructions executed in processor 802, or for writing to memory 804 or storage 806. The result of a previous instruction executed in processor 802, or other suitable data. The data cache can speed up read or write operations by the processor 802. TL
B can speed up virtual address translation for processor 802.
In particular embodiments, processor 802 may include one or more internal registers for data, instructions, or addresses. This disclosure contemplates processor 802 including any suitable number of any suitable internal registers, where appropriate. Where appropriate, processor 802 comprises one or more arithmetic logic units (ALUs), is a multi-core processor, or one or more processors 8.
02 can be included. Although this disclosure describes and illustrates particular processors, this disclosure contemplates any suitable processor.

In particular embodiments, memory 804 includes main memory for storing instructions for processor 802 to execute, or data upon which processor 802 functions. By way of example, and not limitation, computer system 800 can load instructions into memory 804 from storage 806 or another source (eg, another computer system 800, etc.). Processor 802 can then load the instructions from memory 804 into an internal register or internal cache. To execute the instructions, the processor 802 can retrieve the instructions from an internal register or cache and decode the instructions. During or after execution of the instructions, the processor 802 may have one or more results, which may be intermediate or final results.
Can be written to an internal register or internal cache. Then the processor 802
May write one or more of those results to memory 804. In particular embodiments, processor 802 may be in one or more internal registers or caches (rather than storage 806 or elsewhere), or in memory 8
Only the instructions in 04 are executed and function only on the data in one or more internal registers or caches (rather than storage 806 or elsewhere) or in memory 804. One or more memory buses, each of which may include an address bus and a data bus, may couple processor 802 to memory 804. Bus 812 may include one or more memory buses as described below. In particular embodiments, one or more memory management units (MMUs) reside between processor 802 and memory 804 to facilitate access to memory 804 required by processor 802. In certain embodiments,
Memory 804 includes random access memory (RAM). This RAM can be volatile memory, where appropriate. If appropriate, this RAM can be dynamic RAM (DRAM) or static RAM (SRAM). Moreover, where appropriate, this RAM can be single-port RAM or multi-port RAM. This disclosure contemplates any suitable RAM. Memory 804 may include one or more memories 804, where appropriate. Although this disclosure describes and illustrates a particular memory, this disclosure contemplates any suitable memory.

In particular embodiments, storage 806 includes mass storage for data or instructions. By way of example, and not limitation, storage 806 may be a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or universal serial bus ( U
SB) drive, or a combination of multiple of these. Storage 8
06 may include removable or non-removable (ie, fixed) media, where appropriate. Storage 806 may reside inside or outside computer system 800, where appropriate. In certain embodiments,
The storage 806 is a non-volatile solid state memory. In particular embodiments, storage 806 includes read only memory (ROM). When appropriate,
The ROM is a mask program ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM), or a flash memory, or a plurality of these. Can be a combination of This disclosure contemplates mass storage 806 taking any suitable physical form. Storage 806 may include one or more storage control units that facilitate communication between processor 802 and storage 806, where appropriate. Where appropriate, storage 806 may include one or more storages 806. Although this disclosure describes and illustrates particular storage, this disclosure contemplates any suitable storage.

In particular embodiments, I/O interface 808 is hardware, software, that provides one or more interfaces for communication between computer system 800 and one or more I/O devices. Or both. Computer system 800 may include one or more of these I/O devices, where appropriate. One or more of these I/O devices may enable communication between a person and computer system 800. By way of example and not limitation, I/O devices include keyboards, keypads, microphones, monitors,
It may include a mouse, printer, scanner, speaker, still camera, stylus, tablet, touch screen, trackball, video camera, another suitable I/O device, or a combination of multiple of these. The I/O device can include one or more sensors. This disclosure contemplates any suitable I/O device and any suitable I/O interface 808 for those I/O devices. Where appropriate, I/O interface 808 provides one or more device drivers or software drivers that enable processor 802 to drive one or more of these I/O devices. Can be included. I/O interface 808 may include one or more I/O interfaces 808, where appropriate.
Although this disclosure describes and illustrates particular I/O interfaces, this disclosure contemplates any suitable I/O interface.

In particular embodiments, communication interface 810 is computer system 8
00 to provide one or more interfaces for communication (eg, packet-based communication, etc.) between 00 and one or more other computer systems 800 or one or more networks, Includes software, or both. By way of example, and not limitation, communication interface 810 may be a network interface controller (NIC) or network adapter for communicating with an Ethernet or other wire-based network, or WI-.
A wireless NIC for communicating with a wireless network such as a FI network (
WNIC) or wireless adapter. This disclosure contemplates any suitable network, and any suitable communication interface 810 for that network.
Is assumed. By way of example, and not limitation, computer system 800 may be an ad hoc network, a personal area network (PAN), a local area network (LAN), a wide area network (WAN), a metropolitan area network. It may be in communication with a network (MAN), one or more parts of the Internet, or a combination of more than one of these. One or more portions of one or more of these networks can be wired or wireless. By way of example, computer system 800 may include a wireless PAN (WPAN) (eg, Bluetooth WPAN, etc.), WI-FI network, WI-MAX network, cellular telephone network (eg, Global System for Mobile Communications (GSM(GSM(GSM))). ..) networks, etc.), or any other suitable wireless network, or a combination of multiple of these. Computer system 800 may include any suitable communication interface 810 for any of these networks, where appropriate. Communication interfaces 810 may include one or more communication interfaces 810, where appropriate. This disclosure describes specific communication interfaces,
Although shown, this disclosure contemplates any suitable communication interface.

In particular embodiments, bus 812 includes hardware, software, or both coupling components of computer system 800 to each other. By way of example, and not limitation, bus 812 may be an accelerated graphics port (
AGP) or other graphics bus, enhanced industry standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnect, industry standard architecture (ISA) bus, Infiniband・Interconnect, low pin count (LP
C) Bus, Memory Bus, Micro Channel Architecture (MCA) Bus, Peripheral Component Interconnect (PCI) Bus, PCI Express (PC)
Ie) bus, Serial Advanced Technology Attachment (SATA) bus, Video Electronics Standards Association Local (VLB) bus, or another suitable bus, or a combination of two or more thereof. .. Buses 812 may include one or more buses 812, where appropriate. Although this disclosure describes and illustrates a particular bus, this disclosure contemplates any suitable bus or interconnect.

As used herein, one or more non-transitory computer-readable storage media, where appropriate, one or more semiconductor-based or other integrated circuits (ICs) (eg, field programmable gates). Array (FPGA) or application specific integrated circuit (ASIC), hard disk drive (HDD), hybrid
Hard drive (HHD), optical disk, optical disk drive (ODD), magneto-optical disk, magneto-optical drive, floppy (registered trademark) diskette, floppy (registered trademark) disk drive (FDD), magnetic tape, solid state・Drive (SS
D), a RAM drive, a secure digital card or drive, or any other suitable non-transitory computer readable storage medium, or combinations of any of these. Non-transitory computer readable storage media can be volatile, non-volatile, or a combination of volatile and non-volatile, where appropriate.

As used herein, “or (or)” is inclusive and not exclusive (unless explicitly stated otherwise or otherwise indicated by context). (Excluding cases). Therefore, in the present specification, "A or B" means "
“A, B, or both” (unless explicitly stated otherwise or unless the context indicates otherwise). Moreover, "and (and)" is both inclusive and individual (unless explicitly stated otherwise or otherwise indicated by context). )
.. Therefore, as used herein, "A and B" means "collectively or individually
And B” (unless explicitly stated otherwise or unless the context indicates otherwise).

The scope of the present disclosure includes all changes, substitutions, variations and modifications to the exemplary embodiments described or shown in the specification, which those skilled in the art will understand. , And modifications. The scope of the present disclosure is not limited to the exemplary embodiments described or shown herein. Moreover, although this disclosure describes and illustrates each embodiment herein as including a particular component, element, function, operation, or step, any of these embodiments Any of the components, elements, functions, operations, or steps described or shown anywhere in this specification will be appreciated by those of ordinary skill in the art. It can include combinations or permutations. Furthermore, it is adapted to perform a particular function, arranged to perform, capable of performing, configured to perform, capable of performing, performing Reference in the appended claims to a device or system, or a component of a device or system, that is capable of functioning to perform, or that functions to perform, means that the device, system, component, or its particular function is active. The device, system, or component, whether or not activated, turned on, or unlocked, is adapted to do so, arranged to do so Is, is capable of, is configured to do, is capable of doing, is capable of doing so, or is capable of doing so, its device, system, Contains components.

The scope of the present disclosure includes all changes, substitutions, variations and modifications to the exemplary embodiments described or shown in the specification, which those skilled in the art will understand. , And modifications. The scope of the present disclosure is not limited to the exemplary embodiments described or shown herein. Moreover, although this disclosure describes and illustrates each embodiment herein as including a particular component, element, function, operation, or step, any of these embodiments Any of the components, elements, functions, operations, or steps described or shown anywhere in this specification will be appreciated by those of ordinary skill in the art. It can include combinations or permutations. Furthermore, it is adapted to perform a particular function, arranged to perform, capable of performing, configured to perform, capable of performing, performing Reference in the appended claims to a device or system, or a component of a device or system, that is capable of functioning to perform, or that functions to perform, means that the device, system, component, or its particular function is active. The device, system, or component, whether or not activated, turned on, or unlocked, is adapted to do so, arranged to do so Is, is capable of, is configured to do, is capable of doing, is capable of doing so, or is capable of doing so, its device, system, Contains components.

<Further embodiment>
[Embodiment 1]
Method,
A first computing device scaling an image based on one or more ranges of the display area, the image being displayed within the display area; ,
The first computing device determining a plurality of points of interest in the image based on metadata associated with the image;
The first computing device assigning a weight to each of the one or more points of interest in the image;
Said first computing device selecting the position of the viewing area based on the number of points of interest to which weights have been assigned and their assigned weights;
The first computing device cropping the image based at least in part on the location of the selected viewing area.
[Embodiment 2]
The step of scaling the image comprises:
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
The method of embodiment 1, comprising responsive to the determination, scaling the image to a particular size such that the height of the image is equal to the height of the viewing area.
[Embodiment 3]
The step of scaling the image comprises:
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area;
The method of embodiment 1, comprising responsive to the determination, scaling the image to a particular size such that the width of the image is equal to the width of the display area.
[Embodiment 4]
The method of embodiment 1, wherein the metadata is generated based on input from a user.
[Embodiment 5]
The method of embodiment 1, wherein the metadata is automatically generated by a second computing device when the image is stored.
[Embodiment 6]
The step of selecting the position of the display area,
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
The method of embodiment 1, comprising selecting a display area position associated with a sum of maximum weights among the predetermined number of display area positions.
[Embodiment 7]
The step of selecting the position of the display area,
Counting the number of the points of interest in the display area for each display area position from a predetermined number of display area positions,
A method according to embodiment 1, comprising selecting a display area position that is associated with a maximum number of points of interest among the predetermined number of display area positions.
[Embodiment 8]
Computer readable non-transitory one or more storage media implementing operable software, the software being, when executed,
Scaling the image based on one or more ranges of the display area, wherein the image is to be displayed within the display area;
Determining a plurality of points of interest in the image based on metadata associated with the image,
Assigning a weight to each of the one or more points of interest in the image,
Select the display area position based on the number of points of interest to which weights are assigned and their assigned weights,
A storage medium operable to crop an image based at least in part on a location of a selected display area.
[Embodiment 9]
Scaling the image includes
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
9. The medium of embodiment 8, comprising responsive to the determination, scaling the image to a particular size such that the height of the image is equal to the height of the viewing area.
[Embodiment 10]
Scaling the image includes
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area,
9. The medium of embodiment 8, comprising responsive to the determination, scaling the image to a particular size such that the width of the image is equal to the width of the display area.
[Embodiment 11]
The medium according to embodiment 8, wherein the metadata is generated based on an input from a user.
[Embodiment 12]
9. The medium of embodiment 8, wherein the metadata is automatically generated by a second computing device when the image is stored.
[Embodiment 13]
Selecting the position of the display area
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
9. The medium of embodiment 8, comprising selecting a display area location associated with a maximum weight sum among the predetermined number of display area locations.
[Embodiment 14]
Selecting the position of the display area
Counting the number of the points of interest in the display area for each display area position from a predetermined number of display area positions,
9. The medium of embodiment 8, comprising selecting a display area position that is associated with a maximum number of points of interest among the predetermined number of display area positions.
[Embodiment 15]
A system,
One or more processors,
A memory coupled to the processor and containing instructions executable by the processor,
The processor, when executing the instructions,
Scaling the image based on one or more ranges of the display area, wherein the image is to be displayed within the display area;
Determining a plurality of points of interest in the image based on metadata associated with the image,
Assigning a weight to each of the one or more points of interest in the image,
Select the display area position based on the number of points of interest to which weights are assigned and their assigned weights,
A system operable to crop an image based at least in part on a location of a selected display area.
[Embodiment 16]
Scaling the image includes
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
16. The system of embodiment 15, comprising responsive to the determination, scaling the image to a particular size such that the height of the image is equal to the height of the viewing area.
[Embodiment 17]
Scaling the image includes
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area,
16. The system of embodiment 15, comprising responsive to the determination, scaling the image to a particular size such that the width of the image is equal to the width of the display area.
[Embodiment 18]
The system of embodiment 15, wherein the metadata is generated based on input from a user.
[Embodiment 19]
16. The system of embodiment 15, wherein the metadata is automatically generated by a second computing device when the image is stored.
[Embodiment 20]
The step of selecting the position of the display area,
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
16. The system of embodiment 15, comprising selecting a display area position associated with a sum of maximum weights among the predetermined number of display area positions.

Claims (20)

Method,
A first computing device scaling an image based on one or more ranges of the display area, the image being displayed within the display area; ,
The first computing device determining a plurality of points of interest in the image based on metadata associated with the image;
The first computing device assigning a weight to each of the one or more points of interest in the image;
Said first computing device selecting the position of the viewing area based on the number of points of interest to which weights have been assigned and their assigned weights;
The first computing device cropping the image based at least in part on the location of the selected viewing area. The step of scaling the image comprises:
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
The method of claim 1, comprising responsive to the determination, scaling the image to a particular size such that the height of the image is equal to the height of the viewing area. The step of scaling the image comprises:
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area;
The method of claim 1, comprising responsive to the determination, scaling the image to a particular size such that the width of the image is equal to the width of the display area. The method of claim 1, wherein the metadata is generated based on input from a user. The method of claim 1, wherein the metadata is automatically generated by a second computing device when the image is stored. The step of selecting the position of the display area,
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
The method of claim 1, comprising selecting a display area location associated with a sum of maximum weights among the predetermined number of display area locations. The step of selecting the position of the display area,
Counting the number of the points of interest in the display area for each display area position from a predetermined number of display area positions,
The method of claim 1, comprising selecting a display area position that is associated with a maximum number of points of interest among the predetermined number of display area positions. Computer readable non-transitory one or more storage media implementing operable software, the software being, when executed,
Scaling the image based on one or more ranges of the display area, wherein the image is to be displayed within the display area;
Determining a plurality of points of interest in the image based on metadata associated with the image,
Assigning a weight to each of the one or more points of interest in the image,
Select the display area position based on the number of points of interest to which weights are assigned and their assigned weights,
A storage medium operable to crop an image based at least in part on a location of a selected display area. Scaling the image includes
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
9. The medium of claim 8, including responsive to the determination, scaling the image to a particular size such that the height of the image is equal to the height of the viewing area. Scaling the image includes
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area,
9. The medium of claim 8, including responsive to the determination, scaling the image to a particular size such that the width of the image is equal to the width of the display area. The medium of claim 8, wherein the metadata is generated based on input from a user. 9. The medium of claim 8, wherein the metadata is automatically generated by a second computing device when the image is stored. Selecting the position of the display area
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
9. The medium of claim 8, comprising selecting a display area position associated with a sum of maximum weights among the predetermined number of display area positions. Selecting the position of the display area
Counting the number of the points of interest in the display area for each display area position from a predetermined number of display area positions,
9. The medium of claim 8, comprising selecting a display area position that is associated with the largest number of points of interest among the predetermined number of display area positions. A system,
One or more processors,
A memory coupled to the processor and containing instructions executable by the processor,
The processor, when executing the instructions,
Scaling the image based on one or more ranges of the display area, wherein the image is to be displayed within the display area;
Determining a plurality of points of interest in the image based on metadata associated with the image,
Assigning a weight to each of the one or more points of interest in the image,
Select the display area position based on the number of points of interest to which weights are assigned and their assigned weights,
A system operable to crop an image based at least in part on a location of a selected display area. Scaling the image includes
Determining whether the aspect ratio of the image is greater than the aspect ratio of the display area,
16. The system of claim 15, comprising scaling the image to a particular size such that the height of the image is equal to the height of the viewing area in response to the determination. Scaling the image includes
Determining whether the aspect ratio of the image is less than the aspect ratio of the display area,
16. The system of claim 15, comprising scaling the image to a particular size such that the width of the image is equal to the width of the display area in response to the determination. The system of claim 15, wherein the metadata is generated based on input from a user. The system of claim 15, wherein the metadata is automatically generated by a second computing device when the image is stored. The step of selecting the position of the display area,
Calculating the sum of the weights assigned to the points of interest within the display area for each display area position from a predetermined number of display area positions;
16. The system of claim 15, comprising selecting a display area position associated with the largest sum of weights among the predetermined number of display area positions.