helpfn
Read, Watch, Listen, and Summarize: Multi-Modal Summarization for Asynchronous
Text, Image, Audio and Video Haoran Li , Junnan Zhu, Cong Ma, Jiajun Zhang , and Chengqing Zong
Abstract—Automatic text summarization is a fundamental natural language processing (NLP) application that aims to condense a source
text into a shorter version. The rapid increase in multimedia data transmission over the Internet necessitates multi-modal summarization
(MMS) from asynchronous collections of text, image, audio, and video. In this work, we propose an extractive MMS method that unites the
techniques of NLP, speech processing, and computer vision to explore the rich information contained in multi-modal data and to improve
the quality of multimedia news summarization. The key idea is to bridge the semantic gaps between multi-modal content. Audio and visual
are main modalities in the video. For audio information, we design an approach to selectively use its transcription and to infer the salience
of the transcription with audio signals. For visual information, we learn the joint representations of text and images using a neural network.
Then, we capture the coverage of the generated summary for important visual information through text-image matching or multi-modal
topic modeling. Finally, all the multi-modal aspects are considered to generate a textual summary by maximizing the salience,
non-redundancy, readability, and coverage through the budgeted optimization of submodular functions. We further introduce a publicly
available MMS corpus in English and Chinese. 1 The experimental results obtained on our dataset demonstrate that our methods based on
image matching and image topic framework outperform other competitive baseline methods.
Index Terms—Summarization, multimedia, multi-modal, cross-modal, natural language processing, computer vision
Ç
1 INTRODUCTION
TEXT summarization plays a vital role in our daily life andhas been studied for several decades. From information retrieval to text mining, we are frequently exposed to text summarization. With the coming of the information age and the emergence of multimedia technology, multimedia data (including text, image, audio and video) have increased dra- matically. Multimedia data have greatly changed the way people live and make it difficult for users to obtain important information efficiently. Intuitively, readers can grasp the gist of the event more easily by scanning the image or the video than by only reading news document, and thus we believe that the multi-modal data will also reduce the difficulty for machine to understand a news event. While most summa- rization systems focus on only natural language processing
(NLP), the opportunity to jointly optimize the quality of the summary with the aid of automatic speech recognition (ASR) and computer vision (CV) processing systems is widely ignored. On the other hand, given a news event (i.e., news topic), multimedia data are generally asynchronous in real life, which means there is no given explicit description for images and no subtitles for videos. Thus, multi-modal sum- marization (MMS) [1] faces a major challenge in understand- ing the semantics of visual information. In this work, we present an MMS system that can provide users with textual summaries to help to acquire the gist of asynchronous multi- media data in a short time without reading documents or watching videos from beginning to end. The purpose of this work is to unite the NLP, ASR and CV techniques to explore a new framework for mining the rich information contained in multi-modal data to improve the quality of multimedia news summarization.
The existing applications related to MMS include meeting record summarization [2], [3], sport video summarization [4], [5], movie summarization [6], [7], pictorial storyline summari- zation [8], timeline summarization [9] and social multimedia summarization [10], [11], [12], [13], [14], [15]. Previous studies on these topics mainly focus on summarizing synchronous multi-modal content. Meeting recordings, sport videos and movies consist of synchronized voice, visual and captions, and pictorial storylines consist of a set of images with textual descriptions. None of these applications focus on summariz- ing multimedia data that contain asynchronous information about general events. In this paper, we propose an approach to generate a textual summary from a set of asynchronous documents, images, audios and videos on the same news
1. http://www.nlpr.ia.ac.cn/cip/jjzhang.htm
� H. Li, J. Zhu, C. Ma, and J. Zhang are with the National Laboratory of Pat- tern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China, and the University of Chinese Academy of Scien- ces, Beijing 100049, China. E-mail: {haoran.li, junnan.zhu, cong.ma, jjzhang}@nlpr.ia.ac.cn.
� C. Zong is with the National Laboratory of Pattern Recognition, Institute of Automation, and CAS Center for Excellence in Brain Science and Intel- ligence Technology, Chinese Academy of Sciences, Beijing 100864, China, and the University of Chinese Academy of Sciences, Beijing 100049, China. E-mail: [email protected].
Manuscript received 23 Aug. 2017, revised 23 May 2018, accepted 6 June 2018, Date of publication 18 June 2018; date of current version 29 Mar. 2019. (Corresponding author: Jiajun Zhang.) Recommended for acceptance by B. Poblete. For information on obtaining reprints of this article, please send e-mail to: [email protected], and reference the Digital Object Identifier below. Digital Object Identifier no. 10.1109/TKDE.2018.2848260
996 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
1041-4347 � 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See ht _tp://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
event, as shown in Fig. 1. Because multimedia data are hetero- geneous and contain more complex information than that contained in pure text, MMS faces a major challenge in addressing the semantic gap between different modalities. The framework of our method is shown in Fig. 1. For the audio information contained in videos, we obtain speech tran- scriptions through ASR and design a method to selectively use these transcriptions (Fig. 1c). For visual information, including the keyframes extracted from videos and the images that appear in documents, we learn the joint represen- tations of text and images with a neural network; we can then identify the text that is relevant to the image based on text- image matching (Fig. 1d) or multi-modal topic modeling (Fig. 1e). In this way, audio and visual information can be inte- grated into a textual summary by joint optimization (Fig. 1f).
Traditional document summarization considers two essential aspects: (1) Salience: the summary should retain the significant content of the input documents. (2) Non-redun- dancy: the summary should contain as little redundant con- tent as possible. For MMS, we consider two additional aspects: (3) Readability: because speech transcriptions are occasionally ill-formed, we try to get rid of the errors intro- duced by ASR. For example, when a transcription provides similar information to a sentence in documents, we prefer the sentence to the transcription presented in the summary. (4) Coverage for the visual information: images that appear in documents and videos often capture event highlights that are usually very important. Thus, the summary should cover as much of the important visual information as possible. All these aspects can be jointly optimized through the budgeted maximization of submodular functions [16].
Our main contributions are as follows:
� We design an MMS method that can automatically generate a textual summary from a set of asynchro- nous documents, images, audios and videos related to a specific event.
� We consider four criteria that are jointly optimized by the budgeted maximization of submodular func- tions to select the representative sentences.
� We perform semantic analysis between the textual and visual data. We identify text in multiple granu- larities that is relevant to image and measure the similarity between an image and text based on multi-modal topic modeling. In this way, we can guarantee the coverage of summary for the visual information.
� We introduce an MMS corpus in English and Chinese. The experimental results on this dataset demonstrate that our system can take advantage of multi-modal information and outperform other baseline methods.
2 RELATED WORK
Our work is inspired by two lines of research: multi-docu- ment summarization and multi-modal summarization.
2.1 Multi-Document Summarization
Multi-document summarization (MDS) attempts to extract important information from a set of documents related to an event to generate a summary of much smaller size. MDS can be abstractive or extractive. Extractive-based models use various linguistic features, such as sentence posi- tion [17], [18] and tf*idf [19], to identify the most salient sen- tences in a set of documents. Graph-based methods [20], [21], [22], [23], [24], [25], [26] are commonly used extractive- based MDS models based on the hypothesis that sentences that are similar to many other sentences in a document set are more important. LexRank [22] first builds a graph from the document in which each node represents a sentence and the edges represent the relationship between sentences. Then, the importance of each sentence is computed through iterative random walk, which is applied in PageRank [27]. Finally, the top-ranked sentences are selected to build sum- maries. In this paper, we calculate the salience score of the sentences in documents and speech transcriptions from vid- eos based on a LexRank algorithm with guidance strategies.
2.2 Multi-Modal Summarization
In recent years, much work has been performed to summarize meeting recordings, sport videos, movies, pictorial storylines and social multimedia. Erol et al. [2] aim to create important segments of a meeting recording based on an analysis of audio, text and visual activity. Tjondronegoro et al. [4] pro- pose a method to summarize a sporting event by analyzing the textual information extracted from multiple resources and identifying the important content. Li et al. [28] summarize news images by text and visualize text by images. Evangelo- poulos et al. [6] use an attention mechanism in which visual, audio and textual features are extracted by applying multi- modal analysis to detect salient events in a movie. Mademlis et al. [7] design a multi-modal video summarization algo- rithm for stereoscopic movies, utilizing visual, texture, illumi- nation, audio and semantic movie characteristics. Wang et al. [8] and Wang et al. [9] use image-text pairs to generate a
Fig. 1. The framework of our MMS model.
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 997
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
pictorial storyline and timeline summarization. Li et al. [29] develop an approach for multimedia news summarization for search results on the Internet in which the hierarchical Latent Dirichlet Allocation (hLDA) model is introduced to discover the topic structure of news documents. Then, a news article and an image are chosen to represent each topic. For social media summarization, Fabro et al. [10] and Schinas et al. [12] propose to summarize the real-life events based on multime- dia content, such as photos from Flickr and videos from You- Tube. Bian et al. [11], [13] propose a multi-modal LDA to detect topics by capturing the correlations between the textual and visual features of microblogs with embedded images. The output of their method is a set of representative images that describe the events. Shah et al. [14], [15] introduce Even- tBuilder, which produces textual summaries for a social event by leveraging Wikipedia and visualizes the event with social media activities.
Most of the above studies focus on synchronous multi- modal content, in which images are paired with textual descriptions and videos are paired with subtitles. In contrast, we perform summarization from asynchronous (i.e., there is no description given for images and no subtitles for videos) multi-modal information about news events, including multi- ple documents, images and videos, to generate a fixed length textual summary. This task is both general and challenging.
3 OUR MODEL
3.1 Problem Formulation
The input is a collection of multi-modal data M ¼ fD1; . . . ; DjDj; V1; . . . ; VjV jg related to a news event T , where each news document Di ¼ fTi; Iig consists of text Ti and image Ii (there may be no image for some documents). Vi denotes a news video and j � j denotes the cardinality of a set. The objective of our work is to automatically generate a fixed- length textual summary to represent the principle content of the multi-modal data M.
3.2 Model Overview
There are many essential aspects to generate a good textual summary for multi-modal data. The salient content in news documents should be retained, and the key facts in news videos and images should be covered. Further, the sum- mary should be readable and non-redundant and should satisfy the fixed-length constraint. We propose an extractive summarization method in which all these aspects can be jointly optimized through the budgeted maximization of submodular functions defined as follows:
max S�T
FðSÞ : X s2S
ls � L ( )
; (1)
where T is a set of sentences, S is a summary, ls is the length (number of words) of sentence s, L is budget, i.e., length constraint for the summary, and submodular function FðSÞ is the summary score related to the above-mentioned aspects and the specific submodular functions will be intro- duced in Section 3.8.
Text is the main modality of news documents, and in some cases, there are images embedded in documents. News videos consist of at least two types of modalities:
audio and visual. Next, we present the overall processing methods for different modalities.
For text, we calculate the salience score of sentences using a graph-based LexRank algorithm [22] (Section 3.3).
For audio, i.e., speech, on the one hand, it can be automati- cally transcribed into text by using an ASR system.2 Then, we leverage a graph-based method to calculate the salience score for all the speech transcriptions and the original sentences in news documents. Note that speech transcriptions are often ill- formed; thus, to improve the readability, we try to avoid the errors introduced by ASR (Section 3.3.1). On the other hand, audio features, including acoustic confidence [30], audio power [31] and audio magnitude [32], can indicate the relative importance of different parts, and have been proved to be helpful for speech and video summarization (Section 3.3.2).
For visual data, we consider images in news documents and news videos. For the visual information in a video, which is a sequence of images (frames), because most of the neighboring frames contain redundant information, we first extract the most meaningful frames, i.e., the keyframes, which provide the highlights for the whole video. Then, semantic analysis is performed between the textual and visual data (including the extracted keyframes and the orig- inal images embedded in the documents). To this end, we first learn the joint representations for textual and visual modalities using a text-image matching model (Section 3.4). Then, we measure the coverage of the visual information from two aspects: (1) images directly covered by the sum- mary; (2) topics related to the images covered by the sum- mary. For the first point, we identify the text in multiple granularities (Section 3.5) that is relevant to the image using the trained text-image matching model. For the second point, we explore the topics of both images and sentences through multi-modal topic modeling (Section 3.6), and we measure the similarity between an image and text based on the topic distribution (Section 3.7). We expect the topics related to the images to be covered by the sentences in the generated summary. In this way, we can guarantee the cov- erage of the generated summary for the visual information.
3.3 Salience for Text
We apply a graph-based LexRank algorithm [33] to calcu- late the salience score SaðsiÞ of text, including the sentences in documents and the speech transcriptions from videos
SaðsiÞ ¼ m X j
SaðsjÞ � Mji þ 1 � m N
; (2)
where m is the damping factor that is set to 0.85. N is the total number of the text units. Mji is the relationship between text unit si and sj, which is computed as follows:
Mji ¼ simðsj; siÞP k simðsj; skÞ
: (3)
The text unit si is represented by averaging the embed- dings of the words (except stop-words) in si. simð�Þ denotes the cosine similarity between two text.
We propose two guidance strategies for MMS to amend the affinity matrix M and calculate the salience score of the text as shown in Fig. 2.
2. www.ibm.com/watson/developercloud/speech-to-text.html.
998 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
3.3.1 Readability Guidance Strategies
The random walk process can be understood as a recommen- dation: Mji in Equation (2) denotes that sj recommends si to the degree of Mji. The affinity matrix M in the LexRank model is symmetric, which means Mij ¼ Mji. While advancements in ASR have been achieved, there is no guarantee against well-edited written text for the ASR output. Treating speech transcriptions and document sentences uniformly in the pro- cess of calculating text salience may result in a suboptimal readability for the generated summary. Thus, symmetric affinity matrices are inappropriate for MMS due to the unsat- isfactory quality of speech recognition. There is room for potential readability improvement by leveraging the interre- lation between speech transcriptions and document senten- ces. For example, as shown in Fig. 2, speech transcription v5 “The prison insisted that Russia was a peace living country.” intends to express the same meaning as sentence v2 “Mr. Putin insisted that Russia was a peace loving nation.”, but there are sev- eral ASR errors in v5, so that the readability of v5 is poor. To improve the readability, we prefer that v2 rather than v5 appears in the summary. Thus, for a speech transcription, if a sentence in the document is related to the transcription, we assign the document sentence a higher salience score than that assigned to the transcribed sentence. To this end, the ran- dom walk is guided to control the direction of recommenda- tion: when a document sentence is related to a speech transcription, the symmetric weighted edge between them is transformed into a unidirectional edge in which we invalidate the direction from the document sentence to the transcribed sentence. In this way, speech transcriptions will not be recom- mended by the related document sentences, and these docu- ment sentences will be encouraged. Note that important speech transcriptions that are not covered by documents still have a chance to receive high salience scores. For the pair of sentence si and speech transcription sj, Mij is computed as follows:
Mij ¼ 0; if simðsi; sjÞ > Ttext simðsi; sjÞ; otherwise;
� (4)
where threshold Ttext is used to determine whether a sentence is related to others. We obtain the proper semantic similarity threshold by testing on the Microsoft Research Paraphrase (MSRParaphrase) dataset [34], which is a publicly available
paraphrase corpus that consists of 5,801 pairs of sentences, of which 3,900 pairs are semantically equivalent.
3.3.2 Audio Guidance Strategies
Some audio features can guide the summarization system to select more important and readable speech transcriptions. Valenza et al. [30] use acoustic confidence to obtain accurate and readable summaries of broadcast news programs. Christel et al. [31] and Dagtas and Abdel-Mottaleb [32] apply audio power and audio magnitude to identify signifi- cant audio events. In our work, we first normalize these three feature scores for each speech transcription by divid- ing by their respective maximum values among the entire audio recording; we then average these scores to obtain the final audio score for the speech transcription. For each adja- cent speech transcription pair ðsk; sk0 Þ, if the audio score aðskÞ for sk is smaller than a certain threshold while aðsk0 Þ is greater, which means that s
k 0 is more important and read-
able than sk, then sk should recommend sk0 , while sk0 should not recommend sk. We formulate this process as follows:
M kk
0 ¼ simðsk; sk0 Þ M
k 0 k ¼ 0
� if aðskÞ < Taudio and aðsk0 Þ > Taudio;
(5)
where the threshold Taudio is the average audio score for all the transcriptions of the audio. As shown in Fig. 2, v4 has higher priority to appear in the summary than v2 and v5 due to the audio features.
Finally, affinity matrices are normalized so that each row sums to 1.
3.4 Text-Image Matching Model
The keyframes in the videos and the images embedded in the documents often capture news highlights that represent the important information that the summary should cover. Before measuring the coverage for the images, we need a model to bridge the gap between text and image. We can solve this problem by cross-modal analysis [35], [36]. Cross- modal semantic matching can be better explored when multi-modal data is projected into the joint subspace [37]. Thus, we need to learn joint representations of text and images [38], [39], and then match the text with the image.
We start by extracting the keyframes of videos based on shot boundary detection. A shot is defined as an unbroken sequence of frames. An abrupt transition of RGB histogram features often indicates a shot boundary [40]. Specifically, when the transition of the RGB histogram features for adja- cent frames is greater than a certain ratio3 of the average transition for the whole video, we segment the shot. Then, the frames in the middle of each shot are extracted as key- frames. These keyframes and images in documents consti- tute the image set that the summary should cover.
Next, semantic analysis between the text and the image is necessary. We learn the joint representations for textual and visual modalities by using a model trained on the Flickr30K [41] and MSCOCO [42] datasets. Flickr30K contains 31,783 photographs of everyday activities, events and scenes harvested from Flickr. Each photograph is manually labeled
Fig. 2. LexRank with guidance strategies. e1 is guided because speech transcription v5 is related to document sentence v2 and the speech rec- ognition errors are marked red. e2 and e3 are guided because of audio features. Other edges without arrow are bidirectional.
3. The ratio is determined by testing on the shot-detection dataset of TRECVID: http://www-nlpir.nist.gov/projects/trecvid/
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 999
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
with 5 textual descriptions. The larger MSCOCO dataset con- sists of 123,000 images, each with five image descriptions. We apply the framework of Wang et al. [43]. The image is encoded by the VGG model [44] that has been trained on the ImageNet classification task following the standard proce- dure [43]. The 4096-dimensional feature from the pre-softmax layer is used to represent the image. As such, this process can be viewed as an instance of transfer learning; that is, a repre- sentation trained on an image classification task is used for a text-image matching task. The text is represented by the mean of the GloVe [45] vectors of its content words. Next, the sen- tence vector vs and image vector vi are mapped to a joint space by a two-branch neural network as follows:
x ¼ W2 � fðW1 � vs þ bsÞ y ¼ V2 � fðV1 � vi þ biÞ;
� (6)
where W1 2 R2048�6000, bs 2 R2048, W2 2 R512�2048, V1 2 R2048�4096, bi 2 R2048, V2 2 R512�2048, and f is Rectified Linear Unit (ReLU).
The max-margin learning framework is applied to opti- mize the neural network as follows:
L ¼ X i;k
max½0; D þ mðxi; yiÞ � mðxi; ykÞ�
þ �1 X i;k
max½0; D þ mðxi; yiÞ � mðxk; yiÞ�; (7)
where for the positive text-image pair ðxi; yiÞ, the top K most-violated negative pairs ðxi; ykÞ and ðxk; yiÞ in each mini-batch are sampled. The objective function L favors higher matching scores mðxi; yiÞ (cosine similarity) for posi- tive text-image pairs than for negative pairs.4
After the text-image matching model is trained, for each text-image pair ðsi; pjÞ in our task, we can calculate the matching score mðsi; pjÞ. We set the threshold as the average matching score for the positive text-image pair in Flickr30K, although the matching performance for our task could in principle be improved by adjusting this parameter.
Note that the images in Flickr30K are similar to our task; however, as shown in Fig. 3a, the image descriptions in Flickr30K are much simpler than the text in news. Flickr30K often contains short descriptions, i.e., single-sentence
captions, for images, while in our dataset, some of the infor- mation contained in the news, such as the time and location of events, is not directly reflected by images. Therefore, we believe that the text-image matching model trained on Flickr30K cannot be be directly used for the text in our dataset at the whole sentence level, i.e., we need the ability to match images with text units at a lower level of granularity. To solve this problem, we conduct multi-granularity text-image matching beyond the sentence level. Specifically, before we match textual and visual information using the trained text- image matching model, we split the integrated sentence into coherent substructures to make text-image matching more tractable. We investigate this idea experimentally using frame-semantic parsing, chunking and word tokenization.
3.5 Multi-Granularity Text-Image Matching
In this section, we introduce text-image matching in multiple granularities. We first extract sentence segments at the seman- tic frame level (Section 3.5.1), chunking level (Section 3.5.2) and token level (Section 3.5.3). Then, for each sentence-image or segment-image pair ðsi; pjÞ, we calculate the matching score using the trained text-image matching model (Section 3.4). The reason we match the image with text units at smaller granularity rather than the complete sentence is simple: smaller granularities lead to easier text-image matching and smaller granularity text units are more similar to the image descriptions in Flickr30K. These characteristics can be seen in Fig. 3. For example, for the image in Fig. 3b, compared with the complete sentence “On May 9 local time, Russia held grand celebrations marking the 70th anniversary of Russia’s victory in the great patriotic war.”, it is more realistic to match the text units “Russia held grand celebrations”, “grand celebrations” and “celebrations”.
3.5.1 Semantic Frame Level Text-Image Matching
Frame-semantic parsing [46] plays an important role in semantic analysis. Given a sentence, a frame-semantic parser maps words to the frames they evoke and then, for each frame, labels arguments with frame-specific roles [47].
The basic idea is that each verb in a sentence is labeled with its propositional arguments, and the labeling for each particular verb is called a “frame”. Each frame represents an event, and the arguments express the relevant informa- tion about this event. There is a set of arguments indicating the semantic role of each term in a frame. For example, ARG0 denotes the agent of the event, and ARG1 denotes
Fig. 3. (a) An instance in Flickr30K. (b) An image and the potential matched text in our dataset. For text units based on frame, chunk, and word, we divide different units by “jj”.
4. In the experiments, K ¼ 50, D ¼ 0:1, and �1 ¼ 2. Wang et al. [43] also proved that structure-preserving constraints can make 1 percent Recall@1 improvement.
1000 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
the action. We intend to simplify each sentence and speech transcription based on frame-semantic parsing. The assumption is that the concepts, including agent, predicate and action, compose the body of the event, so we extract “ARG0+predicate+ARG1” as the simplified sentence (here- after, we call this type of simplified sentence a frame) that is used to match the images. It is worth noting that the seman- tic role labeler we use in this work is based on PropBank semantic annotation [48]. There may be multiple predicate- argument structures for each sentence, and we extract all of them. An example of frame-semantic parsing is shown in Fig. 4. The original sentence “President Bush authorized federal disaster assistance for the affected areas and made plans for an inspection tour of the state” is transformed into two simplified sentences “President Bush authorized federal disaster assistance” and “President Bush made plans for an inspection tour of the state”. The simplified sentences have less diversity in mean- ing, which benefits the text-image matching.
3.5.2 Chunking Level Text-Image Matching
Chunking, which is the process of splitting a long sentence into grammatical non-overlapping constituents, i.e., phrases, is a common technique in NLP. The advantage of chunking is that the extracted phrases are grammatical and meaning- ful. Chunks, especially noun phrases (NPs) and verb phrase (VPs), provide a suitable level of abstraction over natural lan- guage [49]. An NP is a constituent that can be the subject or object of an event. A VP is a constituent that contains a verb and other associated components, including modal, auxil- iary, and modifier. Fig. 3 shows that NPs and VPs provide a simple way to match text and image. In this work, we extract NPs and VPs as meaningful chunks of each sentence and speech transcription to match images.
3.5.3 Token Level Text-Image Matching
A token can be a word (except a stop-word) or a symbol. As the smallest unit that expresses semantics, a token is a straightforward granularity for text-image matching.
3.6 Multi-Modal Topic Modeling
After the text-image matching model is trained, we obtain the joint representation of text and images. Next, we identify the topics of text and images. The motivation behind this process is that textual descriptions of images often provide important information about semantic aspects (topics), and image features are often correlated with semantic topics [50]. Wang et al. [51] generate a timeline summarization for Tweet streams by detecting topic evolution. For our task, the multi- modal topic model can reveal various aspects of text and images; then we can explore a representative set of text cov- ering the aspects of the images. Topic models, such as LDA [52], can jointly learn latent topics and topic allocations of documents. To reveal the semantic aspects, we build the
multi-modal topic model based on a neural topic model (NTM) [53]. In an NTM, the topic–word distribution is mod- eled as a look-up layer of words, and the topic–document distribution is modeled as a look-up layer of documents. The output layer of the neural network is given by the dot prod- uct of these two distributions. There are two variants of NTM and we adopt the unsupervised variant in our experi- ments. In contrast to standard topic models such as LDA, NTM can model document topics beyond word unigrams. Specifically, it can address n-grams that are represented with embeddings. We apply NTM to multi-modal topic modeling. For a document or a video d across the entire multi-modal corpus, w is a word (for video, the word is extracted from the speech transcription) or an image in d. The multi-modal topic model calculates the conditional probability pðwjdÞ using the distribution of the word (or image)-topic pðwjtÞ and topic- document (or video) pðtjdÞ
pðwjdÞ ¼ XT i¼1
pðwjtiÞpðtijdÞ; (8)
where ti is a latent topic and T is the total number of topics. Let DðdÞ 2 R1�T denotes the distribution of d over all the
topics, i.e., DðdÞ ¼ ½pðt1jdÞ; . . . ; pðtT jdÞ� and DðwÞ 2 R1�T denotes the distribution of w over topics, i.e., DðwÞ ¼ ½pðwjt1Þ; . . . ; pðwjtT Þ�. Note that DðwÞ is shared among the multi-modal corpus. Equation (8) can be represented as follows:
DðwÞ ¼ sigmoidðWðwÞ � W2Þ; (9)
where WðwÞ 2 R300 denotes the representation of w, and W2 2 R300�T . The dot product of DðwÞ and DðdÞ represents the conditional probability pðwjdÞ in Equation (8).
Follow Cao et al. [53], we use pairwise ranking approach to update DðdÞ and W2. The loss function is
Lt ¼ X w
max½0; Dt þ DðwÞ � DðdÞT � DðwÞ � Dðd 0 Þ T �; (10)
where d 0 is a document or a video which does not contain w
and the margin Dt is set to 0.5. The objective of Lt is that the matching score of DðwÞ and DðdÞ should be higher for the cases that w appears in d than other document or video which does not contain w.
After the multi-modal topic model is trained, we obtain T topics and the topic distribution for all the words and images in our dataset.
3.7 Measuring the Similarity between Image and Text Based on the Topic Distribution
We first need to obtain the topic-based representation of an image and text to measure the similarity between the image and text based on the topic distribution. For an image or a word w, we can compute its topic distribution DðwÞ using
Fig. 4. An example for simplified sentence based on frame-semantic parsing.
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 1001
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
Equation (9). We represent the text by calculating the aver- age of the topic distribution of all words in the text. The sim- ilarity between a sentence and an image can be expressed by the commonly used Kullback-Leibler (KL) divergence [54], which has been used to identify the latent semantic struc- ture [55], [56]. In this work, we apply the transformed infor- mation radius (IR) instead of KL. Given a topic z, the topic distribution of sentence s and image p are denoted as pðzÞs and pðzÞp , respectively. The IR divergence between p
ðzÞ s and
pðzÞp is calculated based on KL divergence
IRðpðzÞs ; p ðzÞ p Þ ¼ KL p
ðzÞ s
���� ����p
ðzÞ s þ pðzÞp
2
! þ KL pðzÞp
���� ����p
ðzÞ s þ pðzÞp
2
! ; (11)
where, KLðsjjpÞ ¼ P
i si log si pi . The divergence is trans-
formed into similarity measure [57]
simtopicðs; pÞ ¼ 1
N
XN k¼1
10�IRðp ðz¼kÞ s ;p
ðz¼kÞ p Þ; (12)
where N is the total number of topics. The reason we choose IR is that there is no issue with infinite values because ps þ pp 6¼ 0 if either ps 6¼ 0 or pp 6¼ 05 and it is also symmet- ric, i.e., IRðs; pÞ ¼ IRðp; sÞ.
The similarity score simtopicðs; pÞ represents how well sentence s covers the topics of image p, and we expect the summary to cover as many important topics related to the images as possible.
3.8 Multi-Modal Summarization
We propose an extractive MMS method through which text salience, image coverage and non-redundancy can be jointly optimized.
3.8.1 Text Salience of Summarization
Inspired by the work of Lin and Bilmes [58], we model the text salience of summary S by a diversity-aware objective
FsðSÞ ¼ XK i¼1
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiX sj2Pi\S
SaðsjÞ s
; (13)
where Pi, i ¼ 1; . . . ; K is a disjoint partition of the set of all the sentences and speech transcriptions V into separate clusters, and the salience scores sðtjÞ are normalized to [0,1] by dividing by the maximum value among all the sentences. This objective function rewards salience and diversity because it is more beneficial to choose a sentence from a cluster that does not yet have any of its elements in the sum- mary. If a sentence is chosen from a cluster, other sentences from this cluster have a diminishing gain due to the square root function.6
To generate Pi, we apply CLUTO [59] 7 to cluster the sen-
tences, where the IDF-weighted vector is used as the feature vector, and a K-mean clustering algorithm is applied. In our experiment, we set K ¼ 0:2jV j, as do Lin and Bilmes [58].
3.8.2 Matching-Based Image Coverage of
Summarization
We model the summary S coverage for the image set I as follows:
FmðSÞ ¼ X pi2I
ImðpiÞ � mðpi; cjÞ
cj ¼ arg max ck2S
mðpi; ckÞ; (14)
where the ImðpiÞ is the weight for image pi. For keyframe pi, ImðpiÞ is the average salience score of the speech transcrip- tions within the shot to which pi belongs. For document image pi, ImðpiÞ is the average salience score of the senten- ces in the document in which pi is embedded. cj is a sen- tence or a sentence segment obtained based on semantic framing, chunking or word tokenizing.
This objective function aims to maximize the weighted coverage of the selected images. For an image pi, only a cj with the maximum matching score with pi contributes to the coverage for pi. That is, when pi is covered by cj, no other ck can further improve the coverage of pi. The intui- tion behind this is straightforward: the generated summary is limited in length, and we intend to cover as many impor- tant images as possible. According to Equation (14), we con- sider not only the count of the images covered by the summary but also the overall importance score of the cov- ered images. As a result, we select sentences that are rele- vant to more important images or that contain more segments relevant to more important images.
3.8.3 Topic-Based Image Coverage of Summarization
We model the topic coverage of summary S for image set I as follows:
F tðSÞ ¼ X pi2I
ImðpiÞ � simtopicðpi; sjÞ
sj ¼ arg max sk2S
simtopicðpi; skÞ: (15)
This objective function aims to maximize the weighted topic coverage of the selected images. For a specific pi, simi- lar to matching-based image coverage, only a sentence or speech transcription sj with the maximum topic-based simi- larity score with pi contributes to the coverage for pi, and no other sk can further improve the coverage of pi. Therefore, the generated summary covers as many important topics of the images as possible.
3.8.4 Multi-Modal Summarization Objective Function
Finally, considering all the modalities, we design matching- based and topic-based objective functions for image coverage.
Matching-based objective function is defined as follows:
FMðSÞ ¼ 1
Ms
XK i¼1
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiX sj2Pi\S
SaðsjÞ s
þ 1
Mc
X pi2I
ImðpiÞ � mðpi; cjÞ
cj ¼ arg max ck2S
mðpi; ckÞ;
(16)
where Ms is the summary score obtained by Equation (13) and Mc is the summary score obtained by Equation (14).
5. Else, we set simtopicðs; pÞ ¼ 0. 6. In fact, it can be replaced with any other non-decreasing concave
functions, such as the logarithmic function. 7. http://glaros.dtc.umn.edu/gkhome/cluto/cluto/overview
1002 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
The aim of Ms and Mc is to balance the aspects of salience and coverage for images.
Topic-based objective function is defined as follows:
FT ðSÞ ¼ 1
Ms
XK i¼1
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiX sj2Pi\S
SaðsjÞ s
þ 1
Mt
X pi2I
ImðpiÞ � simtopicðpi; sjÞ
sj ¼ arg max sk2S
simtopicðpi; skÞ;
(17)
where Mt is the summary score obtained by Equation (15). The Equations (13), (14), (15), (16) and (17) are all mono-
tone submodular functions (see proofs in Section 3.8.5) under the budget constraint. Thus, we apply a greedy algo- rithm [60] guaranteeing near-optimization to solve the prob- lem. Note that an integer linear program (ILP) solver, as used by Lin and Bilmes [60], can also be used to maximize the objective functions, but solving the ILP with approxi- mately 400 sentences takes more than 20 hours, whereas the greedy algorithm requires only 1 second.
3.8.5 Proof of the Monotone Submodularity of Our
Objective Functions
Submodularity and monotonicity are two necessary ingre- dients to guarantee that the greedy algorithm gives near-opti- mal solutions. We formally define submodularity as follows.
Definition 1 (Submodularity. Given a set). X, a set function f : 2X ! R is called submodular if for any two sets A and B such that A 2 B 2 X and element x 2 XnB,
fðA [ fxgÞ � fðAÞ fðB [ fxgÞ � fðBÞ.
Theorem 1. Given monotone submodular set functions f1: 2X ! R and f2 : 2X ! R, the function F ¼ �1 � f1 þ �2 � f2: 2X ! R is monotone submodular, if �1 > 0 and �2 > 0.
This property will be useful when combining two mono- tone submodular functions such as Equations (16) and (17).
Theorem 2. FsðSÞ is monotone submodular.
Proof. See the work of Lin and Bilmes [60]. tu
Theorem 3. FmðSÞ and F tðSÞ are monotone submodular.
In this paper, we only give the proof for FmðSÞ, and F tðSÞ can be proved in the same way.
Proof (Monotonicity). Inspired by Kobayashi et al. [61], first, we prove the monotonicity. Next, we prove the sub- modularity. For simplicity, we use the following abbrevi- ation: cA ¼ arg maxck2A mðpi; ckÞ. Let the ground set V represent all the sentences and speech transcriptions related to a specific news event. For a sentence set A and a sentence s 2 V nA, FmðA [ fsgÞ � FmðAÞ ¼
P pi2I ImðpiÞ�
ðmðpi; cA[fsgÞ � mðpi; cAÞÞ. Since mðpi; cA[fsgÞ > mðpi; cAÞ, FmðA [ fsgÞ � FmðAÞ > 0 holds.
(Submodularity). For any two sentence sets A and B that A 2 B 2 V , and sentence s 2 V nB, we have FmðA [ fsgÞ � FmðAÞ � FmðB [ fsgÞ � FmðBÞ ¼
P pi2I ImðpiÞ � ðmðpi;
cA[fsgÞ � mðpi; cAÞ � mðpi; cB[fsgÞ þ mðpi; cBÞÞ. Let d :¼ ðmðp; cA[fsgÞ � mðp; cAÞ � mðp; cB[fsgÞ þ mðp; cBÞÞ. Next, we need to prove that d 0.
There are three cases as follows: If cB[fsg 2 s, then cA[fsg 2 s holds, since A [ fsg 2
B [ fsg. This means that mðp; cA[fsgÞ ¼ mðp; cB[fsgÞ ¼ mðp; cfsgÞ. Obviously, mðp; cBÞ > mðp; cAÞ, since A 2 B. Therefore, d 0.
If cB[fsg =2 s and cA[fsg =2 s, we have mðp; cA[fsgÞ ¼ mðp; cAÞ and mðp; cB[fsgÞ ¼ mðp; cBÞ. Therefore, d ¼ 0.
If cB[fsg =2 s and cA[fsg 2 s, we have mðp; cA[fsgÞ mðp; cAÞ and mðp; cB[fsgÞ ¼ mðp; cBÞ. Therefore, d 0. tu
Theorem 4. FMðSÞ and FT ðSÞ are monotone submodular.
Proof. It can be proved by the rule of Theorem 1. tu
4 EXPERIMENT
4.1 Data Collection and Annotation There is no benchmark dataset for MMS. We construct a data- set as follows. We select 50 news events from the most recent five years: 25 in English and 25 in Chinese. We set 5 events in each language as the development set. For each event, we col- lect 20 documents within the same period using Google News search and 5-10 videos from CCTV.com and YouTube. More details about the dataset are given in our previous work [1].
We employ 10 graduate students to write reference sum- maries after reading documents and watching videos on the same event. We keep 3 reference summaries for each event. The criteria for summarizing documents are (1) retain the important content of the input documents and videos; (2) avoid redundant information; (3) have a good readability; (4) satisfy the length limit. We set the length constraint for the English and Chinese summaries to 300 words and 500 characters, respectively.
4.2 Comparative Methods
Several models are compared in our experiments, including generating summaries with different modalities and using different approaches to leverage images.
Text only. This model generates summaries using only the text in documents.
Audio only. This model generates summaries using only the speech transcriptions from videos.
Text + audio. This model generates summaries using the text in documents and the speech transcriptions from vid- eos but without guidance strategies.
Text + audio + guide. This model generates summaries using the text in documents and the speech transcriptions with guidance strategies.
The following models generate summaries using both documents and videos but take advantage of images in dif- ferent ways. The salience scores for text are obtained with guidance strategies.
Image caption. The image is first captioned using the model of Vinyals et al. [62], which won the 2015 MSCOCO Image Captioning Challenge. This model generates summaries using document text, speech transcription and image captions.
Note that the abovementioned methods generate sum- maries using Equation (13); the following methods use Equations (13), (14) and (16).
Image caption match. This model uses generated image captions to match the text, i.e., if the similarity between a generated image caption and a sentence exceeds the thresh- old Ttext, the image matches the sentence.
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 1003
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
Image alignment. The images are hard-aligned to the text in the following ways: The images in a document are aligned to all the sentences in that document, and the keyframes in a shot are aligned to all the speech transcriptions in that shot.
The following models match text with image using the approach introduced in Section 3.4 with multi-granular sen- tence segments as the text units.
Image match sent. The text units are sentences. Image match frame. The text units are frames, i.e., simpli-
fied sentences based on frame-semantic parsing. Image match chunk. The text units are chunks. Image match word. The text units are words. Image match frame+chunk. The text units are frames and
chunks. Image match frame+chunk+sent. The text units are frames,
chunks and sentences. Image match frame+chunk+sent+word. The text units are
frames, chunks, sentences and words. The following two models match text with images based
on the multi-modal topic model introduced in Section 3.6 and measure the similarity between an image and text based on the topic distribution with different metrics, i.e., KL and IR. Note that the default topic number we adopt is 200 and we assess different topic numbers in Section 4.7.
Image topic KL. The metric is based on KL. Image topic IR. The metric is based on IR.
4.3 Implementation Details
We apply Stanford CoreNLP toolkit [63] to perform lexical parsing and use semantic role labelling approach proposed by Yang and Zong [64]. We use the publicly available 300- dimensional skip-gram English word embeddings.8 We train the Chinese word embeddings using Word2Vec with a corpus containing approximately 600 million words. Given that the text-image matching model and image caption gen- eration model are trained in English, to create summaries in Chinese, we first translate the Chinese text into English via
Google Translation and then conduct text and image match- ing. To apply the image caption model to Chinese, we trans- late the generated English captions for the images into Chinese via Google Translation.
4.4 Multi-Modal Summarization Evaluation We use the ROUGE-1.5.5 toolkit [65] with the parameters9
suggested by Owczarzak et al. [66], which yield high corre- lation with human judgments, to evaluate the summar-ies against the reference summaries. All our ROUGE scores have a 95 percent confidence interval of at most 0.25, as reported by the official ROUGE script. ROUGE scores mea- sure the summary quality by matching n-grams between a generated summary and the reference summary. Table 1 shows the average ROUGE-1 (R-1), ROUGE-2 (R-2) and ROUGE-SU4 (R-SU4) F-scores for the three reference sum- maries for each event in English and Chinese.
For English MMS, the first four lines in Table 1 show that when summarizing without speech transcriptions, the text+ audio+guide model performs better than the audio only model and the text+audio model, but there is no obvious advantage over the text only model. On one hand, we can conclude that guidance strategies are necessary when generating summa- ries with audio information; one the other hand, because ROUGE mainly measures word overlap, manual evaluation is needed to confirm the real impact of guidance strategies on readability. This topic is discussed in Section 4.5. The perfor- mance is not always improved when summarizing textual and visual modalities, which indicates that the image caption, image caption match, image alignment and image match word models are not suitable for MMS. When performing text- image matching with a single granular text unit, the image match frame and the image match chunk models perform better than the other methods, and combining these two models leads to further improvement (+2.067% R-1, +2.959% R-2, +2.958% R-SU4 over the text-only model). The experimental results also illustrate that the image topic models can make use
TABLE 1 Experimental Results (F-Score) for English and Chinese MMS Task
English Chinese
Model R-1 R-2 R-SU4 R-1 R-2 R-SU4
Text only 0.41928 0.11342 0.16399 0.40052 0.10955 0.16233 Audio only 0.41283 0.08450 0.14332 0.25539 0.05016 0.08034 Text+audio 0.41773 0.11064 0.16217 0.39877 0.10686 0.15906 Text+audio+guide 0.41746 0.11349 0.16380 0.40095 0.10978 0.16253 Image caption 0.41470 0.10329 0.15946 0.36837 0.08259 0.13851 Image caption match 0.41496 0.10518 0.15893 0.37356 0.08327 0.13920 Image alignment 0.40729 0.08262 0.14072 0.28871 0.06870 0.10115 Image match sent 0.42234 0.11576 0.16706 0.39261 0.11187 0.15939 Image match frame 0.42594 0.13241 0.18088 0.39672 0.13376 0.17847 Image match chunk 0.43836 0.12627 0.18063 0.38625 0.12692 0.17367 Image match word 0.41863 0.10640 0.16249 0.37696 0.11470 0.16068 Image match frame+chunk 0.43995 0.14301 0.19357 0.38624 0.13011 0.17650 Image match frame+chunk+sent 0.43874 0.13909 0.18980 0.37485 0.11952 0.16437 Image match frame+chunk+sent+word 0.44073 0.13782 0.19085 0.38277 0.11835 0.16525 Image topic KL 0.43813 0.13387 0.18594 0.41066 0.12192 0.17294 Image topic IR 0.44734 0.14262 0.19491 0.42540 0.13232 0.18513
For Chinese task, we adopt word level evaluation.
8. https://code.google.com/archive/p/word2vec/ 9. -x -u -n 2 -m -2 4 -c 95 -r 1000 -f A -p 0.5 -t 0 -a
1004 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
of multi-modal information, and the image topic IR model achieves a comparable ROUGE score to that of the image match frame+chunk model (+2.806% R-1, +2.920% R-2, +3.092% R- SU4 for image topic IR model, over the text-only model).
The image caption and the image caption match models heavily depend on the quality of the generated image descrip- tions; however, the image captioning model mainly focuses on the surface meaning of the image, which is not sufficient for MMS. The image alignment model can be regarded as a rough text-image matching model. Images in a document cannot always be aligned to the sentences in that document; similarly, the keyframes in a shot can not always be aligned to the speech transcription of that shot. For the models based on text-image matching, there are generally many possible choices of linguis- tic components to use as the text unit for text-image matching, such as a sentence, frame, chunk, or word. However, as shown in Table 1, a word may be too general to accurately represent the meaning of an image. On the other hand, a sentence may be too specific to accurately capture the general meaning of an image, which could increase the difficulty of text-image matching. Between these two granularities, a simplified sen- tence based on a frame or a chunk is both general and concise. For the image topic models, it is broad enough to capture some latent topic information shared by text and images. We will give more discussions in Sections 4.6 and 4.7.
The Chinese MMS results are similar to the English results. Specifically, we find that the image match frame model achieves the best ROUGE-2 score, possibly due to properties of neural machine translation, whose output vocabulary size is lim- ited,10 which makes text-image matching easier.
We present an example of the generated summaries in Fig. 5.
4.5 Manual Summary Quality Evaluation
The readability (how easy of understanding) and informative- ness (how much important information contained) of summa- ries are difficult to evaluate formally and they are both highly subjective criteria, whose assessment varies from person to
person. We ask five graduate students to measure the quality of summaries generated by different methods. The average scores for the events are shown in Table 2. Overall, our method with guidance strategies achieves higher scores than those of the other methods, but the results are clearly worse than the reference summaries. Specifically, the informative- ness of the summary is the worst when speech transcriptions are not considered. However, adding speech transcription without guidance strategies decreases the readability to a large extent, which indicates that guidance strategies are nec- essary for MMS. The image match frame model achieves higher informativeness scores than do the other methods without using images.
We present two instances of readability guidance that arise between the document text (DT) and speech transcription (ST) in Table 3. The errors introduced by ASR include seg- mentation (instance A) and recognition (instance B) mistakes.
4.6 How Much is an Image Worth
Text-image matching is the most challenging module of our framework. Although we use a state-of-the-art approach to match text and images, the performance is far from satisfac- tory. To determine a somewhat strong upper bound for the
Fig. 5. An example of generated summary with the image match frame+chunk model for the news event “India train derailment”. The sentences cov- ering the images are labeled by the corresponding colors. The text can be partly related to the image because we use sentence segments to match the images.
TABLE 2 Manual Summary Quality Evaluation
Method Readability Informativeness
English
Text only 3.72 3.28 Text + audio 3.08 3.44 Text + audio + guide 3.68 3.64 Image match frame 3.67 3.83 Image topic IR 3.80 4.10 Reference 4.52 4.36
Chinese
Text only 3.64 3.40 Text + audio 3.16 3.48 Text + audio + guide 3.60 3.72 Image match frame 3.62 3.92 Image topic IR 3.73 4.00 Reference 4.88 4.8410. For example, 80k target words as the target vocabulary for the
Google neural machine translation system [67].
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 1005
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
task, we choose five events for each language and manually label the text-image matching pairs. The MMS results on these events are shown in Table 4. The experiments show that with the ground truth text-image matching result, the quality of the English summary is greatly improved, which indicates visual information is crucial for MMS. Note that for Chinese, the image match chunk model achieves comparable performance to the image manual model, which again demonstrates that neural machine translation decoding with limited vocabulary size will improve text-image matching.
Two images and the corresponding text obtained using different methods are shown in Fig. 6. We can conclude that the image caption and the image caption match models convey little of the image’s intrinsic information. The image align- ment model introduces more noise because it is possible for the entire text in a document or the speech transcription in a shot are aligned to the document images or the keyframes, respectively. The image match and image topic models pro- duce results similar to those of the image manually match, which illustrates that these models can make use of visual information to generate summaries.
However, which modality is more important, textual or visual? To answer this question, we define two a-weighted objective functions to give different weights to textual and visual information.
We define an a-weighted matching-based objective func- tion as follows:
FMðSÞ ¼ a
Ms FsðSÞ þ
1 � a Mc
FmðSÞ
cj ¼ arg max ck2S
mðpi; ckÞ; (18)
where FsðSÞ and FsðSÞ are defined in Equations (13) and (14), respectively.
We define an a-weighted topic-based objective function as follows:
FT ðSÞ ¼ a
Ms FsðSÞ þ
1 � a Mt
F tðSÞ
sj ¼ arg max sk2S
simtopicðpi; skÞ; (19)
where F tðSÞ is defined in Equation (15).
TABLE 3 Guidance Examples
A
DT There were 12 bodies at least pulled from the rubble in the square.
ST Still being pulled from the rubble. CST Many people are still being pulled from the
rubble.
B
DT Conflict between police and protesters lit up on Tuesday.
ST Late night tensions between police and protesters briefly lit up this Baltimore neighborhood Tuesday.
CST Late-night tensions between police and protesters briefly lit up in a Baltimore neighborhood Tuesday.
“CST” denotes manually modified correct ST. ASR errors are marked red and revisions are marked blue.
TABLE 4 Experimental Results (F-Score) for English and Chinese MMS Task on Five Events with Manually Labeled Text-Image Pairs
English Chinese
Model R-1 R-2 R-SU4 R-1 R-2 R-SU4
Text+audio+guide 0.39619 0.08724 0.14552 0.39719 0.11150 0.16318 Image caption 0.38798 0.08006 0.13550 0.39299 0.10018 0.15824 Image caption match 0.36093 0.06042 0.12015 0.36665 0.08026 0.13431 Image alignment 0.40011 0.06240 0.12813 0.26186 0.03914 0.07565 Image match sent 0.41768 0.11588 0.16907 0.38668 0.11633 0.16404 Image match frame 0.41959 0.13096 0.18330 0.39129 0.12449 0.17410 Image match chunk 0.42741 0.12516 0.18330 0.39128 0.13895 0.18322 Image match word 0.41381 0.10578 0.16230 0.35340 0.07719 0.12840 Image match frame+chunk 0.42886 0.13853 0.18943 0.37297 0.11233 0.16358 Image topic KL 0.43022 0.12846 0.18200 0.41952 0.12552 0.18231 Image topic IR 0.44001 0.12805 0.18818 0.40239 0.11633 0.17119 Image manual 0.44521 0.16236 0.20702 0.40473 0.13796 0.18085
Fig. 6. An example image with corresponding English text that different methods obtain. The matched text segments are marked red.
1006 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
The experimental results are shown in Figs. 8 and 9. The best performance is achieved when a is approximately 0.5, which suggests that textual and visual information are almost equally important to MMS. More precisely, the mod- els with a greater than 0.5 perform slightly better than the models with a less than 0.5. Considering that visual con- tents, including videos and images in documents, tend to be the highlights of the events, which can be regard as “summarized information” to some degree, we should pur- sue more effective ways to use the visual information in the future, such as filtering the noise in the visual information.
4.7 Discussion on Multi-Modal Topic Model
To better understand the nature of the multi-modal topic model, we present two images with the top 5 ranked topics generated by the multi-modal topic model shown in Fig. 7.
The image on the left is from a news event about the “Sewol Ferry Disaster”, and the multi-modal topic model recognizes topics related to water (Topic 2) and rescue (Topic 4). The image on the right is from a news event about the “Savar building collapse”, and the multi-modal topic model recognizes topics related to shop (Topic 1 and 2) and ware- house (Topic 3 and 4).
Furthermore, Figs. 10 and 11 plot the performance of dif- ferent numbers of topics ranging from 25 to 300. The robust performance on both English and Chinese MMS tasks sug- gests that our model is almost insensitive to the number of topics, and 200 is a reasonable choice.
5 CONCLUSION
This paper addresses an asynchronous MMS task, namely, how to use related text, audio and video information to gen- erate a textual summary. We formulate the MMS task as an optimization problem with a budgeted maximization of submodular functions. We address readability by selec- tively using the transcription of audio through guidance strategies. More specifically, we design a novel graph-based model to effectively calculate the salience score for each text unit, leading to more readable and informative summaries. We investigate various approaches to identify the relevance between the image and text, and find that the image match model and the image topic model perform well for the MMS task. The final experimental results obtained using our MMS corpus in both English and Chinese demonstrate that our system benefits from multi-modal information.
Fig. 8. Performance (F-score) comparison on English MMS task with various a. (a) The image match arg+chunk model. (b) The image topic IR model.
Fig. 9. Performance (F-score) comparison on Chinese MMS task with various a. (a) The image match arg+chunk model. (b) The image topic IR model.
Fig. 7. Example images with topics generated by the multi-modal topic model. For each image, we present the top five ranked topics, which are repre- sented with top three ranked words.
Fig. 10. Performance (F-score) comparison of different numbers of topics for English MMS based on the multi-modal topic model with differ- ent metrics to measure the similarity: (a) KL metric and (b) IR metric.
Fig. 11. Performance (F-score) comparison of different numbers of topics for Chinese MMS based on the multi-modal topic model with dif- ferent metrics to measure the similarity: (a) KL metric and (b) IR metric.
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 1007
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
Adding audio and video does not appear to dramati- cally improve the performance with respect to the text only model, which indicates that better models are needed to capture the interactions between text and other modalities, especially for visual information. We also plan to expand our MMS dataset, specifically to collect more videos.
ACKNOWLEDGMENTS
The research work has been supported by the Natural Sci- ence Foundation of China under Grant No. 61333018 and No. 61673380.
REFERENCES [1] H. Li, J. Zhu, C. Ma, J. Zhang, and C. Zong, “Multi-modal summa-
rization for asynchronous collection of text, image, audio and vid- eo,” in Proc. Conf. Empirical Methods Natural Language Process., 2017, pp. 1092–1102.
[2] B. Erol, D.-S. Lee, and J. Hull, “Multimodal summarization of meeting recordings,” in Proc. IEEE Int. Conf. Multimedia Expo, 2003, pp. III-25–III-28.
[3] R. Gross, M. Bett, H. Yu, X. Zhu, Y. Pan, J. Yang, and A. Waibel, “Towards a multimodal meeting record,” in Proc. IEEE Int. Conf. Multimedia Expo, 2000, pp. 1593–1596.
[4] D. Tjondronegoro, X. Tao, J. Sasongko, and C. H. Lau, “Multi- modal summarization of key events and top players in sports tournament videos,” in Proc. IEEE Workshop Appl. Comput. Vis., 2011, pp. 471–478.
[5] T. Hasan, H. Bo�ril, A. Sangwan, and J. H. Hansen, “Multi-modal highlight generation for sports videos using an information- theoretic excitability measure,” EURASIP J. Advances Signal Process., vol. 2013, no. 1, 2013, Art. no. 173.
[6] G. Evangelopoulos, A. Zlatintsi, A. Potamianos, P. Maragos, K. Rapantzikos, G. Skoumas, and Y. Avrithis, “Multimodal saliency and fusion for movie summarization based on aural, visual, and textual attention,” IEEE Trans. Multimedia, vol. 15, no. 7, pp. 1553–1568, Nov. 2013.
[7] I. Mademlis, A. Tefas, N. Nikolaidis, and I. Pitas, “Multimodal ste- reoscopic movie summarization conforming to narrative charac- teristics,” IEEE Trans. Image Process., vol. 25, no. 12, pp. 5828–5840, Dec. 2016.
[8] D. Wang, T. Li, and M. Ogihara, “Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs,” in Proc. AAAI Conf. Artif. Intell., 2012, pp. 683–689.
[9] W. Y. Wang, Y. Mehdad, D. R. Radev, and A. Stent, “A low-rank approximation approach to learning joint embeddings of news stories and images for timeline summarization,” in Proc. Conf. North Amer. Chapter Assoc. Comput. Linguistics: Human Language Technol., 2016, pp. 58–68.
[10] M. Del Fabro, A. Sobe, and L. B€osz€ormenyi, “Summarization of real-life events based on community-contributed content,” in Proc. 4th Int. Conf. Advances Multimedia, 2012, pp. 119–126.
[11] J. Bian, Y. Yang, and T.-S. Chua, “Multimedia summarization for trending topics in microblogs,” in Proc. ACM Conf. Inf. Knowl. Manage., 2013, pp. 1807–1812.
[12] M. Schinas, S. Papadopoulos, G. Petkos, Y. Kompatsiaris, and P. A. Mitkas, “Multimodal graph-based event detection and sum- marization in social media streams,” in Proc. 23rd ACM Int. Conf. Multimedia, 2015, pp. 189–192.
[13] J. Bian, Y. Yang, H. Zhang, and T.-S. Chua, “Multimedia summari- zation for social events in microblog stream,” IEEE Trans. Multi- media, vol. 17, no. 2, pp. 216–228, Feb. 2015.
[14] R. R. Shah, A. D. Shaikh, Y. Yu, W. Geng, R. Zimmermann, and G. Wu, “EventBuilder: Real-time multimedia event summariza- tion by visualizing social media,” in Proc. 23rd ACM Int. Conf. Multimedia, 2015, pp. 185–188.
[15] R. R. Shah, Y. Yu, A. Verma, S. Tang, A. D. Shaikh, and R. Zim- mermann, “Leveraging multimodal information for event sum- marization and concept-level sentiment analysis,” Knowl.-Based Syst., vol. 108, pp. 102–109, 2016.
[16] S. Khuller, A. Moss, and J. S. Naor, “The budgeted maximum cov- erage problem,” Inf. Process. Lett., vol. 70, no. 1, pp. 39–45, 1999.
[17] V. Varma, V. Varma, and V. Varma, “Sentence position revisited: A robust light-weight update summarization ‘baseline’ algo- rithm,” in Proc. Int. Workshop Cross Lingual Inf. Access: Addressing Inf. Need Multilingual Societies, 2009, pp. 46–52.
[18] Y. Ouyang, W. Li, Q. Lu, and R. Zhang, “A study on position information in document summarization,” in Proc. 23rd Int. Conf. Comput. Linguistics: Posters, 2010, pp. 919–927.
[19] D. R. Radev, H. Jing, M. Sty�s, and D. Tam, “Centroid-based sum- marization of multiple documents,” Inf. Process. Manage., vol. 40, no. 6, pp. 919–938, 2004.
[20] R. Mihalcea and P. Tarau, “TextRank: Bringing order into texts,” EMNLP, 2004, pp. 404–411.
[21] X. Wan and J. Yang, “Improved affinity graph based multi-docu- ment summarization,” in Proc. Human Language Technol. Conf. NAACL Companion Volume: Short Papers, 2006, pp. 181–184.
[22] G. Erkan and D. R. Radev, “LexRank: Graph-based lexical central- ity as salience in text summarization,” J. Qiqihar Junior Teachers College, vol. 22, 2011, Art. no. 2004.
[23] X. Zhou, X. Wan, and J. Xiao, “CMiner: Opinion extraction and summarization for chinese microblogs,” IEEE Trans. Knowl. Data Eng., vol. 28, no. 7, pp. 1650–1663, Jul. 2016.
[24] X. Li, L. Du, and Y. D. Shen, “Update summarization via graph- based sentence ranking,” IEEE Trans. Knowl. Data Eng., vol. 25, no. 5, pp. 1162–1174, May 2013.
[25] P. Goyal, L. Behera, and T. M. Mcginnity, “A context-based word indexing model for document summarization,” IEEE Trans. Knowl. Data Eng., vol. 25, no. 8, pp. 1693–1705, Aug. 2013.
[26] H. Li, J. Zhang, Y. Zhou, and C. Zong, “GuideRank: A guided ranking graph model for multilingual multi-document summa- rization,” in Proc. Conf. Natural Language Process. Chinese Comput. Int. Conf. Comput. Process. Oriental Languages, 2016, pp. 608–620.
[27] S. Brin and L. Page, “The anatomy of a large-scale hypertextual web search engine,” Comput. Netw. ISDN Syst., vol. 30, no. 1, pp. 107–117, 1998.
[28] P. Li, J. Ma, and S. Gao, “Learning to summarize web image and text mutually,” in Proc. 2nd ACM Int. Conf. Multimedia Retrieval, 2012, Art. no. 28.
[29] Z. Li, J. Tang, X. Wang, J. Liu, and H. Lu, “Multimedia news sum- marization in search,” ACM Trans. Intell. Syst. Technol., vol. 7, no. 3, 2016, Art. no. 33.
[30] R. Valenza, T. Robinson, M. Hickey, and R. Tucker, “Summarisation of spoken audio through information extrac- tion,” in Proc. ESCA Tut. Res. Workshop Accessing Inf. Spoken Audio, 1999, pp. 111–116.
[31] M. G. Christel, M. A. Smith, C. R. Taylor, and D. B. Winkler, “Evolving video skims into useful multimedia abstractions,” in Proc. SIGCHI Conf. Human Factors Comput. Syst., 1998, pp. 171–178.
[32] S. Dagtas and M. Abdel-Mottaleb, “Extraction of TV highlights using multimedia features,” in Proc. IEEE 4th Workshop Multimedia Signal Process., 2001, pp. 91–96.
[33] G. Erkan and D. R. Radev, “LexRank: Graph-based lexical central- ity as salience in text summarization,” J. Artif. Intell. Res., vol. 22, pp. 457–479, 2004.
[34] C. Quirk, C. Brockett, and W. B. Dolan, “Monolingual machine translation for paraphrase generation,” in Proc. Conf. Empirical Methods Natural Language Process., 2004, pp. 142–149.
[35] Y. Yang, F. Shen, Z. Huang, H. T. Shen, and X. Li, “Discrete non- negative spectral clustering,” IEEE Trans. Knowl. Data Eng., vol. 29, no. 9, pp. 1834–1845, Sep. 2017.
[36] B. Wang, Y. Yang, X. Xu, A. Hanjalic, and H. T. Shen, “Adversarial cross-modal retrieval,” in Proc. ACM Multimedia Conf., 2017, pp. 154–162.
[37] Y. Yang, Z. Ma, Y. Yang, F. Nie, and H. T. Shen, “Multitask spec- tral clustering by exploring intertask correlation,” IEEE Trans. Cybern., vol. 45, no. 5, pp. 1083–1094, May 2015.
[38] Z. Li, J. Liu, J. Tang, and H. Lu, “Robust structured subspace learning for data representation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 37, no. 10, pp. 2085–2098, Oct. 2015.
[39] Z. Li and J. Tang, “Weakly supervised deep matrix factorization for social image understanding,” IEEE Trans. Image Process., vol. 26, no. 1, pp. 276–288, Jan. 2017.
[40] Y. Zhuang, Y. Rui, T. S. Huang, and S. Mehrotra, “Adaptive key frame extraction using unsupervised clustering,” in Proc. Int. Conf. Image Process., 1998, pp. 866–870.
[41] P. Young, A. Lai, M. Hodosh, and J. Hockenmaier, “From image descriptions to visual denotations: New similarity metrics for semantic inference over event descriptions,” Trans. Assoc. Comput. Linguistics, vol. 2, pp. 67–78, 2014.
1008 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 31, NO. 5, MAY 2019
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
[42] T. Y. Lin, M. Maire, S. Belongie, J. Hays, P. Perona, D. Ramanan, P. Doll�ar, and C. L. Zitnick, “Microsoft COCO: Common objects in context,” in Proc. Eur. Conf. Comput. Vis., 2014, pp. 740–755.
[43] L. Wang, Y. Li, and S. Lazebnik, “Learning deep structure- preserving image-text embeddings,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2016, pp. 5005–5013.
[44] K. Simonyan and A. Zisserman, “Very deep convolutional net- works for large-scale image recognition,” ICLR, 2014.
[45] J. Pennington, R. Socher, and C. Manning, “Glove: Global vectors for word representation,” in Proc. Conf. Empirical Methods Natural Language Process., 2014, pp. 1532–1543.
[46] D. Gildea and D. Jurafsky, “Automatic labeling of semantic roles,” Comput. Linguistics, vol. 28, no. 3, pp. 245–288, 2002.
[47] M. Kshirsagar, S. Thomson, N. Schneider, J. Carbonell, A. N. Smith, and C. Dyer, “Frame-semantic role labeling with heteroge- neous annotations,” in Proc. Conf. Appl. Natural Language Process., 2015, pp. 218–224.
[48] M. Palmer, D. Gildea, and P. Kingsbury, “The proposition bank: An annotated corpus of semantic roles,” Comput. Linguistics, vol. 31, no. 1, pp. 71–106, 2005.
[49] C. Arora, M. Sabetzadeh, L. Briand, F. Zimmer, and R. Gnaga, “Automatic checking of conformance to requirement boilerplates via text chunking: An industrial case study,” in Proc. ACM/IEEE Int. Symp. Empirical Softw. Eng. Meas., 2013, pp. 35–44.
[50] D. Mahajan, S. Sellamanickam, S. Sanyal, and A. Madaan, “A clas- sification based framework for concept summarization,” in Proc. IEEE Int. Conf. Data Mining Workshops, 2012, pp. 1008–1013.
[51] Z. Wang, L. Shou, K. Chen, G. Chen, and S. Mehrotra, “On sum- marization and timeline generation for evolutionary tweet streams,” IEEE Trans. Knowl. Data Eng., vol. 27, no. 5, pp. 1301– 1315, May 2015.
[52] D. M. Blei, A. Y. Ng, and M. I. Jordan, “Latent dirichlet allocation,” J. Mach. Learn. Res., vol. 3, pp. 993–1022, 2003.
[53] Z. Cao, S. Li, Y. Liu, W. Li, and H. Ji, “A novel neural topic model and its supervised extension,” in Proc. AAAI Conf. Artif. Intell., 2015, pp. 2210–2216.
[54] S. Kullback, “Letter to the editor: The kullback-leibler distance,” The American Statistician, vol. 41, pp. 340–341, 1987.
[55] M. Steyvers and T. Griffiths, “Probabilistic topic models,” Hand- book Latent Semantic Anal., vol. 427, no. 7, pp. 424–440, 2007.
[56] I. Vuli�c, W. De Smet, and M.-F. Moens, “Identifying word transla- tions from comparable corpora using latent topic models,” in Proc. Conf. Appl. Natural Language Process., 2011, pp. 479–484.
[57] C. D. Manning, H. Sch€utze, et al., Foundations of Statistical Natural Language Processing. Cambridge, MA, USA: MIT Press, 1999.
[58] H. Lin and J. Bilmes, “A class of submodular functions for docu- ment summarization,” in Proc. Conf. Appl. Natural Language Pro- cess., 2011, pp. 510–520.
[59] M. Steinbach, G. Karypis, V. Kumar, et al., “A comparison of doc- ument clustering techniques,” in Proc. KDD Workshop Text Mining, 2000, pp. 525–526.
[60] H. Lin and J. Bilmes, “Multi-document summarization via budg- eted maximization of submodular functions,” in Proc. Annu. Conf. North Amer. Chapter Assoc. Comput. Linguistics, 2010, pp. 912–920.
[61] H. Kobayashi, M. Noguchi, and T. Yatsuka, “Summarization based on embedding distributions,” in Proc. Conf. Empirical Meth- ods Natural Language Process., 2015, pp. 1984–1989.
[62] O. Vinyals, A. Toshev, S. Bengio, and D. Erhan, “Show and tell: Lessons learned from the 2015 MSCOCO image captioning challenge,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 39, no. 4, pp. 652–663, Apr. 2017.
[63] D. Klein and C. D. Manning, “Accurate unlexicalized parsing,” in Proc. Annu. Meet. Assoc. Comput. Linguistics, 2003, pp. 423–430.
[64] H. Yang and C. Zong, “Multi-predicate semantic role labeling,” in Proc. Conf. Empirical Methods Natural Language Process., 2014, pp. 363–373.
[65] C. Y. Lin and E. Hovy, “Automatic evaluation of summaries using N-gram co-occurrence statistics,” in Proc. Conf. North Amer. Chap- ter Assoc. Comput. Linguistics Human Language Technol., 2003, pp. 71–78.
[66] K. Owczarzak, M. J. Conroy, T. H. Dang, and A. Nenkova, “An assessment of the accuracy of automatic evaluation in summa- rization,” in Proc. Workshop Evaluation Metrics Syst. Comparison Autom. Summarization, 2012, pp. 1–9.
[67] Y. Wu, M. Schuster, Z. Chen, Q. V. Le, M. Norouzi, W. Macherey, M. Krikun, Y. Cao, Q. Gao, K. Macherey, et al., “Google’s neural machine translation system: Bridging the gap between human and machine translation,” arXiv:1609.08144, 2016.
Haoran Li received the BS degree from Shan- dong University, Jinan, China, in 2013, and is cur- rently working toward the PhD degree in the National Laboratory of Pattern Recognition, Insti- tute of Automation, Chinese Academy of Scien- ces, Beijing, China. His research interests include summarization, multimedia, and natural language processing.
Junnan Zhu received the BS degree from Cen- tral South University, Changsha, China, in 2015, and is currently working toward the PhD degree in the National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sci- ences, Beijing, China. His research interests include summarization and natural language processing.
Cong Ma received the BS degree from the Univer- sity of Science and Technology Beijing, Beijing, China, in 2017, and is currently working toward the PhD degree in the National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China. His research interests include summarization, sentiment analy- sis, and natural language processing.
Jiajun Zhang received the PhD degree in com- puter science from the Institute of Automation, Chinese Academy of Sciences, Beijing, China, in 2011. He is currently an associate professor with the National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sci- ences. His research interests include machine translation, multilingual natural language proc- essing, and deep learning. He served as area chair for COLING-2018 and SPC for IJCAI-2017, IJCAI-2018, and AAAI-2019. He was selected in the Young Elite Scientists Sponsorship Program by CAST in 2015.
Chengqing Zong received the PhD degree from the Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, in 1998. He is a professor with the National Laboratory of Pattern Recognition, Institute of Automation, Chi- nese Academy of Sciences. His research inter- ests include natural language processing, machine translation, and sentiment analysis. He is a member of the International Committee on Computational Linguistics. He is an associate editor of the ACM Transactions on Asian and
Low-Resource Language Information Processing and an editorial board member of the IEEE Intelligent Systems, Machine Translation, and the Journal of Computer Science and Technology. He served ACL- IJCNLP2015 as PC co-chair, and IJCAI’2017, IJCAI-ECAI’2018, and AAAI’2019 as area chair.
" For more information on this or any other computing topic, please visit our Digital Library at www.computer.org/publications/dlib.
LI ET AL.: READ, WATCH, LISTEN, AND SUMMARIZE: MULTI-MODAL SUMMARIZATION FOR ASYNCHRONOUS TEXT, IMAGE, AUDIO... 1009
Authorized licensed use limited to: University of the Cumberlands. Downloaded on July 24,2021 at 03:51:13 UTC from IEEE Xplore. Restrictions apply.
<< /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Gray Gamma 2.2) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Warning /CompatibilityLevel 1.4 /CompressObjects /Off /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /sRGB /DoThumbnails true /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams true /MaxSubsetPct 100 /Optimize true /OPM 0 /ParseDSCComments false /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo false /PreserveFlatness true /PreserveHalftoneInfo true /PreserveOPIComments false /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Remove /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true /Algerian /Arial-Black /Arial-BlackItalic /Arial-BoldItalicMT /Arial-BoldMT /Arial-ItalicMT /ArialMT /ArialNarrow /ArialNarrow-Bold /ArialNarrow-BoldItalic /ArialNarrow-Italic /ArialUnicodeMS /BaskOldFace /Batang /Bauhaus93 /BellMT /BellMTBold /BellMTItalic /BerlinSansFB-Bold /BerlinSansFBDemi-Bold /BerlinSansFB-Reg /BernardMT-Condensed /BodoniMTPosterCompressed /BookAntiqua /BookAntiqua-Bold /BookAntiqua-BoldItalic /BookAntiqua-Italic /BookmanOldStyle /BookmanOldStyle-Bold /BookmanOldStyle-BoldItalic /BookmanOldStyle-Italic /BookshelfSymbolSeven /BritannicBold /Broadway /BrushScriptMT /CalifornianFB-Bold /CalifornianFB-Italic /CalifornianFB-Reg /Centaur /Century /CenturyGothic /CenturyGothic-Bold /CenturyGothic-BoldItalic /CenturyGothic-Italic /CenturySchoolbook /CenturySchoolbook-Bold /CenturySchoolbook-BoldItalic /CenturySchoolbook-Italic /Chiller-Regular /ColonnaMT /ComicSansMS /ComicSansMS-Bold /CooperBlack /CourierNewPS-BoldItalicMT /CourierNewPS-BoldMT /CourierNewPS-ItalicMT /CourierNewPSMT /EstrangeloEdessa /FootlightMTLight /FreestyleScript-Regular /Garamond /Garamond-Bold /Garamond-Italic /Georgia /Georgia-Bold /Georgia-BoldItalic /Georgia-Italic /Haettenschweiler /HarlowSolid /Harrington /HighTowerText-Italic /HighTowerText-Reg /Impact /InformalRoman-Regular /Jokerman-Regular /JuiceITC-Regular /KristenITC-Regular /KuenstlerScript-Black /KuenstlerScript-Medium /KuenstlerScript-TwoBold /KunstlerScript /LatinWide /LetterGothicMT /LetterGothicMT-Bold /LetterGothicMT-BoldOblique /LetterGothicMT-Oblique /LucidaBright /LucidaBright-Demi /LucidaBright-DemiItalic /LucidaBright-Italic /LucidaCalligraphy-Italic /LucidaConsole /LucidaFax /LucidaFax-Demi /LucidaFax-DemiItalic /LucidaFax-Italic /LucidaHandwriting-Italic /LucidaSansUnicode /Magneto-Bold /MaturaMTScriptCapitals /MediciScriptLTStd /MicrosoftSansSerif /Mistral /Modern-Regular /MonotypeCorsiva /MS-Mincho /MSReferenceSansSerif /MSReferenceSpecialty /NiagaraEngraved-Reg /NiagaraSolid-Reg /NuptialScript /OldEnglishTextMT /Onyx /PalatinoLinotype-Bold /PalatinoLinotype-BoldItalic /PalatinoLinotype-Italic /PalatinoLinotype-Roman /Parchment-Regular /Playbill /PMingLiU /PoorRichard-Regular /Ravie /ShowcardGothic-Reg /SimSun /SnapITC-Regular /Stencil /SymbolMT /Tahoma /Tahoma-Bold /TempusSansITC /TimesNewRomanMT-ExtraBold /TimesNewRomanMTStd /TimesNewRomanMTStd-Bold /TimesNewRomanMTStd-BoldCond /TimesNewRomanMTStd-BoldIt /TimesNewRomanMTStd-Cond /TimesNewRomanMTStd-CondIt /TimesNewRomanMTStd-Italic /TimesNewRomanPS-BoldItalicMT /TimesNewRomanPS-BoldMT /TimesNewRomanPS-ItalicMT /TimesNewRomanPSMT /Times-Roman /Trebuchet-BoldItalic /TrebuchetMS /TrebuchetMS-Bold /TrebuchetMS-Italic /Verdana /Verdana-Bold /Verdana-BoldItalic /Verdana-Italic /VinerHandITC /Vivaldii /VladimirScript /Webdings /Wingdings2 /Wingdings3 /Wingdings-Regular /ZapfChanceryStd-Demi /ZWAdobeF ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 150 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages false /ColorImageDownsampleType /Bicubic /ColorImageResolution 150 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.50000 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages false /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.76 /HSamples [2 1 1 2] /VSamples [2 1 1 2] >> /ColorImageDict << /QFactor 0.40 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 15 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 15 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 150 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages false /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 1.50000 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages false /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.76 /HSamples [2 1 1 2] /VSamples [2 1 1 2] >> /GrayImageDict << /QFactor 0.40 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 15 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 15 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages false /MonoImageDownsampleType /Bicubic /MonoImageResolution 600 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile (None) /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e55464e1a65876863768467e5770b548c62535370300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc666e901a554652d965874ef6768467e5770b548c52175370300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000650067006e006500720020007300690067002000740069006c00200064006500740061006c006a006500720065007400200073006b00e60072006d007600690073006e0069006e00670020006f00670020007500640073006b007200690076006e0069006e006700200061006600200066006f0072007200650074006e0069006e006700730064006f006b0075006d0065006e007400650072002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200075006d002000650069006e00650020007a0075007600650072006c00e40073007300690067006500200041006e007a006500690067006500200075006e00640020004100750073006700610062006500200076006f006e00200047006500730063006800e40066007400730064006f006b0075006d0065006e00740065006e0020007a0075002000650072007a00690065006c0065006e002e00200044006900650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000520065006100640065007200200035002e003000200075006e00640020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f0073002000640065002000410064006f00620065002000500044004600200061006400650063007500610064006f007300200070006100720061002000760069007300750061006c0069007a00610063006900f3006e0020006500200069006d0070007200650073006900f3006e00200064006500200063006f006e006600690061006e007a006100200064006500200064006f00630075006d0065006e0074006f007300200063006f006d00650072006300690061006c00650073002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f006200650020005000440046002000700072006f00660065007300730069006f006e006e0065006c007300200066006900610062006c0065007300200070006f007500720020006c0061002000760069007300750061006c00690073006100740069006f006e0020006500740020006c00270069006d007000720065007300730069006f006e002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /ITA (Utilizzare queste impostazioni per creare documenti Adobe PDF adatti per visualizzare e stampare documenti aziendali in modo affidabile. I documenti PDF creati possono essere aperti con Acrobat e Adobe Reader 5.0 e versioni successive.) /JPN <FEFF30d330b830cd30b9658766f8306e8868793a304a3088307353705237306b90693057305f002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a3067306f30d530a930f330c8306e57cb30818fbc307f3092884c3044307e30593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020be44c988b2c8c2a40020bb38c11cb97c0020c548c815c801c73cb85c0020bcf4ace00020c778c1c4d558b2940020b3700020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken waarmee zakelijke documenten betrouwbaar kunnen worden weergegeven en afgedrukt. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d002000650072002000650067006e0065007400200066006f00720020007000e5006c006900740065006c006900670020007600690073006e0069006e00670020006f00670020007500740073006b007200690066007400200061007600200066006f0072007200650074006e0069006e006700730064006f006b0075006d0065006e007400650072002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f00620065002000500044004600200061006400650071007500610064006f00730020007000610072006100200061002000760069007300750061006c0069007a006100e700e3006f002000650020006100200069006d0070007200650073007300e3006f00200063006f006e0066006900e1007600650069007300200064006500200064006f00630075006d0065006e0074006f007300200063006f006d0065007200630069006100690073002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f0074002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002c0020006a006f0074006b006100200073006f0070006900760061007400200079007200690074007900730061007300690061006b00690072006a006f006a0065006e0020006c0075006f00740065007400740061007600610061006e0020006e00e400790074007400e4006d0069007300650065006e0020006a0061002000740075006c006f007300740061006d0069007300650065006e002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d00200070006100730073006100720020006600f60072002000740069006c006c006600f60072006c00690074006c006900670020007600690073006e0069006e00670020006f006300680020007500740073006b007200690066007400650072002000610076002000610066006600e4007200730064006f006b0075006d0065006e0074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /ENU (Use these settings to create PDFs that match the "Suggested" settings for PDF Specification 4.0) >> >> setdistillerparams << /HWResolution [600 600] /PageSize [612.000 792.000] >> setpagedevice