Tong's Blog

Carpe diem

Super Egg Drop

887. Super Egg Drop Difficulty: Hard You are given K eggs, and you have access to a building with N floors from 1 to N. Each egg is identical in function, and if an egg breaks, you cannot drop ...

Posted by Tong on March 11, 2020

Sudoku

36. Valid Sudoku Difficulty: Medium Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: Each row must contain the digits 1-9...

Posted by Tong on March 11, 2020

N-Queens

Programming for the Puzzled - Puzzle 5: Keep Those Queens Apart Programming for the Puzzled - Puzzle 6: A Profusion of Queens 51. N-Queens Difficulty: Hard The n-queens puzzle is the pr...

Posted by Tong on March 11, 2020

Vision Algorithms for Mobile Robotics - Understanding Check

1. Introduction to Computer Vision and Visual Odometry Provide a definition of Visual Odometry? VO is the process of incrementally estimating the pose of the vehicle by examining the...

Posted by Tong on March 9, 2020

[Paper] Superpixel

Manifold SLIC: A Fast Method to Compute Content-Sensitive Superpixel 1 Abstract Superpixels are perceptually meaningful atomic regions that can effectively capture image features. Among various m...

Posted by Tong on March 7, 2020

Feature

https://www.vlfeat.org/ A combined corner and edge detector 1 Abstract Consistency of image edge filtering is of prime importance for 3D interpretation of image sequences using feature track...

Posted by Tong on March 6, 2020

J-Linkage

J-linkage1 Problem: fitting multiple instances of a model to data corrupted by noise and outliers. Theory: Based on random sampling and conceptual data representation. Each point...

Posted by Tong on February 3, 2020

Boost Serialization

http://www.ocoudert.com/blog/2011/07/09/a-practical-guide-to-c-serialization/ https://www.boost.org/doc/libs/1_71_0/libs/serialization/doc/serialization.html https://www.boost.org/doc/...

Posted by Tong on December 15, 2019

Differential Wheel Speed Model

«Introduction to autonomous mobile robots» 5.2.4 An error model for odometric position estimation Motion model of A differential-drive robot The pose of a robot is represented by the vector...

Posted by Tong on December 9, 2019

Robust Estimation

RANSAC (Random Sample Consensus)1 目标一个模型与含有野值得数据集\(S\)的鲁棒拟合。（由最小集推测的模型根据在阈值距离内的点数来计分）算法随机地从\(S\)中选择\(s\)个数据点组成的一个样本作为模型的一个例示。确定在模型距离阈值\(t\)内的数据点集\(S_i\)，\(S_i\)称为采样的一致集并定义\(S\)的内点。如...

Posted by Tong on October 17, 2019