图象数据库系统中空间关系模型研究

摘要

该文针对目前图像信息系统的需求,对图像信息系统的中国像对象间空间关系模型等关键问题进行了系统研究.所做的主要工作和特色为:1、研究了两对象的间的空间关系描述方法,提出了将拓扑关系、方向关系以及度量关系有机地结合起来的六元组表示方法,并给出了新的度量关系,所提出的拓扑关系度量方法具有平旋转、缩放不变性,所提出的方向关系度量方法具有平移、缩放不变性,并从理论和实验两方面给予了证明.2、研究图像中多个对象间空间关系建模方法,提出了用双向图模型化图像对象图像空间关系的方法,并给出了空间关系图构造算法和相似性度量方法.3、研究了基于内容检索的相似性检索策略,给出了基于空间关系查询的K-最近邻检查和区域检索算法.4、在以上理论基础为前提下,构建了一实验系统原型对所提出的模型的有效性进行了实验验证.

目录

摘要

ABSTRACT

第一章绪论

1.1引言

1.2基于内容的检索(CBR)

1.2.1提交查询的方式

1.2.2查询类型

1.2.3系统构成

1.2.4基于内容的查询和检索过程

1.3空间关系模型

1.3.1空间关系描述的数学基础—点集拓扑学

1.3.2拓扑关系描述与识别

1.3.3方向关系

1.3.4度量关系

1.4本文的主要工作内容

第二章空间关系模型

2.1引言

2.2空间关系模型一二维投影间隔关系

2.2.1二维投影间隔关系

2.2.2二维投影间隔关系的进一步精化

2.3图像中两对象空间关系抽取算法

2.3.1两对象间空间关系抽取算法

2.3.2实验验证

2.4本章小结

第三章空间关系检索

3.1引言

3.2相似性检索概述

3.2.1基于相似性检索的一般策略

3.2.2相似性模型

3.2.3基于向量空间的相似性模型

3.3空间关系图模型

3.3.1图的构造

3.3.2空间关系相似性的度量

3.4基于图像空间关系的相似性查询

3.4.1 K-最近邻检索算法

3.4.2区域检索算法

3.5本章小结

第四章空间关系相似性查询算法实现和实验验证

4.1空间关系相似性查询算法实现

4.2实验结果

4.3本章小结

第五章全文总结

参考文献

致谢

作者在读期间发表的论文