Sparse Hashing (SH) for Fast Multimedia Search

Source

• Evernote/Inbox/Sparse hashing for fast multimedia search.md

Summary

본 논문은 고차원 데이터의 빠른 유사도 검색을 위한 해시 기반 방법인 ‘Sparse Hashing(SH)‘을 제안합니다. SH는 새로운 비음수 희소 코딩(Nonnegative Sparse Coding)을 통해 원본 데이터를 저차원으로 변환한 후, 새로운 이진화 규칙을 적용해 해밍 공간(Hamming space)의 이진 코드로 변환합니다. 이를 통해 의미론적으로 해석 가능한 컴팩트한 이진 코드를 생성하고, 미지의 데이터에 대한 효율적인 인코딩 및 근사 유사도 검색을 가능하게 합니다.

Key Points

• 고차원 멀티미디어 데이터의 빠른 유사도 검색을 위한 해시 기반 방법론 제시
• 비음수 희소 코딩을 통한 저차원 데이터 변환 및 의미론적 이진 코드 생성
• 새로운 이진화 규칙을 적용하여 저차원 데이터를 해밍 공간의 이진 코드로 매핑
• 미지 데이터의 효율적인 인코딩 및 근사 유사도 검색 구현

Related

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• Recursive Sparse Spatiotemporal Coding

• Query-Adaptive Image Search With Hash Codes

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

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

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

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

• Incremental Text Indexing for Fast Disk-Based Search

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

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

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• 실시간 트윗 검색을 위한 블룸 필터 체인(Bloom Filter Chains) 기반 후보 생성

• 음식점명 군집화를 위한 문자열 유사도 계산 (Cosine Similarity)

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

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

• Efficient Closed-Form Solution to Generalized Boundary Detection

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

• Cross-Domain Feature Learning in Multimedia

• Rolling Up Random Variables in Data Cubes

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

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

• Data Enriched Linear Regression

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

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

• A Top-Down Approach for Video Summarization

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• Reversible Data Hiding With Optimal Value Transfer

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

• Discriminative Segment Annotation in Weakly Labeled Video

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

• Transfer Joint Embedding for Cross-Domain NER

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

• 정보 기하학을 통한 순수 고차 단어 연관성 마이닝

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

• 다중 모드 특징 표현 및 시간 피라미드 매칭을 통한 콘텐츠 기반 복제 탐지

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

• Efficient Inference and Structured Learning for Semantic Role Labeling

• Patch-Based Image Warping for Content-Aware Retargeting

• Spatiotemporal Deformable Part Models for Action Detection

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

• Content vs. Context: Video Landmark Retrieval

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

• Regularized Latent Semantic Indexing (RLSI): 대규모 토픽 모델링을 위한 새로운 접근법

• 음성 피드백 고려)

• Script-to-Movie: 스크립트 기반 자동 영화 생성 프레임워크

• Latent Mixture of Discriminative Experts (LMDE)

• 대규모 그래프 및 라벨 세트에서의 효율적이고 정확한 라벨 전파

• 화자 추적 기반 영상 자막 배치 (Speaker-Following Video Subtitles)

• Cross-Domain Multi-Event Tracking via CO-PMHT

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)

• Video Snippets

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• Image Annotation in Presence of Noisy Labels

• Classifying with Confidence From Incomplete Test Data

• TPCKT: Two-Level Progressive Cross-Media Knowledge Transfer

• 웹 데이터베이스 검색 결과 자동 주석 처리 (Automatic Annotation of Web Database Search Results)

• TSum: Fast, Principled Table Summarization

• 훈련 레이블 정제를 통한 텍스트 분류 정확도 향상

• Feature Ensemble Plus Sample Selection: Domain Adaptation for Sentiment Classification

• Similarity Preserving Feature Selection (SPFS)

• Efficient Estimation of Word Representations in Vector Space

• HEADY: 이벤트 패턴 클러스터링을 통한 뉴스 헤드라인 추상화

• A Multimedia Recommender System

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

• 다중 사용자 생성 영상 기반 미적 가이드 요약 (Aesthetics-Guided Summarization)

• Fast Data Processing with Spark (도서 소개)

• Effective and Robust Query-Based Stemming

• All Smiles: 얼굴 표정 분석을 통한 자동 사진 보정

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

• Multiprotocol Label Switching (MPLS)

• 이미지 기반 추천 시스템에서의 정서적 라벨링 (Affective Labeling)

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• Classification of Homogeneous Data With Large Alphabets

• 인터넷 TV를 위한 콘텐츠 및 사회적 관련성 기반 개인화 광고 추천

• 실시간 스토리 식별을 위한 스트리밍 환경에서의 밀집 부분 그래프 유지

• Social-Sensed Image Search