How Does Google Choose Titles for Search Results?

In the following brief video, another from the great Google Webmasters YouTube channel, Matt Cutts answers:

“What criteria does Google use to change the title it shows in the SERPs (search engine results page) depending on the query? Does schema influence that? Maybe headings have more weight?”