Optical Ovulation Detector By Jason Kutarnia Brett Casagranda Eric Sondhi Preliminary Design Review

October 17, 2003ECE Senior Design Project2 OUTLINE zBackground zProject Specifications zPreliminary Design Review zProposed MDR Prototype Specifications

October 17, 2003ECE Senior Design Project3 Background z There are many ways to detect a woman’s ovulation cycle z Fern Pattern Detection has proved to be most accurate in determining peak ovulation. Ferning pattern 40X magnification

October 17, 2003ECE Senior Design Project4 Background (cont.) zFerning occurs during the 2nd phase of the menstrual cycle - the ovulatory phase and is due to crystallized sodium chloride present in the saliva as a result of high hormone levels. zHere we see sodium chloride crystallizing and forming the “ferning” pattern

October 17, 2003ECE Senior Design Project5 Project Specifications zGoal: Quickly and accurately detect if a woman is in the peak of her ovulation cycle zDone by detecting a "ferning" pattern that forms when certain enzymes and hormones crystallize in the woman's saliva zThe project can be broken down into two major phases: 1. Optical/mechanical image capturing device. 2. Software oriented image recognition/processing system.

October 17, 2003ECE Senior Design Project6 Project Design Flowchart Webcam Light Source SLIDESLIDE Laptop With Image Processing Software Detection Of Peak Ovulation: Yes/No Laptop Output Image Capturing Device Image Processing System Lens config. Y (Magnification)

October 17, 2003ECE Senior Design Project7 Image Capturing Device zOur image capturing device will be a handheld “box” zOur device will capture an image of the saliva sample and transfer zIn order to achieve this, the following steps must be taken: - the size of the “ferning” pattern must be determined - using this size and the desired magnification of a lens, the proper distance between the slide and lens as well as the lens and webcam can be determined to get a desired image - a means of adjusting the position of the slide is needed - the proper amount of light needed must be determined

October 17, 2003ECE Senior Design Project8 Preliminary Design zTotal magnification must be 40X Webcam Light Source SLIDESLIDE Image Capturing Device XYZ

October 17, 2003ECE Senior Design Project9 Image Processing System zOnce our image has been captured, an algorithm is needed to process the image and give a “yes/no” result as to whether or not the female is in peak ovulation. The following considerations must be taken for the second stage: z- the image format may need to be converted before processing z- an algorithm is derived for processing the image using edge detection and an image processing transform(s) technique z- lastly a display of the result is given for the user to view

October 17, 2003ECE Senior Design Project10 Preliminary Design zInitially Edge detection must be performed on the acquired image to find (x i, y i ) coordinates of the edge pixels. zHough Transforms may then be used to detect ferning patterns by identifying lines present in the captured image. zIf the number of lines within the image passes an arbitrary threshold then peak ovulation is occurring Image Processing Software

October 17, 2003ECE Senior Design Project11 How Hough Trans. Work za convenient equation for describing a set of lines takes the parametric form x cos  + y sin  = r. zThe possible values of this equation, defined by each edge coordinate in the Cartesian image, map to curves (i.e. sinusoids) in the polar Hough parameter space. This point-to-curve transformation is the Hough transformation for straight lines. When viewed in Hough parameter space, points which are collinear in the Cartesian image space become readily apparent as they yield curves which intersect at a common point. Intensity map of a Hough transform

October 17, 2003ECE Senior Design Project12 Software Implementation of Hough Transform zA two dimensional Accumulator array using r and  as indexes (Array[r][  ]) must be initialized with each element containing a 0. zFor every r,  pair that an edge coordinate maps to that element is incremented by 1. zThe r,  pairs which have the highest values in the array are considered to be lines in the image.

October 17, 2003ECE Senior Design Project13 Proposed MDR Prototype Specifications zThe primary goal- capture a magnified image of saliva sample that exhibits the ferning pattern zConstruction of opto-mechanical magnification device zImage Recognition software architecture started