cecilimon / lsd Goto Github PK
View Code? Open in Web Editor NEWThis project forked from theworldcreator/lsd
a Line Segment Detector
License: GNU Affero General Public License v3.0
This project forked from theworldcreator/lsd
a Line Segment Detector
License: GNU Affero General Public License v3.0
LSD - Line Segment Detector =========================== Version 1.6 - November 11, 2011 by Rafael Grompone von Gioi <[email protected]> Introduction ------------ LSD is an implementation of the Line Segment Detector on digital images described in the paper: "LSD: A Fast Line Segment Detector with a False Detection Control" by Rafael Grompone von Gioi, Jeremie Jakubowicz, Jean-Michel Morel, and Gregory Randall, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 4, pp. 722-732, April, 2010. and in more details in the CMLA Technical Report: "LSD: A Line Segment Detector, Technical Report", by Rafael Grompone von Gioi, Jeremie Jakubowicz, Jean-Michel Morel, Gregory Randall, CMLA, ENS Cachan, 2010. The version implemented here includes some further improvements described on the LSD page at www.ipol.im. That same page includes more information, including this code and an online demo version: http://www.ipol.im/pub/algo/gjmr_line_segment_detector Files ----- README.txt - This file. COPYING - GNU AFFERO GENERAL PUBLIC LICENSE Version 3. Makefile - Compilation instructions for 'make'. lsd.c - LSD module ANSI C code. lsd.h - LSD module ANSI C header. lsd_cmd.c - LSD command line interface, ANSI C code. lsd_call_example.c - Minimal example of calling LSD from a C language program. chairs.pgm - Test image in PGM format. chairs.lsd.txt - Expected result for 'chairs.pgm' image as an ASCII file. chairs.lsd.eps - Expected result for 'chairs.pgm' image as an EPS file. doc - Html code documentation. doxygen.config - doxygen configuration file for documentation generation. Compiling --------- LSD is an ANSI C Language program and can be used as a module to be called from a C language program or as an independent command. In the distribution is included a Makefile file with instructions to build the command lines program 'lsd', as well as minimal example program on how to call LSD from C code. To build both programs, a C compiler (called with 'cc') must be installed on your system, as well as the program 'make'. LSD only uses the standard C library so it should compile in any ANSI C Language environment. In particular, it should compile in an Unix like system. The compiling instruction is just make from the directory where the source codes and the Makefile are located. To verify a correct compilation you can apply LSD to the test image 'chairs.pgm' and compare the result to the provided ones. An explicit example of how to compile a program using LSD as a module is provided. The compilation line for 'lsd_call_example.c' is just cc -lm -o lsd_call_example lsd_call_example.c lsd.c Running LSD Command ------------------- The simplest LSD command execution is just lsd or ./lsd if the command is not in the path. That should print LSD version and the command line interface, including the available options. The only input image format handled by LSD is PGM, in its two versions, ASCII and Binary. A useful execution would be: lsd chairs.pgm chairs.result.txt That should give the result as an ASCII file 'chairs.result.txt' where each line corresponds to a detected line segment. Each line is composed of seven numbers separated by spaces, that are x1, y1, x2, y2, width, p, -log_nfa. For example, the line: 159.232890 134.369601 160.325338 105.613616 2.735466 0.125000 17.212465 means that a line segment starting at point (159.232890,134.369601) and ending at point (160.325338 105.613616) and of width 2.735466 was detected. An angle precision of 0.125 used, which means an angle of 0.125*180 = 22.5 degree. The negative of the logarithm to base 10 of the NFA value of the detection was 17.212465, so the NFA value was 6.13e-18. The unit is the pixel and the origin of coordinates is the center of pixel (0,0). For easier visualization of the result, the LSD command can also give the output in EPS or SVG file formats. For example, lsd -P chairs.result.eps chairs.pgm chairs.result.txt will, in addition to the ASCII output file, produce the EPS file 'chairs.result.eps'. To see the full options, execute LSD command without parameters, as in './lsd'. Optional arguments should always appear before the needed arguments input and output. For example, the following line is wrong: lsd chairs.pgm -s 0.5 chairs.result.txt -> WRONG!! and should be lsd -s 0.5 chairs.pgm chairs.result.txt If the name of an input file is just - (one dash), then that file will be read from the standard input. Analogously, if the name of an output file is just - (one dash), then that file will be written to the standard output. For example, lsd - - will work as a filter, taking the input from standard input and giving the output to standard output. Code Documentation ------------------ There is a HTML documentation of the code on the directory 'doc'. The entry point is the file 'doc/index.html' that should be opened with a web browser. The documentation was automatically generated from the source code files using the Doxygen documentation system, see http://www.stack.nl/~dimitri/doxygen/. Copyright and License --------------------- Copyright 2007-2011 rafael grompone von gioi ([email protected]) LSD is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. LSD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details. You should have received a copy of the GNU Affero General Public License along with this program. If not, see <http://www.gnu.org/licenses/>. Thanks ------ I would be grateful to receive any comment, especially about errors, bugs, or strange results.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.