All Projects → Jarvis73 → Moving Least Squares

Jarvis73 / Moving Least Squares

Licence: mit
Implementation of three algorithms of image deformation using moving least squares. http://dl.acm.org/citation.cfm?doid=1179352.1141920

Programming Languages

python
139335 projects - #7 most used programming language

Labels

Projects that are alternatives of or similar to Moving Least Squares

Rolling
Computationally efficient rolling window iterators for Python (including sum, min/max, median and more...)
Stars: ✭ 158 (-6.51%)
Mutual labels:  algorithm
Internet Recruiting Algorithm Problems
《程序员代码面试指南》、公司招聘笔试题、《剑指Offer》、算法、数据结构
Stars: ✭ 163 (-3.55%)
Mutual labels:  algorithm
Boostaroota
A fast xgboost feature selection algorithm
Stars: ✭ 165 (-2.37%)
Mutual labels:  algorithm
Openalgo
💹 openAlgo is a public repository for various work product relavant to algorithms and the high frequency low latency electronic trading space with a bias toward market microstructure as well as exchange traded futures and options.
Stars: ✭ 158 (-6.51%)
Mutual labels:  algorithm
Python data structures and algorithms
Python 中文数据结构和算法教程
Stars: ✭ 2,194 (+1198.22%)
Mutual labels:  algorithm
Go Jump Consistent Hash
⚡️ Fast, minimal memory, consistent hash algorithm
Stars: ✭ 163 (-3.55%)
Mutual labels:  algorithm
C Plus Plus
Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
Stars: ✭ 17,151 (+10048.52%)
Mutual labels:  algorithm
Ahocorasickphp
Aho-Corasick multi-keyword string searching library in PHP.
Stars: ✭ 169 (+0%)
Mutual labels:  algorithm
Paper checking system
基于C#和C++开发的文本查重/论文查重系统,一亿字次级论文库秒级查重。关联:查重算法、数据去重、文档查重、文本去重、标书查重、辅助防串标
Stars: ✭ 160 (-5.33%)
Mutual labels:  algorithm
Awesome Differential Privacy
list of differential-privacy related repositories
Stars: ✭ 164 (-2.96%)
Mutual labels:  algorithm
Java Notes
☕️ Java 基础 👫 面向对象思想✏️ 算法 📝 操作系统 ☁️ 网络 💾 数据库 🙊 Spring 💡 系统架构🐘大数据
Stars: ✭ 160 (-5.33%)
Mutual labels:  algorithm
Funnyalgorithms
A repository with a bunch of funny algorithms, beginners friendly
Stars: ✭ 161 (-4.73%)
Mutual labels:  algorithm
Textdistance
Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
Stars: ✭ 2,575 (+1423.67%)
Mutual labels:  algorithm
Algorithmictrading
This repository contains three ways to obtain arbitrage which are Dual Listing, Options and Statistical Arbitrage. These are projects in collaboration with Optiver and have been peer-reviewed by staff members of Optiver.
Stars: ✭ 157 (-7.1%)
Mutual labels:  algorithm
Nashpy
A library for the computation of Nash equilibria in two player games
Stars: ✭ 164 (-2.96%)
Mutual labels:  algorithm
Pythonrobotics
Python sample codes for robotics algorithms.
Stars: ✭ 13,934 (+8144.97%)
Mutual labels:  algorithm
Algorithm
The repository algorithms implemented on the Go
Stars: ✭ 163 (-3.55%)
Mutual labels:  algorithm
Idworker
idworker 是一个基于zookeeper和snowflake算法的分布式ID生成工具,通过zookeeper自动注册机器(最多1024台),无需手动指定workerId和datacenterId
Stars: ✭ 171 (+1.18%)
Mutual labels:  algorithm
Leetcode Js
用 JS 刷 LeetCode
Stars: ✭ 165 (-2.37%)
Mutual labels:  algorithm
Fe Interview
宇宙最强的前端面试指南 (https://lucifer.ren/fe-interview)
Stars: ✭ 2,284 (+1251.48%)
Mutual labels:  algorithm

Moving Least Squares (MLS)

Update: 2020-09-25 No need for so-called inverse transformation. Just transform target pixels to the corresponding source pixels.

Introduction

Moving least squares is a method of reconstructing continuous functions from a set of unorganized point samples via the calculation of a weighted least squares measure biased towards the region around the point at which the reconstructed value is requested.

In computer graphics, the moving least squares method is useful for reconstructing a surface from a set of points. Often it is used to create a 3D surface from a point cloud through either downsampling or upsampling.

Methods

  • Affine deformation
  • Similarity deformation
  • Rigid deformation

Preview

  • Toy

Affine deformation

Similarity deformation

Rigid deformation

  • Monalisa

Rigid deformation

  • Cells

Rigid Deformation

Code list

  • img_utils.py: Implementation of the algorithms
  • img_utils_demo.py: Demo program
  • read_tif.py: TIF file reader
  • tiff_deformation.py: Demo program

Reference

[1] Schaefer S, Mcphail T, Warren J. Image deformation using moving least squares[C]// ACM SIGGRAPH. ACM, 2006:533-540.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].