Skip to content

Instantly share code, notes, and snippets.

View richard-to's full-sized avatar

Richard To richard-to

43 followers · 8 following
View GitHub Profile
@richard-to
richard-to / gist:9046834
Created February 17, 2014 08:27
var insertionSort = function(list) {
var value = 0;
var pos = 0;
for (var i = 1; i < list.length; ++i) {
value = list[i];
pos = i - 1;
while (pos >= 0 && value < list[pos]) {
list[pos + 1] = list[pos];
--pos;
}
@richard-to
richard-to / gist:9047119
Created February 17, 2014 09:00
var bubbleSort = function(list) {
var n = list.length;
var swapped = false;
var i = 0;
var temp = 0;
do {
swapped = false;
for (i = 1; i < n - 1; ++i) {
if (list[i - 1] > list[i]) {
temp = list[i];
@richard-to
richard-to / gist:9170218
Created February 23, 2014 11:33
Handy function from: http://stackoverflow.com/questions/10167534/how-to-find-out-what-type-of-a-mat-object-is-with-mattype-in-opencv
string type2str(int type) {
string r;
uchar depth = type & CV_MAT_DEPTH_MASK;
uchar chans = 1 + (type >> CV_CN_SHIFT);
switch ( depth ) {
case CV_8U: r = "8U"; break;
case CV_8S: r = "8S"; break;
case CV_16U: r = "16U"; break;
@richard-to
richard-to / data.js
Last active August 29, 2015 13:57
Experimenting with modified Huffman codes to compress sprite image data
var waterData = [55,56,56,56,56,56,56,57,55,56,56,56,56,55,55,56,56,56,57,56,56,56,56,56,55,55,56,57,57,56,56,56,55,55,55,56,56,56,56,57,55,56,56,56,56,56,55,56,56,56,57,56,56,56,56,56,55,55,56,56,57,56,56,56,56,56,55,56,56,56,56,56,57,55,56,56,56,56,55,55,57,57,57,56,56,56,56,55,55,56,56,56,57,56,56,56,56,56,56,55,55,57,56,56,57,55,56,56,56,55,55,55,57,56,56,57,57,57,56,55,56,56,56,57,57,56,56,56,57,57,57,57,55,56,57,57,57,55,56,56,56,55,56,57,56,56,56,56,56,57,57,55,57,57,57,57,57,57,57,57,56,56,56,57,56,55,56,56,56,55,57,56,55,56,57,57,56,56,56,56,56,55,55,55,55,55,55,56,56,56,56,57,56,56,56,57,56,55,55,55,55,56,57,56,55,55,55,55,55,56,56,56,55,55,57,56,56,56,55,55,56,56,56,57,55,55,55,55,55,55,56,56,55,55,55,56,55,55,56,56,55,55,56,55,55,56,57,56,56,56,56,55,55,55,55,55,56,55,55,56,56,57,57,56,56,56,55,55,55,57,56,56,56,55,55,55,57,57,57,56,56,56,56,55,56,56,56,56,56,55,55,56,56,56,57,56,56,56,57,55,57,57,57,57,56,56,55,57,57,56,56,56,56,56,56,55,56,56,56,56,56,56,55,56,56,56,57,57,57,57,57,55,57,56,56,57
@richard-to
richard-to / dct.js
Created March 13, 2014 08:32
Very slow dct (n^4) implementation on a single 8x8 macroblock. Example data based on example in Wikipedia article on JPEG
var midpoint = 128;
var data = [
[52, 55, 61, 66, 70, 61, 64, 73],
[63, 59, 55, 90, 109, 85, 69, 72],
[62, 59, 68, 113, 144, 104, 66, 73],
[63, 58, 71, 122, 154, 106, 70, 69],
[67, 61, 68, 104, 126, 88, 68, 70],
[79, 65, 60, 70, 77, 68, 58, 75],
[85, 71, 64, 59, 55, 61, 65, 83],
@richard-to
richard-to / naive_hough.cpp
Last active August 29, 2015 13:57
Rough implementation of hough transform with sobel. Needs more work.
#include <fcntl.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <iostream>
#include <sstream>
@richard-to
richard-to / basic_sd.ino
Last active August 29, 2015 13:57
Some Arduino sample code for SD card, LinkSprite Sim900 shield, and EEPROM
#include <SD.h>
#include <String.h>
const int CS_PIN = 10;
char BACKUP_FILE[] = "backup.txt";
char PENDING_FILE[] = "pending.txt";
void setup()
{
@richard-to
richard-to / gaussian_blur.cpp
Created April 7, 2014 12:16
Basic implementations of gaussian blur, scaling image using linear interpolation, and shrinking an image by simple resampling
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <opencv2/imgproc/imgproc.hpp>
#include <opencv2/highgui/highgui.hpp>
@richard-to
richard-to / wip_sift.cpp
Created April 8, 2014 00:04
Partial/Buggy/Incorrect implementation of SIFT that I'm working on
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <opencv2/imgproc/imgproc.hpp>
#include <opencv2/highgui/highgui.hpp>
@richard-to
richard-to / capture_arm.cpp
Created April 8, 2014 00:48
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <opencv2/core/core.hpp>
#include <opencv2/highgui/highgui.hpp>
#include "opencv2/imgproc/imgproc.hpp"