Apostol (Paul) Natsev

Apostol (Paul) Natsev is a software engineer and manager in the video content analysis group at Google Research. Previously, he was a research staff member and manager of the multimedia research group at IBM Research from 2001 to 2011. He received a master's degree and a Ph.D. in computer science from Duke University, Durham, NC, in 1997 and 2001, respectively. Dr. Natsev's research interests span the areas of image and video analysis and retrieval, machine perception, large-scale machine learning and recommendation systems. He is an author of more than 80 publications and his research has been recognized with several awards.

Google Publications

Previous Publications

  •  

    Semantic Model Vectors for Complex Video Event Recognition

    Michele Merler, Bert Huang, Lexing Xie, Gang Hua, Apostol Natsev

    IEEE Transactions on Multimedia, vol. 14 (2012), pp. 88-101

  •  

    Social Media Use by Government: From the Routine to the Critical

    Andrea Kavanaugh, Edward A. Fox, Stephen Sheetz, Seungwon Yang, Lin Tzy Li, Donald Shoemaker, Apostol (Paul) Natsev, Lexing Xie

    Government Information Quarterly, vol. 29, no. 4 (2012), pp. 480-491

  •  

    Video Event Detection Using Temporal Pyramids of Visual Semantics with Kernel Optimization and Model Subspace Boosting

    Noel C. F. Codella, Apostol Natsev, Gang Hua, Matthew L. Hill, Liangliang Cao, Leiguang Gong, John R. Smith

    ICME (2012), pp. 747-752

  •  

    IBM Research and Columbia University TRECVID-2011 Multimedia Event Detection (MED) System

    Liangliang Cao, Shih-Fu Chang, Noel C. F. Codella, Courtenay Cotton, Dan Ellis, Leiguang Gong, Matthew Hill, Gang Hua, John R. Kender, Michele Merler, Yadong Mu, Apostol (Paul) Natsev, John R. Smith

    NIST TRECVID Workshop (2011)

  •  

    Image modality classification: a late fusion method based on confidence indicator and closeness matrix

    Xingzhi Sun, Leiguang Gong, Apostol Natsev, Xiaofei Teng, Li Tian, Tao Wang, Yue Pan

    ICMR (2011), pp. 55

  •  

    Social media use by government: from the routine to the critical

    Andrea Kavanaugh, Edward A. Fox, Stephen Sheetz, Seungwon Yang, Lin Tyz Li, Travis Whalen, Donald Shoemaker, Apostol (Paul) Natsev, Lexing Xie

    ACM Digital Government Conference, College Park, MD, USA (2011)

  •  

    Towards large scale land-cover recognition of satellite images

    Noel C.F. Codella, Gang Hua, Apostol (Paul) Natsev, John R. Smith

    Intl. Conference on Information, Communications and Signal Processing (ICICS) (2011), pp. 1-5

  •  

    Tracking Visual Memes in Rich-Media Social Communities

    Lexing Xie, Apostol Natsev, John R. Kender, Matthew L. Hill, John R. Smith

    ICWSM (2011)

  •  

    Visual memes in social media: tracking real-world news in YouTube videos

    Lexing Xie, Apostol Natsev, John R. Kender, Matthew L. Hill, John R. Smith

    ACM Multimedia (2011), pp. 53-62

  •  

    Design and evaluation of an effective and efficient video copy detection system

    Apostol Natsev, Matthew L. Hill, John R. Smith

    ICME (2010), pp. 1353-1358

  •  

    IBM Research TRECVID-2010 Video Copy Detection and Multimedia Event Detection System

    Matthew L. Hill, Gang Hua, Apostol Natsev, John R. Smith, Lexing Xie, Bert Huang, Michele Merler, Hua Ouyang, Mingyuan Zhou

    TRECVID (2010)

  •  

    Multimedia semantics: opportunities and challenges

    Apostol Natsev

    Multimedia Information Retrieval (2010), pp. 9-10

  •  

    Probabilistic visual concept trees

    Lexing Xie, Rong Yan, Jelena Tesic, Apostol Natsev, John R. Smith

    ACM Multimedia (2010), pp. 867-870

  •  

    The accuracy and value of machine-generated image tags: design and user evaluation of an end-to-end image tagging system

    Lexing Xie, Apostol Natsev, Matthew L. Hill, John R. Smith, Alex Phillips

    CIVR (2010), pp. 58-65

  •  

    Video genetics: a case study from YouTube

    John R. Kender, Matthew L. Hill, Apostol Natsev, John R. Smith, Lexing Xie

    ACM Multimedia (2010), pp. 1253-1258

  •  

    Evaluating application mapping scenarios on the Cell/B.E

    Ana Lucia Varbanescu, Henk J. Sips, Kenneth A. Ross, Qiang Liu, Apostol Natsev, John R. Smith, Lurng-Kuo Liu

    Concurrency and Computation: Practice and Experience, vol. 21 (2009), pp. 85-100

  •  

    Formal Models and Hybrid Approaches for Efficient Manual Image Annotation and Retrieval

    Rong Yan, Apostol (Paul) Natsev, Murray Campbell

    Semantic Mining Technologies for Multimedia Databases (2009), pp. 272-297

  •  

    Hybrid Tagging and Browsing Approaches for Efficient Manual Image Annotation

    Rong Yan, Apostol Natsev, Murray Campbell

    IEEE MultiMedia, vol. 16 (2009), pp. 26-41

  •  

    IBM Research TRECVID-2009 Video Retrieval System

    Apostol (Paul) Natsev, Shenghua Bao, Jane Chang, Matthew Hill, Michele Merler, John R. Smith, Dong Wang, Lexing Xie, Rong Yan, Yi Zhang

    NIST TRECVID Workshop (2009)

  •  

    Large-scale multimedia semantic concept modeling using robust subspace bagging and MapReduce

    Rong Yan, Marc-Olivier Fleury, Michele Merler, Apostol (Paul) Natsev, John R. Smith

    ACM workshop on Large-scale multimedia retrieval and mining (LS-MMRM) (2009), pp. 35-42

  •  

    A learning-based hybrid tagging and browsing approach for efficient manual image annotation

    Rong Yan, Apostol Natsev, Murray Campbell

    CVPR (2008)

  •  

    IBM Research TRECVID-2008 Video Retrieval System

    Apostol Natsev, John R. Smith, Jelena Tesic, Lexing Xie, Rong Yan, Wei Jiang, Michele Merler

    TRECVID (2008)

  •  

    IBM multimedia analysis and retrieval system

    Apostol Natsev, John R. Smith, Jelena Tesic, Lexing Xie, Rong Yan

    CIVR (2008), pp. 553-554

  •  

    Multi-query interactive image and video retrieval -: theory and practice

    Rong Yan, Apostol Natsev, Murray Campbell

    CIVR (2008), pp. 475-484

  •  

    Query-Adaptive Fusion for Multimodal Search

    Lyndon S. Kennedy, Shih-Fu Chang, Apostol (Paul) Natsev

    Proceedings of the IEEE, vol. 96, no. 4 (2008)

  •  

    Web-based information content and its application to concept-based video retrieval

    Alexander Haubold, Apostol Natsev

    CIVR (2008), pp. 437-446

  •  

    A Greedy Performance Driven Algorithm for Decision Fusion Learning

    Dhiraj Joshi, Milind R. Naphade, Apostol Natsev

    ICIP (6) (2007), pp. 25-28

  •  

    An Effective Strategy for Porting C++ Applications on Cell

    Ana Lucia Varbanescu, Henk J. Sips, Kenneth A. Ross, Qiang Liu, Lurng-Kuo Liu, Apostol Natsev, John R. Smith

    ICPP (2007), pp. 59

  •  

    An efficient manual image annotation approach based on tagging and browsing

    Rong Yan, Apostol Natsev, Murray Campbell

    ACM Multimedia Workshop on the many faces of multimedia semantics (2007), pp. 13-20

  •  

    Cluster-based data modeling for semantic video search

    Jelena Tesic, Apostol Natsev, John R. Smith

    CIVR (2007), pp. 595-602

  •  

    Data Modeling Strategies for Imbalanced Learning in Visual Search

    Jelena Tesic, Apostol Natsev, Lexing Xie, John R. Smith

    ICME (2007), pp. 1990-1993

  •  

    Digital Media Indexing on the Cell Processor

    Lurng-Kuo Liu, Qiang Liu, Apostol Natsev, Kenneth A. Ross, John R. Smith, Ana Lucia Varbanescu

    ICME (2007), pp. 1866-1869

  •  

    Dynamic Multimodal Fusion in Video Search

    Lexing Xie, Apostol Natsev, Jelena Tesic

    ICME (2007), pp. 1499-1502

  •  

    IBM Research TRECVID-2007 Video Retrieval System

    Murray Campbell, Alexander Haubold, Ming Liu, Apostol Natsev, John R. Smith, Jelena Tesic, Lexing Xie, Rong Yan, Jun Yang 0003

    TRECVID (2007)

  •  

    IBM multimedia search and retrieval system (demo)

    Apostol Natsev, Jelena Tesic, Lexing Xie, Rong Yan, John R. Smith

    CIVR (2007), pp. 645

  •  

    IBM multimodal interactive video threading (demo)

    Jelena Tesic, Apostol Natsev, Joachim Seidl, John R. Smith

    CIVR (2007), pp. 124-126

  •  

    Semantic concept-based query expansion and re-ranking for multimedia retrieval

    Apostol Natsev, Alexander Haubold, Jelena Tesic, Lexing Xie, Rong Yan

    ACM Multimedia (2007), pp. 991-1000

  •  

    Semantics reinforcement and fusion learning for multimedia streams

    Dhiraj Joshi, Milind R. Naphade, Apostol Natsev

    CIVR (2007), pp. 309-316

  •  

    Assessing the Filtering and Browsing Utility of Automatic Semantic Concepts for Multimedia Retrieval

    Michael G. Christel, Milind R. Naphade, Apostol (Paul) Natsev, Jelena Tesic

    CVPR'06 Workshop on Semantic Learning Applications in Multimedia (SLAM) (2006), pp. 117

  •  

    Exploring Automatic Query Refinement for Text-Based Video Retrieval

    Timo Volkmer, Apostol Natsev

    ICME (2006), pp. 765-768

  •  

    IBM research TRECVID-2006 video retrieval system

    Murray Campbell, Alexander Haubold, Shahram Ebadollahi, Milind R. Naphade, Apostol (Paul) Natsev, John R. Smith, Jelena Tesic, Lexing Xie

    NIST TRECVID Workshop (2006)

  •  

    Multimodal Search for Effective Video Retrieval (demo)

    Apostol Natsev

    CIVR (2006), pp. 525-528

  •  

    Semantic Multimedia Retrieval using Lexical Query Expansion and Model-Based Reranking

    Alexander Haubold, Apostol Natsev, Milind R. Naphade

    ICME (2006), pp. 1761-1764

  •   

    A web-based system for collaborative annotation of large image and video collections: an evaluation and user study

    Timo Volkmer, John R. Smith, Apostol Natsev

    ACM Multimedia (2005), pp. 892-901

  •  

    Automatic discovery of query-class-dependent models for multimodal search

    Lyndon S. Kennedy, Apostol Natsev, Shih-Fu Chang

    ACM Multimedia (2005), pp. 882-891

  •  

    IBM research TRECVID-2005 video retrieval system

    Arnon Amir, J. Argillander, Murray Campbell, Alexander Haubold, Giri Iyengar, Shahram Ebadollahi, F. Kang, Milind R. Naphade, Apostol (Paul) Natsev, John R. Smith, Jelena Tesic, Timo Volkmer

    NIST TRECVID Workshop (2005)

  •  

    Learning and classification of semantic concepts in broadcast video

    John R. Smith, Murray Campbell, Milind R. Naphade, Apostol (Paul) Natsev, Jelena Tesic

    International Conference of Intelligence Analysis (2005)

  •  

    Learning the semantics of multimedia queries and concepts from a small number of examples

    Apostol Natsev, Milind R. Naphade, Jelena Tesic

    ACM Multimedia (2005), pp. 598-607

  •   

    Multimedia Research Challenges for Industry

    John R. Smith, Milind R. Naphade, Apostol Natsev, Jelena Tesic

    CIVR (2005), pp. 28-37

  •  

    Content transcoding middleware for pervasive geospatial intelligence access

    Ching-Yung Lin, Apostol Natsev, Belle L. Tseng, Matthew Hill, John R. Smith, Chung-Sheng Li

    ICME (2004), pp. 2139-2142

  •  

    IBM research TRECVID-2004 video retrieval system

    Arnon Amir, J. Argillander, M. Berg, Shih-Fu Chang, M. Franz, Winston Hsu, Giri Iyengar, John R. Kender, Lyndon S. Kennedy, Ching-Yung Lin, Milind R. Naphade, Apostol (Paul) Natsev, John R. Smith, Jelena Tesic, Gang Wu, Rong Yan, Donqing Zhang

    NIST TRECVID Workshop (2004)

  •  

    Multi-granular detection of regional semantic concepts

    Milind R. Naphade, Apostol Natsev, Ching-Yung Lin, John R. Smith

    ICME (2004), pp. 109-112

  •  

    Multimodal video search techniques: late fusion of speech-based retrieval and visual content-based retrieval

    Arnon Amir, Giri Iyengar, Ching-Yung Lin, Milind R. Naphade, Apostol (Paul) Natsev, Chalapathy Neti, Harriet J. Nock, John R. Smith, Belle Tseng

    Intl. Conf. on Acoustics, Speech, and Signal Processing (ICASSP) (2004), pp. 1048-1051

  •  

    Multisource Video Clustering Using Semantic Model Vectors

    John R. Smith, Ching-Yung Lin, Milind R. Naphade, Apostol (Paul) Natsev

    Multimedia Information Retrieval, AIDA Informazioni (2004)

  •   

    Over-complete representation and fusion for semantic concept detection

    Apostol Natsev, Milind R. Naphade, John R. Smith

    ICIP (2004), pp. 2375-2378

  •   

    Semantic representation: search and mining of multimedia content

    Apostol Natsev, Milind R. Naphade, John R. Smith

    KDD (2004), pp. 641-646

  •  

    Validity-weighted model vector-based retrieval of video

    John R. Smith, Ching-Yung Lin, Milind R. Naphade, Apostol Natsev, Belle L. Tseng

    Storage and Retrieval Methods and Applications for Multimedia (2004), pp. 271-279

  •  

    WALRUS: A Similarity Retrieval Algorithm for Image Databases

    Apostol Natsev, Rajeev Rastogi, Kyuseok Shim

    IEEE Trans. Knowl. Data Eng., vol. 16 (2004), pp. 301-316

  •  

    A framework for moderate vocabulary semantic visual concept detection

    Milind R. Naphade, Ching-Yung Lin, Apostol Natsev, Belle L. Tseng, John R. Smith

    ICME (2003), pp. 437-440

  •  

    Active selection for multi-example querying by content

    Apostol Natsev, John R. Smith

    ICME (2003), pp. 445-448

  •  

    Exploring semantic dependencies for scalable concept detection

    Milind R. Naphade, Apostol Natsev, John R. Smith

    ICIP (3) (2003), pp. 625-628

  •  

    IBM Research TRECVID-2003 Video Retrieval System

    Arnon Amir, Marco Berg, Shih-Fu Chang, Winston Hsu, Giridharan Iyengar, Ching-Yung Lin, Milind R. Naphade, Apostol (Paul) Natsev, Chalapathy Neti, Harriet Nock, John R. Smith, Belle L. Tseng, Yi Wu, Donqing Zhang

    NIST TRECVID Workshop (2003)

  •  

    Interactive search fusion methods for video database retrieval

    John R. Smith, Alejandro Jaimes, Ching-Yung Lin, Milind R. Naphade, Apostol Natsev, Belle L. Tseng

    ICIP (1) (2003), pp. 741-744

  •  

    Lexicon design for semantic indexing in media databases

    Apostol (Paul) Natsev, Milind R. Naphade, John R. Smith

    International Conference on Communication Technologies and Programming (2003)

  •   

    MPEG-7 video automatic labeling system (demo)

    Ching-Yung Lin, Belle L. Tseng, Milind R. Naphade, Apostol Natsev, John R. Smith

    ACM Multimedia (2003), pp. 98-99

  •  

    Multimedia semantic indexing using model vectors

    John R. Smith, Milind R. Naphade, Apostol Natsev

    ICME (2003), pp. 445-448

  •  

    New anchor selection methods for image retrieval

    Apostol Natsev, John R. Smith

    Storage and Retrieval for Media Databases (2003), pp. 474-481

  •  

    Normalized classifier fusion for semantic visual concept detection

    Belle L. Tseng, Ching-Yung Lin, Milind R. Naphade, Apostol Natsev, John R. Smith

    ICIP (2) (2003), pp. 535-538

  •  

    Statistical Techniques for Video Analysis and Searching

    John R. Smith, Ching-Yung Lin, Milind R. Naphade, Apostol (Paul) Natsev, Belle L. Tseng

    Video Mining, Kluwer Academic Publishers (2003)

  •   

    User-trainable video annotation using multimodal cues

    Ching-Yung Lin, Milind R. Naphade, Apostol Natsev, Chalapathy Neti, John R. Smith, Belle L. Tseng, Harriet J. Nock, W. Adams

    SIGIR (2003), pp. 403-404

  •  

    VideoAL: a novel end-to-end MPEG-7 video automatic labeling system

    Ching-Yung Lin, Belle L. Tseng, Milind R. Naphade, Apostol Natsev, John R. Smith

    ICIP (3) (2003), pp. 53-56

  •  

    A study of image retrieval by anchoring

    Apostol (Paul) Natsev, John R. Smith

    ICME (2002)

  •  

    Aggregate Predicate Support in DBMS

    Apostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter

    Australasian Database Conference (2002)

  •   

    IBM Research TREC 2002 Video Retrieval System

    Bill Adams, Giridharan Iyengar, Chalapathy Neti, Harriet J. Nock, Arnon Amir, Haim H. Permuter, Savitha Srinivasan, Chitra Dorai, Alejandro Jaimes, Christian A. Lang, Ching-Yung Lin, Apostol Natsev, Milind R. Naphade, John R. Smith, Belle L. Tseng, Sugata Ghosal, Raghavendra Singh, T. V. Ashwin, DongQing Zhang

    TREC (2002)

  •  

    Spatial and feature normalization for content-based retrieval

    John R. Smith, Apostol (Paul) Natsev

    ICME (2002), pp. 193-196

  •  

    CAMEL: concept annotated image libraries

    Apostol Natsev, Atul Chadha, Basuki Soetarman, Jeffrey Scott Vitter

    Storage and Retrieval for Media Databases (2001), pp. 62-73

  •  

    Constrained querying of multimedia databases: issues and approaches

    Apostol Natsev, John R. Smith, Yuan-Chi Chang, Chung-Sheng Li, Jeffrey Scott Vitter

    Storage and Retrieval for Media Databases (2001), pp. 74-85

  •   

    Supporting Incremental Join Queries on Ranked Inputs

    Apostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter

    VLDB (2001), pp. 281-290

  •  

    Text compression via alphabet re-representation

    Philip M. Long, Apostol Natsev, Jeffrey Scott Vitter

    Neural Networks, vol. 12 (1999), pp. 755-765

  •  

    WALRUS: A Similarity Retrieval Algorithm for Image Databases

    Apostol Natsev, Rajeev Rastogi, Kyuseok Shim

    SIGMOD Conference (1999), pp. 395-406

  •  

    Text Compression Via Alphabet Re-Representation

    Philip M. Long, Apostol Natsev, Jeffrey Scott Vitter

    Data Compression Conference (1997), pp. 161-170