Appendix C: Huffman tables for quad tree shape coding

2003 ◽  
pp. 377-378
Keyword(s):  
Tree Shape ◽  
Quad Tree ◽  
Shape Coding

Quad-Tree Block-Based Binary Shape Coding

2008 ◽  
Vol 18 (6) ◽  
pp. 845-850 ◽  
Author(s):  
Zhenliang Shen ◽  
M.R. Frater ◽  
J.F. Arnold
Keyword(s):  
Quad Tree ◽  
Shape Coding ◽  
Block Based

Prediction of Ship Motions Via a Three-Dimensional Time-Domain Method Following a Quad-Tree Adaptive Mesh Technique

2020 ◽  
Vol 27 (1) ◽  
pp. 29-38
Author(s):  
Teng Zhang ◽  
Junsheng Ren ◽  
Lu Liu
Keyword(s):  
Free Surface ◽  
Incident Wave ◽  
Time Domain ◽  
Three Dimensional ◽  
Adaptive Mesh ◽  
Wave Profile ◽  
Time Domain Method ◽  
Ship Motions ◽  
Quad Tree ◽  
Mesh Technique

AbstractA three-dimensional (3D) time-domain method is developed to predict ship motions in waves. To evaluate the Froude-Krylov (F-K) forces and hydrostatic forces under the instantaneous incident wave profile, an adaptive mesh technique based on a quad-tree subdivision is adopted to generate instantaneous wet meshes for ship. For quadrilateral panels under both mean free surface and instantaneous incident wave profiles, Froude-Krylov forces and hydrostatic forces are computed by analytical exact pressure integration expressions, allowing for considerably coarse meshes without loss of accuracy. And for quadrilateral panels interacting with the wave profile, F-K and hydrostatic forces are evaluated following a quad-tree subdivision. The transient free surface Green function (TFSGF) is essential to evaluate radiation and diffraction forces based on linear theory. To reduce the numerical error due to unclear partition, a precise integration method is applied to solve the TFSGF in the partition computation time domain. Computations are carried out for a Wigley hull form and S175 container ship, and the results show good agreement with both experimental results and published results.

Hand Shape Coding: A Robust Approach for Human Identity Verification

2014 ◽  
Vol 1 (3) ◽  
pp. 8-17
Author(s):  
Shefali Sharma ◽  
◽  
Ashutosh Kumar Singh ◽  
Rajiv Saxena ◽  
◽  
...  
Keyword(s):  
Human Identity ◽  
Identity Verification ◽  
Robust Approach ◽  
Hand Shape ◽  
Shape Coding

scholarly journals PKT: fast color-based spatial model for human skin detection

2021 ◽  
Author(s):  
Grace L. Samson ◽  
Joan Lu
Keyword(s):  
Spatial Structure ◽  
Human Skin ◽  
Skin Color ◽  
Skin Detection ◽  
Quad Tree ◽  
Learning Tasks ◽  
Color Detection ◽  
Speed Up ◽  
Image Pixels ◽  
Speed Accuracy

AbstractWe present a new detection method for color-based object detection, which can improve the performance of learning procedures in terms of speed, accuracy, and efficiency, using spatial inference, and algorithm. We applied the model to human skin detection from an image; however, the method can also work for other machine learning tasks involving image pixels. We propose (1) an improved RGB/HSL human skin color threshold to tackle darker human skin color detection problem. (2), we also present a new rule-based fast algorithm (packed k-dimensional tree --- PKT) that depends on an improved spatial structure for human skin/face detection from colored 2D images. We also implemented a novel packed quad-tree (PQT) to speed up the quad-tree performance in terms of indexing. We compared the proposed system to traditional pixel-by-pixel (PBP)/pixel-wise (PW) operation, and quadtree based procedures. The results show that our proposed spatial structure performs better (with a very low false hit rate, very high precision, and accuracy rate) than most state-of-the-art models.

scholarly journals Predicting the Impact of Describing New Species on Phylogenetic Patterns

2019 ◽  
Vol 1 (1) ◽  
Author(s):  
D C Blackburn ◽  
G Giribet ◽  
D E Soltis ◽  
E L Stanley
Keyword(s):  
New Species ◽  
Phylogenetic Trees ◽  
Branch Length ◽  
Length Variation ◽  
Tree Shape ◽  
Branch Lengths ◽  
Taxonomic History ◽  
Ecological Patterns ◽  
The Impact ◽  
Incomplete Sampling

Abstract Although our inventory of Earth’s biodiversity remains incomplete, we still require analyses using the Tree of Life to understand evolutionary and ecological patterns. Because incomplete sampling may bias our inferences, we must evaluate how future additions of newly discovered species might impact analyses performed today. We describe an approach that uses taxonomic history and phylogenetic trees to characterize the impact of past species discoveries on phylogenetic knowledge using patterns of branch-length variation, tree shape, and phylogenetic diversity. This provides a framework for assessing the relative completeness of taxonomic knowledge of lineages within a phylogeny. To demonstrate this approach, we use recent large phylogenies for amphibians, reptiles, flowering plants, and invertebrates. Well-known clades exhibit a decline in the mean and range of branch lengths that are added each year as new species are described. With increased taxonomic knowledge over time, deep lineages of well-known clades become known such that most recently described new species are added close to the tips of the tree, reflecting changing tree shape over the course of taxonomic history. The same analyses reveal other clades to be candidates for future discoveries that could dramatically impact our phylogenetic knowledge. Our work reveals that species are often added non-randomly to the phylogeny over multiyear time-scales in a predictable pattern of taxonomic maturation. Our results suggest that we can make informed predictions about how new species will be added across the phylogeny of a given clade, thus providing a framework for accommodating unsampled undescribed species in evolutionary analyses.

Sign in / Sign up

Export Citation Format

Share Document