WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Apparatus and method for optimizing detection of objects in computed tomography data    
United States Patent6272230   
Link to this pagehttp://www.wikipatents.com/6272230.html
Inventor(s)Hiraoglu; Muzaffer (Woburn, MA), Bechwati; Ibrahim M. (Roslindale, MA), Simanovsky; Sergey (Lynn, MA), Crawford; Carl R. (Brookline, MA)
AbstractA method of and apparatus for detecting objects in computed tomography (CT) data includes the ability to define the types of objects to be detected, and at least one algorithm related to the detection of each type of object. Multiple types of objects can be detected and distinguished from one another. Each type of object exhibits an object detection rate related to the probability of the system detecting the corresponding object type, and a false detection rate related to the false identification of objects, different from the target objects, as the target objects. An overall system detection rate is related to a combination of the object detection rates. Each type of object can also be associated with a unique object false alarm rate, with a overall false detection rate being related to the combination of object false alarm rates. The overall system and/or object detection rate, and/or the false alarm rate and/or the overall false detection rate can be optimized by modifying at least one algorithm so as to adjust at least one of the object detection rates or object false alarm rate.



 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 6272230
Apparatus and method for optimizing detection of objects in computed
     tomography data - US Patent 6272230 Drawing
Apparatus and method for optimizing detection of objects in computed tomography data
Inventor     Hiraoglu; Muzaffer (Woburn, MA) , Bechwati; Ibrahim M. (Roslindale, MA) , Simanovsky; Sergey (Lynn, MA) , Crawford; Carl R. (Brookline, MA)
Owner/Assignee     Analogic Corporation (Peabody, MA)
Patent assignment
All assignments
Publication Date     August 7, 2001
Application Number     09/022,062
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     February 11, 1998
US Classification     382/100 250/363.04 378/4 382/131
Int'l Classification    
Examiner     Au; Amelia M.
Assistant Examiner     Dastouri; Mehrdad
Attorney/Law Firm     McDermott, Will & Emery
Address
Parent Case     RELATED APPLICATION This application is related to the following U.S. patent applications and/or patents, of the same assignee as the present application, the contents of which are incorporated herein in their entirety by reference: "Nutating Slice CT Image Reconstruction Apparatus and Method," invented by Gregory L. Larson, et al., U.S. Pat. No. 5,802,134, issued on Sep. 1, 1998; "Computed Tomography Scanner Drive System and Bearing," invented by Andrew P. Tybinkowski, et al., U.S. application Ser. No. 08/948,930, filed on Oct. 10, 1997; "Air Calibration Scan for Computed Tomography Scanner with Obstructing Objects," invented by David A. Schafer, et al., U.S. application Ser. No. 08/948,937, filed on Oct. 10, 1997; "Computed Tomography Scanning Apparatus and Method With Temperature Compensation for Dark Current Offsets," invented by Christopher C. Ruth, et al., U.S. application Ser. No. 08/948,928, filed on Oct. 10, 1997; "Computed Tomography Scanning Target Detection Using Non-Parallel Slices," invented by Christopher C. Ruth, et al., U.S. Pat. No. 5,909,477, issued on Jun. 1, 1999; "Computed Tomography Scanning Target Detection Using Target Surface Normals," invented by Christopher C. Ruth, et al., U.S. Pat. No. 5,901,198, issued on May 4, 1999; "Parallel Processing Architecture for Computed Tomography Scanning System Using Non-Parallel Slices," invented by Christopher C. Ruth, et al., U.S. Pat. No. 5,887,047, issued on Mar. 23, 1999; "Computed Tomography Scanning Apparatus and Method For Generating Parallel Projections Using Non-Parallel Slice Data," invented by Christopher C. Ruth, et al., U.S. Pat. No. 5,881,122, issued on Mar. 9, 1999; "Computed Tomography Scanning Apparatus and Method Using Adaptive Reconstruction Window," invented by Bernard M. Gordon, et al., U.S. application Ser. No. 08/949,127, filed on Oct. 10, 1997; "Area Detector Array for Computed Tomography Scanning System," invented by David A Schafer, et al., U.S. application Ser. No. 08/948,450, filed on Oct. 10, 1997; "Closed Loop Air Conditioning System for a Computed Tomography Scanner," invented by Eric Bailey, et al., U.S. application Ser. No. 08/948,692, filed on Oct. 10, 1997; "Measurement and Control System for Controlling System Functions as a Function of Rotational Parameters of a Rotating Device," invented by Geoffrey A. Legg, et al., U.S. application Ser. No. 08,948,493, filed on Oct. 10, 1997; "Rotary Energy Shield for Computed Tomography Scanner," invented by Andrew P. Tybinkowski, et al., U.S. application Ser. No. 08/948,698, filed on Oct. 10, 1997; "Apparatus and Method for Detecting Sheet Objects in Computed Tomography Data," invented by Muzaffer Hiraoglu, et al., U.S. application Ser. No. 09/022,189, filed on Feb. 11, 1998; "Apparatus and Method for Eroding Objects in Computed Tomography Data," invented by Sergey Simanovsky, et al., U.S. application Ser. No. 09/021,781, filed on Feb. 11, 1998; "Apparatus and Method for Combining Related Objects in Computed Tomography Data," invented by Ibrahim M. Bechwati, et al., U.S. application Ser. No. 09/022,060, filed on Feb. 11, 1998; "Apparatus and Method for Detecting Sheet Objects in Computed Tomography Data," invented by Sergey Simanovsky, et al., U.S. application Ser. No. 09/022,165, filed on Feb. 11, 1998; "Apparatus and Method for Classifying Objects in Computed Tomography Data Using Density Dependent Mass Thresholds," invented by Ibrahim M. Bechwati, et al., U.S. application Ser. No. 09/021,782, filed on Feb. 11, 1998; "Apparatus and Method for Correcting Object Density in Computed Tomography Data," invented by Ibrahim M. Bechwati, et al., U.S. application Ser. No. 09/022,354, filed on Feb. 11, 1998; "Apparatus and Method for Density Discrimination of Objects in Computed Tomography Data Using Multiple Density Ranges," invented by Sergey Simanovsky, et al., U.S. application Ser. No. 09/021,889, filed on Feb. 11, 1998; "Apparatus and Method for Detection of Liquids in Computed Tomography Data," invented by Muzaffer Hiraoglu, et al., U.S. application Ser. No. 09/022,064, filed on Feb. 11, 1998; "Multiple-Stage Apparatus and Method for Detecting Objects in Computed Tomography Data," invented by Muzaffer Hiraoglu, et al., U.S. application Ser. No. 09/022,164, filed on Feb. 11, 1998; "Computed Tomography Apparatus and Method for Classifying Objects," invented by Sergey Simanovsky, et al., U.S. application Ser. No. 09/022,059, filed on Feb. 11, 1998; and "Apparatus and Method for Detecting Objects in Computed Tomography Data Using Erosion and Dilation of Objects," invented by Sergey Simanovsky, et al., U.S. application Ser. No. 09/022,204, filed on Feb. 11, 1998;
Priority Data    
USPTO Field of Search     382/100 382/128 382/131 382/141 382/228 378/4 378/57 378/901 345/420 345/421 345/424 250/363.04 250/367 250/390.04
Patent Tags     optimizing detection objects computed tomography data
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5838758
Krug et al.

Nov,1998

[0 after 0 votes]
5727081
Burges et al.

Mar,1998

[0 after 0 votes]
5712926
Eberhard et al.

Jan,1998

[0 after 0 votes]
5710833
Moghaddam et al.

Jan,1998

[0 after 0 votes]
5699400
Lee et al.

Dec,1997

[0 after 0 votes]
5703964
Menon et al.

Dec,1997

[0 after 0 votes]
5647018
Benjamin

Jul,1997

[0 after 0 votes]
5638502
Murata

Jun,1997

[0 after 0 votes]
5642394
Rothschild

Jun,1997

[0 after 0 votes]
5642393
Krug et al.

Jun,1997

[0 after 0 votes]
5638499
O'Connor et al.

Jun,1997

[0 after 0 votes]
5606517
Traub et al.

Feb,1997

[0 after 0 votes]
5600700
Krug et al.

Feb,1997

[0 after 0 votes]
5548694
Frisken Gibson

Aug,1996

[0 after 0 votes]
5544283
Kaufman et al.

Aug,1996

[0 after 0 votes]
5528703
Lee

Jun,1996

[0 after 0 votes]
5506785
Blank et al.

Apr,1996

[0 after 0 votes]
5490218
Krug et al.

Feb,1996

[0 after 0 votes]
5479023
Bartle

Dec,1995

[0 after 0 votes]
5367552
Peschmann

Nov,1994

[0 after 0 votes]
5345393
Ueda

Sep,1994

[0 after 0 votes]
5319547
Krug et al.

Jun,1994

[0 after 0 votes]
5291402
Pfoh

Mar,1994

[0 after 0 votes]
5233300
Buess et al.

Aug,1993

[0 after 0 votes]
5206592
Buess et al.

Apr,1993

[0 after 0 votes]
5182764
Peschmann et al.

Jan,1993

[0 after 0 votes]
5166876
Cline et al.

Nov,1992

[0 after 0 votes]
5153439
Gozani et al.

Oct,1992

[0 after 0 votes]
5125015
Shimoni et al.

Jun,1992

[0 after 0 votes]
5098640
Gozani et al.

Mar,1992

[0 after 0 votes]
5044002
Stein

Aug,1991

[0 after 0 votes]
5022062
Annis

Jun,1991

[0 after 0 votes]
4903202
Crawford

Feb,1990

[0 after 0 votes]
4905148
Crawford

Feb,1990

[0 after 0 votes]
4835688
Kimura

May,1989

[0 after 0 votes]
4729098
Cline et al.

Mar,1988

[0 after 0 votes]
4511799
Bjorkholm

Apr,1985

[0 after 0 votes]
4366382
Kotowski

Dec,1982

[0 after 0 votes]
4064440
Roder

Dec,1977

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. A method of measuring and adjusting the performance of a system for detecting objects in computed tomography (CT) data for a region, said method comprising:

defining at least two different types of objects for selective detection, wherein at least one of the types of objects is a type of threat object;

defining at least two algorithms respectively related to the detection of the corresponding types of objects so that all of the algorithms form a part of a detection system;

defining (i) for each object type an object detection rate related to the probability of the system detecting the corresponding object type, and (ii) an overall system detection rate related to a combination of the object detection rates; and

modifying at least one algorithm so as to adjust at least one of the object detection rates and adjust the overall system, detection rate;

wherein the object detection rates of the object types are interdependent, the performance of the system is measured by the object detection rates and overall system detection rate, acceptable performance requires each of the object detection rates to be above a first predetermined threshold, and the overall system detection rate to be above a second predetermined threshold, and the overall system detection rate can be adjusted to achieve a predetermined level of performance by modifying at least one algorithm so as to adjust at least one of the object detection rates.

2. The method of claim 1 wherein at least one of the types of objects is a type of explosive.

3. The method of claim 1 wherein the types of objects are respectively different types of threat objects.

4. The method of claim 1 wherein the types of objects are respectively different types of explosives.

5. The method of claim 1 wherein the region includes at least a portion of an interior of a container.

6. The method of claim 5 wherein the container is a piece of baggage.

7. The method of claim 1 wherein the overall system detection rate is an average of the object detection rates.

8. The method of claim 1, wherein each algorithm exhibits an object false alarm rate relativity the probability of the algorithm mistakenly detecting objects as the corresponding object type, and all of the algorithms exhibit an overall system false alarm rate related to a combination of all of the object false alarm rates; and

further comprising the step of modifying at least one of the algorithms so as to adjust at least one of the object false alarm rates so as to adjust the overall system false alarm rate;

wherein the object false alarm rates are interdependent, the performance of the system is measured by the object false alarm rate, and overall system false alarm rate, and the overall system false alarm rate can be adjusted to achieve a predetermined level of performance by modifying at least one of the algorithms so as to adjust at least one of the object false alarm rates.

9. The method of claim 8 wherein the overall system false alarm rate is a sum of the object false alarm rates.

10. A method of measuring and adjusting the performance of a system for detecting objects in computed tomography (CT) data for a region, said method comprising:

defining at least two different types of objects for selective detection wherein at least one of the types of objects is a type of threat object;

defining at least two algorithms respectively related to the detection of the corresponding types of objects so that all of the algorithms form a part of a detection system;

defining for each object type an object false alarm rate related to the probability of the algorithm related to the detection of the corresponding object type mistakenly detecting objects as the corresponding object type, and an overall system false Alan rate related to a combination of the object false alarm rates; and

modifying at least one algorithm so as to adjust at least one of the object false alarm rates so as to adjust the overall system false alarm rate;

wherein the false alarm rates are interdependent, the performance of the system is measured by the object false alarm rates and overall system false alarm rate, and the overall system false alarm rate can be adjusted to achieve a predetermined level of performance by modifying at least one of the algorithms so as to adjust at least one of the object false alarm rates.

11. The method of claim 10 wherein at least one of the types of objects is a type of explosive.

12. The method of claim 10 wherein the types of objects are respectively different types of treat objects.

13. The method of claim 10 wherein the types of objects are respectively different types of explosives.

14. The method of claim 10 wherein the region includes at least a portion of an interior of a container.

15. The method of claim 14 wherein the container is a piece of baggage.

16. The method of claim 10 wherein the overall system false alarm rate is a sum of the object false alarm rates.

17. An apparatus for measuring and adjusting the performance of a system for detecting objects in computed tomography (CT) data for a region, said apparatus comprising:

an object selector constructed and arranged so as to define at least two different types of objects for selective detection, wherein at least one of the types of objects is a type of threat object;

at least two object detection algorithmic subsystems respectively related to the detection of the corresponding types of objects so that all of the algorithmic subsystems form a part of a detection system;

detection rate defining subsystem defining (i) for each of type of object an object detection rate related to the probability of the system detecting the corresponding object type, and (ii) an overall system detection rate related to a combination of the object detection rates; and

an object detection algorithmic subsystem modifier constructed and arranged so that at least one object detection algorithmic subsystem can be modified so as to change the corresponding object detection rate of the corresponding object type and adjust the overall system detection rate;

wherein the object detection rates are interdependent, the performance of the system is measured by the object detection rates and overall system detection rate, acceptable performance requires each of the object detection rates to be above a first predetermined threshold, and the overall system detection rate to be above a second predetermined threshold, and the overall system detection rate can be adjusted to achieve a predetermined level of performance by modifying at least one algorithmic subsystem so as to adjust at least one of the object detection rates.

18. The apparatus of claim 17 wherein at least one of the types of objects is a type of explosive.

19. The apparatus of claim 17 wherein the types of objects are respectively different types of threat objects.

20. The apparatus of claim 17 wherein the types of objects are respectively different types of explosives.

21. The apparatus of claim 17 wherein the region includes at least a portion of an interior of a container.

22. The apparatus of claim 21 wherein the container is a piece of baggage.

23. The apparatus of claim 17 wherein the overall system detection rate is an average of the object detection rates.

24. The apparatus of claim 17, wherein each object detection algorithmic subsystem exhibits (a) an object false alarm rate relating to the probability of the object detection algorithmic subsystem mistakenly detecting objects as the corresponding object type, and (b) an overall system false alarm rate related to