Zhifang Tong, Bolei Zuov, Xiaoxia Yang, Shengjun Liu, Xinru Liu
{"title":"基于希尔伯特曲线的连续线图像样式化","authors":"Zhifang Tong, Bolei Zuov, Xiaoxia Yang, Shengjun Liu, Xinru Liu","doi":"10.1111/cgf.70169","DOIUrl":null,"url":null,"abstract":"<p>Horizontal and vertical lines hold significant aesthetic and psychological importance, providing a sense of order, stability, and security. This paper presents an image stylization method that quickly generates non-self-intersecting and regular continuous lines based on the Hilbert curve, a well-known space-filling curve consisting of only horizontal and vertical segments. We first calculate the grayscale threshold based on gray quantization for the original image and recursively subdivide the cells according to the density in each cell. To avoid generating new feature curves due to limited gray quantization, a recursive subdivision with probability is designed to smooth the density. Then, we utilize the rule of Hilbert curve to generate continuous lines connecting all the cells. Between different degrees of Hilbert curves, bridge curves composed of horizontal and vertical lines are constructed, which are also intersection-free, instead of a straight line linking them directly. There are two parameters provided for feasibly adjusting variate effects. The image stylization framework could be generalized to other space-filling curves like the Peano curve. Compared to existing methods, our approach can generate pleasing results quickly and is fully automated. Many results show our method is robust and effective.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"44 4","pages":""},"PeriodicalIF":2.9000,"publicationDate":"2025-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Continuous-Line Image Stylization Based on Hilbert Curve\",\"authors\":\"Zhifang Tong, Bolei Zuov, Xiaoxia Yang, Shengjun Liu, Xinru Liu\",\"doi\":\"10.1111/cgf.70169\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Horizontal and vertical lines hold significant aesthetic and psychological importance, providing a sense of order, stability, and security. This paper presents an image stylization method that quickly generates non-self-intersecting and regular continuous lines based on the Hilbert curve, a well-known space-filling curve consisting of only horizontal and vertical segments. We first calculate the grayscale threshold based on gray quantization for the original image and recursively subdivide the cells according to the density in each cell. To avoid generating new feature curves due to limited gray quantization, a recursive subdivision with probability is designed to smooth the density. Then, we utilize the rule of Hilbert curve to generate continuous lines connecting all the cells. Between different degrees of Hilbert curves, bridge curves composed of horizontal and vertical lines are constructed, which are also intersection-free, instead of a straight line linking them directly. There are two parameters provided for feasibly adjusting variate effects. The image stylization framework could be generalized to other space-filling curves like the Peano curve. Compared to existing methods, our approach can generate pleasing results quickly and is fully automated. Many results show our method is robust and effective.</p>\",\"PeriodicalId\":10687,\"journal\":{\"name\":\"Computer Graphics Forum\",\"volume\":\"44 4\",\"pages\":\"\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2025-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Graphics Forum\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1111/cgf.70169\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Graphics Forum","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1111/cgf.70169","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
Continuous-Line Image Stylization Based on Hilbert Curve
Horizontal and vertical lines hold significant aesthetic and psychological importance, providing a sense of order, stability, and security. This paper presents an image stylization method that quickly generates non-self-intersecting and regular continuous lines based on the Hilbert curve, a well-known space-filling curve consisting of only horizontal and vertical segments. We first calculate the grayscale threshold based on gray quantization for the original image and recursively subdivide the cells according to the density in each cell. To avoid generating new feature curves due to limited gray quantization, a recursive subdivision with probability is designed to smooth the density. Then, we utilize the rule of Hilbert curve to generate continuous lines connecting all the cells. Between different degrees of Hilbert curves, bridge curves composed of horizontal and vertical lines are constructed, which are also intersection-free, instead of a straight line linking them directly. There are two parameters provided for feasibly adjusting variate effects. The image stylization framework could be generalized to other space-filling curves like the Peano curve. Compared to existing methods, our approach can generate pleasing results quickly and is fully automated. Many results show our method is robust and effective.
期刊介绍:
Computer Graphics Forum is the official journal of Eurographics, published in cooperation with Wiley-Blackwell, and is a unique, international source of information for computer graphics professionals interested in graphics developments worldwide. It is now one of the leading journals for researchers, developers and users of computer graphics in both commercial and academic environments. The journal reports on the latest developments in the field throughout the world and covers all aspects of the theory, practice and application of computer graphics.