Robust ellipse fitting based on Lagrange programming neural network and locally competitive algorithm

Given a set of 2-dimensional (2D) scattering points, obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation that best fits the scattering points. However, the 2D scattering points may contain some outliers. To address this issue, we devise a robust...

Full description

Saved in:
Bibliographic Details
Published inNeurocomputing (Amsterdam) Vol. 399; pp. 399 - 413
Main Authors Shi, Zhanglei, Wang, Hao, Leung, Chi-Sing, So, Hing Cheung, Liang, Junli, Tsang, Kim-Fung, Constantinides, Anthony G.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 25.07.2020
Subjects
Online AccessGet full text
ISSN0925-2312
1872-8286
DOI10.1016/j.neucom.2020.02.100

Cover

Abstract Given a set of 2-dimensional (2D) scattering points, obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation that best fits the scattering points. However, the 2D scattering points may contain some outliers. To address this issue, we devise a robust ellipse fitting approach based on two analog neural network models, Lagrange programming neural network (LPNN) and locally competitive algorithm (LCA). We formulate the fitting task as a nonsmooth constrained optimization problem, in which the objective function is an approximated l0-norm term. As the LPNN model cannot handle non-differentiable functions, we utilize the internal state concept of LCA to avoid the computation of the derivative at non-differentiable points. Simulation results show that the proposed ellipse fitting approach is superior to several state-of-the-art algorithms.
AbstractList Given a set of 2-dimensional (2D) scattering points, obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation that best fits the scattering points. However, the 2D scattering points may contain some outliers. To address this issue, we devise a robust ellipse fitting approach based on two analog neural network models, Lagrange programming neural network (LPNN) and locally competitive algorithm (LCA). We formulate the fitting task as a nonsmooth constrained optimization problem, in which the objective function is an approximated l0-norm term. As the LPNN model cannot handle non-differentiable functions, we utilize the internal state concept of LCA to avoid the computation of the derivative at non-differentiable points. Simulation results show that the proposed ellipse fitting approach is superior to several state-of-the-art algorithms.
Author Leung, Chi-Sing
Constantinides, Anthony G.
Liang, Junli
Shi, Zhanglei
So, Hing Cheung
Tsang, Kim-Fung
Wang, Hao
Author_xml – sequence: 1
  givenname: Zhanglei
  surname: Shi
  fullname: Shi, Zhanglei
  organization: City University of Hong Kong, Hong Kong
– sequence: 2
  givenname: Hao
  surname: Wang
  fullname: Wang, Hao
  organization: City University of Hong Kong, Hong Kong
– sequence: 3
  givenname: Chi-Sing
  surname: Leung
  fullname: Leung, Chi-Sing
  email: eeleungc@cityu.edu.hk
  organization: City University of Hong Kong, Hong Kong
– sequence: 4
  givenname: Hing Cheung
  surname: So
  fullname: So, Hing Cheung
  organization: City University of Hong Kong, Hong Kong
– sequence: 5
  givenname: Junli
  orcidid: 0000-0003-3306-2294
  surname: Liang
  fullname: Liang, Junli
  organization: Northwestern Polytechnical University, Hong Kong
– sequence: 6
  givenname: Kim-Fung
  surname: Tsang
  fullname: Tsang, Kim-Fung
  organization: City University of Hong Kong, Hong Kong
– sequence: 7
  givenname: Anthony G.
  surname: Constantinides
  fullname: Constantinides, Anthony G.
  organization: Imperial College, Hong Kong
BookMark eNqFkN1KAzEQhYMo2FbfwIu8wK5JdrM_XghS_IOCIHodkuzsmppNSpJW-vZuqVde6NUMZ_jOzJw5OnXeAUJXlOSU0Op6nTvYaj_mjDCSEzap5ATNaFOzrGFNdYpmpGU8YwVl52ge45oQWlPWzhC8erWNCYO1ZhMB9yYl4wasZIQOe4dXcgjSDYA3wU_dOB6m07og7VTSlw-fWLoOW6-ltXs8nbGBZJLZAZZ28MGkj_ECnfXSRrj8qQv0_nD_tnzKVi-Pz8u7VaYLUqWspJ1SrSoLxQpeAlWyb0vKeaU7IpsSWCPrHhqlQHNVdpzXnNSqopJppiveFwtUHn118DEG6MUmmFGGvaBEHKISa3GMShyiEoRNKpmwm1-YNkkm410K0tj_4NsjDNNjOwNBRG3AaehMAJ1E583fBt8GQIyc
CitedBy_id crossref_primary_10_1016_j_sigpro_2020_107774
crossref_primary_10_1109_LSP_2021_3082035
crossref_primary_10_1109_ACCESS_2022_3226582
crossref_primary_10_1109_TNSE_2021_3114426
crossref_primary_10_1109_TIP_2021_3058785
crossref_primary_10_1016_j_engappai_2024_108656
crossref_primary_10_1109_TIP_2023_3268563
crossref_primary_10_3390_math10244801
crossref_primary_10_1109_TR_2021_3125068
crossref_primary_10_1016_j_neucom_2023_126728
Cites_doi 10.1109/TPAMI.2008.279
10.1109/TIP.2015.2460466
10.1080/03052150500068170
10.1016/S0031-3203(00)00152-7
10.1016/j.neucom.2007.11.007
10.1109/TNN.2007.910736
10.1109/JSTSP.2015.2464178
10.1016/0925-2312(95)00087-9
10.1109/TCYB.2015.2404806
10.1016/j.neucom.2016.06.073
10.1109/TSMCB.2006.886166
10.1109/TCYB.2015.2451213
10.1016/0031-3203(79)90059-1
10.1109/TNNLS.2012.2202400
10.1109/TSMCB.2012.2189561
10.1162/neco.2008.03-07-486
10.1142/S021800140600506X
10.1109/TIP.2013.2246518
10.1145/361237.361242
10.1007/s00521-013-1466-z
10.1016/j.neunet.2003.07.006
10.1109/34.276132
10.1109/TNN.2006.879774
10.1016/0146-664X(82)90101-0
10.1016/j.eswa.2012.02.027
10.1016/0031-3203(70)90040-3
10.1109/TCS.1986.1085953
10.1109/34.765658
10.1007/BF01934268
10.1016/0146-664X(79)90082-0
10.1016/0743-7315(92)90074-W
10.1109/TIM.2010.2086610
10.1016/0031-3203(81)90009-1
10.1109/TNN.2003.809409
10.1016/j.neucom.2015.08.006
10.1109/34.476507
10.1109/TSP.2015.2500881
10.1109/TNN.2008.2000273
10.1109/TCS.1984.1085482
10.1109/TSMCB.2009.2025700
10.1109/TSMCB.2012.2198812
10.1109/TNNLS.2016.2575860
10.1016/j.neucom.2011.10.009
10.1016/0010-4655(84)90137-1
ContentType Journal Article
Copyright 2020
Copyright_xml – notice: 2020
DBID AAYXX
CITATION
DOI 10.1016/j.neucom.2020.02.100
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1872-8286
EndPage 413
ExternalDocumentID 10_1016_j_neucom_2020_02_100
S0925231220302964
GroupedDBID ---
--K
--M
.DC
.~1
0R~
123
1B1
1~.
1~5
4.4
457
4G.
53G
5VS
7-5
71M
8P~
9JM
9JN
AABNK
AACTN
AADPK
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAXLA
AAXUO
AAYFN
ABBOA
ABCQJ
ABFNM
ABJNI
ABMAC
ABYKQ
ACDAQ
ACGFS
ACRLP
ACZNC
ADBBV
ADEZE
AEBSH
AEKER
AENEX
AFKWA
AFTJW
AFXIZ
AGHFR
AGUBO
AGWIK
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
AXJTR
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
IHE
J1W
KOM
LG9
M41
MO0
MOBAO
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
ROL
RPZ
SDF
SDG
SDP
SES
SPC
SPCBC
SSN
SSV
SSZ
T5K
ZMT
~G-
29N
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ABXDB
ACLOT
ACNNM
ACRPL
ACVFH
ADCNI
ADJOM
ADMUD
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
CITATION
EFKBS
EJD
FEDTE
FGOYB
HLZ
HVGLF
HZ~
R2-
SBC
SEW
WUQ
XPP
~HD
ID FETCH-LOGICAL-c306t-41dbb9b43b2354e1baf941556cd0a84e28a7fe8bbec5b4d557507b61a2c2c65f3
IEDL.DBID .~1
ISSN 0925-2312
IngestDate Thu Apr 24 23:07:39 EDT 2025
Thu Oct 16 04:33:56 EDT 2025
Fri Feb 23 02:47:03 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Outlier
Locally competitive algorithm (LCA)
Ellipse fitting
Lagrange programming neural network (LPNN)
Real-time solution
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c306t-41dbb9b43b2354e1baf941556cd0a84e28a7fe8bbec5b4d557507b61a2c2c65f3
ORCID 0000-0003-3306-2294
PageCount 15
ParticipantIDs crossref_primary_10_1016_j_neucom_2020_02_100
crossref_citationtrail_10_1016_j_neucom_2020_02_100
elsevier_sciencedirect_doi_10_1016_j_neucom_2020_02_100
PublicationCentury 2000
PublicationDate 2020-07-25
PublicationDateYYYYMMDD 2020-07-25
PublicationDate_xml – month: 07
  year: 2020
  text: 2020-07-25
  day: 25
PublicationDecade 2020
PublicationTitle Neurocomputing (Amsterdam)
PublicationYear 2020
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Bookstein (bib0012) 1979; 9
Gander, Golub, Strebel (bib0015) 1994; 34
Liu, Liang (bib0043) 2011; 60
Chua, Lin (bib0019) 1984; 31
Mohammed, Li (bib0023) 2016; 46
Zhang, Constantinides (bib0033) 1992; 39
Fitzgibbon, Pilu, Fisher (bib0046) 1999; 21
Liang, Wang, Zeng (bib0017) 2015; 24
Paton (bib0002) 1970; 2
Rozell, Johnson, Baraniuk, Olshausen (bib0041) 2008; 20
Cochocki, Unbehauen (bib0028) 1993
Sampson (bib0014) 1982; 18
Liang, So, Leung, Li, Farina (bib0036) 2015; 9
Liao, qian Zhao, hua Li, shan Dai, wen Xu, kai Zhang, ji Zou (bib0003) 2016; 173
Ben, Meng, Yan (bib0004) 2012; 79
Nagamatu, Yanaru (bib0040) 1996; 13
Hu, Wang (bib0031) 2007; 37
Liang, Leung, So (bib0037) 2016; 64
Maini (bib0045) 2006; 20
Zhu, Zhang, Constantinides (bib0034) 1992; 14
Balavoine, Rozell, Romberg (bib0047) 2011
Gao (bib0032) 2003; 14
Liang, Zhang, Liu, Zeng, Ojowu, Zhao, Li, Liu (bib0016) 2013; 22
Barwick (bib0009) 2009; 31
Dang, Leung, Gao, Chen (bib0029) 2004; 17
Xia, Feng, Wang (bib0026) 2008; 19
Tank, Hopfield (bib0018) 1986; 33
Nakagawa, Rosenfeld (bib0010) 1979; 11
Hu, Zhang (bib0024) 2009; 39
Hu, Wang (bib0030) 2006; 17
Duda, Hart (bib0007) 1972; 15
Ballard (bib0008) 1981; 13
Ahn, Rauh, Warnecke (bib0044) 2001; 34
Juang, Shiu (bib0006) 2008; 71
Zhong, Zhang (bib0020) 2012; 42
Liu, Dang, Huang (bib0025) 2013; 43
Sharma, Jha, Naresh (bib0035) 2005; 37
Liu, Wang (bib0027) 2008; 19
Kanatani (bib0013) 1994
Chernov, Ososkov (bib0001) 1984; 33
Ayala, dos Santos Coelho (bib0022) 2012; 39
Nag, Pal (bib0021) 2016; 46
Feng, Leung, Constantinides, Zeng (bib0039) 2017; 28
Balavoine, Romberg, Rozell (bib0042) 2012; 23
Leung, Sum, So, Constantinides, Chan (bib0038) 2014; 24
Qi, Yang, Hanneghan, Tang (bib0005) 2017; 220
Rosin, West (bib0011) 1995
Chua (10.1016/j.neucom.2020.02.100_bib0019) 1984; 31
Sharma (10.1016/j.neucom.2020.02.100_bib0035) 2005; 37
Liang (10.1016/j.neucom.2020.02.100_bib0036) 2015; 9
Duda (10.1016/j.neucom.2020.02.100_bib0007) 1972; 15
Mohammed (10.1016/j.neucom.2020.02.100_bib0023) 2016; 46
Ayala (10.1016/j.neucom.2020.02.100_bib0022) 2012; 39
Nag (10.1016/j.neucom.2020.02.100_bib0021) 2016; 46
Liu (10.1016/j.neucom.2020.02.100_bib0043) 2011; 60
Rosin (10.1016/j.neucom.2020.02.100_bib0011) 1995
Hu (10.1016/j.neucom.2020.02.100_bib0024) 2009; 39
Hu (10.1016/j.neucom.2020.02.100_bib0031) 2007; 37
Liang (10.1016/j.neucom.2020.02.100_bib0017) 2015; 24
Liang (10.1016/j.neucom.2020.02.100_bib0016) 2013; 22
Paton (10.1016/j.neucom.2020.02.100_bib0002) 1970; 2
Juang (10.1016/j.neucom.2020.02.100_bib0006) 2008; 71
Tank (10.1016/j.neucom.2020.02.100_bib0018) 1986; 33
Qi (10.1016/j.neucom.2020.02.100_bib0005) 2017; 220
Liu (10.1016/j.neucom.2020.02.100_bib0027) 2008; 19
Hu (10.1016/j.neucom.2020.02.100_bib0030) 2006; 17
Chernov (10.1016/j.neucom.2020.02.100_bib0001) 1984; 33
Ben (10.1016/j.neucom.2020.02.100_bib0004) 2012; 79
Zhu (10.1016/j.neucom.2020.02.100_bib0034) 1992; 14
Sampson (10.1016/j.neucom.2020.02.100_bib0014) 1982; 18
Balavoine (10.1016/j.neucom.2020.02.100_bib0047) 2011
Ballard (10.1016/j.neucom.2020.02.100_bib0008) 1981; 13
Liang (10.1016/j.neucom.2020.02.100_bib0037) 2016; 64
Feng (10.1016/j.neucom.2020.02.100_bib0039) 2017; 28
Fitzgibbon (10.1016/j.neucom.2020.02.100_bib0046) 1999; 21
Barwick (10.1016/j.neucom.2020.02.100_bib0009) 2009; 31
Gao (10.1016/j.neucom.2020.02.100_bib0032) 2003; 14
Xia (10.1016/j.neucom.2020.02.100_bib0026) 2008; 19
Cochocki (10.1016/j.neucom.2020.02.100_bib0028) 1993
Nakagawa (10.1016/j.neucom.2020.02.100_bib0010) 1979; 11
Bookstein (10.1016/j.neucom.2020.02.100_bib0012) 1979; 9
Ahn (10.1016/j.neucom.2020.02.100_bib0044) 2001; 34
Dang (10.1016/j.neucom.2020.02.100_bib0029) 2004; 17
Liu (10.1016/j.neucom.2020.02.100_bib0025) 2013; 43
Gander (10.1016/j.neucom.2020.02.100_bib0015) 1994; 34
Nagamatu (10.1016/j.neucom.2020.02.100_bib0040) 1996; 13
Kanatani (10.1016/j.neucom.2020.02.100_bib0013) 1994
Balavoine (10.1016/j.neucom.2020.02.100_bib0042) 2012; 23
Rozell (10.1016/j.neucom.2020.02.100_bib0041) 2008; 20
Maini (10.1016/j.neucom.2020.02.100_bib0045) 2006; 20
Liao (10.1016/j.neucom.2020.02.100_bib0003) 2016; 173
Leung (10.1016/j.neucom.2020.02.100_bib0038) 2014; 24
Zhong (10.1016/j.neucom.2020.02.100_bib0020) 2012; 42
Zhang (10.1016/j.neucom.2020.02.100_bib0033) 1992; 39
References_xml – volume: 173
  start-page: 615
  year: 2016
  end-page: 622
  ident: bib0003
  article-title: Automatic segmentation for cell images based on bottleneck detection and ellipse fitting
  publication-title: Neurocomputing
– volume: 71
  start-page: 3409
  year: 2008
  end-page: 3420
  ident: bib0006
  article-title: Using self-organizing fuzzy network with support vector learning for face detection in color images
  publication-title: Neurocomputing
– volume: 21
  start-page: 476
  year: 1999
  end-page: 480
  ident: bib0046
  article-title: Direct least square fitting of ellipses
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 39
  start-page: 441
  year: 1992
  end-page: 452
  ident: bib0033
  article-title: Lagrange programming neural networks
  publication-title: IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process.
– volume: 24
  start-page: 109
  year: 2014
  end-page: 116
  ident: bib0038
  article-title: Lagrange programming neural networks for time-of-arrival-based source localization
  publication-title: Neural Comput. Appl.
– volume: 9
  start-page: 56
  year: 1979
  end-page: 71
  ident: bib0012
  article-title: Fitting conic sections to scattered data
  publication-title: Comput. Graph. Image Process.
– volume: 46
  start-page: 499
  year: 2016
  end-page: 510
  ident: bib0021
  article-title: A multiobjective genetic programming-based ensemble for simultaneous feature selection and classification
  publication-title: IEEE Trans. Cybern.
– volume: 11
  start-page: 133
  year: 1979
  end-page: 142
  ident: bib0010
  article-title: A note on polygonal and elliptical approximation of mechanical parts
  publication-title: Pattern Recognit.
– volume: 42
  start-page: 1306
  year: 2012
  end-page: 1329
  ident: bib0020
  article-title: Remote sensing image subpixel mapping based on adaptive differential evolution
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
– volume: 64
  start-page: 1574
  year: 2016
  end-page: 1585
  ident: bib0037
  article-title: Lagrange programming neural network approach for target localization in distributed MIMO radar
  publication-title: IEEE Trans. Signal Process.
– volume: 33
  start-page: 329
  year: 1984
  end-page: 333
  ident: bib0001
  article-title: Effective algorithms for circle fitting
  publication-title: Comput. Phys. Commun.
– volume: 17
  start-page: 1487
  year: 2006
  end-page: 1499
  ident: bib0030
  article-title: Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network
  publication-title: IEEE Trans. Neural Netw.
– start-page: 320
  year: 1994
  end-page: 326
  ident: bib0013
  article-title: Statistical bias of conic fitting and renormalization
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 17
  start-page: 271
  year: 2004
  end-page: 283
  ident: bib0029
  article-title: Neural networks for nonlinear and mixed complementarity problems and their applications
  publication-title: Neural Netw.
– volume: 31
  start-page: 182
  year: 1984
  end-page: 188
  ident: bib0019
  article-title: Nonlinear programming without computation
  publication-title: IEEE Trans. Circuits Syst.
– volume: 19
  start-page: 1340
  year: 2008
  end-page: 1353
  ident: bib0026
  article-title: A novel recurrent neural network for solving nonlinear optimization problems with inequality constraints
  publication-title: IEEE Trans. Neural Netw.
– volume: 220
  start-page: 199
  year: 2017
  end-page: 209
  ident: bib0005
  article-title: Multiple density maps information fusion for effectively assessing intensity pattern of lifelogging physical activity
  publication-title: Neurocomputing
– volume: 14
  start-page: 354
  year: 1992
  end-page: 360
  ident: bib0034
  article-title: Lagrange neural networks for linear programming
  publication-title: J. Parallel Distrib. Comput.
– volume: 46
  start-page: 1538
  year: 2016
  end-page: 1550
  ident: bib0023
  article-title: Dynamic neural networks for kinematic redundancy resolution of parallel stewart platforms
  publication-title: IEEE Trans. Cybern.
– volume: 60
  start-page: 1307
  year: 2011
  end-page: 1315
  ident: bib0043
  article-title: A Bayesian approach to diameter estimation in the diameter control system of silicon single crystal growth
  publication-title: IEEE Trans. Instrum. Meas.
– volume: 20
  start-page: 939
  year: 2006
  end-page: 953
  ident: bib0045
  article-title: Enhanced direct least square fitting of ellipses
  publication-title: Int. J. Pattern Recognit. Artif. Intell.
– volume: 79
  start-page: 173
  year: 2012
  end-page: 178
  ident: bib0004
  article-title: Dual-ellipse fitting approach for robust gait periodicity detection
  publication-title: Neurocomputing
– volume: 13
  start-page: 119
  year: 1996
  end-page: 133
  ident: bib0040
  article-title: On the stability of Lagrange programming neural networks for satisfiability problems of prepositional calculus
  publication-title: Neurocomputing
– volume: 34
  start-page: 2283
  year: 2001
  end-page: 2303
  ident: bib0044
  article-title: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
  publication-title: Pattern Recognit.
– volume: 13
  start-page: 111
  year: 1981
  end-page: 122
  ident: bib0008
  article-title: Generalizing the Hough transform to detect arbitrary shapes
  publication-title: Pattern Recognit.
– start-page: 431
  year: 2011
  end-page: 436
  ident: bib0047
  article-title: Global convergence of the locally competitive algorithm
  publication-title: 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE)
– volume: 2
  start-page: 39
  year: 1970
  end-page: 51
  ident: bib0002
  article-title: Conic sections in chromosome analysis
  publication-title: Pattern Recognit.
– volume: 24
  start-page: 4276
  year: 2015
  end-page: 4286
  ident: bib0017
  article-title: Robust ellipse fitting via half-quadratic and semidefinite relaxation optimization
  publication-title: IEEE Trans. Image Process.
– volume: 14
  start-page: 426
  year: 2003
  end-page: 431
  ident: bib0032
  article-title: Exponential stability of globally projected dynamic systems
  publication-title: IEEE Trans. Neural Netw.
– volume: 22
  start-page: 2207
  year: 2013
  end-page: 2218
  ident: bib0016
  article-title: Robust ellipse fitting based on sparse combination of data points
  publication-title: IEEE Trans. Image Process.
– volume: 39
  start-page: 8968
  year: 2012
  end-page: 8974
  ident: bib0022
  article-title: Tuning of pid controller based on a multiobjective genetic algorithm applied to a robotic manipulator
  publication-title: Expert Syst. Appl.
– year: 1993
  ident: bib0028
  article-title: Neural Networks for Optimization and Signal Processing
– volume: 19
  start-page: 558
  year: 2008
  end-page: 570
  ident: bib0027
  article-title: A one-layer recurrent neural network with a discontinuous hard-limiting activation function for quadratic programming
  publication-title: IEEE Trans. Neural Netw.
– volume: 31
  start-page: 1147
  year: 2009
  end-page: 1152
  ident: bib0009
  article-title: Very fast best-fit circular and elliptical boundaries by chord data
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 33
  start-page: 533
  year: 1986
  end-page: 541
  ident: bib0018
  article-title: Simple’neural’optimization networks: an a/d converter, signal decision circuit, and a linear programming circuit
  publication-title: IEEE Trans. Circuits Syst.
– volume: 15
  start-page: 11
  year: 1972
  end-page: 15
  ident: bib0007
  article-title: Use of the Hough transformation to detect lines and curves in pictures
  publication-title: Commun. ACM
– volume: 9
  start-page: 1377
  year: 2015
  end-page: 1386
  ident: bib0036
  article-title: Waveform design with unit modulus and spectral shape constraints via Lagrange programming neural network
  publication-title: IEEE J. Sel. Top. Signal Process.
– volume: 18
  start-page: 97
  year: 1982
  end-page: 108
  ident: bib0014
  article-title: Fitting conic sections to ǣvery scatteredǥ data: an iterative refinement of the Bookstein algorithm
  publication-title: Comput. Graph. Image Process.
– volume: 23
  start-page: 1377
  year: 2012
  end-page: 1389
  ident: bib0042
  article-title: Convergence and rate analysis of neural networks for sparse approximation
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
– volume: 39
  start-page: 1640
  year: 2009
  end-page: 1645
  ident: bib0024
  article-title: An alternative recurrent neural network for solving variational inequalities and related optimization problems
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
– start-page: 1140
  year: 1995
  end-page: 1153
  ident: bib0011
  article-title: Nonparametric segmentation of curves into various representations
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 37
  start-page: 479
  year: 2005
  end-page: 497
  ident: bib0035
  article-title: An augmented Lagrange programming optimization neural network for short term hydroelectric generation scheduling
  publication-title: Eng. Opt.
– volume: 37
  start-page: 528
  year: 2007
  end-page: 539
  ident: bib0031
  article-title: A recurrent neural network for solving a class of general variational inequalities
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
– volume: 20
  start-page: 2526
  year: 2008
  end-page: 2563
  ident: bib0041
  article-title: Sparse coding via thresholding and local competition in neural circuits
  publication-title: Neural Comput.
– volume: 43
  start-page: 14
  year: 2013
  end-page: 23
  ident: bib0025
  article-title: A one-layer recurrent neural network for real-time portfolio optimization with probability criterion
  publication-title: IEEE Trans. Cybern.
– volume: 34
  start-page: 558
  year: 1994
  end-page: 578
  ident: bib0015
  article-title: Least-squares fitting of circles and ellipses
  publication-title: BIT Numer. Math.
– volume: 28
  start-page: 2395
  year: 2017
  end-page: 2407
  ident: bib0039
  article-title: Lagrange programming neural network for nondifferentiable optimization problems in sparse approximation
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
– volume: 31
  start-page: 1147
  issue: 6
  year: 2009
  ident: 10.1016/j.neucom.2020.02.100_bib0009
  article-title: Very fast best-fit circular and elliptical boundaries by chord data
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/TPAMI.2008.279
– volume: 24
  start-page: 4276
  issue: 11
  year: 2015
  ident: 10.1016/j.neucom.2020.02.100_bib0017
  article-title: Robust ellipse fitting via half-quadratic and semidefinite relaxation optimization
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2015.2460466
– volume: 37
  start-page: 479
  year: 2005
  ident: 10.1016/j.neucom.2020.02.100_bib0035
  article-title: An augmented Lagrange programming optimization neural network for short term hydroelectric generation scheduling
  publication-title: Eng. Opt.
  doi: 10.1080/03052150500068170
– volume: 34
  start-page: 2283
  issue: 12
  year: 2001
  ident: 10.1016/j.neucom.2020.02.100_bib0044
  article-title: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
  publication-title: Pattern Recognit.
  doi: 10.1016/S0031-3203(00)00152-7
– volume: 71
  start-page: 3409
  issue: 16
  year: 2008
  ident: 10.1016/j.neucom.2020.02.100_bib0006
  article-title: Using self-organizing fuzzy network with support vector learning for face detection in color images
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2007.11.007
– volume: 19
  start-page: 558
  issue: 4
  year: 2008
  ident: 10.1016/j.neucom.2020.02.100_bib0027
  article-title: A one-layer recurrent neural network with a discontinuous hard-limiting activation function for quadratic programming
  publication-title: IEEE Trans. Neural Netw.
  doi: 10.1109/TNN.2007.910736
– volume: 9
  start-page: 1377
  issue: 8
  year: 2015
  ident: 10.1016/j.neucom.2020.02.100_bib0036
  article-title: Waveform design with unit modulus and spectral shape constraints via Lagrange programming neural network
  publication-title: IEEE J. Sel. Top. Signal Process.
  doi: 10.1109/JSTSP.2015.2464178
– volume: 13
  start-page: 119
  issue: 2
  year: 1996
  ident: 10.1016/j.neucom.2020.02.100_bib0040
  article-title: On the stability of Lagrange programming neural networks for satisfiability problems of prepositional calculus
  publication-title: Neurocomputing
  doi: 10.1016/0925-2312(95)00087-9
– volume: 46
  start-page: 499
  issue: 2
  year: 2016
  ident: 10.1016/j.neucom.2020.02.100_bib0021
  article-title: A multiobjective genetic programming-based ensemble for simultaneous feature selection and classification
  publication-title: IEEE Trans. Cybern.
  doi: 10.1109/TCYB.2015.2404806
– volume: 220
  start-page: 199
  year: 2017
  ident: 10.1016/j.neucom.2020.02.100_bib0005
  article-title: Multiple density maps information fusion for effectively assessing intensity pattern of lifelogging physical activity
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2016.06.073
– volume: 37
  start-page: 528
  issue: 3
  year: 2007
  ident: 10.1016/j.neucom.2020.02.100_bib0031
  article-title: A recurrent neural network for solving a class of general variational inequalities
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
  doi: 10.1109/TSMCB.2006.886166
– volume: 46
  start-page: 1538
  issue: 7
  year: 2016
  ident: 10.1016/j.neucom.2020.02.100_bib0023
  article-title: Dynamic neural networks for kinematic redundancy resolution of parallel stewart platforms
  publication-title: IEEE Trans. Cybern.
  doi: 10.1109/TCYB.2015.2451213
– volume: 11
  start-page: 133
  issue: 2
  year: 1979
  ident: 10.1016/j.neucom.2020.02.100_bib0010
  article-title: A note on polygonal and elliptical approximation of mechanical parts
  publication-title: Pattern Recognit.
  doi: 10.1016/0031-3203(79)90059-1
– volume: 23
  start-page: 1377
  issue: 9
  year: 2012
  ident: 10.1016/j.neucom.2020.02.100_bib0042
  article-title: Convergence and rate analysis of neural networks for sparse approximation
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
  doi: 10.1109/TNNLS.2012.2202400
– volume: 42
  start-page: 1306
  issue: 5
  year: 2012
  ident: 10.1016/j.neucom.2020.02.100_bib0020
  article-title: Remote sensing image subpixel mapping based on adaptive differential evolution
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
  doi: 10.1109/TSMCB.2012.2189561
– volume: 20
  start-page: 2526
  issue: 10
  year: 2008
  ident: 10.1016/j.neucom.2020.02.100_bib0041
  article-title: Sparse coding via thresholding and local competition in neural circuits
  publication-title: Neural Comput.
  doi: 10.1162/neco.2008.03-07-486
– volume: 20
  start-page: 939
  issue: 6
  year: 2006
  ident: 10.1016/j.neucom.2020.02.100_bib0045
  article-title: Enhanced direct least square fitting of ellipses
  publication-title: Int. J. Pattern Recognit. Artif. Intell.
  doi: 10.1142/S021800140600506X
– volume: 22
  start-page: 2207
  issue: 6
  year: 2013
  ident: 10.1016/j.neucom.2020.02.100_bib0016
  article-title: Robust ellipse fitting based on sparse combination of data points
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2013.2246518
– volume: 15
  start-page: 11
  issue: 1
  year: 1972
  ident: 10.1016/j.neucom.2020.02.100_bib0007
  article-title: Use of the Hough transformation to detect lines and curves in pictures
  publication-title: Commun. ACM
  doi: 10.1145/361237.361242
– volume: 24
  start-page: 109
  issue: 1
  year: 2014
  ident: 10.1016/j.neucom.2020.02.100_bib0038
  article-title: Lagrange programming neural networks for time-of-arrival-based source localization
  publication-title: Neural Comput. Appl.
  doi: 10.1007/s00521-013-1466-z
– volume: 17
  start-page: 271
  issue: 2
  year: 2004
  ident: 10.1016/j.neucom.2020.02.100_bib0029
  article-title: Neural networks for nonlinear and mixed complementarity problems and their applications
  publication-title: Neural Netw.
  doi: 10.1016/j.neunet.2003.07.006
– start-page: 320
  issue: 3
  year: 1994
  ident: 10.1016/j.neucom.2020.02.100_bib0013
  article-title: Statistical bias of conic fitting and renormalization
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/34.276132
– volume: 17
  start-page: 1487
  issue: 6
  year: 2006
  ident: 10.1016/j.neucom.2020.02.100_bib0030
  article-title: Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network
  publication-title: IEEE Trans. Neural Netw.
  doi: 10.1109/TNN.2006.879774
– start-page: 431
  year: 2011
  ident: 10.1016/j.neucom.2020.02.100_bib0047
  article-title: Global convergence of the locally competitive algorithm
– volume: 18
  start-page: 97
  issue: 1
  year: 1982
  ident: 10.1016/j.neucom.2020.02.100_bib0014
  article-title: Fitting conic sections to ǣvery scatteredǥ data: an iterative refinement of the Bookstein algorithm
  publication-title: Comput. Graph. Image Process.
  doi: 10.1016/0146-664X(82)90101-0
– volume: 39
  start-page: 8968
  issue: 10
  year: 2012
  ident: 10.1016/j.neucom.2020.02.100_bib0022
  article-title: Tuning of pid controller based on a multiobjective genetic algorithm applied to a robotic manipulator
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2012.02.027
– volume: 2
  start-page: 39
  issue: 1
  year: 1970
  ident: 10.1016/j.neucom.2020.02.100_bib0002
  article-title: Conic sections in chromosome analysis
  publication-title: Pattern Recognit.
  doi: 10.1016/0031-3203(70)90040-3
– volume: 33
  start-page: 533
  issue: 5
  year: 1986
  ident: 10.1016/j.neucom.2020.02.100_bib0018
  article-title: Simple’neural’optimization networks: an a/d converter, signal decision circuit, and a linear programming circuit
  publication-title: IEEE Trans. Circuits Syst.
  doi: 10.1109/TCS.1986.1085953
– volume: 21
  start-page: 476
  issue: 5
  year: 1999
  ident: 10.1016/j.neucom.2020.02.100_bib0046
  article-title: Direct least square fitting of ellipses
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/34.765658
– volume: 34
  start-page: 558
  issue: 4
  year: 1994
  ident: 10.1016/j.neucom.2020.02.100_bib0015
  article-title: Least-squares fitting of circles and ellipses
  publication-title: BIT Numer. Math.
  doi: 10.1007/BF01934268
– volume: 9
  start-page: 56
  issue: 1
  year: 1979
  ident: 10.1016/j.neucom.2020.02.100_bib0012
  article-title: Fitting conic sections to scattered data
  publication-title: Comput. Graph. Image Process.
  doi: 10.1016/0146-664X(79)90082-0
– volume: 14
  start-page: 354
  issue: 3
  year: 1992
  ident: 10.1016/j.neucom.2020.02.100_bib0034
  article-title: Lagrange neural networks for linear programming
  publication-title: J. Parallel Distrib. Comput.
  doi: 10.1016/0743-7315(92)90074-W
– volume: 60
  start-page: 1307
  issue: 4
  year: 2011
  ident: 10.1016/j.neucom.2020.02.100_bib0043
  article-title: A Bayesian approach to diameter estimation in the diameter control system of silicon single crystal growth
  publication-title: IEEE Trans. Instrum. Meas.
  doi: 10.1109/TIM.2010.2086610
– volume: 13
  start-page: 111
  issue: 2
  year: 1981
  ident: 10.1016/j.neucom.2020.02.100_bib0008
  article-title: Generalizing the Hough transform to detect arbitrary shapes
  publication-title: Pattern Recognit.
  doi: 10.1016/0031-3203(81)90009-1
– volume: 14
  start-page: 426
  issue: 2
  year: 2003
  ident: 10.1016/j.neucom.2020.02.100_bib0032
  article-title: Exponential stability of globally projected dynamic systems
  publication-title: IEEE Trans. Neural Netw.
  doi: 10.1109/TNN.2003.809409
– volume: 173
  start-page: 615
  year: 2016
  ident: 10.1016/j.neucom.2020.02.100_bib0003
  article-title: Automatic segmentation for cell images based on bottleneck detection and ellipse fitting
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2015.08.006
– start-page: 1140
  issue: 12
  year: 1995
  ident: 10.1016/j.neucom.2020.02.100_bib0011
  article-title: Nonparametric segmentation of curves into various representations
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/34.476507
– volume: 39
  start-page: 441
  issue: 7
  year: 1992
  ident: 10.1016/j.neucom.2020.02.100_bib0033
  article-title: Lagrange programming neural networks
  publication-title: IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process.
– volume: 64
  start-page: 1574
  issue: 6
  year: 2016
  ident: 10.1016/j.neucom.2020.02.100_bib0037
  article-title: Lagrange programming neural network approach for target localization in distributed MIMO radar
  publication-title: IEEE Trans. Signal Process.
  doi: 10.1109/TSP.2015.2500881
– volume: 19
  start-page: 1340
  issue: 8
  year: 2008
  ident: 10.1016/j.neucom.2020.02.100_bib0026
  article-title: A novel recurrent neural network for solving nonlinear optimization problems with inequality constraints
  publication-title: IEEE Trans. Neural Netw.
  doi: 10.1109/TNN.2008.2000273
– volume: 31
  start-page: 182
  issue: 2
  year: 1984
  ident: 10.1016/j.neucom.2020.02.100_bib0019
  article-title: Nonlinear programming without computation
  publication-title: IEEE Trans. Circuits Syst.
  doi: 10.1109/TCS.1984.1085482
– volume: 39
  start-page: 1640
  issue: 6
  year: 2009
  ident: 10.1016/j.neucom.2020.02.100_bib0024
  article-title: An alternative recurrent neural network for solving variational inequalities and related optimization problems
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B (Cybern.)
  doi: 10.1109/TSMCB.2009.2025700
– year: 1993
  ident: 10.1016/j.neucom.2020.02.100_bib0028
– volume: 43
  start-page: 14
  issue: 1
  year: 2013
  ident: 10.1016/j.neucom.2020.02.100_bib0025
  article-title: A one-layer recurrent neural network for real-time portfolio optimization with probability criterion
  publication-title: IEEE Trans. Cybern.
  doi: 10.1109/TSMCB.2012.2198812
– volume: 28
  start-page: 2395
  issue: 10
  year: 2017
  ident: 10.1016/j.neucom.2020.02.100_bib0039
  article-title: Lagrange programming neural network for nondifferentiable optimization problems in sparse approximation
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
  doi: 10.1109/TNNLS.2016.2575860
– volume: 79
  start-page: 173
  year: 2012
  ident: 10.1016/j.neucom.2020.02.100_bib0004
  article-title: Dual-ellipse fitting approach for robust gait periodicity detection
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2011.10.009
– volume: 33
  start-page: 329
  issue: 4
  year: 1984
  ident: 10.1016/j.neucom.2020.02.100_bib0001
  article-title: Effective algorithms for circle fitting
  publication-title: Comput. Phys. Commun.
  doi: 10.1016/0010-4655(84)90137-1
SSID ssj0017129
Score 2.3812115
Snippet Given a set of 2-dimensional (2D) scattering points, obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 399
SubjectTerms Ellipse fitting
Lagrange programming neural network (LPNN)
Locally competitive algorithm (LCA)
Outlier
Real-time solution
Title Robust ellipse fitting based on Lagrange programming neural network and locally competitive algorithm
URI https://dx.doi.org/10.1016/j.neucom.2020.02.100
Volume 399
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  customDbUrl:
  eissn: 1872-8286
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0017129
  issn: 0925-2312
  databaseCode: GBLVA
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Complete Freedom Collection [SCCMFC]
  customDbUrl:
  eissn: 1872-8286
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0017129
  issn: 0925-2312
  databaseCode: ACRLP
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals [SCFCJ]
  customDbUrl:
  eissn: 1872-8286
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0017129
  issn: 0925-2312
  databaseCode: AIKHN
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: ScienceDirect (Elsevier)
  customDbUrl:
  eissn: 1872-8286
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0017129
  issn: 0925-2312
  databaseCode: .~1
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1872-8286
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0017129
  issn: 0925-2312
  databaseCode: AKRWK
  dateStart: 19930201
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELaqsrDwRpRH5YE1NHYdpxmriqq8OgCVukW2Y5egNqlKOrDw2_E5SQUSAoktDzuKzpf77pzv7hC6JMbGDEqGnj0wHiOJtYORTjwppOE8shjj2gE9jPlowm6nwbSBBnUuDNAqK9tf2nRnrasrnUqanWWadp78iNooilBq9RR-HkIGOwuhi8HVx4bmQUJCy3p7NPBgdJ0-5zhemV4DZ4RanwkqdxLIc_sJnr5AznAP7VS-Iu6Xr7OPGjo7QLt1HwZcfZaHSD_mcv1WYO329TU2qSMzY0CoBOcZvhezFSQR4IqNtYC7UMnSPj0reeBYZAl2wDZ_x8o5045VhMV8lq_S4mVxhCbD6-fByKvaJ3jKxgEFCF7KSLKupN2AaSKFicB94CrxRY9p2hOh0T1pVzGQLAms4-aHkhNBFVU8MN1j1MzyTJ8gLEKL41z5USINU4L0jGHCl9Rwo7jRrIW6tdRiVdUWhxYX87gmkb3GpaxjkHXsU6iV3ELeZtayrK3xx_iwXpD4m47E1vz_OvP03zPP0DacwW4uDc5Rs1it9YV1QwrZdnrWRlv9m7vR-BOkMOAf
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELZKGWDhjShPD6yhses4zYgqqgJtB2ilbpHt2KWoTauSDiz8dnxOUoGEQGKLYjuKzpf77pzv7hC6JsbGDEqGnr0wHiOJtYORTjwppOE8shjj2gH1-rwzZA-jYFRBrTIXBmiVhe3Pbbqz1sWdeiHN-mIyqT_7EbVRFKHU6in8PNxAmyygIURgNx9rngcJCc0L7tHAg-ll_pwjeaV6BaQRap0mKN1JINHtJ3z6gjntPbRTOIv4Nn-ffVTR6QHaLRsx4OK7PET6aS5XbxnW7mBfYzNxbGYMEJXgeYq7YryELAJc0LFmMAqlLO3T05wIjkWaYIds03esnDftaEVYTMfz5SR7mR2hYftu0Op4Rf8ET9lAIAPJSxlJ1pC0ETBNpDAR-A9cJb5oMk2bIjS6Ke02BpIlgfXc_FByIqiiigemcYyq6TzVJwiL0AI5V36USMOUIE1jmPAlNdwobjSroUYptVgVxcWhx8U0Lllkr3Eu6xhkHfsUiiXXkLdetciLa_wxPyw3JP6mJLG1_7-uPP33yiu01Rn0unH3vv94hrZhBI52aXCOqtlypS-sT5LJS6dzn-uM4bQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Robust+ellipse+fitting+based+on+Lagrange+programming+neural+network+and+locally+competitive+algorithm&rft.jtitle=Neurocomputing+%28Amsterdam%29&rft.au=Shi%2C+Zhanglei&rft.au=Wang%2C+Hao&rft.au=Leung%2C+Chi-Sing&rft.au=So%2C+Hing+Cheung&rft.date=2020-07-25&rft.pub=Elsevier+B.V&rft.issn=0925-2312&rft.eissn=1872-8286&rft.volume=399&rft.spage=399&rft.epage=413&rft_id=info:doi/10.1016%2Fj.neucom.2020.02.100&rft.externalDocID=S0925231220302964
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-2312&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-2312&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-2312&client=summon