This application is a U.S. National Phase Application under 35 U.S.C. 371 of International Application No. PCT/GB2017/052779 filed on Sep. 19, 2017. This application claims priority to British Application No. 1615899.0 filed on Sep. 19, 2016. The entire disclosures of all of the above applications are incorporated herein by reference.
The present invention relates to a method and apparatus for image processing, and in particular for processing video images.
The automatic analysis and processing of video images, in particular to extract useful information, is of interest in a wide variety of fields. For example, in the field of monitoring the health or welfare of subjects (human or animal for example) proposals have been made for analysing the video images to detect the vital signs (such as heart rate, breathing rate, blood oxygen saturation) of the subject. Such analysis may be based on the PPGi signal in the image as in WO-A2-2013/027027 or on detecting fine movement associated with breathing or heart beat or a combination of the two. In the health and security monitoring fields proposals have also been made for detecting and classifying the gross movement of subjects in a video image as dangerous or non-dangerous, for example the proposal for detecting clonic seizures as described in the paper “Real-time automated detection of clonic seizures in newborns” by Pisani et al.
However a problem common to such fields is distinguishing between the signals of interest and artefacts caused by other effects. For example, illumination changes, whether the scene is illuminated by artificial light or by daylight, can often confound automated image analysis. For example, in the event of trying to detect gross movement of a subject or part of a subject in a video image where the scene is under daylight illumination, an effect such as a cloud passing in front of the sun or trees, bushes or vehicles passing between a window illuminating the scene and the sky or sun, may cause fast movements to appear in the image as shadows, or changes in illumination, passing across the scene. One part of a scene may be in strong sunlight and one in shade creating an apparent edge, which may move. Distinguishing such changes from subject movement is a difficult problem. In the security field the inability to distinguish these effects may result in many false alarms, and thus an alarm eventually being ignored, or in a threshold for triggering an alarm being set high, and then failing to detect intruders. In the health or welfare monitoring field, similar problems of excessive false alarms with low trigger thresholds or lack of alarm with high trigger thresholds also arise.
One aspect of the problem which makes it tough to solve is that one part of the scene may remain under steady illumination (sunlit or shaded) while another part of a scene has large illumination changes. A scene may also be illuminated by a combination of daylight and artificial light, either of which may be at times stable and at times change rapidly. So a global solution (i.e. across the whole image frame) may not work properly.
According to the present invention there is provided a method of analysing a video image comprising a sequence of image frames to detect gross movement of a subject in the image, the method comprising the steps of:
This method is effective at distinguishing between gross subject movement and fine or no movement in a way which is unaffected by a changes in illumination caused, for example, by movement of sunlit areas, because image texture, such as is commonly associated with subjects of interest, show up well in a spatial frequency analysis of the image (i.e. have a lot of spatial frequency content), so if the subject (associated with image texture) has gross movement, this will be seen in a high number of large magnitude changes in the spatial frequency components between the two frames under consideration. On the other hand sunlight changes tend to have lower amounts of spatial frequency information in them, thus producing a lower number of large magnitude differences in spatial frequency components between the two frames. This overcomes the problem of simpler video analytics methods that illumination changes can look like gross subject movement.
Thus the method is particularly good at distinguishing between gross movement of the subject and illumination artefacts. By “gross movement” is meant large movement of the subject, the subject as a whole moving (e.g. walking, running, jumping) or movements of whole body parts of the subject (e.g. movement of arms or legs), contrasted with “fine movement”, which is the type of small distance movement associated with breathing, heart beat, natural trembling or unconscious movement of the body.
The first and second thresholds may be set by observing video sequences of a subject and scene being imaged and setting thresholds to distinguish gross movement from fine movement and illumination changes. The characterisation of gross movement in the video image sequence is conducted with reference to a threshold which is preferably set in a calibration process. The aim is to distinguish large movements, such as a subject deliberately walking around, moving their arms, or changing position when lying or seated, from the smaller, e.g. unconscious, movements related to, for example, breathing or the cardiac cycle, such as chest rise and fall, small head movement, etc. The distance that such a gross movement or fine movement corresponds to in the individual image frames of the video image sequence depends on the field of view of the video camera and the hardware used (optics and sensor). In the image it will be characterized by different number of pixels affected and the magnitude of the change per pixel. However, a threshold which distinguishes the two types of movement can be established for any given equipment in a calibration process by capturing a video image sequence of a volunteer who is asked, on the one hand, to perform gross movement, such as walking around, moving arms, or changing position when seated or lying, and on the other hand to remain as still as possible, while breathing normally. By observing the spatial frequency changes between the selected frames of the video image sequence in these two different states, the thresholds can be set which distinguishes between them and characterises the gross movement and the fine movement. Thus the first and second thresholds are set in a parameter tuning process comprising the steps of: capturing a video image sequence of a subject who is performing gross movement; capturing a video image sequence containing an illumination change; and setting the first threshold to maximise the difference in the number of cells and spatial frequency components for which the magnitude differences are greater than the first threshold between the two video image sequences. The second threshold is also set by observing the number of cells and spatial frequency components for which the magnitude differences are greater than the first threshold between the two video image sequences.
The magnitude of the spatial frequency components (also known as the 2D power spectrum) in each of the cells in each of the selected image frames may be calculated by a two-dimensional fast Fourier transform in each cell or by another known spectral analysis technique. The spatial frequency magnitudes may be respectively normalised by the largest value of the magnitude of each spatial frequency component before taking the differences which improves invariance to illumination changes.
The mean or sum of the number of cells and spatial frequency components for which the magnitude differences are greater than the first threshold is preferably compared to the second threshold to perform said determination that the video sequence contains an illumination change rather than movement.
The image frames may be subdivided into a rectangular, e.g. square, grid of the cells and the method may be repeated on the video image with a different number or size of cells. Larger cells are more robust to noise and complex changes in illumination whereas smaller cells are more sensitive to smaller movements.
The invention also provides an apparatus for analysing video image in accordance with the method above, the apparatus comprising a video image processor programmed to execute the method on an input video image. The apparatus may be part of a video monitoring system including a video camera to capture video images and a display to display the captured video together with the results of the image analysis. This may form part of a health or welfare monitoring system or a security monitoring system.
The video camera is preferably a standard digital video camera so that the video image sequence is a conventional frame sequence with each frame comprising an array of pixel intensities. The camera may be monochrome or may be a colour camera providing pixel intensities in the red, green and blue channels.
The invention may be embodied in a computer program for processing a captured video image sequence in accordance with the invention and for outputting the resulting determination.
The invention will be further described by way of non limited example with reference to the accompanying drawing in which:—
The invention will be described as applied to a vital signs/welfare monitoring system usable in a secure room environment, for monitoring the welfare of subjects such as patients or prisoners who are restrained in a secure room.
The video camera 5 is a standard digital video camera outputting video data in the form of a sequence of image frames, each frame being a pixel array of intensities in red, green, blue channels. The red, green and blue channels also give a response in the infrared range allowing the production of an infrared (IR) image useful when the room is dark. Video cameras of this type typically output the signal at twenty frames per second, though of course different frame rates are possible.
The display 9 preferably displays the video image of the room and also displays information regarding the health or safety of the subject 3. This information is preferably:—
Staff monitoring the subject by way of the display 9 can therefore tell at any given time whether the subject is considered safe, for example because they are moving or because the vital signs are being detected and are in a physiologically normal range, or whether the system is unable to detect vital signs and safe movement is detected (and for how long that situation has persisted), or that no vital signs and no movement is detected, in which case an alert is generated willing staff to check the subject. If the lack of vital signs detection persists for more than a configurable amount of time an alert may be generated to call on staff to check the subject. Alerts can include a range of electronic notification methods including automated telephone message, pager, SMS, as well as indication on the display 9 with the alert containing the condition and location of the subject and the condition being alerted.
It will be understood, therefore, that a critical point in the process is determining in step 200 whether or not gross movement is present. If gross movement is present in the image then it is difficult to detect vital signs reliably and so vital signs detection is suspended, but such gross movement is also regarded as indicating that the subject is, at least, alive. Consequently if some image artefact is mistaken for gross movement of the subject, serious consequences may result. The present invention is therefore designed to accurately detect gross movement of a subject despite the presence of image artefacts such as illumination changes, especially in natural light illuminated scenes.
The image processing in accordance with one embodiment of the invention is illustrated in
Then in step 304 each of the cells is subjected to a two dimensional spectral analysis, for example by Fast Fourier transform, to determine the spatial frequencies (2D power spectrum) in each of the cells. The spectral analysis will return values for i components from a minimum spatial frequency corresponding to one cycle per cell and a maximum of spatial frequency of one cycle per sample (pixel position). There will be i=n*n different frequency components. In step 306 the magnitude xm,i of each of the i different frequency components is then taken in each of the m cells. It is the difference between the magnitudes of corresponding frequency components in corresponding cells of the pair of selected frames which will be used to determine whether image changes are caused by illumination variations or gross movement.
In this embodiment each of the magnitudes is processed in step 308 by adding one and taking the logarithm, and then in step 310 the resulting values are normalised within each cell by dividing them by the value of the largest magnitude for that cell.
Then, in step 310, for each corresponding air of cells in the two selected frames, the absolute differences between the normalised log magnitudes X′ of corresponding frequency components is taken for all frequency components|X′m,i,frame a−X′m,i,frame a+d|. In step 316 these values are thresholded to give a value Dm,i of 1 if they are above the threshold or 0 if below. This first threshold is set by comparing a video sequence which contains subject movement and one which contains, for example, changes in illumination by sunlight.
In step 318 the number of cells and components giving a value of 1 is compared to a threshold, either by summing the Dm,i values or taking the mean of the Dm,i values, and if the number is greater than the second threshold then the video image is determined as containing gross movement, whereas if the number is lower than the second threshold the video image is determined as not containing gross movement, (it may include an illumination change or no/fine movement). This determination forms the output of step 200 of
The processing will be continuously repeated for further pairs of image frames selected from the video sequence, for example, a new pair each moved along by one frame so that a continual analysis is conducted on a video sequence as to whether it is containing gross subject movement or not.
It should be noted that the number and size of cells in may be varied and the spacing d of the pair of frames under consideration may be varied. Furthermore, the method may be enhanced by varying the way in which the selected image frames are divided into cells. For example, in successive passes through the processing, the position and/or size of the cells may be varied so that there are successive sets of overlapping cells.
| Number | Date | Country | Kind |
|---|---|---|---|
| 1615899 | Sep 2016 | GB | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/GB2017/052779 | 9/19/2017 | WO | 00 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2018/051142 | 3/22/2018 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 8855384 | Kyal et al. | Oct 2014 | B2 |
| 8965090 | Khachaturian et al. | Feb 2015 | B1 |
| 9036877 | Kyal et al. | May 2015 | B2 |
| 10034979 | Bechtel et al. | Jul 2018 | B2 |
| 10292662 | Kirenko | May 2019 | B2 |
| 20020106709 | Potts et al. | Aug 2002 | A1 |
| 20020180870 | Chen | Dec 2002 | A1 |
| 20030138149 | Iizuka | Jul 2003 | A1 |
| 20030228032 | Rui et al. | Dec 2003 | A1 |
| 20050078747 | Hamza | Apr 2005 | A1 |
| 20050197590 | Osorio et al. | Sep 2005 | A1 |
| 20060058618 | Nishiura | Mar 2006 | A1 |
| 20070156060 | Cervantes | Jul 2007 | A1 |
| 20070195931 | Ohishi | Aug 2007 | A1 |
| 20080152256 | Ou | Jun 2008 | A1 |
| 20080181457 | Chattopadhyay | Jul 2008 | A1 |
| 20080292151 | Kurtz et al. | Nov 2008 | A1 |
| 20090216499 | Tobola et al. | Aug 2009 | A1 |
| 20090279741 | Susca | Nov 2009 | A1 |
| 20100003005 | Sugihara | Jan 2010 | A1 |
| 20100049064 | Bodmer et al. | Feb 2010 | A1 |
| 20100074475 | Chouno | Mar 2010 | A1 |
| 20100298656 | McCombie et al. | Nov 2010 | A1 |
| 20110046498 | Klap et al. | Feb 2011 | A1 |
| 20110150274 | Patwardhan et al. | Jun 2011 | A1 |
| 20110224498 | Banet | Sep 2011 | A1 |
| 20110251493 | Poh et al. | Oct 2011 | A1 |
| 20110311143 | Cennini et al. | Dec 2011 | A1 |
| 20120141000 | Jeanne et al. | Jun 2012 | A1 |
| 20120146789 | De Luca | Jun 2012 | A1 |
| 20120213405 | Sasaki | Aug 2012 | A1 |
| 20120242819 | Schamp | Sep 2012 | A1 |
| 20130138009 | Nierenberg et al. | May 2013 | A1 |
| 20130324875 | Mestha et al. | Dec 2013 | A1 |
| 20140003690 | Razeto et al. | Jan 2014 | A1 |
| 20140023235 | Cennini et al. | Jan 2014 | A1 |
| 20140037163 | Kirenko et al. | Feb 2014 | A1 |
| 20140037166 | De Haan et al. | Feb 2014 | A1 |
| 20140236036 | de Haan et al. | Aug 2014 | A1 |
| 20140276099 | Kirenko et al. | Sep 2014 | A1 |
| 20140276104 | Tao et al. | Sep 2014 | A1 |
| 20140334697 | Kersten et al. | Nov 2014 | A1 |
| 20140371599 | Wu et al. | Dec 2014 | A1 |
| 20140371635 | Shinar et al. | Dec 2014 | A1 |
| 20140378842 | Xu et al. | Dec 2014 | A1 |
| 20150005646 | Balakrishnan et al. | Jan 2015 | A1 |
| 20150063708 | Sripadarao et al. | Mar 2015 | A1 |
| 20150148687 | Kitajima et al. | May 2015 | A1 |
| 20150208987 | Shan et al. | Jul 2015 | A1 |
| 20150221069 | Shaburova et al. | Aug 2015 | A1 |
| 20150250391 | Kyal et al. | Sep 2015 | A1 |
| 20150363361 | Kniazev | Dec 2015 | A1 |
| 20160106340 | Mestha et al. | Apr 2016 | A1 |
| 20160125260 | Huang et al. | May 2016 | A1 |
| 20160132732 | Gunther et al. | May 2016 | A1 |
| 20160220128 | Den Brinker et al. | Aug 2016 | A1 |
| 20160253820 | Jeanne et al. | Sep 2016 | A1 |
| 20160310067 | Heinrich et al. | Oct 2016 | A1 |
| 20170007185 | Lin et al. | Jan 2017 | A1 |
| 20170042432 | Adib et al. | Feb 2017 | A1 |
| 20170224256 | Kirenko | Aug 2017 | A1 |
| 20170238805 | Addison et al. | Aug 2017 | A1 |
| 20170238842 | Jacquel et al. | Aug 2017 | A1 |
| 20180068431 | Takeda | Mar 2018 | A1 |
| 20180085010 | Jones et al. | Mar 2018 | A1 |
| 20180136470 | Levinshtein | May 2018 | A1 |
| 20180279885 | Bulut | Oct 2018 | A1 |
| 20190000391 | De Haan et al. | Jan 2019 | A1 |
| 20190267040 | Ikeda et al. | Aug 2019 | A1 |
| Number | Date | Country |
|---|---|---|
| 0615245 | Sep 1994 | EP |
| 0919184 | Jun 1999 | EP |
| 1571594 | Sep 2005 | EP |
| 2767233 | Aug 2014 | EP |
| 2976998 | Jan 2016 | EP |
| 2988274 | Feb 2016 | EP |
| 3073905 | Oct 2016 | EP |
| 3207862 | Aug 2017 | EP |
| 2011130996 | Jul 2011 | JP |
| WO-2010100593 | Sep 2010 | WO |
| WO-2010115939 | Oct 2010 | WO |
| WO-2011021128 | Feb 2011 | WO |
| WO-2013027027 | Feb 2013 | WO |
| WO-2014125250 | Aug 2014 | WO |
| WO-2014131850 | Sep 2014 | WO |
| WO-2014140994 | Sep 2014 | WO |
| WO-201504915 | Apr 2015 | WO |
| WO-2015049150 | Apr 2015 | WO |
| WO-2015055709 | Apr 2015 | WO |
| WO-2015078735 | Jun 2015 | WO |
| WO-2015091582 | Jun 2015 | WO |
| WO-2015172735 | Nov 2015 | WO |
| WO-2016092290 | Jun 2016 | WO |
| WO-2016094749 | Jun 2016 | WO |
| WO-2016159151 | Oct 2016 | WO |
| WO-2017125743 | Jul 2017 | WO |
| WO-2017125744 | Jul 2017 | WO |
| WO-2017125763 | Jul 2017 | WO |
| Entry |
|---|
| International Preliminary Report on Patentability and Written Opinion regarding Applicaiton No. PCT/GB2017/052779 dated Mar. 19, 2019. |
| Pisani, Francesco et al. “Real-time automated detection of clonic seizures in newborns.” Clinical Neurophysiology, (2014) http://dx.doi.org/10.1016/j.clinph.2013.12.119. |
| International Search Report and Written Opinion for PCT/GB2017/052779, dated Nov. 10, 2017; ISA/EP. |
| Search Report for GB Application No. 1615899.0, dated Feb. 28, 2017. |
| U.S. Appl. No. 16/732,769, filed Jan. 2, 2020, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/732,979, filed Jan. 2, 2020, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/733,065, filed Jan. 2, 2020, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 15/961,279, filed Apr. 24, 2018, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/071,542, filed Jul. 20, 2018, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/071,570, filed Jul. 20, 2018, Simon Mark Chave Jones. |
| U.S. Appl. No. 16/071,591, filed Jul. 20, 2018, Muhammad Fraz. |
| U.S. Appl. No. 16/071,611, filed Jul. 20, 2018, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/291,728, filed Mar. 4, 2019, Nicholas Dunkley Hutchinson. |
| U.S. Appl. No. 16/347,925, filed May 7, 2019, Simon Mark Chave Jones. |
| Nathalie M. El Nabbout et al, “Automatically Detecting and Tracking People Walking through a Transparent Door with Vision”, Computerand Robot Vision, 2008. CRV '08. Canadian Conference on, IEEE, Piscataway, NJ, USA, May 2 8, 2008 (May 28, 2008), pp. 171-178. |
| Qiang Zhu et al, “Learning a Sparse, Corner-Based Representation for Corner-Based Representation for Time-varying Background Modeling”, Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on Beijing, China Oct. 17-20, 2005, Piscataway, NJ, USA, IEEE, Los Alamitos, CA, USA, vol. 1, Oct. 17, 2005 (Oct. 17, 2005), pp. 678-685. |
| Konstantinos Avgerinakis et al, “Activity detection and recognition of daily living events”, Proceedings of the 1st ACM International Workshop on Multimedia Indexing and Information Retrieval for Healthcare, MIIRH '13, Oct. 22, 2013 (Oct. 22, 2013), pp. 1-7. |
| Arindam Sikdar et al, “Computer-Vision-Guided Human Pulse Rate Estimation: A Review”, IEEE Reviews in Biomedical Engineering, vol. 9, Sep. 16, 2016 (Sep. 16, 2016), pp. 91-105. |
| Yu Sun et al,“Photoplethysmography Revisited: From Contact to Noncontact, From Point to Imaging”, IEEE Transactions on Biomedical Engineering, IEEE Service Center, Piscataway, NJ, USA, vol. 63, No. 3, Mar. 1, 2016 (Mar. 1, 2016), pp. 463-477. |
| Tongchi Zhou et al, “A study of relative motion point trajectories for action recognition”, 2015 International Conference on Wireless Communications & Signal Processing (WCSP), IEEE, Oct. 15, 2015 (Oct. 15, 2015), pp. 1-5. |
| Hisato Aota et al, “Extracting objects by clustering of full pixel trajectories”, Signal Processing and Multimedia Applications (SIGMAP), Proceedings of the 2010 International Conference on, IEEE, Jul. 26, 2010 (Jul. 26, 2010), pp. 65-72. |
| Shandong Wu et al, “A hierarchical motion trajectory signature descriptor”, 2008 IEEE International Conference on Robotics and Automation. The Half-Day Workshop on: Towards Autonomous Agriculture of Tomorrow, IEEE—Piscataway, NJ, USA, Piscataway, NJ, USA, May 19, 2008 (May 19, 2008), pp. 3070-3075. |
| Search Report for GB Application No. 1618828.6, dated Mar. 31, 2017. |
| International Search Report and Written Opinion for PCT/GB2017/053343, dated Jan. 4, 2018; ISA/EP. |
| International Search Report for PCT/GB2017/050162, ISA/EP, Rijswijk, NL, dated Jul. 6, 2017. |
| Written Opinion of the ISA for PCT/GB2017/050162, ISA/EP, Rijswijk, NL, dated Jul. 6, 2017. |
| Search Report for Priority Application GB1601140.5, UK IPO, Newport, South Wales, dated Jul. 21, 2016. |
| International Search Report for PCT/GB2017/050127, ISA/EP, Rijswijk, NL, dated Mar. 28, 2017. |
| Written Opinion of the ISA for PCT/GB2017/050127, ISA/EP, Rijswijk, NL, dated Mar. 28, 2017. |
| UK IPO Search Report under Section 17(5) for priority application GB1061143.9, dated Mar. 30, 2016. |
| International Search Report for PCT/GB2017/050128, ISA/EP, Rijswijk, NL, dated Apr. 13, 2017. |
| Written Opinion of the ISA for PCT/GB2017/050128, ISA/EP, Rijswijk, NL, dated Apr. 13, 2017. |
| Search Report under Section 17(5) for priority application GB1601142.1, UKIPO, Newport, South Wales, dated Jun. 28, 2016. |
| Tarassenko et al, “Non-contact video-based vital sign monitoring using ambient light and auto-regressive models”, 2014 Physiol. Meas. 35 807, pp. 807-831. |
| Wu et al, Eulerian Video Magnification for Revealing Subtle Changes in the World, 2012. |
| International Search Report for PCT/GB2017/050126, ISA/EP, Rijswijk, NL, dated Apr. 20, 2017. |
| Written Opinion of the ISA for PCT/GB2017/050126, ISA/EP, Rijswijk, NL, dated Apr. 20, 2017. |
| UK IPO Search Report for GB priority application 1601217.1, Newport, South Wales, dated Jul. 25, 2016. |
| Search Report regarding United Kingdom Patent Application No. GB1706449.4, dated Oct. 25, 2017. |
| Amelard Robert et al. “Illumination-compensated non-contact imaging photoplethysmography via dual-mode temporally coded illumination”. Progress in Biomedical Optics and Imaging, SPIE—International Society for Optical Engineering, Bellingham, WA, US., vol. 9316, Mar. 5, 2015. |
| Blocker Timon et al, “An online PPGI approach for camera based heart rate monitoring using beat-to-beat detection”, 2017 IEEE Sensors Applications Symposium (SAS), IEEE, Mar. 13, 2017. |
| Extended European Search Report regarding applicaiton No. 18168310.3-1115 dated Oct. 1, 2018. |
| European Search Report regarding Application No. EP 19 15 8085 dated Jul. 10, 2019. |
| Nakajima, Kazuki, Yoshiaki Matsumoto, and Toshiyo Tamura. “Development of real-time image sequence analysis for evaluating posture change and respiratory rate of a subject in bed.” Physiological Measurement 22.3 (2001). |
| Search Report of UKIPO regarding Application No. GB1900033.0 dated Jun. 13, 2019. |
| British Search Report regarding Appliction No. 1900034.8 dated Jun. 13, 2019. |
| Extended EP Search Report regarding Application No. 19220090.5 dated Feb. 24, 2020. |
| Kumar-DistancePPG: Robust non-contact vital signs monitoring using a camera, Optical Society of America (2015). |
| Verkruysse-Remote Plethysmographic Imaging using Ambient Light, Optics Express (Dec. 22, 2008) vol. 16, No. 26. |
| Number | Date | Country | |
|---|---|---|---|
| 20190279376 A1 | Sep 2019 | US |