Research - Revision history

AndrewBangham at 11:57, 14 April 2014

2014-04-14T11:57:32Z

AndrewBangham: /* MSER's, extrema, Connected-set filters, Sieves and Scale-space */

2013-11-28T17:10:16Z

MSER's, extrema, Connected-set filters, Sieves and Scale-space

← Older revision		Revision as of 17:10, 28 November 2013
Line 78:		Line 78:
	The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996[5]) openings, closings and in particular watersheds (Vincent et al 1991 [6]) and reconstruction filters (Salembier, P. et. al. 1995[7]). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. [[MSER_and_Sieve_Details\|Why?]]		The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996[5]) openings, closings and in particular watersheds (Vincent et al 1991 [6]) and reconstruction filters (Salembier, P. et. al. 1995[7]). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. [[MSER_and_Sieve_Details\|Why?]]

			==References==
	<references />		<references />

AndrewBangham: /* MSER's, extrema, Connected-set filters, Sieves and Scale-space */

2013-11-28T17:09:30Z

MSER's, extrema, Connected-set filters, Sieves and Scale-space

← Older revision		Revision as of 17:09, 28 November 2013
Line 76:		Line 76:
	The papers by George Matas((Matas, et. al. 2002[1]))((Matas et al., 2004)[2])) (Mishkin et al., 2013)[3] put together an effective way of finding distinguished regions (DR’s) namely maximally stable extremal regions (MSER’s ) with a powerful way of describing the regions at multiple scales and robustly matching such measurements with others in a second image. Since then many authors have confirmed the algorithms as a powerful tool for finding objects in images (review Mikolajczyk et al 2006: [4]		The papers by George Matas((Matas, et. al. 2002[1]))((Matas et al., 2004)[2])) (Mishkin et al., 2013)[3] put together an effective way of finding distinguished regions (DR’s) namely maximally stable extremal regions (MSER’s ) with a powerful way of describing the regions at multiple scales and robustly matching such measurements with others in a second image. Since then many authors have confirmed the algorithms as a powerful tool for finding objects in images (review Mikolajczyk et al 2006: [4]

	The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996[5]) openings, closings and in particular watersheds (Vincent et al 1991 [6]) and reconstruction filters (Salembier, P. et. al. 1995[7]). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. [[MSER_and_Sieve_Details Why?]]		The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996[5]) openings, closings and in particular watersheds (Vincent et al 1991 [6]) and reconstruction filters (Salembier, P. et. al. 1995[7]). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. [[MSER_and_Sieve_Details\|Why?]]

	<references />		<references />

AndrewBangham: /* MSER's, extrema, Connected-set filters, Sieves and Scale-space */

2013-11-28T17:08:55Z

MSER's, extrema, Connected-set filters, Sieves and Scale-space

← Older revision		Revision as of 17:08, 28 November 2013
Line 74:		Line 74:
	\|}		\|}
	[[Software#MSERs.2C_extrema.2C_connected-set_filters_and_sieves\|<span style="color:Chocolate;">'''MORE''' </span>]]<br><br>		[[Software#MSERs.2C_extrema.2C_connected-set_filters_and_sieves\|<span style="color:Chocolate;">'''MORE''' </span>]]<br><br>
	----		The papers by George Matas((Matas, et. al. 2002[1]))((Matas et al., 2004)[2])) (Mishkin et al., 2013)[3] put together an effective way of finding distinguished regions (DR’s) namely maximally stable extremal regions (MSER’s ) with a powerful way of describing the regions at multiple scales and robustly matching such measurements with others in a second image. Since then many authors have confirmed the algorithms as a powerful tool for finding objects in images (review Mikolajczyk et al 2006: [4]

			The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996[5]) openings, closings and in particular watersheds (Vincent et al 1991 [6]) and reconstruction filters (Salembier, P. et. al. 1995[7]). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. [[MSER_and_Sieve_Details Why?]]
			<references />

	==<span style="color:Navy;">Reaction-diffusion and morphogenesis - the growth of shapes==		==<span style="color:Navy;">Reaction-diffusion and morphogenesis - the growth of shapes==

AndrewBangham: /* The algorithm finding MSER's starts with a connected-set opening or 'o' sieve */

2013-11-28T17:05:35Z

The algorithm finding MSER's starts with a connected-set opening or 'o' sieve

← Older revision		Revision as of 17:05, 28 November 2013
Line 67:		Line 67:

	=<span style="color:Navy;">Algorithms=		=<span style="color:Navy;">Algorithms=
	==<span style="color:Chocolate;">~~The algorithm finding~~ MSER's ~~starts with a connected~~-set ~~opening or~~ 'o' ~~sieve~~</span>==		==<span style="color:Chocolate;">MSER's, extrema, Connected-set filters, Sieves and '''Scale-space'''</span>==
	{\| border="0" cellpadding="5" cellspacing="5"		{\| border="0" cellpadding="5" cellspacing="5"
	\|- valign="top"		\|- valign="top"

AndrewBangham: /* MSER's, extrema, Connected-set filters, Sieves and Scale-space */

2013-11-28T17:05:23Z

MSER's, extrema, Connected-set filters, Sieves and Scale-space

← Older revision		Revision as of 17:05, 28 November 2013
Line 91:		Line 91:
	This model was featured in a video interview exhibit in the London Science Museum 'Codebreakers' exhibition [http://www.sciencemuseum.org.uk/visitmuseum/galleries/turing.aspx Codebreakers]. <br>		This model was featured in a video interview exhibit in the London Science Museum 'Codebreakers' exhibition [http://www.sciencemuseum.org.uk/visitmuseum/galleries/turing.aspx Codebreakers]. <br>
	[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">More details on reaction-diffusion and morphogenesis</span>]]<br><br>		[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">More details on reaction-diffusion and morphogenesis</span>]]<br><br>

	~~==<span style="color:Navy;">MSER's, extrema, Connected-set filters, Sieves and '''Scale-space'''==~~
	~~{\| border="0" width=100% style="background-color:#000000;"~~
	\|-
	~~\|align="center"\|~~

	\|}
	~~<br>~~
	~~In development.~~

AndrewBangham: /* Reaction-diffusion and morphogenesis - the growth of shapes */

2013-11-28T17:04:42Z

Reaction-diffusion and morphogenesis - the growth of shapes

← Older revision		Revision as of 17:04, 28 November 2013
Line 84:		Line 84:
	\|}		\|}
	<br>		<br>
	[[Software#Reaction-diffusion and morphogenesis\|<span style="color:~~Green~~;">'''MORE'''</span>]]<br><br>		[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">'''MORE'''</span>]]<br><br>
	In 1952 Alan Turing proposed [http://rstb.royalsocietypublishing.org/content/237/641/37.abstract The chemical basis of Morphogenesis] - "... suggested that a system of chemical substances, called morphogens, reacting together and diffusing through a tissue, is adequate to account for the main phenomena of morphogenesis. Such a system, although it may originally be quite homogeneous, may later develop a pattern or structure due to an instability of the homogeneous equilibrium, which is triggered off by random disturbances. ..." Such patterning is now [http://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion_system widely known]. However, the morphogenesis element of the story has been less widely explored - here we illustrate the process using ''GFtbox'' - but also see: [http://www.sciencedirect.com/science/article/pii/S1360138507000611 plant meristem][http://home.thep.lu.se/~henrik/mnxa09/Jonsson2012.pdf review related plant stuff]		In 1952 Alan Turing proposed [http://rstb.royalsocietypublishing.org/content/237/641/37.abstract The chemical basis of Morphogenesis] - "... suggested that a system of chemical substances, called morphogens, reacting together and diffusing through a tissue, is adequate to account for the main phenomena of morphogenesis. Such a system, although it may originally be quite homogeneous, may later develop a pattern or structure due to an instability of the homogeneous equilibrium, which is triggered off by random disturbances. ..." Such patterning is now [http://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion_system widely known]. However, the morphogenesis element of the story has been less widely explored - here we illustrate the process using ''GFtbox'' - but also see: [http://www.sciencedirect.com/science/article/pii/S1360138507000611 plant meristem][http://home.thep.lu.se/~henrik/mnxa09/Jonsson2012.pdf review related plant stuff]

Line 91:		Line 91:
	This model was featured in a video interview exhibit in the London Science Museum 'Codebreakers' exhibition [http://www.sciencemuseum.org.uk/visitmuseum/galleries/turing.aspx Codebreakers]. <br>		This model was featured in a video interview exhibit in the London Science Museum 'Codebreakers' exhibition [http://www.sciencemuseum.org.uk/visitmuseum/galleries/turing.aspx Codebreakers]. <br>
	[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">More details on reaction-diffusion and morphogenesis</span>]]<br><br>		[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">More details on reaction-diffusion and morphogenesis</span>]]<br><br>

	==<span style="color:Navy;">MSER's, extrema, Connected-set filters, Sieves and '''Scale-space'''==		==<span style="color:Navy;">MSER's, extrema, Connected-set filters, Sieves and '''Scale-space'''==
	{\| border="0" width=100% style="background-color:#000000;"		{\| border="0" width=100% style="background-color:#000000;"

AndrewBangham: /* The algorithm finding MSER's starts with a connected-set opening or 'o' sieve */

2013-11-28T17:04:26Z

The algorithm finding MSER's starts with a connected-set opening or 'o' sieve

← Older revision		Revision as of 17:04, 28 November 2013
Line 67:		Line 67:

	=<span style="color:Navy;">Algorithms=		=<span style="color:Navy;">Algorithms=
	====<span style="color:Chocolate;">The algorithm finding MSER's starts with a connected-set opening or 'o' sieve</span>====		==<span style="color:Chocolate;">The algorithm finding MSER's starts with a connected-set opening or 'o' sieve</span>==
	{\| border="0" cellpadding="5" cellspacing="5"		{\| border="0" cellpadding="5" cellspacing="5"
	\|- valign="top"		\|- valign="top"

AndrewBangham: /* The algorithm finding MSER's starts with a connected-set opening or 'o' sieve */

2013-11-28T17:03:39Z

The algorithm finding MSER's starts with a connected-set opening or 'o' sieve

← Older revision		Revision as of 17:03, 28 November 2013
Line 73:		Line 73:
	\|[[Image:cameraman_iso_tree.jpg\|300px\|link=AAMToolbox Details\|MSERs over scale-space]]<br>Isometric view of the cameraman image with superimposed maxima (red) and minima (blue). The trees trace the maxima through increasing scale-space. Large spots have been identified as stable extrema.		\|[[Image:cameraman_iso_tree.jpg\|300px\|link=AAMToolbox Details\|MSERs over scale-space]]<br>Isometric view of the cameraman image with superimposed maxima (red) and minima (blue). The trees trace the maxima through increasing scale-space. Large spots have been identified as stable extrema.
	\|}		\|}
	[[Software#~~Reaction~~-~~diffusion and morphogenesis~~\|<span style="color:~~Navy~~;">'''MORE''' </span>]]<br><br>		[[Software#MSERs.2C_extrema.2C_connected-set_filters_and_sieves\|<span style="color:Chocolate;">'''MORE''' </span>]]<br><br>
	----		----

AndrewBangham: /* The algorithm finding MSER's starts with a connected-set opening or 'o' sieve */

2013-11-28T17:02:39Z

The algorithm finding MSER's starts with a connected-set opening or 'o' sieve

← Older revision		Revision as of 17:02, 28 November 2013
Line 73:		Line 73:
	\|[[Image:cameraman_iso_tree.jpg\|300px\|link=AAMToolbox Details\|MSERs over scale-space]]<br>Isometric view of the cameraman image with superimposed maxima (red) and minima (blue). The trees trace the maxima through increasing scale-space. Large spots have been identified as stable extrema.		\|[[Image:cameraman_iso_tree.jpg\|300px\|link=AAMToolbox Details\|MSERs over scale-space]]<br>Isometric view of the cameraman image with superimposed maxima (red) and minima (blue). The trees trace the maxima through increasing scale-space. Large spots have been identified as stable extrema.
	\|}		\|}
			[[Software#Reaction-diffusion and morphogenesis\|<span style="color:Navy;">'''MORE''' </span>]]<br><br>
			----

	~~----~~
	==<span style="color:Navy;">Reaction-diffusion and morphogenesis - the growth of shapes==		==<span style="color:Navy;">Reaction-diffusion and morphogenesis - the growth of shapes==
	{\| border="0" width=100% style="background-color:#000000;"		{\| border="0" width=100% style="background-color:#000000;"