Claims
- 1. A method, comprising:
selecting a biopolymer sequence of at least 100,000 monomer units; displaying an image to represent the sequence, the image including at least 100,000 image elements spatially ordered in correspondence to monomer unit order of the sequence, the elements each representing at least one of the monomer units and varying in color in correspondence to variation in monomer unit type; and adjusting one or more color parameters of the image as a function of the elements to visually distinguish different segments of the sequence.
- 2. The method of claim 1, wherein the color of the elements varies chromatically and the elements are each provided in the form of at least one pixel.
- 3. The method of claim 1, wherein said adjusting is performed before the image is displayed.
- 4. The method of claim 1, wherein the one or more parameters correspond to one or more equalization histograms.
- 5. The method of claim 1, wherein the one or more parameters include at least one of image contrast and image saturation.
- 6. The method of claim 1, which includes filtering image data as a function of the elements to provide filtered image data, and wherein the image is based on the filtered image data and is capable of display in a smaller image area than an image based on the image data.
- 7. The method of claim 1, wherein spatial ordering of the elements is provided in accordance with a pattern corresponding to a repeating folded line segment path.
- 8. The method of claim 7, wherein the pattern corresponds to a Hilbert curve.
- 9. The method of claim 1, wherein the image elements each represent consecutive segments of two or more of the monomer units.
- 10. The method of claim 1, wherein the sequence represents at least a portion of a genome, a protein, or a lignin.
- 11. The method of claim 1, wherein the biopolymer sequence is a first genetic sequence, the monomer units number at least 1,000,000 and are each a nucleotide base, and the image elements number at least 1,000,000, and further comprising:
generating an image representative of a second genetic sequence; adjusting the one or more color parameters of the image representative of the second genetic sequence; comparing the image representative of the first genetic sequence and the image representative of the second genetic sequence after said adjusting; and aligning the first genetic sequence with the second genetic sequence based on said comparing.
- 12. A method, comprising:
selecting a biopolymer sequence of at least 100,000 monomer units, the monomer units each being one of a number of different types; providing an visualization image including at least 100,000 image elements to represent the sequence, the image elements each representing at least one of the monomer units with one of a number of appearances that vary in accordance with variation of monomer unit type; and spatially ordering the image elements in the visualization image in accordance with monomer unit order of the sequence.
- 13. The method of claim 12, wherein the appearances are each a different chromatic or achromatic color.
- 14. The method of claim 13, wherein the image elements each correspond to three consecutive monomer units.
- 15. The method of claim 13, wherein the biopolymer sequence represents at least a portion of a genome, a protein, or a lignin.
- 16. The method of claim 13, wherein said spatially ordering the image elements is performed in accordance with a pattern corresponding to a convoluted line segment path.
- 17. The method of claim 16, wherein at least a portion of the pattern corresponds to a fractal with a fractal dimension of at least two.
- 18. The method of claim 12, wherein said selecting includes accessing a database with computer equipment to process information corresponding to the biopolymer sequence and said providing includes:
generating one or more corresponding output signals with the equipment; and displaying the image with an output device responsive to the one or more output signals, the output device including a display area defined by a number of rows each including a number of pixels, and the image elements are each in the form of at least one of the pixels.
- 19. The method of claim 12, wherein the biopolymer sequence corresponds to at least a portion of a genetic sequence of one type of bacteria, the monomer units number at least 1,000,000 and are each a nucleotide base, and which further includes comparing the image to another image representative of a genome of another type of bacteria.
- 20. A method, comprising:
generating a first visualization of a biopolymer sequence of monomer units; and representing the sequence of the monomer units in the first visualization with a first sequence of image elements spatially ordered in accordance with a repeating folded line segment pattern.
- 21. The method of claim 20, wherein the pattern corresponds to a shape-filling curve.
- 22. The method of claim 21, wherein the shape-filling curve is of a Hilbert type and the image elements are each in the form of one or more pixels.
- 23. The method of claim 20, wherein the biopolymer sequence corresponds to at least a portion of a genome, a protein, or a lignin.
- 24. The method of claim 20, wherein the image elements differ in color in correspondence to variation of monomer unit type.
- 25. The method of claim 20, wherein the biopolymer sequence corresponds to a first genetic sequence of one type of bacteria, the monomer units number at least 1,000,000 and are each a nucleotide base, the image elements number at least 1,000,000 and vary in color according to different nucleotide base types, and which further includes:
displaying a second visualization corresponding to a second genetic sequence of another type of bacteria, the second genetic sequence including at least 1,000,000 nucleotide bases; performing a comparison of the first visualization and the second visualization; and aligning the first genetic sequence and second genetic sequence based on the comparison.
- 26. The method of claim 25, wherein the second genetic sequence is represented by a second sequence of image elements arranged in accordance with the repeating folded line segment pattern.
- 27. The method of claim 26, wherein the pattern corresponds to a fractal with a fractal dimension of at least two.
- 28. The method of claim 27, wherein the first sequence of image elements and the second sequence of image elements are assigned color in accordance with variation of nucleotide base type being represented.
- 29. The method of claim 28, which includes identifying a first segment of the first genetic sequence and a second segment of the second genetic sequence and performing said aligning as a function of the first and second segments, the first and second segments having a percent identity of at least 70%.
- 30. A method, comprising:
displaying an image including several image elements to visualize a biopolymer sequence of monomer units, the image elements each representing at least one of the monomer units and varying in color relative to variation of monomer unit type; and arranging the image elements in a spatial order that progresses relative to a turning path, one portion of the path progressing in a first direction and another portion of the path progressing in a second direction opposite the first direction.
- 31. The method of claim 30, wherein the biopolymer sequence is genetic, the monomer units number at least 1,000,000 and are each one of four different nucleotide base types, the image elements number at least 1,000,000, and the color of the image elements varies chromatically with the four different nucleotide base types.
- 32. The method of claim 30, which includes adjusting coloration of at least a portion of the image elements in accordance with one or more equalization histograms.
- 33. The method of claim 32, wherein the folded line segment corresponds to a shape-filling curve.
- 34. The method of claim 33, wherein the shape-filling curve is of a Hilbert type.
- 35. The method of claim 30, wherein the biopolymer sequence corresponds to at least a portion of a genome, a protein, or a lignin.
- 36. The method of claim 30, wherein the image elements each represent consecutive sequence segments, the consecutive sequence segments are each comprised of two or more of the monomer units, and the image elements each correspond to a different pixel of the image.
- 37. The method of claim 30, wherein the path includes two other portions, a first one of the other portions progresses in a third direction, a second one of the other portions progresses in a fourth direction opposite the third direction, and the third direction and the fourth direction are approximately perpendicular to the first direction and the second direction.
- 38. The method of claim 37, wherein at least a portion of the path progresses from the first direction to the third direction, from the third direction to the second direction, and from the second direction to the fourth direction.
- 39. An apparatus, comprising: a device carrying instructions executable with computer equipment to: access data corresponding to a biopolymer sequence of at least 100,000 monomer units; represent the sequence with at least 100,000 image elements each corresponding to one of the monomer units and varying in color in correspondence to variation of monomer unit type; and display an image including the image elements arranged in a repeating folded line segment pattern to visualize the sequence.
- 40. The apparatus of claim 39, wherein the device is in the form of a removable memory encoded with the instructions.
- 41. The apparatus of claim 40, wherein the removable memory includes at least one storage disk.
- 42. The apparatus of claim 39, wherein the device is in the form of one or more components of a computer network.
- 43. The apparatus of claim 39, wherein the instructions are further executable to adjust one or more color parameters of the image to enhance visualization of different segments of the sequence.
- 44. A system, comprising:
one or more processors operable to access data representative of a biopolymer sequence of monomer units and generate one or more output signals corresponding to a pattern of image elements each representative of at least one of the monomer units with color of the image elements varying to correspond to variation in monomer unit type, the pattern spatially ordering the image elements in correspondence to monomer unit order of the sequence, the pattern corresponding to a repeating folded line segment; and a device responsive to the one or more output signals to display the image elements in accordance with the pattern to visualize the biopolymer sequence.
- 45. The system of claim 44, further comprising a memory storing the data and programming instructions executable with the one or more processors to generate the one or more output signals.
- 46. The system of claim 44, wherein the device is a graphic computer monitor display arranged with a matrix of pixels, the image elements each correspond to a different set of one or more of the pixels, and the pattern places each of the image elements next to another of the image elements in accordance with the monomer unit order of the sequence.
- 47. The system of claim 44, wherein the device is a graphic printer.
- 48. The system of claim 44, wherein the pattern corresponds to a shape-filling curve and the image elements each correspond to a different pixel displayed with the device.
- 49. A system, comprising:
means for accessing information having an a priori order, the information corresponding to at least one of time-series data and a polymer sequence of monomer units of different types; means for determining a sequence of image elements in correspondence to the order of the information; means for filtering as a function of the image elements; means for adjusting one or more color parameters of the image elements; and means for displaying the image elements in accordance with a pattern corresponding to a fractal with a fractal dimension of at least two.
- 50. A method, comprising:
selecting a display pattern to represent a biopolymer sequence, the display pattern corresponding to a fractal with a fractal dimension of at least two; and at least partially filling a matrix of display locations in accordance with the display pattern to visualize the biopolymer sequence.
- 51. The method of claim 50, wherein the fractal corresponds to at least one of a Hilbert curve and a Moore curve.
- 52. The method of claim 50, wherein the fractal has a self-similarity based on a 2 by 2 matrix.
- 53. The method of claim 50, wherein the biopolymer sequence is comprised of a number of monomer units each being one of two or more types, and said at least partially filling the matrix includes representing each of the monomer units with a corresponding one of a number of image elements, the image elements each having one of a number of different appearances, the different appearances each representing a different one of the two or more types.
- 54. The method of claim 53, wherein the image elements each correspond to one or more different pixels, the biopolymer sequence is genetic, the monomer units number at least 100,000 and are each one of four different nucleotide base types, the image elements number at least 100,000, and the different appearances each correspond to a different chromatic coloration.
- 55. The method of claim 54, which includes adjusting color of at least a portion of the image elements in accordance with one or more equalization histograms.
- 56. A method, comprising:
selecting a sequence of nucleotide bases; providing a visualization of the sequence of nucleotide bases with a corresponding sequence of image elements, the image elements each corresponding to at least one of the bases and varying in color with variation of different nucleotide base types; and wherein the visualization includes a first area with one coloration surrounded by a second area of a different coloration, the first area representing one sequence segment of at least 1000 nucleotide bases and the second area representing one or more other sequence segments of the nucleotide bases.
- 57. The method of claim 56, further comprising selecting the one segment for further evaluation.
- 58. The method of claim 57, which includes comparing the visualization to another visualization for another genetic sequence and determining a genetic sequence alignment based on the one segment.
- 59. The method of claim 56, wherein said providing includes arranging the image elements in a spatially ordered pattern corresponding to a fractal with a fractal dimension of at least two.
- 60. The method of claim 66, wherein the image elements are each in the form of one or more pixels, and said providing includes adjusting the color of at least a portion of the image elements in correspondence with an equalization histogram.
- 61. A method, comprising:
displaying a first visualization including a first image element sequence to represent a nucleotide base sequence defining a first genome; displaying a second visualization including a second image element sequence to represent another nucleotide base sequence defining a second genome; comparing the first visualization and the second visualization; and realigning one of the first image element sequence and the second image element sequence based on said comparing.
- 62. The method of claim 61, wherein the first image element sequence and the second image element sequence are each displayed in a spatial pattern corresponding to a fractal with a fractal dimension of at least two.
- 63. The method of claim 61, wherein the first image element sequence and the second image element sequence are each comprised of image elements with coloration corresponding to variation in different nucleotide base types.
- 64. The method of claim 63, wherein the image elements are each in the form of one of more pixels and which includes determining coloration of the first visualization and the second visualization in accordance with at least one of: histogram equalization, contrast stretching, and saturation adjustment.
- 65. The method of claim 61, wherein the first genome and the second genome are each of a different type of bacteria.
- 66. The method of claim 61, wherein said comparing includes identifying a first segment of the first genome and a second segment of the second genome based on a common appearance of a first region of the first visualization and a second region of the second visualization, the first segment and the second segment having a percent identity of at least 70%.
- 67. The method of claim 66, wherein the common appearance includes a common coloration of the first region and the second region.
- 68. The method of claim 61, which includes displaying a third visualization including a third image element sequence to represent a further nucleotide base sequence defining a third genome.
- 69. The method claim 61, which includes filtering a first image data set to provide the first visualization and a second image data set to provide the second visualization, and wherein said displaying the first visualization and said displaying the second visualization include presenting the first visualization and the second visualization simultaneously for a period of time with the same graphic computer monitor display.
- 70. A method, comprising:
displaying a first visualization including a first image element sequence to represent a nucleotide base sequence defining a first genome; displaying a second visualization including a second image element sequence to represent a second nucleotide base sequence defining a second genome; displaying a third visualization including a third image element sequence to represent a third nucleotide base sequence defining a third genome; and wherein said displaying the first visualization, said displaying the second visualization, and said displaying the third visualization occur simultaneously for a period of time on a graphic computer monitor display.
- 71. The method of claim 70, which includes comparing the first visualization, the second visualization, and the third visualization to visually identify one or more sequence segments of interest.
- 72. The method of claim 71, which includes selecting a realignment reference point based on said comparing.
- 73. The method of claim 70, wherein the first genome, the second genome, and the third genome are each a different type of bacteria.
- 74. The method of claim 70, which includes generating the first visualization, the second visualization, and the third visualization in accordance with a fractal pattern having a fractal dimension of at least two.
- 75. The method of claim 74, which includes enhancing one or more color parameters of the first visualization, the second visualization, and the third visualization.
- 76. The method of claim 70, which includes displaying one or more other visualizations each having a corresponding image element sequence to represent a different genome and wherein said displaying the first visualization, said displaying the second visualization, said displaying the third visualization, and said displaying the one or more other visualizations occur simultaneously for the period of time on the graphic computer monitor display.
GOVERNMENT RIGHTS
[0001] This invention was made with Government support under Contract DE-AC06-76R1-1830 awarded by the U.S. Department of Energy. The Government has certain rights in the invention.