<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">The Vireo Team at MediaEval 2013: Violent Scenes Detection by Mid-level Concepts Learnt from Youtube</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Chun</forename><forename type="middle">Chet</forename><surname>Tan</surname></persName>
							<affiliation key="aff0">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">City University of Hong Kong</orgName>
								<address>
									<settlement>Hong Kong</settlement>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Chong-Wah</forename><surname>Ngo</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">City University of Hong Kong</orgName>
								<address>
									<settlement>Hong Kong</settlement>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">The Vireo Team at MediaEval 2013: Violent Scenes Detection by Mid-level Concepts Learnt from Youtube</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">574111D01DACDB034E1793DFF0FAD4ED</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-19T17:59+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>The Violent Scenes Detection task continues to pose challenge in detecting violent scenes in Hollywood movies. In this working notes paper, we present the framework of our system and briefly discuss the performance results obtained in both objective and subjective subtasks. Besides using the low-level features for training the SVM classifiers for violent scenes detection, we show the feasibility in using the concept detectors to infer the occurrence of violent scenes. External Youtube data is exploited in our implementation to provide more diverse definition to violent scene concepts. Furthermore, we explore the feasibility of using Conditional Random Fields (CRF) to refine the concept detection of movie shots holistically, given the relationships extracted from ConceptNet and the co-occurrence information defined by normalized Google distance (NGD). We demonstrate solid improvements in performance by using mid-level concept based detectors and CRF refinement in both objective and subjective subtasks.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">INTRODUCTION</head><p>This year, we explored several interesting possibilities in detecting the violent scenes in movies. Besides using the low-level features, we use the violence concept detectors to infer the occurrence of the violent scenes. In addition, Conditional Random Fields (CRF) are used as a refinement to improve the overall violence concept detection.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">SYSTEM DESCRIPTION</head><p>Figure <ref type="figure" target="#fig_0">1</ref> shows the overview of our system framework. A diverse set of audio-visual features are extracted for training the χ 2 SVM classifiers for violent scenes detection. These low-level features include:</p><p>Dense Trajectories: The features are extracted using the method of <ref type="bibr">[5]</ref>. Each trajectory is described by three features, namely histogram of oriented gradients (HOG), histogram of optical flow (HOF) and motion boundary history (MBH). Including the trajectory shape features, we have 4 features in total. Each of these features encodes some complementary information in the videos. HOG encodes the local appearance information while the local motion patterns are captured by the HOF and MBH.</p><p>SIFT: Two sparse keypoint detectors, Difference of Gaus-</p><p>Copyright is held by the author/owner(s).  sian and Hessian Affine, are adopted to locate locally invariant image patches from video frames. This feature is then represented using the popular BoW framework, using two separate 500-d codebooks. Three spatial layers (1 × 1, 3 × 1 and 2 × 2) are used in the vector quantization process, producing a 8,000-dimensional feature vector by concatenating the features from both detectors. Audio Features: The MFCC features are densely extracted from the audio track of the videos. However, we found that MFCC is not sensitive to some audio dominant concepts, e.g. explosions and gunshots. This has inspired us to investigate the other audio features. Due to the length limit, we are not going to report on the performances of each audio feature forth. The best result is obtained with the combination of line spectral frequency (LSF), octave band signal intensity (OBSI), linear predictor coefficients (LPC), MFCC and their first and second derivatives.</p><p>We train the SVM classifiers using mid-level concept based features. These concept based features are composed of the prediction output of the violence concept detectors. The detectors are trained using the aforementioned low-level audiovisual features. Kernel-level early fusion (mean of features) is used to fuse all these low-level features. Ten violence concepts are provided by MediaEval <ref type="bibr" target="#b2">[2]</ref>, such as "fights", "explosions", "gun shots", etc. We use these 10 violence concepts to infer the other 42 extra violence concepts from the Concept-Net <ref type="bibr" target="#b4">[4]</ref> and we train these extra violence concepts using the Youtube video clips, which are crawled using keywords and tags without human inspection. The motivation behind this is to build an event network with more diverse violence concepts. The violence-related concepts are depicted in Table <ref type="table" target="#tab_1">1</ref>.</p><p>We detect the occurrence of these violence concepts in the video shots and use the detection scores as the features to the SVM classifiers. Since we have collected 52 violence concepts from the ConceptNet, a graphical model can be generated to represent the violence concepts and their relationships based on the ontology of ConceptNet. We incorporate the  co-occurrence information of these violence concepts into the CRF for detection refinement. For example, "gory scenes" is normally co-occur with "blood" concept. Our objective is to retain certain concepts and discard the others in the event network for a particular video clip. A pairwise energy function which is making use of the detection output and also incorporating the co-occurrence statistics is proposed as follows:</p><formula xml:id="formula_0">E(X) = v i ∈V ψv i (xi) + (v i ,v j )∈N δv i v j (xi, xj)<label>(1)</label></formula><p>where the unary potential ψv i is defined over the retention of concepts in the graph, based upon the classifier responses, i.e. the detection scores of SVMs. The pairwise potential δv i v j is defined over the co-occurrence of concepts, where normalized Google distance (NGD) <ref type="bibr" target="#b1">[1]</ref> is adopted. Graph cut is used to minimize the energy function. The refinement process is carried out before feeding into the SVM for violent scenes detection. Figure <ref type="figure" target="#fig_1">2</ref> shows an example of the CRF refinement. The originally detected concepts include "action", "explosion", "fight", "fire", "gunshot" and "scream". After CRF refinement, only "explosion" and "fire" are retained. The unary potentials (the detection scores) of the discarded concepts, although beyond the thresholds, are surpassed by the pairwise potentials (the co-occurrence information) in the energy based model where the detection is considered holistically.</p><p>As we found that score smoothing <ref type="bibr" target="#b3">[3]</ref> was very useful in improving the result performance last year, it is adopted for all the final prediction scores. The prediction scores are averaged over a three-shot windows along the timeline of each movie. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1">Submitted Runs</head><p>As depicted in Table <ref type="table" target="#tab_2">2</ref>, we submitted four runs based on the aforementioned features, namely the low-level features (the baseline), the mid-level concept based features, the midlevel concept based features with CRF refinement and the late fusion of all the runs.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">RESULTS AND DISCUSSION</head><p>Table <ref type="table" target="#tab_2">2</ref> shows the performance<ref type="foot" target="#foot_0">1</ref> of our system. Each result is obtained from the mean of five repeated sets of run. It can be seen that detection using concept based features is superior to low-level features in overall. In particular, a more significant improvement is shown in the subjective subtask. The effect of CRF refinement can also be observed from the runs with CRF compared to the counterparts with no CRF. If compared to the baseline, the CRF runs in subjective subtask show a solid performance improvement of 11.6% and 5.2% in mAP@20 and mAP@100 respectively. The results indeed show the use of CRF to consider the concept detection holistically using co-occurrence information is effective. It is on the other hand shows that the structure of the event network derived from the ConceptNet is useful. Finally, the runs with late fusion benefit from having the advantages of the other runs and show the highest mAP in three out of four evaluations.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head>Figure 1 :</head><label>1</label><figDesc>Figure 1: Framework of our system for violent scenes detection.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head>Figure 2 :</head><label>2</label><figDesc>Figure 2: CRF refinement example shown in a partial event network. The retained and discarded concepts are circled in green and red respectively.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_1"><head>Table 1 :</head><label>1</label><figDesc>52 violence-related concepts inferred from ConceptNet, including the 10 violence concepts (underlined) defined by MediaEval.</figDesc><table><row><cell>accident</cell><cell>club</cell><cell>gun</cell><cell>person</cell><cell>slap</cell></row><row><cell>action</cell><cell>cold arm</cell><cell>gunshot</cell><cell>pull</cell><cell>stab</cell></row><row><cell>arm</cell><cell>explosion</cell><cell>hand</cell><cell>punch</cell><cell>stick</cell></row><row><cell>beat</cell><cell>fall</cell><cell>harm</cell><cell>punishment</cell><cell>victim</cell></row><row><cell>bleed</cell><cell>fight</cell><cell>help</cell><cell>push</cell><cell>violence</cell></row><row><cell>blood</cell><cell>fire</cell><cell>hit</cell><cell>rape</cell><cell>war</cell></row><row><cell>bomb</cell><cell>firearm</cell><cell>horror</cell><cell>roll</cell><cell>whip</cell></row><row><cell>bone</cell><cell>foot</cell><cell>hurt</cell><cell>rope</cell><cell>woman</cell></row><row><cell>break</cell><cell>force</cell><cell>kick</cell><cell>scream</cell><cell></cell></row><row><cell>bullet</cell><cell>gang</cell><cell>machine gun</cell><cell>shock</cell><cell></cell></row><row><cell>car chase</cell><cell>gore</cell><cell>murder</cell><cell>shoot</cell><cell></cell></row><row><cell></cell><cell>¡ ¢£¤¥¦¤ §</cell><cell>©¤¨©</cell><cell></cell><cell>¦</cell></row><row><cell>§¥¤</cell><cell></cell><cell></cell><cell></cell><cell></cell></row><row><cell></cell><cell>© ££</cell><cell></cell><cell cols="2">¥</cell></row><row><cell>¦</cell><cell></cell><cell>¦££</cell><cell></cell><cell>¦¤ §</cell></row></table></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_2"><head>Table 2 :</head><label>2</label><figDesc>Performance of our system for violent scenes detection.</figDesc><table><row><cell></cell><cell cols="2">Objective Subtask</cell><cell cols="2">Subjective Subtask</cell></row><row><cell></cell><cell>mAP@20</cell><cell>mAP@100</cell><cell>mAP@20</cell><cell>mAP@100</cell></row><row><cell>Low-level Feat.</cell><cell>0.6167</cell><cell>0.5909</cell><cell>0.7223</cell><cell>0.6942</cell></row><row><cell>Concept</cell><cell>0.6294</cell><cell>0.5749</cell><cell>0.7688</cell><cell>0.7162</cell></row><row><cell>Concept+CRF</cell><cell>0.6111</cell><cell>0.6063</cell><cell>0.8064</cell><cell>0.7306</cell></row><row><cell>Late Fusion</cell><cell>0.6509</cell><cell>0.6195</cell><cell>0.7996</cell><cell>0.7429</cell></row></table></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">The results are obtained with amended thresholds, different from the official submissions.</note>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">ACKNOWLEDGMENTS</head><p>The work described in this paper was fully sponsored by a grant from the National Natural Science Foundation of China (61272290) and was fully supported by the Shenzhen Research Institute, City University of Hong Kong.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<monogr>
		<title/>
		<author>
			<persName><surname>References</surname></persName>
		</author>
		<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">The google similarity distance</title>
		<author>
			<persName><forename type="first">R</forename><forename type="middle">L</forename><surname>Cilibrasi</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><forename type="middle">M B</forename><surname>Vitanyi</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">IEEE Trans. on Knowl. and Data Eng</title>
		<imprint>
			<biblScope unit="volume">19</biblScope>
			<biblScope unit="issue">3</biblScope>
			<biblScope unit="page" from="370" to="383" />
			<date type="published" when="2007-03">Mar. 2007</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">The MediaEval 2013 Affect Task: Violent Scenes Detection</title>
		<author>
			<persName><forename type="first">C.-H</forename><surname>Demarty</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Penet</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Schedl</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>Ionescu</surname></persName>
		</author>
		<author>
			<persName><forename type="first">V</forename><forename type="middle">L</forename><surname>Quang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Y.-G</forename><surname>Jiang</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">MediaEval 2013 Workshop</title>
				<imprint>
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">The shanghai-hongkong team at mediaeval2012: Violent scene detection using trajectory-based features</title>
		<author>
			<persName><forename type="first">Y.-G</forename><surname>Jiang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Q</forename><surname>Dai</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><forename type="middle">C</forename><surname>Tan</surname></persName>
		</author>
		<author>
			<persName><forename type="first">X</forename><surname>Xue</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C.-W</forename><surname>Ngo</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">MediaEval 2012 Workshop</title>
				<imprint>
			<date type="published" when="2012">2012</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">Conceptnet -a practical commonsense reasoning tool-kit</title>
		<author>
			<persName><forename type="first">H</forename><surname>Liu</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Singh</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">BT Technology Journal</title>
		<imprint>
			<biblScope unit="volume">22</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page" from="211" to="226" />
			<date type="published" when="2004-10">Oct. 2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Action Recognition by Dense Trajectories</title>
		<author>
			<persName><forename type="first">H</forename><surname>Wang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Kläser</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Schmid</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C.-L</forename><surname>Liu</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">IEEE Conference on Computer Vision &amp; Pattern Recognition</title>
				<meeting><address><addrLine>Colorado Springs, United States</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2011-06">June 2011</date>
			<biblScope unit="page" from="3169" to="3176" />
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
