최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
DataON 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Edison 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Kafe 바로가기국가/구분  United States(US) Patent 등록 

국제특허분류(IPC7판) 

출원번호  US0264118 (20021003) 
발명자 / 주소 

출원인 / 주소 

대리인 / 주소 

인용정보  피인용 횟수 : 5 인용 특허 : 15 
System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of boundary information. Th
System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of boundary information. The invention includes improved methods for mapping point sequences (e.g., pixel sequences) or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target image despite of or using various types of topological transformations of the object of interest in the target image. One or more mapping operators are determined based on template curves and/or example target curves. Pattern matching is performed on one or more target images using the mapping operator(s) to generate pattern matching results, and the pattern matching results output.
We claim: 1. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; acquiring the target image; determining a target image discrete curve fro
We claim: 1. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image, and wherein said determining the target image discrete curve from the target image comprises: determining an initial target image discrete curve from the target image; and mapping the initial target image discrete curve to a mapped target image discrete curve using the mapping operator, wherein the mapped target image discrete curve comprises the target image discrete curve; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 2. The method of claim 1, wherein said determining the target image discrete curve from the target image comprises performing edge detection on the target image to determine edges of objects present in the target image. 3. The method of claim 1, wherein said determining a target image discrete curve from the target image comprises: detecting at least one boundary present in the target image, wherein the at least one boundary corresponds to a shape of an object in the target image; and determining the target image discrete curve from the at least one boundary. 4. The method of claim 3, wherein the at least one boundary detected in the target image defines at least one visual boundary that is visually identifiable in the target image; wherein the mapped target image discrete curve does not define a visual boundary that is visually identifiable in the target image. 5. The method of claim 3, wherein the at least one boundary detected to be present in the target image defines at least one shape that is visually identifiable in the object; wherein the mapped target image discrete curve does not define a shape that is visually identifiable in the object. 6. The method of claim 1, wherein the target image discrete curve defines at least one visual boundary that is visually identifiable in the target image; wherein the mapped target image discrete curve does not define a visual boundary that is visually identifiable in the target image. 7. The method of claim 1, wherein the target image discrete curve defines at least one shape that is visually identifiable in the target image; wherein the mapped target image discrete curve does not define a shape that is visually identifiable in the target image. 8. The method of claim 1, wherein said determining the target image discrete curve from the target image comprises performing boundary detection on the target image to determine boundaries of objects present in the target image. 9. The method of claim 1, wherein said determining a target image discrete curve from the target image comprises normalizing the target image discrete curve. 10. The method of claim 9, wherein said normalizing comprises normalizing one or more of: energy of the target image discrete curve; and length of the target image discrete curve. 11. The method of claim 1, wherein said determining a target image discrete curve from the target image comprises resampling the target image discrete curve; and wherein, after said resampling, the target image discrete curve and the mapped template image discrete curve have the same number of points. 12. The method of claim 1, wherein said generating pattern matching results comprises generating information indicating one or more matches for an object of interest in the target image. 13. The method of claim 1, wherein said determining comprises determining a plurality of target image discrete curves from the target image, wherein each of the plurality of target image discrete curves corresponds to a respective image object in the target image; wherein said performing shape matching comprises performing curve matching on each of the target image discrete curves relative to the mapped template image discrete curve, wherein said performing curve matching computes a distance measure for each of the target image discrete curves relative to the mapped template image discrete curve; and wherein said generating curve matching results comprises generating curve matching results based on the distance measures for each of the target image discrete curves. 14. The method of claim 13, wherein said performing shape matching comprises performing curve matching on each of the target image discrete curves relative to each of a plurality of mapped template image discrete curves, wherein said performing curve matching computes a distance measure for each of the target image discrete curves relative to each of the mapped template image discrete curves; and wherein said generating pattern matching results comprises generating curve matching results based on the distance measures for each of the target image discrete curves. 15. The method of claim 1, wherein the discrete curves comprise sequences of pixels. 16. The method of claim 15, wherein the target image is interpretable as a complex plane; wherein the discrete curves comprise sequences of pixels; and wherein positions of said pixels comprise complex values. 17. The method of claim 1, further comprising: characterizing an object of interest to produce the mapped template image discrete curve. 18. The method of claim 17, wherein said characterizing the object of interest is performed prior to said acquiring the target image. 19. The method of claim 17, wherein said characterizing the object of interest comprises: determining a template image discrete curve from information regarding the object of interest, wherein the template image discrete curve corresponds to the object of interest; mapping the template image discrete curve to the mapped template image discrete curve using the mapping operator. 20. The method of claim 19, wherein the information regarding the object of interest comprises a template image containing the object of interest. 21. The method of claim 19, further comprising: analyzing one or more example target images to determine one or more example target image discrete curves, wherein each of the one or more example target image discrete curves corresponds to an image object or part of an image object in the one or more example target images; and determining the mapping operator based on the determined template image discrete curve and the one or more example target image discrete curves. 22. The method of claim 21, wherein said determining the mapping operator comprises: normalizing the template image discrete curve and the one or more example target image discrete curves; and computing a weight vector W, such that wherein cm comprises the normalized template discrete curve and wherein cn comprises any one of the one or more example target discrete curves; and wherein δnm is the Kronecker delta. 23. The method of claim 19, further comprising: analyzing the mapped template image discrete curve and one or more example target image discrete curves generated from one or more example target images to determine at least one parameter for the mapping operator; and configuring the mapping operator according to the determined at least one parameter. 24. The method of claim 23, wherein the at least one parameter is used to increase a distance between mapped discrete curves corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest. 25. The method of claim 19, wherein the distance between the target image discrete curve and the mapped template image discrete curve is greater than a distance computed between the target image discrete curve and the template image discrete curve. 26. The method of claim 1, wherein the target image discrete curve characterizes one or more discrete curves; and wherein the mapped template image discrete curve characterizes one or more discrete curves. 27. The method of claim 1, wherein the template image discrete curve characterizes a first shape; and wherein the mapped template image discrete curve characterizes a second shape. 28. The method of claim 1, wherein said mapping the template image discrete curve to the mapped template image discrete curve comprises: applying said mapping operator to each point in the template image discrete curve to generate corresponding points in the mapped template image discrete curve. 29. The method of claim 1, wherein the mapping operator is used to enhance a distance between mapped discrete curves corresponding to an object of interest and mapped discrete curves corresponding to objects that are not of interest. 30. The method of claim 1, further comprising: receiving first information regarding an object of interest; receiving second information regarding one or more objects that are not of interest; determining at least one parameter for the mapping operator based on the first information and the second information, wherein the at least one parameter is determined to enhance a distance between mapped discrete curves corresponding to an object of interest and mapped discrete curves corresponding to the one or more objects that are not of interest; and configuring the mapping operator according to the determined at least one parameter. 31. The method of claim 1, wherein the mapping operator is a weighting operator. 32. The method of claim 1, wherein the mapping operator operates to emphasize differences between respective objects corresponding to respective discrete curves. 33. The method of claim 1, wherein the mapped template image discrete curve is a unique discrete curve generated from the template image discrete curve. 34. The method of claim 1, wherein the mapped template image discrete curve is more stable to image disturbances than the template image discrete curve. 35. The method of claim 1, wherein the mapping operator includes one or more terms that are computable for different objects of interest. 36. The method of claim 1, wherein the mapping operator includes one or more terms that are computable to enhance differences between respective objects of interest and objects not of interest. 37. The method of claim 1, wherein the mapping operator comprises a weight vector w; wherein the template image discrete curve comprises a first vector; wherein said weight vector w, and said first vector have the same number of elements; and wherein said mapping the template image discrete curve to the mapped template image discrete curve comprises: multiplying each element of the weight vector w with corresponding elements in the first vector to generate a second vector, wherein elements of the second vector comprise the mapped template image discrete curve. 38. The method of claim 1, further comprising: outputting said pattern matching results. 39. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator, wherein the mapped template image discrete curve corresponds to an object of interest; acquiring the target image; determining a plurality of target image discrete curves from the target image, wherein each of the target image discrete curves corresponds to a respective object in the target image; for each of the target image discrete curves, mapping the target image discrete curve to a mapped target image discrete curve using a mapping operator; performing shape matching on each of the mapped target image discrete curves and the mapped template image discrete curve corresponding to the object of interest, wherein said performing shape matching computes a distance for the each of the mapped target image discrete curves relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 40. The method of claim 39, wherein said determining the plurality of target image discrete curves from the target image comprises: determining a plurality of initial target image discrete curves from the target image; and mapping the plurality of initial target image discrete curves to a respective plurality of mapped target image discrete curves using the respective mapping operators, wherein the plurality of mapped target image discrete curves comprises the plurality of target image discrete curves; and wherein said performing shape matching on each of the mapped target image discrete curves and the mapped template image discrete curve comprises performing curve matching between each of the plurality of mapped target image discrete curves and the mapped template image discrete curve. 41. A method for performing curve matching, the method comprising: mapping one or more template image discrete curves to one or more mapped template image discrete curves using respective operators, wherein the one or more mapped template image discrete curves are different from the one or more template image discrete curves, and wherein the one or more mapped template image discrete curves are generated based on an object of interest; acquiring a target image; and determining one or more target image discrete curves from the target image, wherein the one or more target image discrete curves represent an image object in the target image, wherein said determining the one or more target image discrete curves from the target image comprises: determining one or more initial target image discrete curves from the target image; and mapping the one or more initial target image discrete curves to a respective one or more mapped target image discrete curves using the respective mapping operators, wherein the one or more mapped target image discrete curves comprises the one or more target image discrete curves; performing curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curves, wherein said performing curve matching computes a distance measure for the one or more target image discrete curves relative to the one or more mapped template image discrete curves, and wherein said performing curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curve comprises performing curve matching between each of the one or more mapped target image discrete curves and the one or more mapped template image discrete curves; and generating curve matching results based on the distance measures. 42. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a first shape to a different second shape using an operator, wherein the second shape is different from the first shape, and wherein the second shape is generated based on the object of interest; acquiring the target image; determining one or more third shapes from the target image, wherein each of the one or more third shapes represents a respective image object in the target image, wherein said determining the one more third shapes from the target image comprises: determining one or more initial target shapes from the target image; and mapping the one or more initial target shapes to a respective one or more mapped target shapes using the operator, wherein the one or more mapped target shapes comprises the one or more third shapes; performing curve matching between each of the third shapes and the second shape, wherein said performing curve matching computes a distance measure for each of the third shapes relative to the second shape, wherein said performing curve matching between each of the third shapes and the second shape comprises performing curve matching on each of the one or more mapped target shapes and the second shape; and generating curve matching results based on the distance measures. 43. A computer readable memory medium which stores program instructions for determining the presence of an object of interest in a target image, wherein the program instructions are executable to perform: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image, and wherein said determining the target image discrete curve from the target image comprises: determining an initial target image discrete curve from the target image; and mapping the initial target image discrete curve to a mapped target image discrete curve using the mapping operator wherein the mapped target image discrete curves comprises the target image discrete curve; performing curve matching on the target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing curve matching computes a distance for the target image discrete curve relative to the mapped template image discrete curve, wherein said performing curve matching between the target image discrete curve and the mapped template image discrete curve comprises performing curve matching between the mapped target image discrete curve and the mapped template image discrete curve; and generating pattern matching results based on the distances. 44. The computer readable memory medium of claim 43, wherein said determining the target image discrete curve from the target image comprises performing boundary detection on the target image to determine boundaries of objects present in the target image. 45. The computer readable memory medium of claim 43, wherein said determining a target image discrete curve from the target image comprises: detecting at least one boundary present in the target image, wherein the at least one boundary corresponds to a shape of an object in the target image; and determining the target image discrete curve from the at least one boundary. 46. The computer readable memory medium of claim 43, wherein said determining a target image discrete curve from the target image comprises normalizing the target image discrete curve. 47. The computer readable memory medium of claim 46, wherein said normalizing comprises normalizing one or more of: energy of the target image discrete curve; and length of the target image discrete curve. 48. The computer readable memory medium of claim 43, wherein said determining a target image discrete curve from the target image comprises resampling the target image discrete curve; and wherein, after said resampling, the target image discrete curve and the mapped template image discrete curve have the same number of points. 49. The computer readable memory medium of claim 43, wherein said determining the target image discrete curve from the target image comprises: determining an initial target image discrete curve from the target image; and mapping the initial target image discrete curve to a mapped target image discrete curve using the mapping operator, wherein the mapped target image discrete curve comprises the target image discrete curve; and wherein said performing curve matching on the target image discrete curve and the mapped template image discrete curve comprises performing curve matching on the mapped target image discrete curve and the mapped template image discrete curve. 50. The computer readable memory medium of claim 43, wherein said generating curve matching results comprises generating information indicating one or more matches for an object of interest in the target image. 51. The computer readable memory medium of claim 43, wherein said determining comprises determining a plurality of target image discrete curves from the target image, wherein each of the plurality of target image discrete curves corresponds to a respective image object in the target image; wherein said performing curve matching comprises performing curve matching on each of the target image discrete curves relative to the mapped template image discrete curve, wherein said performing curve matching computes a distance measure for each of the target image discrete curves relative to the mapped template image discrete curve; and wherein said generating curve matching results comprises generating curve matching results based on the distance measures for each of the target image discrete curves. 52. The computer readable memory medium of claim 51, wherein said performing curve matching comprises performing curve matching on each of the target image discrete curves relative to each of a plurality of mapped template image discrete curves, wherein said performing curve matching computes a distance measure for each of the target image discrete curves relative to each of the mapped template image discrete curves; and wherein said generating curve matching results comprises generating curve matching results based on the distance measures for each of the target image discrete curves. 53. The computer readable memory medium of claim 43, wherein the discrete curves comprise sequences of pixels. 54. The computer readable memory medium of claim 53, wherein the target image is interpretable as a complex plane; wherein the discrete curves comprise sequences of pixels; and wherein positions of said pixels comprise complex values. 55. The computer readable memory medium of claim 43, wherein the program instructions are further executable to perform: characterizing an object of interest to produce the mapped template image discrete curve. 56. The computer readable memory medium of claim 55, wherein said characterizing the object of interest is performed prior to said acquiring the target image. 57. The computer readable memory medium of claim 55, wherein said characterizing the object of interest comprises: determining a template image discrete curve from information regarding the object of interest, wherein the template image discrete curve corresponds to the object of interest; mapping the template image discrete curve to the mapped template image discrete curve using the mapping operator. 58. The computer readable memory medium of claim 57, wherein the information regarding the object of interest comprises a template image containing the object of interest. 59. The computer readable memory medium of claim 57, wherein the program instructions are further executable to perform: analyzing one or more example target images to determine one or more example target image discrete curves, wherein each of the one or more example target image discrete curves corresponds to an image object or part of an image object in the one or more example target images; and determining the mapping operator based on the determined template image discrete curve and the one or more example target image discrete curves. 60. The computer readable memory medium of claim 59, wherein said determining the mapping operator comprises: normalizing the template image discrete curve and the one or more example target image discrete curves; and computing a weight vector W, such that wherein cm comprises the normalized template discrete curve and wherein cn comprises any one of the one or more example target discrete curves; and wherein δnm is the Kronecker delta. 61. The computer readable memory medium of claim 57, wherein the program instructions are further executable to perform: analyzing the mapped template image discrete curve and one or more example target image discrete curves generated from one or more example target images to determine at least one parameter for the mapping operator; and configuring the mapping operator according to the determined at least one parameter. 62. The computer readable memory medium of claim 61, wherein the at least one parameter is used to increase a distance between mapped sequences corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest. 63. The computer readable memory medium of claim 57, wherein the distance between the target image discrete curve and the mapped template image discrete curve is greater than a distance computed between the target image discrete curve and the template image discrete curve. 64. The computer readable memory medium of claim 43, wherein the target image discrete curve characterizes one or more discrete curves; and wherein the mapped template image discrete curve characterizes one or more discrete curves. 65. The computer readable memory medium of claim 43, wherein the template image discrete curve characterizes a first shape; and wherein the mapped template image discrete curve characterizes a second shape. 66. The computer readable memory medium of claim 43, wherein said mapping the template image discrete curve to the mapped template image discrete curve comprises: applying said mapping operator to each point in the template image discrete curve to generate corresponding points in the mapped template image discrete curve. 67. The computer readable memory medium of claim 43, wherein the mapping operator is used to enhance a distance between mapped discrete curves corresponding to an object of interest and mapped discrete curves corresponding to objects that are not of interest. 68. The computer readable memory medium of claim 43, wherein the program instructions are further executable to perform: receiving first information regarding an object of interest; receiving second information regarding one or more objects that are not of interest; determining at least one parameter for the mapping operator based on the first information and the second information, wherein the at least one parameter is determined to enhance a distance between mapped discrete curves corresponding to an object of interest and mapped discrete curves corresponding to the one or more objects that are not of interest; and configuring the mapping operator according to the determined at least one parameter. 69. The computer readable memory medium of claim 43, wherein the mapping operator is a weighting operator. 70. The computer readable memory medium of claim 43, wherein the mapping operator operates to emphasize differences between respective objects corresponding to respective discrete curves. 71. The computer readable memory medium of claim 43, wherein the mapped template image discrete curve is a unique discrete curve generated from the template image discrete curve. 72. The computer readable memory medium of claim 43, wherein the mapped template image discrete curve is more stable to image disturbances than the template image discrete curve. 73. The computer readable memory medium of claim 43, wherein the mapping operator includes one or more terms that are computable for different objects of interest. 74. The computer readable memory medium of claim 43, wherein the mapping operator includes one or more terms that are computable to enhance differences between respective objects of interest and objects not of interest. 75. The computer readable memory medium of claim 43, wherein the mapping operator comprises a weight vector w; wherein the template image discrete curve comprises a first vector; wherein said weight vector w, and said first vector have the same number of elements; and wherein said mapping the template image discrete curve to the mapped template image discrete curve comprises: multiplying each element of the weight vector w with corresponding elements in the first vector to generate a second vector, wherein elements of the second vector comprise the mapped template image discrete curve. 76. The computer readable memory medium of claim 43, wherein the program instructions are further executable to perform: outputting said curve matching results. 77. A computer readable memory medium which stores program instructions for performing curve matching between target image discrete curves and a template image discrete curve, wherein the program instructions are executable to perform: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator, wherein the mapped template image discrete curve corresponds to an object of interest; acquiring a target image; and determining a plurality of target image discrete curves from the target image, wherein each of the target image discrete curves corresponds to a respective object in the target image, and wherein said determining the plurality of target image discrete curves from the target image comprises: determining a plurality of initial target image discrete curves from the target image; and mapping the plurality of initial target image discrete curves to a respective plurality of mapped target image discrete curves using the mapping operator, wherein the plurality of mapped target image discrete curves comprises the plurality of target image discrete curves; for each of the plurality of target image discrete curves, performing curve matching on the target image discrete curve and the mapped template image discrete curve, wherein said performing curve matching computes a distance for the each of the target image discrete curves relative to the mapped template image discrete curve, and wherein said performing curve matching on each of the target image discrete curves and the mapped template image discrete curve comprises performing curve matching on each of the mapped target image discrete curve and the mapped template image discrete curve; and generating curve matching results based on the distances. 78. A system for determining the presence of an object of interest in a target image, the system comprising: a computer system, comprising: a processor; and a memory medium coupled to the processor; and an image acquisition device coupled to the processor and the memory medium; wherein the image acquisition device is operable to: acquire the target image; and wherein the memory medium stores program instructions which are executable by the processor to: map a template image discrete curve to a mapped template image discrete curve using a mapping operator; determine a plurality of target image discrete curves from the target image, wherein each of the target image discrete curves corresponds to a respective object in the target image, and wherein, to determine the plurality of target image discrete curves from the target image, the program instructions are further executable by the processor to: determine a plurality of initial target image discrete curves from the target image; and map the plurality of initial target image discrete curves to a respective plurality of mapped target image discrete curves using the mapping operator, wherein the plurality of mapped target image discrete curves comprises the plurality of target image discrete curves; for each of the target image discrete curves, perform curve matching on each of the mapped target image discrete curves and the mapped template image discrete curve corresponding to the object of interest, wherein said performing curve matching computes a distance for the each of the mapped target image discrete curves relative to the mapped template image discrete curve, and wherein, to perform curve matching on each of the target image discrete curves and the mapped template image discrete curve the program instructions are further executable by the processor to: perform curve matching on each of the mapped target image discrete curves and the mapped template image discrete curve; and generate curve matching results based on the distances. 79. A system for determining the presence of an object of interest in a target image, the system comprising: a computer system, comprising: a processor; and a memory medium coupled to the processor; and an image acquisition device coupled to the processor and the memory medium; wherein the image acquisition device is operable to: acquire the target image; and wherein the memory medium stores program instructions which are executable by the processor to: map one or more template image discrete curves to one or more mapped template image discrete curves using respective operators, wherein the one or more mapped template image discrete curves are different from the one or more template image discrete curves; determine one or more target image discrete curves from the target image, wherein the one or more target image discrete curves represents an image object in the target image, and wherein, to determine the one or more target image discrete curves from the target image, the program instructions are further executable by the processor to: determine one or more initial target image discrete curves from the target image; and map the one or more initial target image discrete curves to a respective one or more mapped target image discrete curves using the respective operators, wherein the one or more mapped target image discrete curves comprises the one or more target image discrete curves; perform curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curves, wherein the one or more mapped template image discrete curves are generated based on the object of interest, wherein said performing curve matching computes a distance measure for the one or more target image discrete curves relative to the one or more mapped template image discrete curves, and wherein, to perform curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curves, the program instructions are further executable by the processor to: perform curve matching between each of the one or more mapped target image discrete curves and the one or more mapped template image discrete curves; and generate curve matching results based on the distance measures. 80. A system for determining the presence of an object of interest in a target image, the system comprising: a computer system, comprising: a processor; and a memory medium coupled to the processor; and an image acquisition device coupled to the processor and the memory medium; wherein the image acquisition device is operable to: acquire the target image; and wherein the memory medium stores program instructions which are executable by the processor to: map a first shape to different second shape using an operator, wherein the second shape is different from the first shape; determine one or more third shapes from the target image, wherein each of the one or more third shapes represents a respective image object in the target image, and wherein, in determining the one or more third shapes from the target image, the program instructions are further executable by the processor to: determine one or more initial target shapes from the target image; and map the one or more initial target shapes to a respective one or more mapped target shapes using the operator, wherein the one or more mapped target shapes comprise the one or more third shapes; perform curve matching between the second shape and each of the third shapes, wherein the second shape is generated based on the object of interest, wherein said performing curve matching computes a distance measure for each of the third shapes relative to the second shape, and wherein, to perform curve matching between the second shape and each of the third shapes, the program instructions are further executable by the processor to: perform curve matching on each of the one or more mapped target shapes and the second shape; and generate curve matching results based on the distance measures. 81. A system for determining the presence of an object of interest in a target image, the system comprising: means for mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; means for acquiring the target image; means for determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image, and wherein said means for determining the target image discrete curve from the target image comprise: means for determining an initial target image discrete curve from the target image; and means for mapping the initial target image discrete curve to a mapped target image discrete curve using the mapping operator, wherein the mapped target image discrete curve comprises the target image discrete curve; means for performing curve matching on the target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing curve matching computes a distance for the target image discrete curve relative to the mapped template image discrete curve, and wherein said means for performing curve matching on the target image discrete curve and the mapped template image discrete curve comprises means for performing curve matching on the mapped target image discrete curve and the mapped template image discrete curve; and means for generating curve matching results based on the distances. 82. A system for determining the presence of an object of interest in a target image, the system comprising: means for mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; means for acquiring the target image; means for determining a plurality of target image discrete curves from the target image, wherein each of the target image discrete curves corresponds to a respective object in the target image, and wherein said means for determining the plurality of target image discrete curves from the target image comprises: means for determining a plurality of initial target image discrete curves from the target image; and means for mapping the plurality of initial target image discrete curves to a respective plurality of mapped target image discrete curves using the mapping operator, wherein the plurality of mapped target image discrete curves comprises the plurality of target image discrete curves; means for performing curve matching on each of the target image discrete curves and the mapped template image discrete curve corresponding to the object of interest, wherein said performing curve matching computes a distance for the each of the target image discrete curves relative to the mapped template image discrete curve, and wherein said means for performing curve matching on each of the target image discrete curves and the mapped template image discrete curve comprises means for performing curve matching on each of the mapped target image discrete curves and the mapped template image discrete curve; and means for generating curve matching results based on the distances. 83. A system for determining the presence of an object of interest in a target image, the system comprising: means for mapping one or more template image discrete curves to one or more mapped template image discrete curves using a respective one or more operators, wherein the one or more mapped template image discrete curves are different from the one or more template image discrete curves; means for acquiring the target image; means for determining one or more target image discrete curves from the target image, wherein the one or more target image discrete curves represent an image object in the target image, and wherein, said means for determining the one or more target image discrete curves from the target image comprises: means for determining one or more initial target image discrete curves from the target image; and means for mapping the one or more initial target image discrete curves to respective one or more mapped target image discrete curves using the respective one or more operators, wherein the one or more mapped target image discrete curves comprise the one or more target image discrete curves; means for performing curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curves, wherein the one or more mapped template image discrete curves are generated based on the object of interest, wherein said performing curve matching computes a distance measure for the one or more target image discrete curves relative to the one or more mapped template image discrete curves, and wherein said means for performing curve matching between the one or more target image discrete curves and the one or more mapped template image discrete curves comprises: means for performing curve matching between each of the one or more mapped target image discrete curves and the one or more mapped template image discrete curves; and means for generating curve matching results based on the distance measures. 84. A method for characterizing an object of interest for a pattern matching application, the method comprising: receiving data containing the object of interest; determining a template image discrete curve from the data, wherein the template image discrete curve corresponds to the object of interest in the data; and analyzing the object of interest and one or more example target images to determine one or more terms for a mapping operator, wherein the mapping operator comprises a weight vector; and mapping the template image discrete curve to a mapped template image discrete curve using a mapping operator, wherein said mapping comprises: applying the weight vector terms respectively to corresponding points in the template image discrete curve; wherein the mapped template image discrete curve is useable to perform pattern matching to locate instances of the object of interest in acquired target data. 85. The method of claim 84, wherein the mapping operator is a weighting operator. 86. The method of claim 84, wherein the mapping operator operates to emphasize differences between respective image objects. 87. The method of claim 84, further comprising: analyzing the object of interest and one or more example target images to determine at least one parameter for the mapping operator; and configuring the mapping operator according to the determined at least one parameter; wherein said mapping uses the configured mapping operator. 88. The method of claim 87, wherein the at least one parameter is used to create a distance between mapped discrete curves corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest. 89. The method of claim 84, further comprising: receiving first information regarding the object of interest; receiving second information regarding one or more objects that are not of interest; determining at least one parameter for the mapping operator based on the first information and the second information; and configuring the mapping operator according to the determined at least one parameter. 90. The method of claim 89, wherein the at least one parameter is used to enhance a distance between mapped discrete curves corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest. 91. The method of claim 84, wherein said determining the template image discrete curve from the data comprises performing edge detection on the data to determine one or more edges of the object of interest present in the data. 92. The method of claim 91, further comprising: determining a plurality of template image discrete curves from the data by performing edge detection on the data to determine a plurality of edges of the object of interest present in the data, wherein the plurality of template image discrete curves are based on the plurality of edges of the object of interest. 93. A method for characterizing an object of interest for a pattern matching application, the method comprising: receiving first information regarding the object of interest; determining one or more template image discrete curves from the first information, wherein the one or more template image discrete curves correspond to the object of interest in a template image; receiving second information regarding objects not of interest; determining one or more background object discrete curves from the second information, wherein the one or more background object discrete curves correspond to one or more objects not of interest; computing the mapping operator from the one or more template image discrete curves and the one or more background object discrete curves; wherein the mapping operator operates to amplify differences between each of the discrete curves; and mapping the one or more template image discrete curves to a corresponding one or more mapped template image discrete curves using the mapping operator; wherein the one or more mapped template image discrete curves are useable to perform pattern matching to locate instances of the object of interest in acquired target data. 94. The method of claim 93, wherein said first information comprises a template data which includes the object of interest; and wherein the second information comprises information of the one or more objects not of interest. 95. The method of claim 94, wherein said information of the one or more objects not of interest is comprised in one or more example target images. 96. The method of claim 94, wherein said information of the one or more objects not of interest is comprised in the template data. 97. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image, wherein said determining a target image discrete curve from the target image comprises: detecting at least one boundary present in the target image, wherein the at least one boundary corresponds to a shape of an object in the target image; and determining the target image discrete curve from the at least one boundary; normalizing the target image discrete curve, wherein said normalizing comprises normalizing one or more of: energy of the target image discrete curve; and length of the target image discrete curve; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 98. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image, wherein said determining a target image discrete curve from the target image comprises: detecting at least one boundary present in the target image, wherein the at least one boundary corresponds to a shape of an object in the target image; and determining the target image discrete curve from the at least one boundary; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 99. A method for determining the presence of an object of interest in a target image, the method comprising: analyzing one or more example target images to determine one or more example target image discrete curves, wherein each of the one or more example target image discrete curves corresponds to an image object or part of an image object in the one or more example target images; characterizing an object of interest to produce a mapped template image discrete curve, wherein said characterizing the object of interest comprises: determining the template image discrete curve from information regarding the object of interest, wherein the template image discrete curve corresponds to the object of interest; determining a mapping operator based on a determined template image discrete curve and the one or more example target image discrete curves mapping the template image discrete curve to the mapped template image discrete curve using the mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 100. A method for determining the presence of an object of interest in a target image, the method comprising: characterizing an object of interest to produce a mapped template image discrete curve, wherein said characterizing the object of interest comprises: determining a template image discrete curve from information regarding the object of interest, wherein the template image discrete curve corresponds to the object of interest; mapping a template image discrete curve to the mapped template image discrete curve using a mapping operator; analyzing the mapped template image discrete curve and one or more example target image discrete curves generated from one or more example target images to determine at least one parameter for the mapping operator; and configuring the mapping operator according to the determined at least one parameter; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 101. A method for determining the presence of an object of interest in a target image, the method comprising: receiving first information regarding an object of interest; receiving second information regarding one or more objects that are not of interest; determining at least one parameter for a mapping operator based on the first information and the second information, wherein the at least one parameter is determined to enhance a distance between mapped discrete curves corresponding to an object of interest and mapped discrete curves corresponding to the one or more objects that are not of interest; and configuring the mapping operator according to the determined at least one parameter mapping a template image discrete curve to a mapped template image discrete curve using the mapping operator; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 102. A method for determining the presence of an object of interest in a target image, the method comprising: mapping a template image discrete curve to a mapped template image discrete curve using a mapping operator, wherein the mapping operator comprises a weight vector w, wherein the template image discrete curve comprises a first vector, wherein said weight vector w, and said first vector have the same number of elements, and wherein said mapping the template image discrete curve to the mapped template image discrete curve comprises: multiplying each element of the weight vector w with corresponding elements in the first vector to generate a second vector, wherein elements of the second vector comprise the mapped template image discrete curve; acquiring the target image; determining a target image discrete curve from the target image, wherein the target image discrete curve corresponds to a respective object in the target image; mapping the target image discrete curve to a mapped target image discrete curve using the mapping operator; performing shape matching on the mapped target image discrete curve and the mapped template image discrete curve, wherein the mapped template image discrete curve corresponds to the object of interest, wherein said performing shape matching computes a distance for the mapped target image discrete curve relative to the mapped template image discrete curve; and generating pattern matching results based on the distances. 103. A method for characterizing an object of interest for a pattern matching application, the method comprising: receiving data containing the object of interest; determining a template image discrete curve from the data, wherein the template image discrete curve corresponds to the object of interest in the data; and analyzing the object of interest and one or more example target images to determine at least one parameter for the mapping operator; configuring the mapping operator according to the determined at least one parameter; and mapping the template image discrete curve to a mapped template image discrete curve using the configured mapping operator; wherein the mapped template image discrete curve is useable to perform pattern matching to locate instances of the object of interest in acquired target data. 104. The method of claim 103, wherein the at least one parameter is used to create a distance between mapped discrete curves corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest. 105. A method for characterizing an object of interest for a pattern matching application, the method comprising: receiving data containing the object of interest; receiving first information regarding the object of interest; receiving second information regarding one or more objects that are not of interest; determining at least one parameter for a mapping operator based on the first information and the second information; and configuring the mapping operator according to the determined at least one parameter determining a template image discrete curve from the data, wherein the template image discrete curve corresponds to the object of interest in the data; and mapping the template image discrete curve to a mapped template image discrete curve using the mapping operator; wherein the mapped template image discrete curve is useable to perform pattern matching to locate instances of the object of interest in acquired target data. 106. The method of claim 105, wherein the at least one parameter is used to enhance a distance between mapped discrete curves corresponding to the object of interest and mapped discrete curves corresponding to objects that are not of interest.
Copyright KISTI. All Rights Reserved.
※ AIHelper는 부적절한 답변을 할 수 있습니다.