LSD直线检测

LSD直线检测算法具体程序实现，效果很好，需要的可以下载

/*----------------------------------------------------------------------------

  LSD - Line Segment Detector on digital images

  Copyright 2007200820092010 rafael grompone von gioi （grompone@gmail.com）

  This program 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.

  This program 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 .

  ----------------------------------------------------------------------------*/

/*----------------------------------------------------------------------------

  This is an implementation of the Line Segment Detector 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.

  HISTORY:
  version 1.3 - feb 2010: Multiple bug correction and improved code.
  version 1.2 - dic 2009: First full Ansi C Language version.
  version 1.1 - sep 2009: Systematic subsampling to scale 0.8
                          and correction to partially handle “angle problem“.
  version 1.0 - jan 2009: First complete Megawave2 and Ansi C Language version.

  ----------------------------------------------------------------------------*/
#include 
#include 
#include 
#include 
#include “lsd.h“

#ifndef M_LN10
#define M_LN10 2.30258509299404568402
#endif /* !M_LN10 */

#ifndef M_PI
#define M_PI   3.14159265358979323846
#endif /* !M_PI */

#ifndef FALSE
#define FALSE 0
#endif /* !FALSE */

#ifndef TRUE
#define TRUE 1
#endif /* !TRUE */

#define NOTDEF -1024.0
#define M_3_2_PI 4.71238898038
#define M_2__PI  6.28318530718
#define NOTUSED 0
#define USED    1

/*----------------------------------------------------------------------------*/
struct coorlist
{
  int xy;
  struct coorlist * next;
};

/*----------------------------------------------------------------------------*/
struct point {int xy;};


/*----------------------------------------------------------------------------*/
/*------------------------- Miscellaneous functions --------------------------*/
/*---------------------------------------------------------------------------

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    1480412  2011-11-12 15:36  lsd\IPOL LSD a Line Segment Detector.mht

     文件      59760  2010-05-26 15:37  lsd\lsd\lsd.c

     文件       8054  2010-02-23 12:34  lsd\lsd\lsd.h

     文件      16812  2011-12-26 22:33  lsd\lsd\lsd说明.docx

     文件     194048  2012-07-23 21:00  lsd\lsd\test\Debug\test.exe

     文件    1767708  2012-07-23 21:00  lsd\lsd\test\Debug\test.ilk

     文件    2132992  2012-07-23 21:00  lsd\lsd\test\Debug\test.pdb

     文件         73  2012-06-09 15:08  lsd\lsd\test\test\Debug\BAT00002854003688.bat

     文件       7544  2012-07-23 21:00  lsd\lsd\test\test\Debug\BuildLog.htm

     文件      83896  2012-07-23 19:54  lsd\lsd\test\test\Debug\lsd.obj

     文件     757492  2012-07-23 21:00  lsd\lsd\test\test\Debug\main.obj

     文件         67  2012-07-23 21:00  lsd\lsd\test\test\Debug\mt.dep

     文件        663  2012-07-23 19:54  lsd\lsd\test\test\Debug\test.exe.embed.manifest

     文件        728  2012-07-23 19:54  lsd\lsd\test\test\Debug\test.exe.embed.manifest.res

     文件        621  2012-07-23 21:00  lsd\lsd\test\test\Debug\test.exe.intermediate.manifest

     文件     625664  2012-07-23 21:00  lsd\lsd\test\test\Debug\vc90.idb

     文件     610304  2012-07-23 21:00  lsd\lsd\test\test\Debug\vc90.pdb

     文件      59760  2010-05-26 15:37  lsd\lsd\test\test\lsd.c

     文件       8054  2010-02-23 12:34  lsd\lsd\test\test\lsd.h

     文件       7022  2012-07-23 21:35  lsd\lsd\test\test\main.cpp

     文件       4096  2012-06-09 14:21  lsd\lsd\test\test\test.vcproj

     文件       1427  2012-07-25 09:17  lsd\lsd\test\test\test.vcproj.C03466B6E48A42C.Administer.user

     文件       1427  2012-01-04 15:43  lsd\lsd\test\test\test.vcproj.CHINA-96B0A9905.Administrator.user

     文件   17927168  2012-07-25 09:17  lsd\lsd\test\test.ncb

     文件        878  2012-01-04 15:27  lsd\lsd\test\test.sln

    ..A..H.     34816  2012-07-25 09:17  lsd\lsd\test\test.suo

     文件    3211932  2012-01-04 20:27  lsd\lsd.rar

     目录          0  2013-05-01 03:44  lsd\lsd\test\test\Debug

     目录          0  2013-05-01 03:44  lsd\lsd\test\Debug

     目录          0  2013-05-01 03:44  lsd\lsd\test\test

............此处省略6个文件信息