Abstract:
There is provided a new and useful system for judging boundary lines on a court in sporting games, for determining whether a ball in play bounces in or out of court. The system comprises at least one camera to capture as frames movement of the ball and a frame grabber associated with each of the cameras to process the frames. An image processing system is configured to receive the digitized frame from the frame grabbers and to process the digitized frame to determine whether the ball is in or out of court and to generate a signal if the ball is out of court. There is an output device coupled to the image processing system to receive the signal and alert the players.

Description:
FIELD OF THE INVENTION  
         [0001]    This invention relates to a system for judging boundary lines in sporting events, such as tennis, for automatic officiating of the game.  
         BACKGROUND OF THE INVENTION  
         [0002]    Today, all sporting games involving rules around boundaries depend on the (often-controversial) decisions of human judges. Unfortunately, as technology has helped the athlete and even the causal player perform at greater levels, a human being&#39;s ability to judge a boundary line has not increased. Thus, at the competitive level there has been an increasing frequency in such controversial decisions.  
           [0003]    For the recreational athlete, a game like tennis relies on the player making the in or out call at the boundary line and the opposing player trusting that call. This is unfortunately fraught with difficulties and many players feel the overwhelming need to cheat, or indeed to accuse their opponent of cheating.  
           [0004]    In either case, there exists a strong need for a commercially viable system for judging the boundary lines in such a game. Since it can readily be appreciated that these problems are not unique to the game of tennis, a system which could work for other sports with little or no modification would be highly desirable. Also, in order to be commercially viable, especially at the competitive level, such a system must not require any changes to the court, the players&#39; equipment or the ball and must not intrude upon the play of the game itself.  
           [0005]    The applicant is aware of several attempts to design and patent a system, each of which appears to have had little if any commercial success and each of which suffers from significant deficiencies.  
           [0006]    One such system is described in U.S. Pat. No. 5,489,886 of Wexler et al. That system requires up to 30 specially designed cameras to monitor the court and feed data into a processor. Given the huge amount of data generated by 30 such cameras, a super computer would be required. The Wexler et al. system also requires a camera placed under the net, in addition to the camera placed on each of the lines, which could interfere with the normal play of the game. The cost of such a system, if it worked, would be prohibitive to all but the hosts of the world&#39;s largest tournaments, such as Wimbledon. To the applicant&#39;s knowledge, however, this system did not work, and has never worked acceptably because of the lack of a suitable computer processor for the task.  
           [0007]    Other examples known to the applicant include U.S. Pat. No. 4,432,058 of Supran, which requires that the ball be conductive and the court be equipped with electrical circuits, U.S. Pat. No. 4,866,414 of Diaconu et al. which requires the players to adapt their shoes and socks to the system and U.S. Pat. No. 4,893,182 of Gautrand et al., which is designed for a static scene such as a bowling alley and thus would not function in a high speed game such as tennis.  
           [0008]    It is therefore an object of the present invention to provide a system and method for judging boundary lines, which system is capable of processing and interpreting the movements of objects (most often balls), at potentially high speeds, thus enabling the automatic overseeing and judging of sporting games. The system can be used for many different types of games, from tennis, volleyball, soccer or hockey, to sports not involving balls but requiring the clear identification of boundaries. The process can be adopted to evaluate and judge the adherence to the given rules of a sport.  
         SUMMARY OF THE INVENTION  
         [0009]    In one aspect of the invention there is provided a system for judging boundary lines on a court in sporting games, for determining whether a ball in play bounces in or out of court. The system comprises at least one camera to capture movement of the ball and a frame grabber associated with each of the cameras to process the movement as captured frames. An image processing system is configured to receive the captured frame from the frame grabbers and to process the captured frame as images to determine whether the ball is in or out of court and to generate a signal if the ball is out of court. There is an output device coupled to the image processing system to receive the signal and alert the players.  
           [0010]    In another aspect of the invention, the cameras are equipped with auto-iris lenses to automatically adjust the aperture of the cameras.  
           [0011]    In another aspect of the invention, the camera may be color or high speed black and white.  
           [0012]    In another aspect of the invention, the image processing system comprises a calibration sub-system and a recognition sub-system.  
           [0013]    In another aspect of the invention, the calibration sub-system comprises a line recognition module, an image segmentation and region grouping module, a court line and region registration module, a supervised ball recognition module and a look-up-table module  
           [0014]    In another aspect of the invention, the recognition sub-system comprises a frame/sequence control module, a motion tracking module, an unsupervised automatic ball recognition module, a trajectory fitting module, a bounce detection module and an in/out judge module.  
           [0015]    In another aspect of the invention, there is provided a method of judging boundary lines on a court in sporting games in order to determine whether a ball in play bounces in or out of court in which the method utilizes at least one camera to capture movement of the ball, a frame grabber associated with each of the cameras to process the movement as captured frames and an image processing system configured to receive the captured frame from the frame grabbers and to process the captured frame. The method comprises the steps of:  
           [0016]    selecting a mode of game using an input device configured so as to control the system and commence a recognition sub-system;  
           [0017]    during play of the game, continuously capturing image frames from the frame grabbers;  
           [0018]    within the image frames locating and isolating moving objects;  
           [0019]    comparing the moving objects to a calibrated image of the ball so as to filter out any moving object which is not the ball;  
           [0020]    fitting a path of the ball into a connected trajectory;  
           [0021]    detecting a spot on the court where the ball bounces by locating within the trajectory a sudden change in direction and by fitting or calculating the coordinates of the bounce;  
           [0022]    determining whether the ball is in or out of court;  
           [0023]    transferring a signal to an output device if the ball is determined to be out of court. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0024]    These and other advantages of the invention will become apparent upon reading the following detailed description and upon referring to the drawings in which:  
         [0025]    [0025]FIG. 1 is a perspective view of an embodiment of the invention, in situ at a tennis court.  
         [0026]    [0026]FIG. 2 is a front plan view of control panel of the present invention.  
         [0027]    [0027]FIG. 3 is a block diagram of the image processing system of the present invention.  
         [0028]    FIGS.  4  to  10  are alternate schematic views of a mapped tennis court for use with the embodiment of the invention shown in FIG. 1.  
         [0029]    [0029]FIG. 11 is a logic flow diagram for setting functions of the image processing system before use of the embodiment of the invention shown in FIG. 1.  
         [0030]    [0030]FIGS. 12 and 13 are alternate logic flow diagrams for the image processing system during play of the game. 
     
    
       [0031]    While the invention will be described in conjunction with illustrated embodiments, it will be understood that it is not intended to limit the invention to such embodiments. On the contrary, it is intended to cover all alternatives, modifications and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims.  
       DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0032]    In the following description, similar features in the drawings have been given similar reference numerals.  
         [0033]    Turning to the drawings, FIG. 1 illustrates a system  2  for judging boundary lines  4  on a court  6 , illustrated for the purposes of this application as a tennis court, for determining whether a ball (not shown) in play on the court  6  bounces in or out of play. Although a tennis court has been illustrated, it will be apparent to those skilled in the art that the system may be used for many different types of games, from tennis, volleyball, soccer or hockey, to sports not involving balls but requiring the clear identification of boundaries.  
         [0034]    The system  2  comprises color or high speed black and white cameras  10  mounted near the court  6  in such a way that the field of view of the cameras  10  covers the boundary lines  4  of the court  6 . One possible location for positioning the cameras  10  is in line with the net  12  at the centerline of the court  6 , so that two cameras  10  may be used, one to cover each side  14 , 16  of the court  6 . Preferably, the cameras  10  would be mounted approximately 3 to 5 meters above court level. The cameras  10  may also be mounted in line with the service lines  18 ,  20  on respective sides  14 ,  16  of the court  6 . Alternate placement for the cameras would be possible, in order to maximize the field of view of the cameras  10 , while minimizing the number of cameras required. It is contemplated that two cameras would be preferable, but up to four cameras would also be possible.  
         [0035]    The cameras  10  are preferably equipped with auto-iris lenses which automatically adjust the aperture of the lens. This allows for consistent shutter speed even when the ambient light may change, for example direct sun vs. shadow, or sunlight vs. artificial light.  
         [0036]    Black and white or color cameras could be used for recreational clubs and games where the speed of play is not as high as in professional tournaments. For the latter application, a black and white system will be preferable using progressive scan technology to provide sharper images.  
         [0037]    A frame grabber which is associated with each camera  10  in order to convert the image into computer readable form captures the image from the camera  10 . The captured image can then be manipulated by the image processing system in the manner described more fully below.  
         [0038]    The cameras  10  are electronically linked to a control panel  24 , which control panel may house the image processing system, as well as the control buttons and output indicators to relay an out signal to the players. As seen in FIG. 2, the output devices can be indicator lights  26  or an audio indicator, illustrated by button  28 . The function of the reset buttons  30  and the general reset button  32  shown on the control panel  24  will be described in more detail below. The control panel  24  can be remote, remote touch screen, voice command, attached or built-in.  
         [0039]    With reference to the block diagram of the image processing system shown in FIG. 3, it can be seen that the processing system is divided into 2 principle parts, the calibration sub-system and a recognition sub-system. The block diagram indicates the data flow and logic flow within the two sub-systems.  
         [0040]    In the embodiment shown for use on a tennis court, the calibration sub-system is comprised of a line recognition module, an image segmentation and region grouping module, a court line and region module, a supervised ball recognition module and look-up table module.  
         [0041]    The calibration sub-system is a supervised process, which occurs whenever the camera parameters are changed. Its purpose is to register the positions of boundary lines  4 , namely the sidelines, the service lines and base lines of the court  6  so that the processing system may determine whether the ball is “in” or “out” in operation of the system. The processing system will recognize all the boundary lines in the image in off-line (non-real time) mode. Then the operator will use a pointing device, such as a mouse, to select the lines that correspond to the sidelines and base lines of the court. Under normal circumstances, a single calibration is all that is required, unless the camera parameters have changed.  
         [0042]    The line recognition software module is configured to recognize lines (for example, tennis court lines) in the images. Ideally the lines should be straight. However, due to possible camera distortion (for example, an image resulting from a wide angle) and possible noise or interference, the lines can appear to be broken curve segments in the digital images. The edge detection method, which uses a set of curve partitioning and grouping rules based on the perceptual organization of descriptive curve features, is therefore adopted. It tracks curve segments and joins them into an appropriate form of a curve structure according to its topological and geometrical properties. It also takes into consideration all variable lighting conditions. The operator will nonetheless be able to correct possible errors in the automatic recognition and identify the correct lines.  
         [0043]    Once the sidelines and the base lines of the court are correctly recognized, the image segmentation and region grouping module is configured to record the in and out areas of the court based on input from the user.  
         [0044]    The court line and region registration module saves the locations of the “in” and “out” regions given by the previous process in its permanent memory (hard drive). Whenever the real-time tracking system starts up, it will first check these registered regions. These registered values are valid unless the camera parameters are changed. The camera parameters include extrinsic parameters (the camera position and orientation) and intrinsic parameters (focal length, lens distortion and CCD grid sizes). A typical court mapping is shown in FIG. 4. Each area shown is a minimum of 0.5 meters in length and as the court layout requires in length. Areas  40 ,  42  and  44  are considered in singles play and areas  40 ,  46  and  48  are considered in doubles play. Similarly, FIG. 5 shows the out areas after the initial serve in singles play and FIG. 6 shows the out areas after the initial serve in doubles play.  
         [0045]    The supervised ball recognition module is another supervised process. In this process, a tennis ball will be put into the scene. The operator will click on the ball in the scene. The module is then configured to record the color or grey level range pattern of the ball.  
         [0046]    The look-up-table module is configured to transform input image data into output data. For gray level frame grabbers, it is a 256-bytes table; for true color frame grabbers, the look-up table module is implemented as a mapping function. The purpose of applying the look-up table module is to maximize the intensity of the tennis ball while minimizing the intensity of the stationary background in the process of recognition. Hardware based look-up table modules can make the real time tracking and recognition easier.  
         [0047]    Once the calibration sub-system is complete, the system is ready for use. Such use is described in the block diagram of the recognition sub-system, shown in FIG. 3. In the embodiment shown, the recognition sub-system comprises a frame/sequence control module, a motion tracking module, an unsupervised automatic ball recognition module, a trajectory-fitting module, a bounce detection module and an in/out judge module.  
         [0048]    The frame/sequence control module is configured to control the image grabbing timing in order to obtain continuous image frames from the frame grabbers. It is desirable, but not mandatory, that a complete or almost complete image sequence is captured both for recognizing the tennis ball and for locating the trajectory (course) of the ball.  
         [0049]    The motion-tracking module is configured to be triggered by any moving objects within the image sequence captured for the scene. The module is then configured to locate and isolate any moving objects from the background in the image frames. All objects found under motion will be passed to the ball recognition module.  
         [0050]    The unsupervised automatic ball recognition module is based on the supervised ball calibration and the result of motion tracking. The module is configured to recognize all moving objects that are potentially tennis balls in the images. Unrelated moving pattern (possibly a tennis player, or, a bird that happens to fly by) should be filtered out.  
         [0051]    At this stage in the process, the motion-tracking module and the unsupervised ball recognition module have captured a complete or almost complete course of the tennis ball. However, due to the camera view being blocked by a player or to the use of different shutter speed, there may be broken parts of the trajectory. Thus, the trajectory-fitting module is configured to fit the running course of the tennis balls into connected lines or curves.  
         [0052]    Using the shape of the ball&#39;s trajectory, the bounce detection module is configured to detect the spot of bouncing by finding the sudden change of direction in the trajectory or by calculation, which is considered as the bouncing point on the ground of the tennis ball.  
         [0053]    The bounce is then passed to the in/out judge module, which is configured to determine whether the bounce is in or out based on a simple set of rules. Such rule set may include:  
         [0054]    if the bouncing spot overlaps with side lines or base lines, and inside the region that is registered in calibration, it is “in”; or  
         [0055]    if the bouncing spot does not overlap with the lines, and outside the registered region, it is “out”.  
         [0056]    [0056]FIG. 11 illustrates the logic flow for presetting the system before play of the match begins, using the control panel. This will not change during the match, unless the players or the administrator (tournament) override the initial settings. These functions have to be set before starting a tennis match and likely not change until finished. The Singles/Doubles—sets the system to scan either as singles (FIG. 5) or doubles (FIG. 6) after the serve or according to timer if timer setting is ‘ON’. The timer option gives the flexibility for setting the system to monitor the court in either singles or doubles mode simultaneously without issuing any additional command (Reset # 1  on FIG. 12. The logic flow diagrams  13  would thus no longer be applicable to the operation of the system). The system will indicate if a ball bounces OUT, pauses for 5 sec while keeping the indicator ON, then starts monitoring again. If this option is chosen the system only monitors as shown in FIGS.  5  or  6  and does not monitor the service areas, FIGS. 7 through 10. Therefore the service lines would have to be judged by the players. This is a very convenient way for clubs using the system on several tennis courts—once the system is set to this option it does not need any further adjustment and will watch the lines uninterrupted.  
         [0057]    If the timer function is set to off, then the system functions according to the logic shown in FIGS. 12 and 13. In that mode, i.e. timer function deactivated, it is preferable to have a voice command at the control panel in order to reset the system for the next rally. For tournaments, the system should be monitored by an administrator, by the chair umpire or a by line judge to ensure proper system setting after each out has been recorded, or to be hooked up to the official scoreboard (see the table on page 15).  
         [0058]    [0058]FIG. 12 illustrates the logic flow for the system monitoring the court after the service, according to the mode chosen, singles or doubles, i.e. FIG. 5 or FIG. 6 (or reset # 1  (play) if timer mode is preferred). The system monitors the court until an OUT occurs, turns the appropriate indicator on, keeps it on and waits for the next reset command. The reset # 6  command turns all indicators off and waits for the next reset command. If the audio function is set “on”, in addition to the out indicators, a short (0.5 sec ) sound will be given upon an OUT  
         [0059]    [0059]FIG. 13 illustrates the logic flow for the system when set to monitor the service areas, as shown in FIGS.  7  to  10  and continues from FIG. 12, at “1”.  
         [0060]    In Reset # 2 , the serve is coming from side ‘B’ and should bounce in side ‘A’ even service court. The system looks for the first bounce on side ‘A’. If the bounce was inside the even service court, including the lines (FIG. 7), the system starts monitoring according to the preset singles/doubles option, as on FIG. 12, continuing from “1”. If the first bounce was not in the even service court the side A service indicator will go on and will be kept on until the next reset command is issued.  
         [0061]    Applicable scores and voice commands for this function include: 0:0; 15:15 ‘Fifteen all’; 30:30 ‘Thirty all’; 40:40 ‘Forty all’; 15:40 ‘Fifteen forty’; 40:15 ‘Forty fifteen’; deuce ‘Deuce’. Preferably, the player will also be able to initiate a ‘Reset # 2 ’ with the voice command ‘A even’ (for tiebreaker etc.)  
         [0062]    In Reset # 3 , the serve is coming from side ‘B’ and should bounce in side ‘A’ odd service court. The system looks for the first bounce on side ‘A’. If the bounce was inside the odd service court, including the lines (FIG. 8), the system starts monitoring according to the preset singles doubles option. If the first bounce was not in the odd service court the side A service indicator will go on and will be kept on until the next reset command is issued.  
         [0063]    Applicable scores and voice commands include “15:0 ‘Fifteen love’; 0:15 ‘Love fifteen’; 30:15 ‘Thirty fifteen’; 15:30 ‘Fifteen thirty’; 40:30 ‘Forty thirty’; 30:45 ‘Thirty forty’; ad in (advantage in) ‘Ad in’; ad out (advantage out) ‘Ad out’. The player will also be able to initiate a ‘Reset # 3 ’ with the voice command ‘A odd’ (for tiebreaker etc.)  
         [0064]    In Reset # 4 , the serve is coming from side ‘A’ and should bounce in side ‘B’ even service court. The system looks for the first bounce on side ‘B’. If the bounce was inside the even service court, including the lines (FIG. 9), the system starts monitoring according the preset singles/doubles option. If the first bounce was not in the even service court the side B service indicator will go on and will be kept on until the next reset command is issued.  
         [0065]    Applicable scores and voice commands include: 0:0; 15:15 ‘Fifteen all’; 30:30 ‘Thirty all’; 40:40 ‘Forty all’; 15:40 ‘Fifteen forty’; 40:15 ‘Forty fifteen’; deuce ‘Deuce’. The players will also be able to initiate a ‘Reset # 4 ’ with the voice command ‘B even’ (for tiebreaker etc.)  
         [0066]    In Reset # 5 , the serve is coming from side ‘A’ and should bounce in side ‘B’ odd service court. The system looks for the first bounce on side ‘B’. If the bounce was inside the odd service court, including the lines (FIG. 10), the system starts monitoring according the preset singles/doubles option. If the first bounce was not in the odd service court the side B service indicator will go on and will be kept on until the next reset command is issued.  
         [0067]    Applicable scores and voice commands include: 15:0 ‘Fifteen love’; 0:15 ‘Love fifteen’; 30:15 ‘Thirty fifteen’; 15:30 ‘Fifteen thirty’; 40:30 ‘Forty thirty’; 30:45 ‘Thirty forty’; ad in (advantage in) ‘Ad in’; ad out (advantage out) ‘Ad out’. The players will also be able to initiate a ‘Reset # 5 ’ with the voice command ‘B odd’ (for tiebreaker etc.)  
         [0068]    In a preferred embodiment therefore, two cameras  10  monitor the two sides of the court  6 . Before the match begins, the players choose the mode (singles/doubles), set the timer on or off and set the audio on or off. Also, the players will be able to choose voice command or manual commands for the reset functions.  
         [0069]    The cameras  10  then monitor play on the court and frame grabbers (one per camera) digitize the image for the processing system. The moving objects within the image are isolated and, comparing the objects to the calibrated image of the ball, all but the ball are filtered out. The path of the ball is then fitted into a connected trajectory and, by locating a sudden change in the direction of the trajectory, the bounce of the ball is detected. Following the logic flows set out above, the bounce is determined to be in or out, and if out, a signal is triggered on the control board. The board then actuates the appropriate audible and/or visual cue to indicate that the ball bounced out of court. The system is then reset manually or by a timed reset and continues to monitor the court.  
         [0070]    It will be readily apparent to the skilled person in the art that where the system is being used in tennis matches involving a chair umpire, or other activities involving an official overseeing the game, the control board and reset functions can easily be monitored and controlled by that umpire or official. Thus, the use of the timer and audible functions are optional.  
         [0071]    In matches where the players are on their own, the combination of the timer function and the audible signal allow play to continue relatively unabated. Indeed, the system can have its own independent scoreboard or can be hooked up to the official scoreboard at the court. The following chart represents sample scoreboard/reset logic for automatic resetting of the system in response to a scoreboard change:  
                                                                                         Reset # - serving   Reset # - serving           Player 1   Player 2   from side ‘A’   from side ‘B’                                    Score   0   0   4   2           15   0   5   3           30   0   4   2           40   0   5   3           0   15   5   3           0   30   4   2           0   40   5   3           15   15   4   2           30   15   5   3           40   15   4   2           15   30   5   3           15   40   4   2           30   30   4   2           40   30   5   3           30   40   5   3           40   40   4   2           Deuce   Deuce   4   2           A       5   3               A   5   3       Tiebreaker           4   2       even count       Tiebreaker           5   3       odd count                  
 
         [0072]    Thus, it is apparent that there has been provided in accordance with the invention a system and method for judging boundary lines that fully satisfies the objects, aims and advantages set forth above. While the invention has been described in conjunction with illustrated embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art in light of the foregoing description. Accordingly, it is intended to embrace all such alternatives, modifications and variations as fall within the spirit and broad scope of the invention.