用户名: 密码: 验证码:
彩色像景智能CAD关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本论文研究使用自定义色纱的彩色像景的计算机辅助设计技术。与一般手工像景设计相比,采用全自动计算机设计,并且不固定色纱颜色。特别是当色纱数上升时,有许多算法问题要解决。这些挑战包括域映射策略,有效色纱选择策略,及计算分色片的稳定算法。另外,高精度的像景织造,要求对使用半色调的多色纱生成的所有颜色建立准确的物理模型。在研究了这些问题后,本文提出了新的算法和物理模型,并且将它们结合在一起,实现了智能像景CAD系统。此系统能够从任意图像中自动选择优化的色纱,并且产生各个色纱的分色片,经过组织处理后,可提供给织机织造。使用这一技术,大大提高了像景设计效率,并且色彩的准确度、色纱的利用效率均得到了提高,织物的成本也得到了有效的控制。
     主要工作
     ●提出并更改了颜色半色调模型,使之适应织物颜色表现。并且提供了从模型参数到实验数据相配合的步骤。
     ●将两个优秀策略加以融合,提出了一个有效的参数化的域映射算法。
     ●描述了如何改变随机组合优化算法(模拟退火和遗传算法),使之能有效地搜索到重现一个给定图像的最优色纱组合。
     ●研究出了一个鲁棒的多分辨率的算法,能够在给定色纱组合的情况下,平滑计算输入图像的分色片。
     ●最后,在编写CAD软件的过程中,应用设计模式,研究出了通用交互式CAD系统软件的体系结构。
This dissertation investigates the general problem of reproducing color images on an offsetweaving press using custom yarns in any combination and number. Many mathematical and algorithmic challenges arise when printing with inks other than the standard process colors (cyan, magenta, yellow, and black), particularly as the number of inks increases.These challenges include the development of gamut mapping strategies, efficient yarn selections trategies. and robustmethods for computing color separations in situations that may be either overconstrained or underconstrained. In addition, the demands of high-quality color printing require an accurate physical model of the colors that result from overprinting multiple inks using halftoning, including the effects of dot gain, and the interreflection of light between ink layers. As we explore these issues, we present new algorithms and physical models that together comprise a system capable of choosing optimal inks for an image and generating the appropriate color separations. Finally. we present some printed examples demonstrating the promise of our techniques.
     ●We modify existing models of weave layering and color halftoning.
     ●We introduce a gamut mapping algorithm that is parameterized to effectively fill a gap between two predominant strategies in the literature.
     ●We describe how stochastic combinatorial optimization methods (simulated annealing and genetic algorithms) can be modified to find the papers and inks well-suited to reproducing a given image.
     ●We develop a robust multiresolution algorithm that, given any combination of inks, computes separations that are as smooth as the input image.
     ●Finally, we develop a general interactive CAD structure using design pattern.
引文
[1]黄俐君,程勤.像景织物和都锦生丝织厂[J].丝绸,1997:54-55.
    [2]施国生,梁道雷.黑白像景织物的图像分色方法的研究[J].纺织学报,2003(5).
    [3]王秋芬,施国生,梁道雷.彩色像景织物的图像分色方法的研究[J].浙江工程学院学报,2004(2):133-135.
    [4]周赳,龚素娣.电子提花彩色像景织物的设计原理[J].丝绸,2001:31-37.
    [5]梁道雷,黄国兴,金健.聚类分析在彩色像景织物分色处理中的应用[J].计算机科学,2006(11):154-156.
    [6]Boll H. Color-to-colorant transformation for a seven ink process. SPIE,1994:108.
    [7]Ostromoukhov V. Chromaticity gamut enhancement by heptatone multi-color printing [J]. Device-Independent Color Imaging and Imaging Systems Integration:139 - 151.
    [8]Takaghi A., Ozeki T., Ogata Y., Minato S. Faithful Color Printing for Computer Generated Image Syntheses with Highly Saturated Component Inks.1994:108-111.
    [9]王露芳.彩色像景织物的创新设计[J].丝绸,2002:32-33.
    [10]郑积.对现代像景织物的探究[J].现代纺织技术,2006:26-29.
    [11]施国生.像景纹织物中色阶组织矩阵的设计[J].纺织学报,2003(3):196-197.
    [12]Power J., West B., Stollnitz E., Salesin D. Reproducing color images as duotones. ACM New York, NY, USA,1996:237-248.
    [13]Stollnitz E., Ostromoukhov V., Sales.in D. Reproducing color images using custom inks. ACM New York, NY, USA,1998:267-274.
    [14]Judd D., Wyszecki G. Color in Business, Science and In-dustry[M]. Wiley, New York,1975.
    [15]Judd D. B. Contributions to Color Science[M]. National Bureau of Standards,1979.
    [16]Wyszecki G., Stiles W. Color Science:Concepts and Methods, Quantitative Data and Formul ae[J]. Color Science: Concepts and Methods, Quantitative Data and Formulae,2nd Edition, by Gunther Wyszecki, WS Stiles,2000:968.
    [17]Kortum G. Reflectance Spectroscopy: Principles, Methods, Applications (Translated by JE Lohr) [M]. Springer, New York, 1969.
    [18]Hering E. Outlines of a Theory of the Light Sense[M]. Harvard Univ Pr,1964.
    [19]Foley J. Computer Graphics:Principles and Practice[M] Addison-Weslcy Professional,1995.
    [20]Glassner A. Principles of Digital Image Synthesis[M]. Morgan Kaufmann,1995.
    [21]Ostromoukhov V., Hersch R. Artistic screening. ACM New York, NY, USA,1995:219-228.
    [22]Hunt R., King A. The Reproduction of Colour[J]. American Journal of Physics,1969:114.
    [23]Yule J. A. C. Principles of Color Reproduction[M]. New York: Wiley,1967.
    [24]Emmel P., Amidror I., Ostromoukhov V., Hersch R. Predicting the spectral behaviour of colour printers for transparent inks on transparent support.19-22.
    [25]Inui M. Fast Algorithm for Computing Color Gamuts[J]. COLOR RESEARCH AND APPLICATION,1993:341-341.
    [26]Lindbloom B. Accurate color reproduction for computer graphics applications[J]. ACM SIGGRAPH Computer Graphics,1989 (3): 117-126.
    [27]Kress W., Stevens M. Derivation of 3-Dimensional Gamut Descriptors for Graphic Arts Output Devices. TECHNICAL ASSOCIATION OF THE GRAPHIC ARTS,.1994:199-199.
    [28]Herzog P., Hill B. A New Approach to the Representation of Color Gamuts.78-81.
    [29]Neugebauer H. Die theoretischen Grundlagen des Mehrfarbenbuchdrucks[J]. Zeitschrift wissenschaftliche Photographie Photophys. Photochem,1937:73-89.
    [30]Rhodes W. Fifty years of the Neugebauer equat ions.1989:7-18.
    [31]Yule J., Nielsen W. The penetration of light into paper and its effect on halftone reproduction.1951:65-76.
    [32]Ruckdeschel F., Hauser O. Yule-Nielsen effect in printing:a physical analysis[J]. Appl. Opt,1978 (21):3376-3383.
    [33]Daligault L., Archinard P. Predictive model for color ink-jet printing. SPIE,1993.
    [34]Rolleston R., Balasubramanian R. Accuracy of various types of Neugebauer model.1993:32-37.
    [35]Viggiano J. Modeling the color of multi-colored halftones. 1990:44-62.
    [36]Balasubramanian R. Printer model for dot-on-dot halftone screens. SPIE,1995:356.
    [37]Emmel P., Hersch R., Ostromoukhov V. A grid-based method for predicting the behaviour of colour printers.7-10.
    [38]Berns R. Spectral modeling of a dye diffusion thermal transfer rinter[J]. Journal of Electronic Imaging,1993:359.
    [39]Liu Y. Spectral Reflectance Modification of Neugebauer Equations.1991:154-172.
    [40]Harrington S., Klassen R. Color printing having a highlight color image mapped from a full color image[M]. US Patent 5,237,517,1993.
    [41]Southworth M. Printing color images with two non-process color inks[M]. NY:Technical Association of the Graphic Arts,1995.
    [42]Schlaepfer K., Widmer E. Which Color Gamut can be Achieved in Multicolor Printing and in Television?:TECHNICAL ASSOCIATION OF THE GRAPHIC ARTS,1993:41-41.
    [43]Kolpatzik B., Bouman C. Optimized universal color palette design for error diffusion[J]. Journal of Electronic Imaging, 1995 (2):131-143.
    [44]Iverson V., Riskin E. A fast method for combining palettes of color quantized images.1993.
    [45]Glassner A., Fishkin K., Marimont D., Stone M. Device-directed rendering[J]. ACM Transactions on Graphics (TOG),1995 (1): 58-76.
    [46]Gentile R., Walowlt E., Allebach J. A Comparison of Techniques for Color Gamut Mismatch Compenstaion[J]. Journal ol lmaging Technology,1990 (5).
    [47]Montag E., Fairchild M. Psychophysical evaluation of gamut mapping techniques using simplerendered images and artificial gamut boundaries [J]. Image Processing, IEEE Transactions on, 1997 (7):977-989.
    [48]Montag E. D., Fairchild M. D. Simulated color gamut mapping using simple rendered images[J]. In Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts 1996:316-325.
    [49]Johnson T. A Complete Colour Reproduction Model for Graphic Arts. TECHNICAL ASSOCIATION OF THE GRAPHIC ARTS,1995: 1061-1076.
    [50]Laihanen P. Colour Reproduction Theory Based on the Principles of Colour Science.1987:1-36.
    [51]Stone M., Cowan W., Beatty J. Color gamut mapping and the printing of digital color images[J]. ACM Transactions on Graphics (TOG),1988 (4):249-292.
    [52]Wolski M., Allebach J., Bouman C. Gamut Mapping:Squeezing the Most out of Your Color System.1994:89-92.
    [53]Spaulding K., Ellson R., Sullivan J. UltraCoior: a new gamut-mapping strategy. SPIE,1995:61.
    [54]Marcu G., Abe S. Color separation for printing with non-standard inks.1994.
    [55]Iwata K., Marcu G. Computer simulation of printed colors on textile materials. SPIE,1994:228.
    [56]Marcu G., Abe S. Color designing and simulation in nonconventional printing process. SPIE,1994:216.
    [57]Press W. H., Flannery B. P., Teukolsky S. A., Fetterling W. T, Numerical Recipes[M]. New York:Cambridge University Press,1992.
    [58]MacDonald L. Gamut Mapping in Perceptual Color Space.1993: 193-196.
    [59]Heckbert P. Color image quantization for frame buffer di splay [J]. ACM SIGGRAPH Computer Graphics,1982 (3):297-307.
    [60]Gervautz M., Purgathofer W. A simple method for color quantization:octree quantization[J],1990.
    [61]Otten R., van Ginneken L. The annealing algorithm[M].1989.
    [62]Davis L. Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York,1991[J]. Chap.,1.
    [63]Papadimitriou C., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity[M]. Dover Publications,1998.
    [64]Holland J. Adaptation in natural and artificial systems[M]. MIT Press Cambridge, MA, USA,1992.
    [65]Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning[M]. Addison-Wesley Longman Publishing Co. Inc. Boston, MA, USA,1989.
    [66]Michalewicz Z. Genetic Algorithms+ Data Structures= Evolution Programs[M]. Springer,1996.
    [67]Goldberg D. Simple genetic algorithms and the minimal, deceptive problem[J]. Genetic Algorithms and Simulated Annealing,1987.
    [68]夏绍玮.系统工程概论[M]. 北京:清华大学出版社,1995.
    [69]H.P.威廉斯.数学规划模型建立与计算机应用[M]. 北京:国防工业出版社,1991.
    [70]钱颂迪,胡运权.运筹学[M]. 北京:清华大学出版社,1990.
    [71]刘明.资源有限-工期最短的分枝定界算法[M].17, 系统工程,1999.
    [72]杨劲.建设项目进度控制[M]. 地震出版社,1995.
    [73]Goldberg D., Deb K. A comparative analysis of selection schemes used in genetic algorithms[J]. Foundations of Genetic Algorithms,1991:69-93.
    [74]Blickle T., Thicle L. A comparison of selection schemes used in genetic algori thins [J]. TIK Report,1995.
    [75]Hornik K., Stinchcombe M., White H. Universal approximation of an unknown mapping and its derivatives using multilayer feedforward networks[J]. Neural Networks,1990 (5):551-560.
    [76]White H. Connectionist Nonparametric Regression:Multilayer Feedforward Networks Can Learn Arbitrary Mappings[M]. Department of Economics, University of California,1990.
    [77]沈清,胡德文,时春.神经网络应用技术[M]. 长沙:国防科技大学出版社,1993.
    [78]徐秉铮,张百灵,韦岗.神经网络与应用[M]. 广州:华南理工大学出版社,1994.
    [79]严又生.基于广义模拟退火的人工神经元网络学习方法[J].石油地球物理勘探,1996(4):476-482.
    [80]王凌,郑大钟.前向网络的两种混合学习策略[J].清华大学学报自科版,1998(9):95-97,101.
    [81]Albus J. Data Storage in the Cerebellar Model Articulation Controller (CMAC)[J]. Trans. of ASME,1975: 228?33.
    [82]孙增圻编著.智能控制理论与技术[M]. 北京:清华大学出版社,1997.
    [83]赵明洁,诸静.一类模糊神经网络的函数逼近能力[J]. 自动化学报,2000(2):207-211.
    [84]祖家奎,戴冠中,张骏.基于聚类算法的神经网络模糊推理系统结构和参数的优化[J].系统仿真学报,2002(4):501-503.
    [85]柴天佑,王笑波.RBF神经网络在加速冷却控制系统中的应用[J],2000(2):219-224.
    [86]张志华,郑南宁,郑海兵.径向基函数(RBF)神经网络的一种极大熵学习算法[J].计算机学报,2001(5):474-479.
    [87]黄振兴,吴诚一.模式识别原理[M].杭州:浙江大学出版社,1991.
    [88]罗耀光,盛立东.模式识别[M]. 北京:人民邮电出版社,1998.
    [89]Patra J., Pal R., Baliarsingh R., Panda G. Nonlinear channel equalization for QAM signal constellation usingartificial neural networks [J]. Systems, Man and Cybernetics, Part B, IEEE Transactions on,1999 (2):262-271.
    [90]Siu S., Gibson G., Cowan C. Decision feedback equalisation using neural network structures andperformance comparison with standard architecture.1990:221-225.
    [91]Xiang Z., Bi G., Le-Ngoc T. Polynomial perceptrons and their applications to fading channelequalization and co-channel interference suppression[J]. Signal Processing, IEEE Transactions on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on],1994 (9):2470-2480.
    [92]徐秉铮,张百灵,韦岗.神经网络理论与应用[M]. 广州:华南理工大学出版社,1994.
    [93]Gamma E., Helm R., Johnson R., Vlissides J. Design patterns: elements of reusable object-oriented software[M]. Addison-Wesley Reading, MA,1995.
    [94]Vlissides J. Tooled Composite[J]. C++ Report,1999:43-47.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700