Font Size: a A A

Research On Random Number Generator And Design And Realization Of Biomedical Image Analysis System

Posted on:2005-08-31Degree:DoctorType:Dissertation
Country:ChinaCandidate:F HuangFull Text:PDF
GTID:1118360125451544Subject:Pathology
Abstract/Summary:PDF Full Text Request
This research work is divided into two main parts:1. Research on random number generator (RNG).Random phenomena can be seen everywhere. Thus random numbers are the thing we must face. This article reviewed the application of random numbers; give the definitions of random number, uniform random number and random number generator. Also, the author introduced common methods and mathematical algorithms that can generate random numbers: LCG, FSR, CRNG and etc. The author then reviewed the progress and the achievements of current research works on random number generators.The author discussed the vice of pseudo random number generators just mentioned above and reviewed the tests of random numbers, such as parameter test, uniform test, independent test, etc. The article also introduced the industrial test programs: Diehard, Crypt-X, ENT, NIST FIPS 140-1 and SASD.To fit the people who want to get random number generators via personal computer, the author investigated the hardware sources of the computer; choose the sound card noise and Inter RNG for the source of random number generators.In the research of the noises from the sound card, the author used DirectSound to receive noise from sound card, and distill the last bit of 16 bit of every sampling step, XORed and made up the final sequence of numbers. The program is written in VC and the number sequence has passed the ENT test and uniform random test.From i8io chipset on, Intel decided to integrated RNG unit into them. The research work used 3 methods to get random numbers from Intel RNG: the registers, Microsoft CryptoAPI and Microsoft CSP. All the numbers generated have passed the stastical tests and industrial tests ofNISTFIPS 140-1.In the discussion, the author explained why we choose Intel RNG asthe source of random numbers. The CDSA from Intel and TCPA from Microsoft are also described & analyzed. The author thought that the development of CSP is urgent. The uniform randomness is been compared between the random numbers generated by the research and those which had been obtained from the random number table.2. The design and realization of Image Processing SystemThis part of research reviewed the situation of current biomedical Stereology analysis systems. To design a biomedical image processing system, the author described the choice of selecting developing tools, such as IDE, image SDK and other components, and provided the workflow of image analysis.The author provided the architecture and workflow of image processing system, and solved the following problems:(1) Leadtools COM Model: include COM interface, the usage of Unlock Key when dealing with some kinds of pictures. Introduced the programming tricks when using Leadtools via the example of some image processing functions, such as edge detection, image erosion, image dilation and image contour.(2) The coordinate of Visual Basic. Since Visual Basic uses different coordinates between texts, picture controls, printers and images, it's necessary to transform the coordinates between logic coordinate and user defined coordinate. The author also showed how to solve a casual problem which can cause the coordinate overflow which may cause the IDE freeze.(3) Graphic system in Visual Basic. The author chooses GDI for drawing the grids after investigating GDI, Direct3D and OpenGL. It's easy to draw graphic objects using ILEADRasterlO object and define the virtual DC.(4) Interactive pick-up tricks in Visual Basic. Pick-up trick is important thing when designing interactive applications. The author brought forward a method to detect the lines when the mouse moves near to lines or angles.In the last, the author discussed the technical problems and the achievements of the image processing system, discussed therelationship between of image analysis and 3D reconstruction...
Keywords/Search Tags:Stereology, random number generator, random number test, imageprocessing and analysis, Leadtools, Intel RNG, sound card noise, CryptoAPI, interactive design
PDF Full Text Request
Related items