design of committee machines for classification of single-wavelength lidar signals applied to early...

8
Design of committee machines for classification of single-wavelength lidar signals applied to early forest fire detection Armando M. Fernandes a, * , Andrei B. Utkin b , Alexander V. Lavrov b,1 , Rui M. Vilar a a Departamento de Engenharia de Materiais, Instituto Superior Te ´cnico, Av. Rovisco Pais 1, 1049-001 Lisbon, Portugal b INOV––Inesc Inovac ¸a ˜ o, Rua Alves Redol 9, 1000-029 Lisbon, Portugal Received 17 February 2004 Abstract The application of committee machines composed of single-layer perceptrons for the automatic classification of lidar signals for early forest fire detection is analysed. The patterns used for classification are composed of normalised lidar curve segments, pre-processed in order to reduce noise. In contrast to the approach used in previous work, these pat- terns contain application-specific parameters, such as peak-to-noise ratio (PNR), average amplitude ratio (AvAR) and maximum amplitude ratio (MAR), in order to improve classification efficiency. Using this method a smoke signature detection efficiency of 93% and a false alarm percentage of 0.041% were achieved for small bonfires, using an optimised committee machine composed of four single-layer perceptrons. The same committee machine was able to detect 70% of the smoke signatures in lidar return signals from large-scale fires in an early stage of development. The possibility of using a second committee machine for detecting fully developed large-scale fires is discussed. Ó 2004 Elsevier B.V. All rights reserved. Keywords: Lidar; Forest fire; Automatic detection; Committee machine; Single-layer perceptron 1. Introduction Extending the principles of radar to the optical range, lidar (light detection and ranging) technol- ogy has found applications in the determination of the position and velocity of targets, measure- ment of the concentration of particles and 0167-8655/$ - see front matter Ó 2004 Elsevier B.V. All rights reserved. doi:10.1016/j.patrec.2004.09.012 * Corresponding author. Tel.: +351 21 841 81 37; fax: +351 21 841 81 20. E-mail address: [email protected] (A.M. Fernandes). 1 On leave from Russian Science Center ‘‘Applied Chemis- try’’, St. Petersburg 197198, Russia. Pattern Recognition Letters 26 (2005) 625–632 www.elsevier.com/locate/patrec

Upload: independent

Post on 30-Nov-2023

1 views

Category:

Documents


0 download

TRANSCRIPT

Pattern Recognition Letters 26 (2005) 625–632

www.elsevier.com/locate/patrec

Design of committee machines for classificationof single-wavelength lidar signals applied to early

forest fire detection

Armando M. Fernandes a,*, Andrei B. Utkin b,Alexander V. Lavrov b,1, Rui M. Vilar a

a Departamento de Engenharia de Materiais, Instituto Superior Tecnico, Av. Rovisco Pais 1, 1049-001 Lisbon, Portugalb INOV––Inesc Inovacao, Rua Alves Redol 9, 1000-029 Lisbon, Portugal

Received 17 February 2004

Abstract

The application of committee machines composed of single-layer perceptrons for the automatic classification of lidar

signals for early forest fire detection is analysed. The patterns used for classification are composed of normalised lidar

curve segments, pre-processed in order to reduce noise. In contrast to the approach used in previous work, these pat-

terns contain application-specific parameters, such as peak-to-noise ratio (PNR), average amplitude ratio (AvAR) and

maximum amplitude ratio (MAR), in order to improve classification efficiency. Using this method a smoke signature

detection efficiency of 93% and a false alarm percentage of 0.041% were achieved for small bonfires, using an optimised

committee machine composed of four single-layer perceptrons. The same committee machine was able to detect 70% of

the smoke signatures in lidar return signals from large-scale fires in an early stage of development. The possibility of

using a second committee machine for detecting fully developed large-scale fires is discussed.

� 2004 Elsevier B.V. All rights reserved.

Keywords: Lidar; Forest fire; Automatic detection; Committee machine; Single-layer perceptron

0167-8655/$ - see front matter � 2004 Elsevier B.V. All rights reserv

doi:10.1016/j.patrec.2004.09.012

* Corresponding author. Tel.: +351 21 841 81 37; fax: +351

21 841 81 20.

E-mail address: [email protected] (A.M.

Fernandes).1 On leave from Russian Science Center ‘‘Applied Chemis-

try’’, St. Petersburg 197198, Russia.

1. Introduction

Extending the principles of radar to the optical

range, lidar (light detection and ranging) technol-ogy has found applications in the determination

of the position and velocity of targets, measure-

ment of the concentration of particles and

ed.

626 A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632

chemical compounds in the atmosphere and in the

study of the oceans (Measures, 1984). The success-

ful application of a single-wavelength direct lidar

technique to early forest fire detection was first

demonstrated by the authors (Utkin et al., 2002a,2003; Lavrov et al., 2003). This technique presents

considerable advantages compared to currently

used passive detection methods based on infrared

and visible cameras, such as higher sensitivity,

the possibility of accurately locating the fire, and

the ability to detect the fire even when the flames

are out of the line-of-sight from the observation

point or against a lighted background. However,the widespread application of lidar to forest fire

surveillance requires an automatic system for for-

est fire signature recognition to be made available.

The present paper describes a system based on

neural networks for the automatic detection of

smoke plumes by lidar.

The identification of smoke signatures in lidar

curves is a complex task, because the shapes ofthe peaks originating from smoke plumes are sig-

nificantly affected by random phenomena, such

as weather conditions, aerosols in the atmosphere,

etc. Neural networks have been effectively used for

the analysis of signals that are strongly influenced

by stochastic phenomena, such as radar (Haykin

and Deng, 1991), sonar (Gorman and Sejnowsky,

1988), sodar (Pal et al., 1999), and lidar (Bhatta-charya et al., 1997) signals. However, for a neural

network to be capable of automatically recognis-

ing smoke plume peaks in lidar curves strongly af-

fected by atmospheric noise, due to the wide range

of possible shapes that those peaks may present, it

should be composed of a large number of neurons,

and considerable effort would be required to train

and optimise the neural network structure. In pre-vious papers (Fernandes et al., 2002; Utkin et al.,

2002b), the authors showed that single-layer per-

ceptrons (SLP) provide satisfactory results in the

identification of smoke plume peaks in lidar

curves, despite the fact that SLPs are restricted

to solving linearly separable problems. In order

to continue using SLPs (to keep training simple)

and to be able to solve problems that are not line-arly separable (Knerr et al., 1990, 1992), commit-

tee machines (CM) (Haykin, 1999, p. 351)

composed of several SLPs were used in the present

work for the identification of smoke plume signa-

tures in lidar curves resulting from small bonfires

and large-scale fire experiments.

The SLPs that constitute the CMs are formed of

a single neuron, using a hyperbolic tangent as acti-vation function. The SLP contains one input node

with fixed input equal to +1 for bias representation

and the activation function takes values between

�1 and 1. The number of SLPs in a CM depends

on the acceptable false alarm percentage. The

SLPs from a CM are trained with the same smoke

signatures and different atmospheric noise patterns

and are expected to acquire expertise in solvingdistinct aspects of the whole classification task.

In the present situation each SLP eliminates

atmospheric noise patterns and passes on smoke

signatures to the next SLP. An alarm is generated

every time all the SLPs classify a pattern as a

smoke signature. This multistage structure helps

CMs to automatically select candidate atmos-

pheric noise patterns for training each SLP, be-cause the atmospheric noise patterns used for

this purpose are chosen randomly from among

those that previous SLPs erroneously considered

smoke signatures. Using this pattern selection pro-

cedure it is possible to ensure that all types of

atmospheric noise patterns are adequately repre-

sented by the few hundred atmospheric noise pat-

terns chosen. This allows training sets to becomposed with similar numbers of both types of

patterns, an objective that would be impossible

to achieve otherwise, because the number of

atmospheric noise patterns that can be extracted

from the experimental lidar curves is orders of

magnitude greater than the number of smoke sig-

nature patterns.

In a previous publication (Fernandes et al.,2002), the application of CMs to the classification

of lidar signals was described, but the level of false

alarms remained excessive for effective forest fire

surveillance. The present work aims to improve

pattern classification efficiency and to decrease

false alarm probability by using, beside the CMs,

a different type of training pattern that includes

different combinations of application-specificparameters such as the peak-to-noise ratio

(PNR), average amplitude ratio (AvAR) and max-

imum amplitude ratio (MAR), further to lidar

3 4 5 6 7 8 90.00

0.01

0.02

0.03

0.04

Lida

r S

igna

l (a.

u.)

Distance (km)

Fig. 1. Lidar curve with smoke signature at 6.1 km.

A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632 627

curve segments. These segments correspond to re-

gions where smoke signatures are likely to occur,

due to the presence of a local maximum. Using

them instead of the complete lidar return signal al-

lows neural networks with a smaller number of in-put nodes and weights to be used for classification.

Application-specific parameters have been em-

ployed in applications such as time series predic-

tion (Deco et al., 1997) with excellent results

because these parameters, as in the present case,

are designed to contain the underlying structure

of the data to be analysed. The different combina-

tions of application-specific parameters with thetwo types of lidar curve segments help to reduce

the tendency of SLPs to focus on the same pattern

features, a tendency that leads to increased misde-

tection probability (Fernandes et al., 2003). The

parameters PNR, AvAR and MAR measure the

difference between the central peak amplitude

and the amplitude of surrounding noise, facilitat-

ing feature identification by SLPs. The values ofthese parameters are proportional to the probabil-

ity of occurrence of a smoke signature in a pattern.

The addition of a parameter to a pattern does not

significantly increase training time, because it

means one weight is added to the SLP. Moreover,

the calculation of PNR, AvAR and MAR is extre-

mely fast, due to their simple definitions, so it does

not significantly increase the time required for clas-sifying each pattern. Finally, it is shown that CMs

trained with smoke signatures resulting from small

bonfires effectively detect smoke signatures from

large-scale forest fires.

2. Pattern description

Lidar curves containing smoke signatures were

experimentally obtained, on one hand, from bon-

fires with a burning rate of 0.02kg/s and, on the

other hand, from large-scale fires with burning

rates of about 10kg/s, as part of the Gestosa

2003 test campaign (Viegas, 2000, 2003). The tests

were carried out using a lidar based on a Nd:YAG

laser. The experimental technique used was de-scribed in (Lavrov et al., 2003; Utkin et al.,

2003). A first series of tests was carried out using

two radiation wavelengths, 532 and 1064 nm,

and a laser beam divergence of 0.5mrad. The laser

energy was varied in the range 2–20 and 6–60 mJ

for 532 and 1064 nm radiation, respectively. A sec-

ond series of experiments was performed with

1064nm laser radiation, a larger laser beam diver-

gence (2mrad) and pulse energy of 150 mJ. Thewind velocity during the experiments ranged from

nearly 0 to 50 km per hour. Lidar curves were col-

lected during daytime, in sunny or cloudy weather,

as well as during the night and at sunset. Each li-

dar curve resulted from the accumulation of be-

tween 32 and 256 laser pulse returns and is

composed of 2000 backscattered-power measure-

ments (see Fig. 1). Varying the number of pulse re-turn signals enables different signal-to-noise ratios

to be obtained, for a given set of experimental

conditions.

2.1. Types of lidar curve segments

The segmentation of lidar curves is possible be-

cause the smoke signature shape is independent ofdistance. It also simplifies calculating the exact dis-

tance to the fire in the event of an alarm. The lidar

curves were therefore divided in regions-of-interest

(ROI) consisting of 41 points, whenever a local

maximum coincided with the centre of the ROI.

The width of the ROIs was chosen so that, on

one hand, the ROIs contain enough information

to allow a low false alarm probability and, onthe other hand, the SLPs have a small number of

weights and are easy to train. The influence of

0 10 20 30 40

Point Index

PNR=P/∆

P

Linear Fit

0 10 20 30 40 50 60 70 80

m 1

M1 M2

m 2

Point Index

A2

A 1

MAR=A1 /A2Regi on of In te rest

0 20 40 60 80 100 120

M4

m4m3

Point Index

AvAR=A3/A4

A3

A4

Region of Interest

M3

Lida

r S

igna

l (a.

u.)

Lida

r S

igna

l (a.

u.)

Lida

r S

igna

l (a.

u.)

Fig. 2. Definition of parameters PNR, MAR and AvAR.

628 A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632

the number of points in the patterns on the results

achieved has been analysed elsewhere (Fernandes

et al., 2003). The ROIs were normalised to mini-

mum and maximum values of �0.9 and 0.9,

respectively, in order to make them independentof the scale and of the time-dependent background

originating from electronics and atmospheric

noise. The normalisation also speeds up neural

network training by avoiding weight values that

are, in modulus, much larger or smaller than unity.

The analysis of the ROI enables identification of

smoke plumes based on the characteristic shape

of smoke plume peaks in lidar curves, but somedifficulties are expected due to the noisiness of

the lidar signal. To overcome this limitation trans-

formed lidar curve segments have been created on

the basis of the normalised ROIs previously de-

fined. Each segment consists of nine points whose

values are proportional to the percentage of points

from an ROI whose value exceeds a certain thresh-

old between �0.9 and 0.9. In other words, thetransformed lidar curve segments are the cumula-

tive frequency distribution of values of an ROI.

They enable the classification to be performed on

the basis of the distribution of segment values,

but some of the noise contained in the 41-point

segments is eliminated. Again, the fact that the

transformed segments contain a lower number of

points than the 41-point segments helps to reducethe training time, by reducing the number of

weights to be calculated.

2.2. Parameters to characterise smoke plume

signatures

As previously mentioned, the patterns used in

the numerical experiments consist of either theROI or transformed lidar curve segments, associ-

ated with the problem-specific parameters, peak-

to-noise ratio (PNR), average amplitude ratio

(AvAR) and maximum amplitude ratio (MAR)

(see Fig. 2). The peak-to-noise ratio is an extension

of the signal-to-noise ratio (SNR) concept to situ-

ations where the central peak results from atmos-

pheric noise and not from a smoke plume. It wasdefined as the ratio between the peak amplitude

(P in Fig. 2a) and the standard deviation of the

ROI point values (D in Fig. 2a), excluding seven

points that, typically, correspond to the width

of peaks resulting from small bonfire smoke

plumes. The amplitude of the central peak and

the standard deviation are calculated relative to

the background, defined by a root-mean-square

interpolation of the pattern points, excluding the

95

100

ture

s(%

)

x epochsy epochsz epochs

Neyman-PearsonFalse Alarm Level

A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632 629

seven central points (linear fit in Fig. 2a). The max-

imum amplitude ratio (Fig. 2b), is defined as the

ratio A1/A2, where A1 is the difference between

the maximum (M1) and the minimum (m1) in an

ROI, and A2 is the difference between the maxi-mum (M2) and minimum (m2) values of the 41

points located to the right of the ROI:

MAR ¼ M1 � m1

M2 � m2

¼ A1

A2

The average amplitude ratio (Fig. 2c) is the

ratio between the amplitude of the central peak

in the ROI (A3) and the backscattered-power value

in the central peak position (A4) of the line that

connects the maxima of the 41 points to the left

and to the right of the ROI (M3 and M4):

AvAR ¼ A3

A4

A3 and A4 are calculated relative to the back-

ground defined by a straight line connecting the

minima of the 41 points to the left and to the right

of the ROI (m3 and m4).The purpose of the PNR is to compare the cen-

tral peak amplitude with the average amplitude

within the ROI points. The aim of the parameter

MAR is to detect sudden increases in signal ampli-

tude, by comparing amplitude within the ROI

points with the amplitude of points to its right.

The AvAR compares the actual ROI central peak

amplitude with its expectable amplitude by calcu-lating the ratio between the central peak amplitude

and an average amplitude calculated taking into

consideration the maximum values to the left and

to the right of the ROI.

0 2 4 6 8 10 12 14 16 1880

85

90

Det

ecte

dS

mok

eS

igna

False Alarms (%)

Fig. 3. Example of the early stopping method in which it can be

seen that ‘‘y epochs’’ (y is larger than x and smaller than z)

provide the best true detection percentage for the established

Neyman–Pearson criterion.

3. Single-layer perceptron training procedure

The training of SLPs was carried out by mini-

mising the sum-of-squares cost function, with an

algorithm based on backpropagation and called

polynomial approximation with periodically re-

started conjugate gradient (PPRCG), described in

previous papers (Fernandes et al., 2002; Utkin

et al., 2002b). This algorithm uses conjugate gradi-

ent and polynomial interpolation to calculate thedescent direction and the optimal learning rate

for each training epoch, respectively. The conju-

gate gradient is calculated from the second-order

derivatives of the error function, estimated using

a recursive method that is computationally less

demanding than the explicit determination of sec-ond-order derivatives (Yu et al., 1995). In order

to estimate the classification error reliably, a 10-

fold cross-validation method was used (Haykin,

1999, p. 217). In this method the available training

patterns are divided into 10 groups. Then 10 neu-

ral networks are trained with the patterns in nine

groups and validated with the patterns in the

remaining group. The cross-validation error is de-fined as the sum of the errors of the 10 neural net-

works in the classification of the validation groups.

The outcome of the 10-fold cross-validation meth-

od, besides the cross-validation error, is a neural

network trained with all patterns in the groups.

In order to avoid overfitting (characterised by an

increase in the cross-validation error), the early

stopping method (Prechelt, 1998; Haykin, 1999,p. 215) was applied. Early stopping was executed

using the Neyman–Pearson criterion and relative

operating characteristic (ROC) curves built using

the results of different numbers of training epochs

(Fernandes et al., 2003). ROC curves (Freking

et al., 1998) are plots of the percentage of detected

smoke signatures as a function of the false alarm

630 A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632

percentage. They are constructed by varying the

neural network detection threshold, defined as

the output value above which a pattern is classified

as a smoke signature. According to the Neyman–

Pearson criterion (Haykin, 1999, p. 28), the detec-tion threshold and the largest number of training

epochs before overfitting must maximise the per-

centage of detected smoke signatures, subject to

the constraint that the percentage of false alarms

should not exceed a prescribed value (see Fig. 3).

The maximum percentage of false alarms allowed

is chosen taking into consideration that decreasing

the false alarm percentage causes a decrease in thepercentage of detected events.

4. Committee machine design and results

Since smoke signatures resulting from small

bonfires present narrow peaks, which differ consid-

erably from the complex shaped smoke signaturesresulting from large-scale fires (see Fig. 4), two

CMs were designed to detect smoke signatures

resulting from small- and large-scale fires, respec-

tively. The first CM is composed of four SLPs,

with all classifying patterns made up of 41-point li-

dar curve segments, together with the PNR for the

first two SLPs, PNR and MAR for the third and

PNR, MAR and AvAR for the fourth. The secondCM is composed of three SLPs. One SLP classifies

0 5 10 15 20 25 30 35 40-1.0

-0.8

-0.6

-0.4

-0.2

0.0

0.2

0.4

0.6

0.8

1.0

Nor

mal

ized

Lid

ar C

urve

Seg

men

ts

Pattern Point Index

Small BonfireLarge-scale Fire

Fig. 4. Comparison of lidar curve segments of a smoke

signature from a small bonfire and a smoke signature from a

large-scale fire.

patterns formed by 41-point lidar curve segments

and MAR, while the other two classify patterns

formed by transformed lidar curve segments and

AvAR or MAR. The number of SLPs in the CM

structures was chosen so that the percentage offalse alarms obtained by cross-validation does

not exceed 0.012%. This represents a 10-fold

improvement as compared to the results previously

reported (Fernandes et al., 2002). Of the combina-

tions tested, the combinations of lidar curve seg-

ments with application-specific parameters

chosen for the SLPs were the ones that enabled

the lowest percentage of misdetections by cross-validation to be achieved.

The first CM training set consisted of 141

smoke signatures from small bonfires and 670

atmospheric noise patterns. The second CM was

trained with 69 large-scale fire smoke signatures

presenting a shape so complex that they are mis-

classified by the first CM, and 400 atmospheric

noise patterns. The lidar curve segments compos-ing the atmospheric noise patterns for training

both CMs were selected from a total of 30864.

The cross-validation error for misdetection per-

centage was calculated by adding together each

SLP misdetection percentage obtained by cross-

validation, because undetected smoke signatures

are discarded and do not pass to the next SLP.

By contrast, atmospheric noise patterns classifiedas smoke signatures pass from one SLP to the

next, so the CM cross-validation error for the false

alarm percentage is the product of the individual

SLPs� false alarm percentages obtained by cross-

validation. The first CM presented cross-valida-

tion error values of 13% for misdetections and

0.0076% for false alarms, while the second CM

led to 33% and 0.011% for misdetections and falsealarms, respectively. The larger percentage of mis-

detections for the second CM compared to the first

one is explained by the greater width and complex-

ity of large-scale fires compared to small bonfire

smoke signatures.

Even though using 10-fold cross-validation and

test sets simultaneously is not a standard proce-

dure, two test sets were used for checking the gen-eralisation ability of the first CM and the

representativeness of the training and validation

sets. It was not possible to build a similar test set

A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632 631

for the second CM due to the insufficient number

of representative smoke signatures from large-

scale fires. For a test set containing 880 small bon-

fire smoke signatures and 29442 atmospheric noise

patterns the first CM presented classification er-rors of 7.4% and 0.041% for misdetections and

for false alarms, respectively. The high classifica-

tion efficiency achieved demonstrates that the 141

small bonfire smoke signatures and 670 atmos-

pheric noise patterns used for training are repre-

sentative of the larger sets of patterns, composed

of 880 smoke signatures from small bonfires and

29442 atmospheric noise patterns, and that it ispossible to use a small number of patterns for

training, an important result because it enables

the sampling required for new CMs to be reduced.

The ability of a CM trained to identify small

bonfire fire signatures to detect large-scale fires

was tested by feeding into the first CM a test set

composed of 232 smoke signatures resulting from

large-scale fires. The CM correctly classified 70%of the patterns. This relatively good performance

is explained by the similarity between peaks re-

corded at the edge of a large fire smoke plume

and those corresponding to small bonfires. The

30% large-scale fire smoke signatures misdetected

by the CM were predominantly recorded at an ad-

vanced stage of the fire (more than 5min after its

start). They failed to be correctly classified becausethe corresponding peaks are broad and present a

complex shape, due to the large size and complex

internal structure of the smoke plume, in particu-

lar when smoke is spread by wind. These facts con-

firm that small bonfire smoke signatures can be

used for training an automatic system for forest

fire detection. Applying the first CM to the classi-

fication of lidar signals obtained by accumulating32 laser pulses at 10Hz laser pulse frequency leads

to about one false alarm every 3.4min. It is possi-

ble to increase the time lapse between false alarms

by checking alarms through the accumulation and

analysis of a new lidar curve in the same direction.

5. Conclusions

Using a method to prevent overfitting based on

ROC curves and the Neyman–Pearson criterion, it

was possible to build a committee machine com-

posed of four single-layer perceptrons that was

optimised for automatic early forest fire detection.

This committee machine was trained using small

bonfire smoke signatures and atmospheric noisepatterns and presented a 93.6% detection efficiency

with only 0.041% of false alarms. It misdetected

30% of smoke signatures from large-scale fires be-

cause the shape of these smoke signatures is very

different from those of the bonfires used to build

the training set. A second committee machine

trained to detect large-scale fires was built, and

led to 33% misdetections and 0.011% false alarms.Both committee machines presented high classifi-

cation efficiency due to the inclusion in the pat-

terns of the parameters peak-to-noise ratio

(PNR), average amplitude ratio (AvAR) and max-

imum amplitude ratio (MAR), which facilitate the

single-layer perceptrons� task of identifying rele-

vant features.

The two CMs developed are able to detect differ-ent types of smoke signatures, so their cooperative

use leads to better detection efficiency. The major

drawback of such a system is the false alarm per-

centage, which corresponds to the union of the false

alarm sets of each CM. It is possible to use only the

first CM when the lidar scanning time is short en-

ough to enable early detection of fire, before the

smoke plume increases and spreads due to wind.Variation of the wavelength, pulse energy, and

divergence of the laser beam used did not noticea-

bly affect the smoke signature shape and, conse-

quently, the CM efficiency. This provides some

flexibility concerning the specification of the lidar,

helping to reduce development costs.

Acknowledgments

A.M. Fernandes gratefully acknowledges PhD

grant SFRH/BD/2943/2000 from Fundacao para

a Ciencia e a Tecnologia. This research is partially

supported by a grant from Agencia de Inovacao,

Portugal (project FOGO!). The authors are grate-

ful to the Portuguese Air Force, to ProfessorXavier Viegas (University of Coimbra), to ADAI

staff and to Mr. Antonio Fernandes for their help

in organising the field experiments.

632 A.M. Fernandes et al. / Pattern Recognition Letters 26 (2005) 625–632

References

Bhattacharya, D., Pillai, S.R., Antoniou, A., 1997. Waveform

classification and information extraction from LIDAR data

by neural networks. IEEE Trans. Geosci. Remote Sensing

35 (3), 699–707.

Deco, G., Neuneier, R., Schurmann, B., 1997. Non-parametric

data selection for neural learning in non-stationary time

series. Neural Networks 10 (3), 401–407.

Fernandes, A., Utkin, A.B., Vilar, R., Lavrov, A., 2002.

Recognition of smoke signatures in lidar signal with a

perceptron. In: SCI2002––Sixth World Multiconf. on Syste-

mics, Cybernetics and Informatics, Orlando, USA, vol. 9,

pp. 504–509.

Fernandes, A., Utkin, A., Lavrov, A., Vilar, R., 2003. Classi-

fication of lidar signals by committee machines applied to

automatic forest fire detection. In: JCIS2003––Seventh Joint

Conf. on Information Sciences, Cary, NC, USA, pp. 1585–

1588.

Freking, A., Biehl, M., Braun, C., Kinzel, W., Meesmann, M.,

1998. Receiver operating characteristics of perceptrons:

Influence of sample size and prevalence. Technical Report

WUE-ITP-98-049, Institut fur Theoretische Physik, Uni-

versitat Wurzburg, Germany.

Gorman, R.P., Sejnowsky, T.J., 1988. Learned classification of

sonar targets using a massively parallel network. IEEE

Trans. Acoust. Speech Signal Process. 36 (7), 1135–1140.

Haykin, S., 1999. Neural Networks: A Comprehensive Foun-

dation. Prentice Hall, London.

Haykin, S., Deng, C., 1991. Classification of radar clutter using

neural networks. IEEE Trans. Neural Networks 2 (6), 589–

600.

Knerr, S., Personnaz, L., Dreyfus, G., 1990. Single-layer

learning revisited: Stepwise procedure for building and

training a neural network. In: Neurocomputing: Algo-

rithms, Architectures and Applications NATO ASI Series,

vol. F68, pp. 41–50.

Knerr, S., Personnaz, L., Dreyfus, G., 1992. Handwritten digit

recognition by neural networks with single-layer training.

IEEE Trans. Neural Networks 3, 962–968.

Lavrov, A., Utkin, A.B., Vilar, R., Fernandes, A., 2003.

Application of lidar in ultraviolet, visible and infrared

ranges for forest fire detection. Appl. Phys. B 76, 87–95.

Measures, R.M., 1984. Laser Remote Sensing. John Wiley &

Sons, New York.

Pal, P., Mukherjee, A., Acharya, S., Das, J., 1999. Continuous

detection of atmospheric patterns from SODAR signals.

Signal Process. 74, 153–168.

Prechelt, L., 1998. Automatic early stopping using cross

validation: Quantifying the criteria. Neural Networks 11,

761–767.

Utkin, A.B., Lavrov, A.V., Costa, L., Simoes, F., Vilar, R.,

2002a. Detection of small forest fires by LIDAR. Appl.

Phys. B 74 (1), 77–83.

Utkin, A.B., Fernandes, A., Simoes, F., Vilar, R., Lavrov, A.,

2002b. Forest-fire detection by means of lidar. In:

ICFFR2002––IV Internat. Conf. on Forest Fire Research,

Luso, Portugal. Millpress, Rotterdam, p. 58.

Utkin, A.B., Fernandes, A., Simoes, F., Lavrov, A., Vilar, R.,

2003. Feasibility of forest fire smoke detection using lidar.

Internat. J. Wildland Fire 12 (2), 159–166.

Viegas, X., 2000. GESTOSA 2000––Experimental fires in shrub

vegetation in Central Portugal. International Forest Fire

News 23, 102 (on-line version http://www.uni-freiburg.de/

fireglobe/iffn/country/pt/pt_5.htm).

Viegas, X., 2003. Gestosa 2003 News (on-line version http://

www.uni-freiburg.de/fireglobe/iffn/country/pt/pt_5.htm).

Yu, X.-H., Chen, G.-A., Cheng, S.-X., 1995. Dynamic learning

rate optimization of the backpropagation algorithm. IEEE

Trans. Neural Networks 6 (3), 669–677.