5 days ago

## [Paper Reading] VoxelNet - Point Cloud Based 3D Object Detection

Zhou et al. VoxelNet: End-to-End Learning for Point Cloud Based 3D Object Detection. arXiv 2017

## Problem Definition

- Raw Point Cloud:

- Problem:
Input: Raw Point Cloud
Output: 3D Bounding Box Prediction

- Dataset:
KITTI Dataset (7000 data with bounding box annotation)

## Architecture

- Step 1: Feature Learning Network
- Input: Raw Point Cloud
- Output: 4D Sparse Tensor (Feature Map)

- Step 2: Convolution Middle Layers
- Input: 4D Sparse Tensor (Feature Map)
- Output: High-Level Feature (Reducing the size)

- Step 3: Region Proposal Networks
- Input: High-Level Feature (4D)
- Output: Class and Bounding Box

## [Paper Reading] Visualizing Data using t-SNE

1. Problem:
How to visualize high-dimensional data

2. Solution:
giving each datapoint a location in a two or three-dimensional map

a. easier to optimize than other existing techniques
b. could reduce the tendency to crowd points together in the center of the map
c. could create a single map that reveals structure at many different scales
d. could use random walks on neighborhood graphs to allow the implicit structure of all of the data to influence the way in which a subset of the data is displayed

2 months ago

## Contribution and Disscussion

Propose an iterative online algorithm which could slove the dictionary learning problem by efficienty minimizing at eacch step a quadratic surrogate function of the empirical cost over the set of constraints.
This algorithm is faster than previous approaches to dictionary learning on both small and large datasets of natural images.

## Method

### Background Knowledge -- Sparse Coding

1. Change of basis
In linear algebra, we may change the coordinates relative to a basis to another, in order to make the problem we are going to solve more easily.
Using different coordinates is like we look at the problem in a different view. This may helps us to find some hidden unformation and structure lies behind.

2. Over-complete set of basis vectors
After removing one basis from the set, the basis set is still complete (every element in input set X can be approximated arbitrarily well in norm by finite linear combinations of basis in basis set).

3. Sparse coding (sparse dictionary learning)
Sparse dictionary learning is a representation learning method which aims at finding a sparse representation of the input data in the form of a linear combination of basic elements as well as those basic elements themselves. These elements are called atoms and they compose a dictionary. Atoms in the dictionary are not required to be orthogonal, and they may be an over-complete spanning set.
This problem setup also allows the dimensionality of the signals being represented to be higher than the one of the signals being observed. The above two properties lead to having seemingly redundant atoms that allow multiple representations of the same signal but also provide an improvement in sparsity and flexibility of the representation.
(Copy from Wiki)
a. [Adv] Could capture structures and patterns inherent in the input data
b. [Con] With an over-complete basis, the coefficients ai are no longer uniquely determined by the input vector $x$
c. The sparse coding cost function on a set of m input vectors was defined as:

where $S(.)$ is a sparsity cost function which penalizes $a_{i}$ for being far from zero.
(From UFLDL)

### Problem Statement

Classical dictionary learning problem:

$l(x,D)$ could bw defined as the optimal value of the $l_{1}-sparse coding$ problem:

Under the constraint ( C is the convex set of matrices), to prevent D from being arbitrarily large (which would lead to arbitrarily small values of α):

2 months ago

## [Paper Reading] Learning Deep Object Detectors from 3D Models

Peng et al., ICCV 2016

## Poblem Definition

Want to use CAD models to generate synthetic 2D images for training. This paper arms to deal with the lacking cue information, such as texture, pose and background.

• Field: Few-Shot Object Detection

Cue invariance: The ability of the network to extract the equivalent high-level category information despite missing low-level cues.

## Contribution and Discussion

This paper roposed a new method for learning object detectors for new categories that avoids the need for costly large-scale image annotation based on findings as follow:

• Demonstrated that synthetic CAD training of modern deep CNNs object detectors can be successful when real-image training data for novel objects or domains is limited.
• Show that training on synthetic images with simulated cues lead to similar performance as training on synthetic images without cues.
• For new categories, adding synthetic variance and fine-tuning the layers proved useful.

## Method

1. Synthetic Generation of Low-Level Cues
Given a set of 3D CAD models for each object, it generates a synthetic 2D image training dataset by simulating various low-level cues.

The chooisen subset of cue information are: object texture, color, 3D pose and 3D shape, as well as background scene texture and color. When learning a detection model for a new category with limited labeled real data, the choice of whether or not to simulate these cues in the synthetic data depends on the invariance of the representation. For example, if the representation is invariant to color, grayscale images can be rendered.

To generating a virtual image:

1. randomly select a background image from the available background pool
2. project the selected background image onto the image plane
3. select a random texture image from the texture pool
4. map the selected texture image onto the CAD model before rendering the object.

2. Deep Convolutional Neural Network Features
To extract positive and negative patches for each object from the synthetic images (and an optional small number of real images).
Each patch is fed into a deep neural network that computes feature activations, which are used to train the final classifier, as in the deep detection method of RCNN.

3. Analysing Cue Invariance of DCNN Features
Here they create two synthetic training sets, one with and one without a particular cue. They extract deep features from both sets, train two object detectors, and compare their performance on real test data.

• Hypothesis: If the representation is invariant to the cue, then similar high-level neurons will activate whether or not that cue is present in the input image, leading to similar category-level information at training and thus similar performance.

Here is their results:

2 months ago

## [Paper Reading] Learning From Noisy Large-Scale Datasets With Minimal Supervision

Veit at al., CVPR 2017.

## Poblem Definition

To learn the mapping between noisy and clean annotations in order to leverage the information cantained n the clean set.

• Field: Object Classification
• Assumption: large data with noisy annotations and small cleanly-annotated subset
• Dataset: OpenImage (~ 9 million data with ~40k cleanly-annotated images)
• Aspects:
1. label space is typically highly structured
2. many classes aan have multiple semantic modes
• Want: To find dependence of annotation noise on the input image

## Method

There are two supervised classifiers in this approach. One is the label cleaning network which using a residual architecture to learn the difference between the noisy and clean labels. The other one is the image classifier which takes the label predicted by the label cleaning network as the ground truth if the given image doesn't have a clean label.

The label cleaning network has some cool ideas list as follows:
1. Two Separate Input

• Two separate inputs:
• the noisy label
• the visual features (extracted by Inception V3)
• Goal:
• To mode the label structure and noisy condition on the image
• Process:
• The sparse noisy labels y is treates as a bag of words
• Both y and the visual features are projected into a low dimensonal embedding that encodes the set of labels
• The embedding vectors are concatenated, transformed with a hidden layer, than projection back into the high dimensional label space

2. Identity-skip connection
This procedure were inspired by another cool paper written by K He, Deep Residual Learning for Image Recognition, the best paper of CVPR 2016. They reformulated the layers as learning residual functions with reference to the layer inputs, instead of learning unreferenced functions, proved that these residual networks are easier to optimize, and can gain accuracy from considerably increased depth.

This approach adds the noisy labels from the training set to the output of the cleaning module. As a result, the network only needs to learn the difference between the noisy and clean labels instead of regressing the entire label vector.

When no human rated data is available, the label cleaning network defaults to not changing the noisy labels. As more verified groundtruth becomes available, the network gracefully adapts and cleans the labels.

Here is the result:

2 months ago

## Weekly Paper Reading -- Paper List

by Ying Li (R05922016), aMMAI course

### Lecture 05 -- Latent Semantic Analysis

= Li Wan et. al. “A Hybrid Neural Network-Latent Topic Model”, JMLR 2012

2 months ago

## Iterative Quantization: A Procrustean Approach to Learning Binary Codes

Yunchao Gong and S. Lazebnik. CVPR 2011

### Poblem Definition

learning similarity-preserving binary codes for efficient retival in large-scale image collections

1. An effective scheme for learning binary codes should have properties as following,

• The codes should be short. (For storing in memory effectively)
• The codes should map the similarity of images.
• The algorithms should be efficient for learning the parameters of the binary code and ecoding a new test image.

2. Goal

• To learn good binary codes without any supervisory information in the form of class labels.

3. Problem formulation

• To directly minimize the quantization error of mapping this data to vertices of binary hypercube.

### Contribution and Discussion

1. Contribution

• To show that rotate the projected data could improve the performance of PCA-based binary coding schemes.
• To demonstrate an iterative quantization method for refining this rotation.

2. Limitation

• Data-Dependent:
• ITQ (Iterative Quantization) uses one bit per projected data dimension.

### Method

Step 1. Dimensionality Reduction
To yields PCA projections, this step follows the maximum variance formulation from the two papers, Spectral hashing (Y. Weiss et al. In NIPS 2008) and Semi-supervised hashing for large-scale image retrieval (J. Wang et al. In CVPR 2010).
Here, they want to produce an efficient code in which*the variance of each bit is maximized* and the bits are pairwise uncorrelated. The variance is maximized by encoding functions that produce exactly balanced bits. This could be get through the following continuous objective function:

Step 2. Binary Quantization
To preaerve the locality structure of the projected data by rotating it so as to minimize the discretization error. The ideal is illustrated in the Figure 1.

First, the quantization loss is defined in Equation 2:

This step is beginning with the random initialization of R, then adopt a k-means-like iterative quantization (ITQ) procedure to find a local minimum of the quantization loss.
In each iteration:

1. Fix R and update B: Each dat point is assigned to the nearest vertex of the binary hypercube
2. Fix B and update R: R is updated to minimize the quantization loss
3. Alternate between steps 1 and 2 to find a locally optimal solution.

Here is one sample to use ITQ to encode the images and than retrieve images using 32 bits:

## 其實我們都是新手

---參加 Modern Web Conference 2015 後感

「最好」是「比較好」的敵人

Rough, 粗略的共識。要求精確就變成了粗暴的共識。

....

RTFM

## RTFM --- 去看該死的說明書

1. 不要害怕提問
2. 不要拒絕向我提問的人，要認真回應。