Fast, Accurate Detection of 100,000 Object Classes on a Single Machine (Technical Supplement)

Source

• Evernote/Papers/Fast, Accurate Detection of 100,000 Object Classes on a Single Machine Technical Supplement.md

Summary

본 문서는 CVPR 2013 논문 ‘단일 머신에서 10만 개 객체 클래스의 고속·정확한 탐지’의 기술적 보충 자료입니다. 기존 HOG 기반 Deformable Part Models(DPM)을 해싱하여 근사값으로 추론하는 방식과 달리, WTA(Winner-Take-All) 해시 데이터를 기반으로 DPM을 학습하는 방법을 제안합니다. 이를 통해 희소 실수 벡터 형태의 부분 필터를 생성하고, 지역 민감 해싱(LSH) 확장을 통해 상위 응답의 정확한 내적을 복원하여 점수를 계산합니다.

Key Points

• CVPR 2013 논문(Dean et al.)의 기술적 보충 자료임
• 기존 HOG 기반 DPM의 해싱 근사 방식 대신, WTA 해시 데이터 기반 DPM 학습 방법 제시
• WTA 기반 학습으로 생성된 부분 필터는 희소 실수 벡터 형태임
• 지역 민감 해싱(LSH) 확장을 활용하여 상위 응답의 정확한 내적(dot product)을 복원

Related

• Weakly Supervised Learning of Object Segmentations from Web-Scale Video

• Spatiotemporal Deformable Part Models for Action Detection

• Hoeffding 경계 기반 온라인 및 비모수 드리프트 탐지 방법

• Query-Adaptive Image Search With Hash Codes

• Efficient Stream Provenance via Operator Instrumentation

• Dynamic Time Warping for Music Conducting Gestures Evaluation

• K-RBMs를 이용한 다중 비선형 부분공간 학습

• 스마트 기기 카메라를 통한 터치 패턴 기반 암호 추론 공격

• 토론토대 연구진의 실시간 HDR 비디오 기술 (2013)

• Sparse Hashing (SH) for Fast Multimedia Search

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• A survey on concept drift adaptation

• 인간 동작 분석을 위한 특이값 분해(SVD) 기반 지식 획득 방법

• 스마트폰 기반 실시간 TV 채널 인식 기술 (IRTR)

• Recursive Sparse Spatiotemporal Coding

• Efficient Closed-Form Solution to Generalized Boundary Detection

• Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features

• Incremental Text Indexing for Fast Disk-Based Search

• 후지쯔텍: 카메라 기반 얼굴 맥박 측정 기술

• Structured Streaming Skeleton (SSS): 온라인 인간 제스처 인식용 새로운 특징 추출 방법

• Patch-Based Image Warping for Content-Aware Retargeting

• 대규모 다중 라벨 전파를 위한 효율적인 희소 그래프 구성

• Up-Fusion: 진화하는 멀티미디어 퓨전 방법

• Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

• Meta-Learning 기반 Instance Selection을 위한 복잡도 측정 지표

• 시간적 이미지 시퀀스를 위한 최적화된 만화 스토리텔링 시스템

• 인간 행동 인식용 온톨로지 조사

• Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search

• Rolling Up Random Variables in Data Cubes

• A Hamming Embedding Kernel with Informative Bag-of-Visual Words for Video Semantic Indexing

• Reversible Data Hiding With Optimal Value Transfer

• 다중 특징 분석 및 시맨틱 컨텍스트 학습을 통한 이미지 분류

• Interactive Image Tagging을 위한 인간 라벨링 최적화

• Cross-Media Tag Transfer (CMTT): 이미지에서 비디오로 태그 지식 이전

• Pay by the Bit: 집단 인간 판단을 위한 정보 이론적 지표

• Image Annotation in Presence of Noisy Labels

• A Top-Down Approach for Video Summarization

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• Similarity Preserving Feature Selection (SPFS)

• Data Enriched Linear Regression

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

• Transfer Joint Embedding for Cross-Domain NER

• Accurate and Compact Large Vocabulary Speech Recognition on Mobile Devices

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

• Discriminative Segment Annotation in Weakly Labeled Video

• Efficient Inference and Structured Learning for Semantic Role Labeling

• Latent Mixture of Discriminative Experts (LMDE)

• 3D 객체 검색을 위한 시맨틱 시그니처 학습

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• Query Reformulation Modeling using Query Distributions

• 유전 알고리즘(GP)을 활용한 햅틱 기반 서명 인증

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• 스테가노그래피를 활용한 카메라

• 언어 독립적 시간 표현 판별적 파싱 (Language-Independent Discriminative Parsing of Temporal Expressions)

• Cross-Domain Feature Learning in Multimedia

• Efficient Estimation of Word Representations in Vector Space

• 적응형 온톨로지 규칙을 이용한 보상-처벌 기반 개념 탐지

• 음성 피드백 고려)

• 이미지 주석 및 검색을 위한 Feature-Word-Topic 모델

• Intel Research: Context Awareness - Social Proximity Detection

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

• YouTube 채널 분류를 위한 실용적 시스템

• 지리공간 데이터의 계층적 텐서 기반 압축 및 쿼리 방법

• Transfer Learning In MIR: Sharing Learned Latent Representations For Music Audio Classification And Similarity

• The Intervalgram: 대규모 커버송 인식을 위한 오디오 특징