Comments (5)
Hough wasnt in my head at the moment since its quite computation expensive.
but i think it shouldnt be hard to port it from OpenCV for example, it looks pretty straight forward there.
from jsfeat.
Ah that makes sense. Are there ways to optimize the hough transform? I am just starting to learn about it but it seems that the algorithm basically iterates 360 times for each pixel in the image (if you divide the circle into 360 degrees rather than more fine-grained), so the larger the image the more it has to do. So a 600x600 image means ~130 million iterations? That seems kinda crazy, maybe I'm way off. That would be pretty slow for sure. Probably would take like a second at least, but it could be run in web workers.
But, if there was some way to segment an image, and only divide the circle into chunks smaller than 360 in some intelligent way, maybe it could be sped up. Is there anything you know in relation to that? This paper has some suggestions for "optimized hough transforms", such as implicit shape kernel and a few others:
http://link.springer.com/chapter/10.1007%2F978-3-642-41181-6_6#page-1
Thoughts?
from jsfeat.
i recommend to look at OpenCV implementation. as far as i know it has some rotation related optimizations.
from jsfeat.
Cool, sounds good.
from jsfeat.
This issue should be closed.
from jsfeat.
Related Issues (20)
- An error in the docs HOT 1
- Simpler examples HOT 3
- Dose it support React Native HOT 1
- Can i use jsfeat with react-native? HOT 1
- Uncaught ReferenceError: module is not defined HOT 4
- Support for iOS 11 HOT 3
- Adding more functionalities
- Help needed!!, ORB matching - How train pattern using image from image folder instead of webcam. HOT 3
- background removal from face portrait
- Tracking a soccer ball in video HOT 1
- Demos stopped working HOT 3
- Hi Mate! There is a 404 Problem with Ur online demo. HOT 1
- demo's don't work "WebRTC not available" HOT 2
- How to transform canvas getImageData() to single channel matrix?
- Natural feature tracking/matching (NFT) in videostream
- Any details of yape06, such as paper or blog
- Pull request guidelines HOT 2
- Canny edges coordinates
- jsfeat.point2d_t is not a constructor, jsfeat.js vs jsfeat-min.js
- Is there a Getting Started guide
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from jsfeat.