As a general format of the image,bitmap(BMP)image has wide applications,and consequently it is an important part of image processing.By segmenting the bitmap and combining the three-dimesional(3D)model of the discrete...As a general format of the image,bitmap(BMP)image has wide applications,and consequently it is an important part of image processing.By segmenting the bitmap and combining the three-dimesional(3D)model of the discrete algorithm with the scanning line compensation algorithm,a mathematical model is built.According to the topological relations between several control points on the model surface,the surface of the model is discretized,and a planar triangle sequence is used to describe 3D objects.Finally,the bitmap is enlarged by combining the borrowing compensation based on 3D modeling principle of discrete algorithm with the scanning line compensation algorithm of binary lattice image,thus getting a relatively clear enlarged BMP image.展开更多
Graphical representation of DNA sequences is one of the most popular techniques for alignment-free sequence comparison. Here, we propose a new method for the feature extraction of DNA sequences represented by binary i...Graphical representation of DNA sequences is one of the most popular techniques for alignment-free sequence comparison. Here, we propose a new method for the feature extraction of DNA sequences represented by binary images, by estimating the similarity between DNA sequences using the frequency histograms of local bitmap patterns of images. Our method shows linear time complexity for the length of DNA sequences, which is practical even when long sequences, such as whole genome sequences, are compared. We tested five distance measures for the estimation of sequence similarities, and found that the histogram intersection and Manhattan distance are the most appropriate ones for phylogenetic analyses.展开更多
基金National Natural Science Foundation of China(Nos.61162016,61562057)Natural Science Foundation of Gansu Province(No.18JR3RA124)+1 种基金Science and Technology Program Project of Gansu Province(Nos.18JR3RA104,1504FKCA038)Science and Technology Project of Gansu Education Department(No.2017D-08)
文摘As a general format of the image,bitmap(BMP)image has wide applications,and consequently it is an important part of image processing.By segmenting the bitmap and combining the three-dimesional(3D)model of the discrete algorithm with the scanning line compensation algorithm,a mathematical model is built.According to the topological relations between several control points on the model surface,the surface of the model is discretized,and a planar triangle sequence is used to describe 3D objects.Finally,the bitmap is enlarged by combining the borrowing compensation based on 3D modeling principle of discrete algorithm with the scanning line compensation algorithm of binary lattice image,thus getting a relatively clear enlarged BMP image.
基金supported by the Graduate School of Science and Technology, Hirosaki University of Japan
文摘Graphical representation of DNA sequences is one of the most popular techniques for alignment-free sequence comparison. Here, we propose a new method for the feature extraction of DNA sequences represented by binary images, by estimating the similarity between DNA sequences using the frequency histograms of local bitmap patterns of images. Our method shows linear time complexity for the length of DNA sequences, which is practical even when long sequences, such as whole genome sequences, are compared. We tested five distance measures for the estimation of sequence similarities, and found that the histogram intersection and Manhattan distance are the most appropriate ones for phylogenetic analyses.
