Dominating induced matchings

We study the problem of determining whether or not a graph G has an induced matching that dominates every edge of the graph, which is also known as efficient edge domination. This problem is known to be NP-complete in general as well as in some restricted domains, such as bipartite graphs or regular graphs. In this paper, we identify a graph parameter to which the complexity of the problem is sensible and produce results of both negative (intractable) and positive (solvable in polynomial time) type. © 2009 Springer Berlin Heidelberg.

Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.

Face segregation and recognition by cortical multi-scale line and edge coding

Models of visual perception are based on image representations in cortical area V1 and higher areas which contain many cell layers for feature extraction. Basic simple, complex and end-stopped cells provide input for line, edge and keypoint detection. In this paper we present an improved method for multi-scale line/edge detection based on simple and complex cells. We illustrate the line/edge representation for object reconstruction, and we present models for multi-scale face (object) segregation and recognition that can be embedded into feedforward dorsal and ventral data streams (the “what” and “where” subsystems) with feedback streams from higher areas for obtaining translation, rotation and scale invariance.

Improved line/edge detection and visual reconstruction

Lines and edges provide important information for object categorization and recognition. In addition, one brightness model is based on a symbolic interpretation of the cortical multi-scale line/edge representation. In this paper we present an improved scheme for line/edge extraction from simple and complex cells and we illustrate the multi-scale representation. This representation can be used for visual reconstruction, but also for nonphotorealistic rendering. Together with keypoints and a new model of disparity estimation, a 3D wireframe representation of e.g. faces can be obtained in the future.

Looking through the eyes of the painter: from visual perception to non-photorealistic rendering

In this paper we present a brief overview of the processing in the primary visual cortex, the multi-scale line/edge and keypoint representations, and a model of brightness perception. This model, which is being extended from 1D to 2D, is based on a symbolic line and edge interpretation: lines are represented by scaled Gaussians and edges by scaled, Gaussian-windowed error functions. We show that this model, in combination with standard techniques from graphics, provides a very fertile basis for non-photorealistic image rendering.

Multi-scale keypoint annotation: a biological approach

The primary visual cortex employs simple, complex and end-stopped cells to create a scale space of 1D singularities (lines and edges) and of 2D singularities (line and edge junctions and crossings called keypoints). In this paper we show first results of a biological model which attributes information of the local image structure to keypoints at all scales, ie junction type (L, T, +) and main line/edge orientations. Keypoint annotation in combination with coarse to fine scale processing facilitates various processes, such as image matching (stereo and optical flow), object segregation and object tracking.

Disparity energy model with keypoint disparity validation

A biological disparity energy model can estimate local depth information by using a population of V1 complex cells. Instead of applying an analytical model which explicitly involves cell parameters like spatial frequency, orientation, binocular phase and position difference, we developed a model which only involves the cells’ responses, such that disparity can be extracted from a population code, using only a set of previously trained cells with random-dot stereograms of uniform disparity. Despite good results in smooth regions, the model needs complementary processing, notably at depth transitions. We therefore introduce a new model to extract disparity at keypoints such as edge junctions, line endings and points with large curvature. Responses of end-stopped cells serve to detect keypoints, and those of simple cells are used to detect orientations of their underlying line and edge structures. Annotated keypoints are then used in the leftright matching process, with a hierarchical, multi-scale tree structure and a saliency map to segregate disparity. By combining both models we can (re)define depth transitions and regions where the disparity energy model is less accurate.

Behavioural development in a matching-to-sample task and token use by an infant chimpanzee reared by his mother

Animal Cognition, V.6, pp. 259–267

Data analysis applied to the evaluation of a technological nature teaching model as a regional development tool

This paper presents the creation and development of technological schools directly linked to the business community and to higher public education. Establishing themselves as the key interface between the two sectors they make a signigicant contribution by having a greater competitive edge when faced with increasing competition in the tradional markets. The development of new business strategies supported by references of excellence, quality and competitiveness also provides a good link between the estalishment of partnerships aiming at the qualification of education boards at a medium level between the technological school and higher education with a technological foundation. We present a case study as an example depicting the success of Escola Tecnológica de Vale de Cambra.

Divergent and convergent margins in the north-western Alps - Confrontation to actualistic models

Divergent and convergent margins actualistic models are reviewed and applied to the history of the western Alps. Tethyan rifting history and geometry are analyzed: the northern European margin is considered as an upper plate whereas the southern Apulian margin is a lower plate; the Breche basin is regarded as the former break-away trough; the internal Brianconnais domain represents the northern rift shoulder whilst the more external domains are regarded as the infill of a complex rim basin locally affected by important extension (Valaisan and Vocontain trough). The Schistes lustres and ophiolites of the Tsate nappe are compared to an accretionary prism: the imbrication of this nappe elements is regarded as a direct consequence of the accretionary phenomena already active in early Cretaceous; the Gets/Simme complex could orginate from a more internal part of the accretionary prism. Some eclogitic basements represent the former Apulian margin substratum (Sesia) others (Mont-Rose) are interpreted as the former edge of the European margin. The history of the closing Tethyan domain is analyzed and the remaining problems concerning the cinematics, the presence/absence of a volcanic arc and the eoalpine metamorphism are discussed.

The effects of postural threat on cognitive strategies used to maintain upright stance

It is well established that postural threat modifies postural control, although little is known regarding the underlying mechanism(s) responsible. It is possible that changes in postural control under conditions of elevated postural threat result from alterations in cognitive strategies. The purpose of this study was to determine the influence of elevated postural threat on cognitive strategies and to determine the relationship between postural control, psychological, and cognitive measures. It was hypothesized that elevated postural threat would cause a shift to more conscious control of posture. It was also expected that a relationship between fear of falling and postural control would exist that could be explained by changes in conscious control of posture. Forty-eight healthy young adults stood on a force plate at two different surface heights: ground level (LOW) and 3.2m above ground level (HIGH). Center of pressure (COP) summary measures calculated to quantify postural control were the mean position (AP-COP MP), root mean square (AP-COP RMS) and mean power frequency (AP-COP MPF) in the anteriorposterior direction. Trunk sway measures calculated in the pitch direction were trunk angle and trunk velocity. Psychological measures including perceived balance confidence, perceived fear of falling, perceived anxiety, and perceived stability were self reported. As a physiological indicator of anxiety, electrodermal activity was collected. The cognitive strategies assessed were movement reinvestment and attention focus. A modified state-sp-ecific version of the Movement Specific Reinvestment Scale was used to measure conscious motor processing (CMP) and movement self-consciousness (MSC). An attention focus questionnaire was developed to assess the amount of attention directed to internal and external sources. An effect of postural threat on cognitive strategies was observed as participants reported more conscious control and a greater concern or worry about their posture at the HIGH postural threat condition as well as an increased internal and external focus of attention. In addition changes in postural control, psychological, and physiological measures were found. The participants leaned away from the edge of the platform, the frequency of their postural adjustments increased, and the velocity of their trunk movements increased. Participants felt less confident, more fearful, more anxious, and less stable with an accompanying increase in physiological anxiety. Significant correlations between perceived anxiety, AP-COP MP, and cognitive measures revealed a possible relationship that could be mediated by cognitive measures. It was found that with greater conscious motor processing, more movement self-consciousness, and a greater amount of attention focused externally there was a larger shift of the mean position away from the edge of the platform. This thesis provides evidence that postural threat can influence cognitive strategies causing a shift to more conscious control of movement which is associated with leaning away from the edge of the platform. Shifting the position of the body away from the direction of the postural threat may reflect a cognitive strategy to ensure safety in this situation due to the inability to employ a stepping strategy when standing on an elevated platform.

Grant of Permission for lease of military lands from Sir Robert Prescott to Thomas Clark, 1798-1801.

Transcript (original spelling and grammar retained): By His Excellency Robert Prescott Esquire, Captain General and Governor in Chief in and over His Majestys Provinces of Upper and Lower Canada, General and Commander in Chief of all His Majesty’s forces in the Provinces of Upper and Lower Canada, Nova Scotia, New Brunswick and their several Dependencies and in the Island of Newfoundland &ca. &ca. &ca. I do hereby authorise and permit Thomas Clark of Queenstown in the County of Lincoln in the Province of Upper Canada merchant to take possession of all that Lot, piece and parcel of Land (being part of the land reserved by his Majesty for Military purposes) situate, lying and being at Queenstown in the Township of Newark, in the Home District in the said Province of Upper Canada, bounded and abutted as follows, that is to say beginning at the Distance of two Chains and ninety links from the South East End of his Majesty’s Store House, the said distance being measured along the Bank up Stream, thence South thirty nine degrees and an half West one Chain and fifty links thence south fifty degrees and an half East one Chain and thirty links thence North thirty nine degrees and an half East to the Edge of the Bank and from thence along the Bank to the place of beginning, containing thirty one perches and one hundred and twenty five square links and to occupy and hold the said Lot, piece and parcel of Land during pleasure subject nevertheless to the provisoes and Conditions herein after contained, that is to say. First on condition that it shall and may be lawful to and for His Majesty his Heirs and Successors and to and for the Commander in Chief of His Majesty Forces for the time being and to and for the Officer commanding his Majesty’s Forces in Upper Canada for the time being and to and for either of them to determine and make void this present permission to occupy during pleasure the said Lot, Piece or Parcel of Land above described at any time hereafter whenever he or they shall see fit so to do without any compensation or indemnification to the said Thomas Clark or any other Person or Persons whosoever for any Loss Injury or Damage which he the said Thomas Clark or any other Person or Persons whosoever may thereby sustain. Secondly on this further Condition that it shall and may be lawful to and for His Majesty his Heirs and Successors and to and for his and their Officers, Soldiers and Servants at any time hereafter by order of the Commander in Chief of His Majesty’s Forces for the time being or by order of the Officer commanding his Majesty’s forces in Upper Canada for the time being or by order of the Officer of His Majesty’s Corps of Royal Engineers commanding in the said Province of Upper Canada for the time being to enter upon the said Lot Piece and parcel of Land which the said Thomas Clark is hereby permitted to occupy during pleasure or upon any part thereof and to take down and from the said Lot piece and parcel of Land or from any part thereof to remove any dwelling House Store or other Buildings on the said Lot, piece or Parcel of Land or any part thereof erected and to remove any goods or Chattels on the said Lot piece and parcel of Land or on any part thereof or on any such dwelling House Store or other building found or being and that His Majesty his Heirs and Successors or any other Person or Persons whosoever shall not be liable or responsible to the said Thomas Clark or to any other Person or Persons whosoever for any Loss, Injury or Damage which he or they shall or may in such case sustain. Thirdly on this further Condition that the said Thomas Clark shall not erect on the said Lot Piece or Parcel of Land which the said Thomas Clark is hereby permitted to occupy during pleasure or upon any part thereof at any time or times hereafter any dwelling House store or other Building whatsoever of Stone or brick or of any other materials wood only exccepted and that if any dwelling House or Store or other building of Stone or brick or of any other materials except wood shall at any time be erected on the said Lot, piece or parcel of Land or upon any part thereof, then and in such case, this present permission and every Clause and Article thereof shall from thenceforth cease and determine and be absolutely and entirely null and void. And lastly on this further Condition that the said Thomas Clark or any other Person whosoever shall not assign this permission to occupy the said Lot, Piece or Parcel of Land above described to any Person of Persons whosoever, and if any such assignment shall be made by the said Thomas Clark or by any other Person in his right, or on his behalf, that then and in such case such assignment and this permission to occupy during pleasure the said Lot piece and parcel of Land above described, and every Clause and Article thereof shall from thenceforth cease and determine and be absolutely and entirely null and void. Given under my hand at the Castle of St. Lewis in the City of Quebec in the Province of Lower Canada this Ninth day of July in the year of our Lord one thousand seven hundred and ninety eight and in the thirty eighth year of His Majesty’s Reign. [Signed here by Robert Prescott] By Order of the Commander in Chief [Signed here by James Green (Illegible signature)] I the said Thomas Clark above named do hereby accept the above written Permission to occupy during pleasure the said Lot piece and parcel of Land above described upon and subject to the several Provisioes and Conditions above written and each and every of them severally and respectively. In witness whereof I have hereunto set my hand the Sixteenth day of August in the year of our Lord one thousand seven hundred and ninety eight and in the thirty eighth year of His Majesty’s Reign. [Signed here by Thomas Clark] Signed in the presence of [Illegible signature – looks like J. M Donell Lt. Col.] [Illegible – looks like 2d. Battn R. C. Sm?] [Signed here by C. Anderson] Whereas Inconveniences did arise from the peculiar situation of the Ground contiguous to the above described Lot of Land and the occupation thereof, if estimated by the above Limits would prove highly disadvantageous to Mr. Thomas Clark be it known that in consideration thereof we do permit the above Lot to extend one half Chain more in length up stream so as to comprehend the space allowed for the Road between Lots Two + Three, and we do hereby appropriate the said additional space wholly to the use of the said Thomas Clark. In witness whereof we have hereunto subscribed this Thirteenth Day of October in the Year of our Lord one thousand Eight Hundred and one. [Signed here by J. M’Donell Lt. Col] 2d. Battn. R. C. [in?] Com of Fort George + Dependencies Robt. Pilkington Captain Royal Engineers

Semiautomatic Detection of Scoliotic Rib Borders From Posteroanterior Chest Radiographs

3-D assessment of scoliotic deformities relies on an accurate 3-D reconstruction of bone structures from biplanar X-rays, which requires a precise detection and matching of anatomical structures in both views. In this paper, we propose a novel semiautomated technique for detecting complete scoliotic rib borders from PA-0° and PA-20° chest radiographs, by using an edge-following approach with multiple-path branching and oriented filtering. Edge-following processes are initiated from user starting points along upper and lower rib edges and the final rib border is obtained by finding the most parallel pair among detected edges. The method is based on a perceptual analysis leading to the assumption that no matter how bent a scoliotic rib is, it will always present relatively parallel upper and lower edges. The proposed method was tested on 44 chest radiographs of scoliotic patients and was validated by comparing pixels from all detected rib borders against their reference locations taken from the associated manually delineated rib borders. The overall 2-D detection accuracy was 2.64 ± 1.21 pixels. Comparing this accuracy level to reported results in the literature shows that the proposed method is very well suited for precisely detecting borders of scoliotic ribs from PA-0° and PA-20° chest radiographs.