the fourth dimension in digital photogrammetry(dp)the fourth dimension in digital photogrammetry...

6
PEER.REVIEWED ARTICIE The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as _a fourth dimension-the kn owledge djmension-thot shou.ld be 'integrated with the three-dimen-sional (eo) analytical geome' try of land surfaces in digital photogrommetry @n)' The 76"in dimension contaiis quintitalive and qualitative 'knowledge. As a smal| portion of ongoing tesearch, digitql tenain models (orus) are the first guantitative portion of knowledge that is integated with some heuristic klowledgS to form a continuously madifed Knowledge-Based Image In' teipretation System (KBPI). The system is developed and thiee image features have been tested on the system, giving an encouraging new dimension to DP. lntroduction Dieital photogrammetry (np) can be viewed as analytical pho- tog-rammetry that has been modified to provide an increase inlutomatibn. This is attained by replacing analog input by digital input so tJrat computers can process and malipulale da:ta with less human int'ervention. Following the steps of analytical photogrammetEr, we are dealing in DPwith the three-dimensional (so) analytical contents of images, putting aside the image interpretation field (nr) as a standalone ffeld with which computeis have had very little to do. In this pa- Der IIF is consideredas a new dimension that must be inte- grated with the conventional analytico] operations of DP so that computersprocesssome relevant knowledge aboutim- age features. A conceptual model that interprets ima-ge-fea- tures based on DTMsand other visual items of knowledge that can be overlaid on DTMs of areasof interest is presented. As of today not much effort has been devoted to intro- ducing artificial intelligence (at) into digital photogrammetry (np) (Al-garni, 1992; Argialas ef 41.,1989).Even recent publications concerned with digital stations, digital Photo- grammetric processing (Gruen, 1989), and softcopy photo- Erammetric iarorkstations (Dowman et dl., tg92i Skalet et 41., igsz; Miller et aL, tgg2; Schenket aL,7992) have placed Iittle emphaseson the knowledge dimension and image in- terpretation. In a global view, the pyramid oJ DP can be clas- sified into three major phases according to the operations conducted on digital images. In order, these phasesare early vision, intermediatevision (stereopsis), and late vision. Ex- tensive research concerning the early and intermediate vision phases has been published (Schenk,1992).However, the late vision phasehasieceived less attention in the field ofpp. This ignorance is dangerous because the early and intermedi- ate vision phases could be re-evaluated when we, as photo- grammetrists, come to integrateand base the late vision phase on the early and intermediate phases. One should keep the ultimate obiective of the photogrammetric opera- tions in mind while conducting academicresearch in any of the phases of the nP pyramid. ihe late vision processin DP consistsof different layers of knowledge that lead to explicit information about image features. Thlis process comprises the main core of image^ in- . terpretation. Image interpretation, from the viewpoint-of digi- tal'photogramme-try, is ah integrated process that combines and integiatesthe -processes of the early, intermediate,and late visiin stages. that is, an image interpretation model should be developed to smootlly comtine the analytical as- pects of digital piotogrammetry'and tle heuristic aspects of image interpretation. "In this paper a conceptual tleme -of an-optimal interpre- tation model wtrictr combines the analytical and heuristic characteristics of aerial digital images is presented. This is accomplishedthrough tree-like image analy-sis nodes that are activat-edor deactivited by a specialized inference mecha- nism. The model consists of a gtobal image analyzer that has local knowledge classiffers. Development ofthe lmage Intepretation Model lmage interpretation hal developed as a standalone field that has"been wirll established as a manual process. This field has a distinguishing charactor tlat must be understood; that is, a human Interpreler gains his skills after years and-years of ex- perience.Aciordingly, human expertiseis consideredas the real core of image interpretation. In order for-a machine to duplicate human expertise in image interpretation, there are two main conditions that have to b"e maintiined. First, images have to be prepared in a form that a computer can deal with and manip-ulate. That is, ana- log photogiaphs must be converted-into- digital form. Second, hriirian eipeitise has to be acquired-and formulated accord- ins to speiific rules so that knowledge coding can be con- du"cted. Naturally, the two conditions are preserved in image interpretation. Accordingly, a conceptual interpretation model has been developedbv this research' In this study, diffeient liyers or templates are developed to perform quantitatine and qualitative image analysis on a. teg^iott level. Figure 1 shows n templates with m regions. The teirplates repreient n knowledge bases that are merged by. . the -expert sfstem to create one template with-unified !{Plicit informltion-(called the tD template).That is, the model has been developed to deal with image regions rather than image pixels becauie the ultimate objective of image interpretation Photogrammetric Engineering & Remote Sensing, Vol. 6r, No. 1, ]anuary 1995, pp. 57-62' 0099-7772 | 95/6 10 1-5 7$3.00/0 O 1S95 American Society for Photogrammetry and Remote Sensing Civil Engineering Department, College of Engineering, KilS Suad University, P.O. Box 800, Riyadh 77427,Saudi Arabia. PE&RS

Upload: others

Post on 22-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REVIEWED ARTIC IE

The Fourth Dimension inDigital Photogrammetry (DP)

A. M. AFgaml

AbstractAutomatic image interpretation is viewed in this paper as _afourth dimension-the kn owledge djmension-thot shou.ld be'integrated

with the three-dimen-sional (eo) analytical geome'try of land surfaces in digital photogrommetry @n)' The

76"in dimension contaiis quintitalive and qualitative'knowledge. As a smal| portion of ongoing tesearch, digitql

tenain models (orus) are the first guantitative portion ofknowledge that is integated with some heuristic klowledgSto form a continuously madifed Knowledge-Based Image In'teipretation System (KBPI). The system is developed andthiee image features have been tested on the system, givingan encouraging new dimension to DP.

lntroductionDieital photogrammetry (np) can be viewed as analytical pho-tog-rammetry that has been modified to provide an increaseinlutomatibn. This is attained by replacing analog input bydigital input so tJrat computers can process and malipulaleda:ta with less human int'ervention. Following the steps ofanalytical photogrammetEr, we are dealing in DP with thethree-dimensional (so) analytical contents of images, puttingaside the image interpretation field (nr) as a standalone ffeldwith which computeis have had very little to do. In this pa-Der IIF is considered as a new dimension that must be inte-grated with the conventional analytico] operations of DP sothat computers process some relevant knowledge aboutim-age features. A conceptual model that interprets ima-ge-fea-tures based on DTMs and other visual items of knowledgethat can be overlaid on DTMs of areas of interest is presented.

As of today not much effort has been devoted to intro-ducing artificial intelligence (at) into digital photogrammetry(np) (Al-garni, 1992; Argialas ef 41., 1989). Even recentpublications concerned with digital stations, digital Photo-grammetric processing (Gruen, 1989), and softcopy photo-Erammetric iarorkstations (Dowman et dl., tg92i Skalet et 41.,igsz; Miller et aL, tgg2; Schenk et aL,7992) have placedIittle emphases on the knowledge dimension and image in-terpretation. In a global view, the pyramid oJ DP can be clas-sified into three major phases according to the operationsconducted on digital images. In order, these phases are earlyvision, intermediate vision (stereopsis), and late vision. Ex-tensive research concerning the early and intermediate visionphases has been published (Schenk, 1992). However, the latevision phase hasieceived less attention in the field ofpp.This ignorance is dangerous because the early and intermedi-ate vision phases could be re-evaluated when we, as photo-grammetrists, come to integrate and base the late visionphase on the early and intermediate phases. One should

keep the ultimate obiective of the photogrammetric opera-tions in mind while conducting academic research in any ofthe phases of the nP pyramid.

ihe late vision process in DP consists of different layersof knowledge that lead to explicit information about imagefeatures. Thlis process comprises the main core of image^ in- .terpretation. Image interpretation, from the viewpoint-of digi-tal'photogramme-try, is ah integrated process that combinesand integiates the

-processes of the early, intermediate, and

late visiin stages. that is, an image interpretation modelshould be developed to smootlly comtine the analytical as-pects of digital piotogrammetry'and tle heuristic aspects ofimage interpretation."In

this paper a conceptual tleme -of an-optimal interpre-tation model wtrictr combines the analytical and heuristiccharacteristics of aerial digital images is presented. This isaccomplished through tree-like image analy-sis nodes that areactivat-ed or deactivited by a specialized inference mecha-nism. The model consists of a gtobal image analyzer that haslocal knowledge classiffers.

Development of the lmage Intepretation Modellmage interpretation hal developed as a standalone field thathas"been wirll established as a manual process. This field hasa distinguishing charactor tlat must be understood; that is, ahuman Interpreler gains his skills after years and-years of ex-perience. Aciordingly, human expertise is considered as thereal core of image interpretation.

In order for-a machine to duplicate human expertise inimage interpretation, there are two main conditions that haveto b"e maintiined. First, images have to be prepared in a formthat a computer can deal with and manip-ulate. That is, ana-log photogiaphs must be converted-into- digital form. Second,hriirian eipeitise has to be acquired-and formulated accord-ins to speiific rules so that knowledge coding can be con-du"cted. Naturally, the two conditions are preserved in imageinterpretation. Accordingly, a conceptual interpretationmodel has been developed bv this research'

In this study, diffeient liyers or templates are developedto perform quantitatine and qualitative image analysis on a.teg^iott level. Figure 1 shows n templates with m regions. Theteirplates repreient n knowledge bases that are merged by. .the

-expert sfstem to create one template with-unified !{Plicit

informltion-(called the tD template). That is, the model hasbeen developed to deal with image regions rather than imagepixels becauie the ultimate objective of image interpretation

Photogrammetric Engineering & Remote Sensing,Vol. 6r, No. 1, ]anuary 1995, pp. 57-62'

0099-7772 | 95/6 10 1-5 7$3.00/0O 1S95 American Society for Photogrammetry

and Remote SensingCivil Engineering Department, College of Engineering, KilSSuad University, P.O. Box 800, Riyadh 77427, Saudi Arabia.

PE&RS

Page 2: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REYIEWED ANI IC IE

ID T6mpl t t .

Figure 1. Template overlays and evidence accumulation.

is explicit information (obtained from regions) as opposed toimplicit information (embedded in individual image-pixels).

The processed information (PI), as accumulativeivi-dence for a region (.RrJ, is a function of the number of inde-pendent templates of knowledge bases (fKBn) (as shown inFigure 1) times the specific terrain analysis value (T-). Theinterpretation model of the KBIrS is expressed in the follow-ing mathematical form:

(1)

(2)

where f is the identity of an image feature and ar e ry'. Allfeatures that the expert system can identify are contained inry' as a permanent knowledge base in the system. Also, O' isthe summation of the diagonal elements (0J of the matrix PI.Equations 1 and 2 are further analyzed as follows:

ler1fri: r^flKBn (3)

o A height information model (or digital termin model @TM))for topographic analyses purposes; and

o A heuristic and analytical module that is initiated by the in-ference mechanism as required by any of the modulils above.Also, it deals with all relevant expertise and rules of thumbof experts.

The-rest of this paper highlights these modules and their armechanisms in KBI2S.

Re$stntlon Module and lts Heurlstlc AgentThe ima-ge interpretation model is developed in such a waythat it allows dilferent spatial data and heuristic informationto be combined to form

-an integrated knowledge base for rel-

evant delineated regions. This objective (creating independ-ent, but communicating, knowledge bases) can be achieved ifall relevant regions are treated in object space. In this way,heuristic information, as well as any othei kind of image

-

data for particular pixels, is addressable in terms of obfectspace as a courmon space for a variety of informationsources.

Two important steps must be conducted so that a com-mon space is established. The ffrst step involves a process ofgeoreferencing image regions to an object coordinate system(e.g. registering images to maps). In this step relevant-infor-mation that concems each region is registered to tle corre-:spondin_g object template. Accordingly, an integratedknowledge base that consists of image data, heuristic infor-mation, geophys-ical data, and other sensor data is developedthrough a- ge_oreferencing operation. The second step invoiveswhat I_called the geocoding operation. This operation can beviewed differeltly according to the object space template.For instance, if pixels of digital images tlat form homogene-ous re-gions are addressable in terms of a map coordinate sys-tem, then the geocoding system here is refer6nced to mapsusing map _terminologies for knowledge coding.- Accordingly, we have two different coordinate systems

that should be related to one anot}er. The two svstems arethe image coordinate system f (x,y) and. the tempiate (e.g.,object) coordinate system g{u,rr). Here /and g fo-rm a pair ofaap-ping functions that can relate the two coordinate systems(Richards, 1986) as follows:

u: f (x,y) (6)

v: g(x,i V)

The definition of the two functions (l,g) depends on tle typeof sensors which scan ttre images. Howevei, both share theusage of certain types of control points. For instance, CCDcameras t}rat scan aerial photographs can utilize the well es-tablished methods of transformation found in analytical pho-togrammetry, provided tlat a calibration process for thecamera is accomplished.

KBI2S contains three methods for registration purposes,each of which is initiated by the inference engine baied onseveral criteria. These registration methods vary based on thetype of input of digital images. For instance, the foUowingcollinearity condition equations (found in basic standard

-

texts of-photggrammetry such as Moffitt et a/. (1980)) may beselected UV Fg e:<pert system if the input of digital images isscanned aerial photographs:

t: (o*)-^,Oo = 20o

f KBn*: [4][rr-]From Equations 3 and 4 we obtain

[PI],, : (4 4 . . .F- )

(4)

[P I ] - . - : [T - ] - r r [FJ r ' - l , n ^ ] ^ r ^ (5 )

with the condition that T- x Fi : 7 and T^,F,: 0; [PI] is adiagonal knowledge matrix containing heuristic and analpi-cal information. That is. in matrix form

":.)

(uufi)0 . , .0 . . .

nrt ' : '

The symbol 4,, stands for probability values associated withT,n x Fi which are obtained through adequate observationsof an acknowledged expert in the field while conductingpractical image interpretation (Al-garni, 1992). Likewise, T-is a global terrain analysis attribute that has been recognizedby experts to be q distinguishing criteria in image interpreta-tion that could add to evidence accumulation. Finally, F, is atree-like node containing values that should be attributed toevery T* element for a specific image feature. The developedexpert system has been implemented to contain three maintypes of modules and to manipulate their contents. Each ofthese modules deals with a specific task:

o A registration module for geometrical and coding purposes;

58

lXrz l ' : IJ t { [xyz] r ;

lX Y 4,t = [(X, - X) (Y, - Y) (2, - Z)IT

[x y zlT: [(x, - x.) (!t - y") (-f)1,

(8)

(e)(10)

PE&RS

Page 3: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REVIEWED ARI IC I .E

Figure 2. DTM interpolationmethods.I

Il t

t2

m"rX*m""Y*m"rZ

where M is 3 by 3 rotation matrix; X", Y", arLd Z. are the co-ordinates of the exposure station; X,, Yr, and Z, are the coor-dinates of an object point i; x, and y, are the photo-coordinatesof the point; and x., y", and / are the interior elements of thec€unera. The collinearity condition may be replaced by theprojectivity condition (Equations 13 and 14) if certain advan-tages of the latter are realized by the expert system: i.e.,

on the image. Each group has its regional seeds that are as-sessed geometrically from the viewpoint of planimetric andvertical information.

Geometrical analyses of image features are essential toquantitative terrain analysis where many features and groundforms possess very distingurshing topographic geometry. Forinstance, drumlins, volcanic land forms, and eskers haveunique geometric and topographic characteristics. Moreover,the size of image feahues is an important clue to feature iden-tities. Also, a DTM reveals the forms of drainage systems basedon which soil properties can be analyzed (Morris, 1991).

While in the registration mode of regions, maximum ge-ometrical dimensions of different image features are com-puted. Moreover, point levels are estimated by proper oTMalgorithms for the same regions. The geometry of regionsmay affect which algorithm should be used for DTM compu-tations. Interpolation methods for DTM computations can beas simple as a uniform grid system method. On the otlerhand, elevation information can be computed by triangularfacet, random point, contour line, or spline methods.

The decision regarding proper selection of onu methodsis initiated by specialist rules created in the heuristic moduleof the KBI,s. The decision is made based on two main fac-tors: topography and economy. For instance, topographicforms of regions, such as grid-like flat regions, irregularregions, and semi-regular regions, imply which algorithmshould be used. Moreover, an optimal decision will considerthe two-fold economic issue of the interpretation process.That is, a close analysis of tle trade-off betwoen required ac-curacies and the computational burden should be consid-ered. For flat regular regions, uniform grid system methodscan be used (see Figure 2). In this case, the mattrematicalmodel is formed to compute the elevation of a point locatedat (x,y) in the image. If points e11 e2, ey -., de have knownelevations (zJ and we need to compute ttre elevation zo (Mur-chison, 7977) of point b at known planimetric position(x6,yr), then

4 :_ f

Y= - f

mrrXlmrrY*m""2

m"rX*m"rY*m""2

m"rX*mr"Y4mr"Z

(11)

(72)

a , x , * b , v , * c .x": ---------- ooXt + b.y1 + 1

a . x , * b " v . * c -x ' - o o * , * b ; y r t 1 ,

(13)

(14)

where x, y" and x' y1 are two coordinate systems based onwhich the transformation coefEcients (o., bo, a' b, cL, az, bz,and cr) are computed.

In some other cases, defined by the heuristic agent of thesystem, mapping polynomials and ground control points areused for registration purposes. For example, a Landsat image(vss or TM) can be registered to a map using the followinggeneral polynomial transformation forms :

u = h * krx * k"y * k"xy * koxz * (15)

v: co * ci + czJl+ caxy * cnxz * c"f *. " (16)

provided that the minimum requirements of scale and con-trol points are preserved (map scale and image scale corre-spond to a scale that is considered useful for images whereproper information can be extractod). Again, the inferenceengine mechanism of the KBI'zS decides on the degree of thepolynomial based on several criteria such as density and dis-tribution of the ground control points in the plane of the im-age, Moreover, complexity (rigidness) of the topographicforms of a land surface constitutes another criteria that af-fects the decision of the expert system regarding the order(degree) of the polynomial used,

DTM Module Dkected by a Heuilstlc AgentFrom the viewpoint of intelligence in DP, a DTM can play agreat role in image interpretation. The developed DTM mod-ule comprises an important layer of knowledge with flexibleaccommodation of proper DTM algorithms. The flexibility ofthis module is supervised by a proper heuristic layer ofknowledge. That is, regions of homogeneous characteristicsare pre-delineated. The classiffers, whether they be heuristicor analytical, lead to different groups of classes recognized

In cases where at least three points surrounding the un-known point can be located, the triangular facet method canbe usedto acquire the elevation information. In this method,measured coordinates of selected points form vertices of var-ying triangular planes. It is the place of the inference mecha-nism of the system to define criteria for proper selection sothat false levels are avoided. Mainly, break-lines that giveslope changes in topography imply preferable point loca-tions. In Figure 3, (xuy) are the coordinates of poiut b that

zo : z,(t- IC . rrttt - Ip * ""!tt - b . ""2(A (77)

Figure 3. Triangular facet method for DTM interpolation.

Page 4: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REYIEWED ARI ICTE

has an unknown elevation. The following plane equation (re-ported by Murchison (7977) as a triangular facet method ofacquiring DEM) is used to acquire (z6J:

26: C1X6 + c;yb + ca (18)

where cr, c", and c. are constants. A minimum of threepoints, o1, o2, orrd 03, can be used to form three equations tohave a unique solution for the unknown constants: i.e.,

z r : c t x t + c r y t + q ( 1 9 )

22 : czx2 * cy" * c" (2O)

zz: caxs + cays + ca Q7)

After some manipulations, we get

(2, - z.) - (2, - z")(y" - y")c t =

z : N - 1 U

where N and U are as follows:

(x, - x,) (y, - y) - (x, - x")(J, - y")

( z r - z r ) - c r ( x r - x " )

lY" - Y")

(22)

(23)

(24)cs : z t - c7x1 - c2J t7

Another feature of the expert system is the ability of theinference engine to initiate a random point interpolationmethod when appropriate. This method is used to generate aDTM using a second-degree equation of a surface based onthe principles of least squares. This method is flexible andcan be beneficial where random points are picked by humanexperts. The mathematical model is expressed as follows:

z: ctx2 * czxy + catF + cox * cuy * c" (25)

where cr, ,.., co are the unknowns. Having n > 6 points withknown (x,y,z) cootdinates surrounding the unknown point,the elevation of the point can be computed. Selecting properweighing methods such as the inverse-of-square distancefrom relevant points, Equation 25 may be generalized in amatrix form where observation equations and normal equa-tions are formed as follows:

[26)

{27)

(28)

N-1 = (ArWA)-r

u : (ArI4//)

where A is the design matrix formed from elements of Equa-tion 25. If the image distance is accepted as a criteria forweighting purposes, then

Slmulatlon and ExpedmentatlonThe expert system was developed to apply the previously ex-plained theory for image interpretation. The general conffgu-ration of the system (called xnFS) is presented in Figure 4. Itis a PC-based interactive expert system with a considerabledegree of automation. The system is frame-based (Hayes-Rothet al,, !983; Rich ef aI., 1991) and written in a LlSp-basedlanguage where a backward search strategy (Al-gami et aI.,1992) of solution is implemented. Different image featureshave been simulated, processed, and tested on the system.

A total of three image features were simulated based ondata acquired from standard image interpretation sources

60

(Al-garni, 1992; Way, 1973; Zuidam, 1985; Mintzer, 1989).These ideal features were tested on the svstem bv differentpanels. In this way, we knew the n of each featrire before weasked the computer to reveal the identities, but ttre panelswho input relevant information to test the system had noprior information about the identity of t}e features.

Digital elevation models for three sites are shown in Fig-ure 5. These DTMs were overlaid on three different templatesof knowledge. The ff.rst was a terrain analysis template whichcontained generic descriptions of surfaces. The second tem-plate contained analytical aspects of topographic surfaces ina 3D enviroDment. The third template contained heuristicknowledge and expertise that influenced decision making re-garding the ID of image features.

Table 1 includes an example of pieces of evidence thateach template provided. Accumulative evidence is providedby the inference mechanism based on hypothesis and verifi-cation of hypothesis. Results obtained were compared withthe a pfiori n of ttrese features and found to be in full corre-spondence (see Table 2).

(zs)w:j

,r""X'.'try

IJI

lmaoe Interpretation Module' Hypotheses Listing- Veritication Process- Oecision Making Nodes- Cenainty Factor

Figure 4. (a) General configuration of KBI,S. (b) Detaileddescription of the local classifier module in Figure 4a.

. Arrfes of ftruml of

Expens

Page 5: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REVIEWED ARI IC I .E

(a)

Figure 5. (a) DTM simulation for granite site. (b) DTMsimulation for l imestone site. (c) DTM simulation for es-ker formation.

TneLe 1. lD TEMPLATE KNoWLEDGE ExrMcrED BY THE KBl2s

Region #(Image #)

TerrainAnalysisTemplate

AnalyticalAspects

Template

HeuristicKnowledgeTemplate

m

ElongatedSnake LikeShapes withlnternalDrainageSurfaceDepression orSmallSinkholesA-Shaped Hillwith U-ShapedGullies andNatural Cover

r0-s0m Width1-5m Height>100m Length

(1.2m Depression0.4-3mRadius0.0-0.3m EdgeHeight0.80m Height in aLarge Form ofLand Masses

Light Tones andNatural Cover

InternalDrainage,Mottled Tone,and CultivatedDark Dray Toneand DendriticCurved EndDrainage Pattern

TeeLe 2. CovpnRrsoN BETWEEN CoupurER lD TevpLcre AND HUMANNFERENCE

Irnage # orRegion #

hputTemplate

A PrioriID

ComputerID

CertaintyFactorP/oca

ConcluslonsKBI'zS utilizes DTMs as a quantitative knowledge factor that Ibelieve will open a new era to the automation aspects of im-age interpretation because topographr,c attributes of land sur-faces contain the main clues and evidence for featureidentities, Digital photogrammetry provides the means to im-provo the way image interpretation is conducted. ,u adds afourth dimension (expertise merged with analytical aspectsof digital photogrammetry) to digital photogrammetry. KBI'Sprovides a new insight to the integration of different stagesof computer vision in digital photogrammetry. The system isexpandable and will be modified to accept and manipulate a

PE&RS

Limestone Limestone

Granite IgneousLarge Rocks

Masses (Granite)

wider range of anaiytical and heuristic knowledge fror," digi-tal images. The results obtained are very encour_a-8ing be- -cause a]I features were conectly and automatically identifiedby the system.

ReftlencesAl-garni, A., 1992. Image Interpretation for I'andforms Using Expert -

Systems and Tenain AnaIysis, Ph.D, Dissertation, Departrnent ofieodetic Science and Surveyiag, The Ohio State University, Co-lumbus, Ohio.

Al-garni, A., T, Schenk, and D. Way, 1992. Control Strategies for arr-Expert System to Interpret Landforms, International Archives ofPhlotogrammetry and Aemote Sensing, ISPRS, Washington, D,C.,Volume XXD(, Commission VII, pp' 605-613.

Argialas, D., and R. Narasimhan, 1988. TAX: Prototype Expert Sys-- tem for Terrain Analysis, lournal of Aetospace Engineering,American Society of Civil Engineers, 1(3):151-170'

Dowman, I., H. Ebner, and C. Heipke, 1992. Overview of EuropeanDevelopments in Digital Photbgrammetric Workstation s, Photo-gmmmbtric E ngi ne eri n g I Remote S e nsing, 5 I (1) : 5 1-5 6'

Gruen, A., 1989, Digital Photogrammetric Processing Systems: Cur-rent Status and Prospects, Photogrammettic Engineering & Re-mote Sensing, 55(5):581-586'

Haves-Roth, F,, D. Waterman, and D. Lenat (editors)' 7983' Building' Expert Systems, Addison-Wesley Publishing Company, Inc.,London,

Miller, S., U. Helava, and K. Devenacia, 1992. Softcopy Photogram-metric Workst attons, Photogrammetric Engi neeting & RemoteSensing, 58(7):77-43'

Mintzer, O., 1989. Reseuch In Terrain Knowletlge Represeutation forLnage lnterpretation and Terrain Analysis' U'S' Atmy SWPo'

I

tr

m

Table IColumns 2, 3,4

Table IColumns 2, 3,4

Table IColumns 2, 3, 4

Esker Esker 92

98

90

61

Page 6: The Fourth Dimension in Digital Photogrammetry(DP)The Fourth Dimension in Digital Photogrammetry (DP) A. M. AFgaml Abstract Automatic image interpretation is viewed in this paper as

PEER.REYIEWED ARTICTE

sium on Artifcial Intelligence Research for Exploitation of Bat-tlefeld Environmenf, EI Paso, Texas, pp.277-293.

MofEtt, F., and E. Mikhail, 7980. Photogmmme$, Harper & Row,Publishers, New York.

Morris, K., 1991. Using lfuowledge-Base Rules to Map the Tbree- Di-mensional Nature of Geological Features, Photogmmmetric Engi-neering & Remote Sensing, 57(9):1209-1216.

Murchison, D., 797 7, Sunteying and Photogrammetry, Computationfor Civil Engineers, Newnes-Butterworths, Boston.

Rich, A., and K. Knight,7991. Artificial Intelligence, McGraw-Hill,lnc.. New York.

Richards, I,, 1986. Remote Sensing Digital Image Analysis, An Intro-duction, Springer-Verlag, New York.

Schenk, T., 1992. Machine Vision and Close Range Photogmmmetry,Research Activities in Digital Photogrammetry at The Ohio StateUniversity, A Collection of Papers Presented at the XVII Con-gress of ISPRS, Department of Geodetic Science & Suweying,Report No. 418.

Schenk, T., and C. Toth, 1992. Conceptual Issues of Softcopy Photo-grammebic Workstations, Photogrammetric Engineering & Re-mote Sensing, 58(1):101-110.

Skalet, C., G. Lee, and L. Lander, 1992. Implementation of SoftcopyPhotogrammetric Workstations at the U.S. Geological Survey,

' Photogrammetric Engineertng & Remote Sensing, 58(1):57-63.Way, D., \973. Tenain Analysis, Second Edition, lPublisher, Loca-

tionl.

Zuidam, R., 1985. AertaI Photo-Interorctation in Tenain Analvsisand Geomorphologic Mapping, Smits Publishers, The Hafle.

(Received 11 March 1993; accepted 20 October 1993)

A. AFgrnlA. Al-garni received tle Bachelor of Science De-gree in Civil Engineering, Majoring in Survey-ing, at King Saud University (KSU) in SaudiArabia, Riyadh, in 1983. He was selected as aTeacher Assistant for one year in the depart-

ment. In 1984 he received a scholarship from KsU to studyfor the Masters and Ph.D. degrees in the United States. Hereceived the MS degree from The Ohio State University, rna-joring in Remote Sensing. He received another MS degree,from tle Department of Geodetic Science and Surveying, TheOhio State University. By 1992 he had received the Ph.D. de-gree from The Ohio State University, majoring in digital andanalytical photogrammetry, and conducting Artiffcial Intelli-gence (at) research for image interpretation. Presently he isan assistant professor at KSU, a partial consultant to the mili-tary survey departrnent, and a committee member in estab-lishing the national mapping center in Saudi Arabia.

'ltlt 4 ASPRS/ACSM TECHNTCAT PAPERS

Proceedings of the 1994 ASPRS/ACSM Annual Meeting held in Reno, Nevada, April 1994.

Even if you couldn't attend the 1994 ASPRS/ACSM Annual Convention in Reno, this 2 volume set can help youdiscover what's new in the industry. Learn the latest research and theory in GIS, Remote Sensing, Photogram-metry, Surveying, and Cartography.

vol,. t - ASPBSStock # 4934-1. DD.762.

vol,.2. AcsMStock # 49ta-2. oo.3S3.

r GIS Mapping and Highways r DataBase/GPS Issuesr Photogrammetry Standards and lnstrumentation r Survey Management lssuesr Remote Sensing - Precision/Prescription Farming r Surveying Computations

with GIS/GPSI Remote Sensing - Water and Wetlandsr Photogrammetry - Softcopyr Remote Sensing - Technologyr Remote Sensing - Environmentr Land and Real Estater Photogrammetry - Close Ranger Remote Sensing - Agriculture

r Surveying Educationr Digital Mappingr Global Change, EOS and Nale Issuesr Battelle Research in Remote Sensingr Battelle Research in GISr Advanced Image Processingr GIS Issuesr Surveying and Geodesy Issues

1994. Two volumes. 1,164 pp. $3O each (sofcover); ASPRS Members $2O each. Stock f 4934-1,4934-2.

To Order. See The ASPRS Store.

62 PE&RS