Search NASA⌕ Search

SEARCH · Search NASA

Results for “Compressed Sensing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 505 records · Page 28

Implementation of Fiber Optic Sensing System on Sandwich Composite Cylinder Buckling Test

The National Aeronautics and Space Administration (NASA) Engineering and Safety Center Shell Buckling Knockdown Factor Project is a multicenter project tasked with developing new analysis-based shell buckling design guidelines and design factors (i.e., knockdown factors) through high-fidelity buckling simulations and advanced test technologies. To validate these new buckling knockdown factors for future launch vehicles, the Shell Buckling Knockdown Factor Project is carrying out structural testing on a series of large-scale metallic and composite cylindrical shells at the NASA Marshall Space Flight Center (Marshall Space Flight Center, Alabama). A fiber optic sensor system was used to measure strain on a large-scale sandwich composite cylinder that was tested under multiple axial compressive loads up to more than 850,000 lb, and equivalent bending loads over 22 million in-lb. During the structural testing of the composite cylinder, strain data were collected from optical cables containing distributed fiber Bragg gratings using a custom fiber optic sensor system interrogator developed at the NASA Armstrong Flight Research Center. A total of 16 fiber-optic strands, each containing nearly 1,000 fiber Bragg gratings, measuring strain, were installed on the inner and outer cylinder surfaces to monitor the test article global structural response through high-density real-time and post test strain measurements. The distributed sensing system provided evidence of local epoxy failure at the attachment-ring-to-barrel interface that would not have been detected with conventional instrumentation. Results from the fiber optic sensor system were used to further refine and validate structural models for buckling of the large-scale composite structures. This paper discusses the techniques employed for real-time structural monitoring of the composite cylinder for structural load introduction and distributed bending-strain measurements over a large section of the cylinder by utilizing unique sensing capabilities of fiber optic sensors.

FOS↗

Near-wall model for compressible turbulent boundary layers based on an inverse velocity transformation

In this work, a near-wall model, which couples the inverse of a recently developed compressible velocity transformation (Griffin et al., Proc. Natl Acad. Sci., vol. 118, 2021, p. 34) and an algebraic temperature–velocity relation, is developed for high-speed turbulent boundary layers. As input, the model requires the mean flow state at one wall-normal height in the inner layer of the boundary layer and at the boundary-layer edge. As output, the model can predict mean temperature and velocity profiles across the entire inner layer, as well as the wall shear stress and heat flux. The model is tested in an a priori sense using a wide database of direct numerical simulation high-Mach-number turbulent channel flows, pipe flows and boundary layers (48 cases, with edge Mach numbers in the range 0.77–11, and semi-local friction Reynolds numbers in the range 170–5700). The present model is significantly more accurate than the classical ordinary differential equation (ODE) model for all cases tested. The model is deployed as a wall model for large-eddy simulations in channel flows with bulk Mach numbers in the range 0.7–4 and friction Reynolds numbers in the range 320–1800. When compared to the classical framework, in the a posteriori sense, the present method greatly improves the predicted heat flux, wall stress, and temperature and velocity profiles, especially in cases with strong heat transfer. In addition, the present model solves one ODE instead of two, and has a computational cost and implementation complexity similar to that of the commonly used ODE model.

42 ENGINEERING↗

Bright, Modular, and Switchable Near-Infrared II Emission from Compact Tetrathiafulvalene-Based Diradicaloid Complexes

Near-infrared (NIR)-emitting molecules are promising candidates for biological sensing and imaging applications; however, many NIR dyes are large conjugated systems which frequently have issues with stability, solubility, and tunability. Here, we report a novel class of compact and tunable fluorescent diradicaloid complexes which are air-, water-, light-, and temperature-stable. These properties arise from a compressed pi manifold which promotes an intense ligand-centered π-π transition in the NIR II (1000-1700 nm) region and which subsequently emits at similar to ~1200 nm. This emission is among the brightest known for monomolecular lumiphores with deep NIR II (>1100 nm) emission, nearly an order of magnitude brighter than the commercially available NIR II dye IR 26. Additionally, this fluorescence is electrochemically sensitive, with efficient switching upon addition of redox agents. The brightness, stability, and modularity of this system distinguish it as a promising candidate for the development of new technologies built around NIR emission.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

[The Extrasolar Planetary Imaging Coronagraph]

The Extrasolar Planetary Imaging Coronagraph (EPIC) is a proposed NASA Exoplanet Probe mission to image and characterize extr asolar giant planets in orbits with semi-major axes between 2 and 10 AU. EPIC will provide insights into the physical nature of a variety of planets in other solar systems complimenting radial velocity (RV) and astrometric planet searches. It will detect and characterize the atmospheres of planets identified by radial velocity surveys, deter mine orbital inclinations and masses, characterize the atmospheres around A and F type stars which cannot be found with RV techniques, and observe the inner spatial structure and colors of debris disks. EPIC has a heliocentric Earth trailing drift-away orbit, with a 5 year mission lifetime (5 year goal). The robust mission design is simple and flexible ensuring mission success while minimizing cost and risk. The science payload consists of a heritage optical telescope assembly (OTA), and visible nulling coronagraph (VNC) instrument. The instrument achieves a contrast ratio of 10(exp 9) over a 4.84 arcsecond field-of-view with an unprecedented inner working angle of 0.14 arcseconds over the spectral range of 440-880 nm. The telescope is a 1.65 meter off-axis Cassegrain with an OTA wavefront error of /9, which when coupled to the VNC greatly reduces the requirements on the large scale optics, compressing them to stability requirements within the relatively compact VNC optical chain. The VNC features two integrated modular nullers, a spatial filter array (SFA) and an E2V-L3 photon counting CCD. Direct null control is accomplished from the science focal plane mitigating against complex wavefront and amplitude sensing and control strategies.

Clampin, Mark↗

Novel Materials and Devices for Solid-State Neutron Detection

Neutron sensing is critical in civilian, military, industrial, biological, medical, basic research, and environmental applications. Conventional neutron sensors are limited by size, weight, cost, portability, and helium supply. Here the microfabrication of Gd conversion material-based heterojunction diodes is described for detecting thermal neutrons using electrical signals produced by internal conversion electrons (ICE). Films with negligible stress were produced at the tensile-compressive crossover point, enabling Gd coatings of any desired thickness by controlling the radiofrequency sputtering power and using the zero-point near p(Ar) of 50 mTorr at 100 W. Post-deposition Gd oxidation-induced spallation was eliminated by growing a residual stress-free 50 nm neodymium-doped aluminum cap layer atop Gd. Resultant coatings were stable for at least six years demonstrating excellent product shelf life. Depositing Gd on the diode surface eliminated air gap, leading to improved efficiency and facilitating monolithic microfabrication. The conversion electron spectrum was dominated by ICE with energies of 72, 132, and 174 keV. Results are reported on neutron reflection and moderation by polyethylene for enhanced sensitivity and γ- and X-ray elimination for improved specificity. Optimal Gd thickness was 10.4 μm with 300 μm thick partially depleted diode of 300 mm2 active surface area. Fast detection within 10 minutes at a neutron source-to-diode distance of 11.7 cm was achieved using this configuration. All ICE energies along with γ-ray and Kα X-ray were modeled to emphasize correlations between experiment and theory and to calculate efficiencies. Semiconductor thermal neutron detectors offer advantages for field-sensing of radioactive neutron sources.

47 OTHER INSTRUMENTATION↗

Compressible Arch Segments for the Cigeo Access Ramps, Drifts and Vaults - A Field Test - 17011

Andra is currently implementing the detailed engineering phase of the step-wise design development of Cigeo (the French HLW and IL-LLW Deep Geological Repository). Various technical issues are at stake, including the requirements linked to 'Reversibility / Retrievability', at different stages of the repository life cycle (from its construction start-up to its final closure and monitoring). These reversibility requirements have a significant impact on the way Cigeo is designed, will be progressively developed, operated, later closed and monitored. On a shorter term, one must demonstrate that the waste container retrieval operations are technically safe and feasible. In that sense, the structural dimensioning of the ramps and mains, as well as that of the IL-LLW disposal vaults, is critical, since the concrete liner supporting the rock walls must last over a period of some 100 to 150 years (lapse of time during which retrieval operations are likely to take place). The present paper starts with a description of the geomechanical conditions prevailing in the Callovo-Oxfordian (COX) clay-stone formation (aka the argillite). The structural dimensioning of the IL-LLW disposal vault liner, as calculated at the end of the basic engineering phase is indicated. The thickness values obtained so far have led to considering an alternative design in which a compressible material is positioned between the concrete liner intrados and the rock walls: in such situation, the 'creeping effect' of the rock is mitigated, for a time, by the compressible material (nearly a perfect elastoplastic material), hence reducing the stress level exerted inside the concrete liner. This situation enables to significantly reduce the liner thickness and provides potentially significant saving in the construction of the works concerned (preliminary sensitivity results are given). The following part of the paper is then focused on a practical case story: a technological demonstration (still ongoing) of a tunnel boring experiment, implemented underground (in a dedicated drift of the Meuse Haute Marne URL infrastructures, at scale 1:2 of the Cigeo drifts/vaults). In this excavation and construction experiment, the tunnel boring machine (TBM) lays (via an erector) 'classical' concrete arch segments (forming a ring) in a first portion of the drift and 'compressible' ones (the compressible material is positioned on their extrados) in a second portion of the drift. The technical demonstration objective is two-fold: the capacity to lay compressible arch segments with a TBM is checked, their structural behavior (with time) is compared with that of 'classical' ones. The way the compressible material is produced and then fixed on the arch concrete segment is also documented, c/w a description of the complementary testing campaign to be carried out on a test bench (on surface) of a concrete ring (at a scale 1:2 of Cigeo) formed of compressible arch segments. This paper concludes with a timeline of the experiment. Should the results obtained provide some perspectives of technical and economic improvement (i.e. saving vis-a-vis the 'classical' solution) a decision could be taken by Andra to incorporate this alternative solution in the 'design freeze' of Cigeo underground infrastructures. The positive outcomes of this technical test campaign would also pave the way for specifying the Cigeo TBM characteristics (dimensions and handling equipment), scheduled for manufacturing order around 2020. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Application of the generalized vertical coordinate ocean model for better representing satellite data

It is found that two adaptive parametric functions can be introduced into the basic ocean equations for utilizing the optimal or hybrid features of commonly used z-level, terrain- following, isopycnal, and pressure coordinates in numerical ocean models. The two parametric functions are formulated by combining three techniques: the arbitrary vertical coordinate system of Kasahara (1 974), the Jacobian pressure gradient formulation of Song (1 998), and a newly developed metric factor that permits both compressible (non-Boussinesq) and incompressible (Boussinesq) approximations. Based on the new formulation, an adaptive modeling strategy is proposed and a staggered finite volume method is designed to ensure conservation of important physical properties and numerical accuracy. Implementation of the combined techniques to SCRUM (Song and Haidvogel1994) shows that the adaptive modeling strategy can be applied to any existing ocean model without incurring computational expense or altering the original numerical schemes. Such a generalized coordinate model is expected to benefit diverse ocean modelers for easily choosing optimal vertical structures and sharing modeling resources based on a common model platform. Several representing oceanographic problems with different scales and characteristics, such as coastal canyons, basin-scale circulation, and global ocean circulation, are used to demonstrate the model's capability for multiple applications. New results show that the model is capable of simultaneously resolving both Boussinesq and non-Boussinesq, and both small- and large-scale processes well. This talk will focus on its applications of multiple satellite sensing data in eddy-resolving simulations of Asian Marginal Sea and Kurosio. Attention will be given to how Topex/Poseidon SSH, TRMM SST; and GRACE ocean bottom pressure can be correctly represented in a non- Boussinesq model.

numerical ocean model generalized coordinate syste↗

Understanding Local Structure Globally in Earth Science Remote Sensing Data Sets

Empirical probability distributions derived from the data are the signatures of physical processes generating the data. Distributions defined on different space-time windows can be compared and differences or changes can be attributed to physical processes. This presentation discusses on ways to reduce remote sensing data in a way that preserves information, focusing on the rate-distortion theory and using the entropy-constrained vector quantization algorithm.

massive data sets↗

Zero-Power Analog Optical Processing

The motivation behind this research is the growing challenge of handling the massive amounts of data generated by modern imaging systems. Conventional digital image processing techniques are struggling to keep pace with the demands of high-resolution and high-speed imaging systems for remote sensing due to their high-power consumption and data storage requirements. We present a novel approach based on analog photonics to address this challenge. The proposed system utilizes a silicon-photonics-based image encoder positioned after image formation and initial optical-to-electrical conversion. The photonic encoder compresses image data using a passive disordered photonic structure to perform kernel-type random projections of the raw data. The compressed data is then processed by a back-end neural network, which reconstructs the original image with high fidelity (structural similarity exceeding 90%). Our proposed approach has the potential to compress images with ~ 1000X lower power consumption compared to digital approaches with data rates exceeding 1 terapixel/second.

97 MATHEMATICS AND COMPUTING↗

Simulating Fragmentation and Fluid-Induced Fracture in Disordered Media Using Random Finite-Element Meshes

Fracture and fragmentation are extremely nonlinear multiscale processes in which microscale damage mechanisms emerge at the macroscale as new fracture surfaces. Numerous numerical methods have been developed for simulating fracture initiation, propagation, and coalescence. In this paper, we present a computational approach for modeling pervasive fracture in quasi-brittle materials based on random close-packed Voronoi tessellations. Each Voronoi cell is formulated as a polyhedral finite element containing an arbitrary number of vertices and faces. Fracture surfaces are allowed to nucleate only at the intercell faces. Cohesive softening tractions are applied to new fracture surfaces in order to model the energy dissipated during fracture growth. The randomly seeded Voronoi cells provide a regularized discrete random network for representing fracture surfaces. The potential crack paths within the random network are viewed as instances of realizable crack paths within the continuum material. Mesh convergence of fracture simulations is viewed in a weak, or distributional, sense. The explicit facet representation of fractures within this approach is advantageous for modeling contact on new fracture surfaces and fluid flow within the evolving fracture network. Finally, applications of interest include fracture and fragmentation in quasi-brittle materials and geomechanical applications such as hydraulic fracturing, engineered geothermal systems, compressed-air energy storage, and carbon sequestration.

97 MATHEMATICS AND COMPUTING↗

Visual Systems for Remotely Controlled Vehicles

The Variable Acuity Remote Viewing System is discussed. It was conceived as a technique for resolving the field of view/resolution/ bandwidth tradeoffs that exist in remote viewing systems. This system is based on the fact that integration of the human eye acuity function shows only about 130,000 pixels are required to fully support the human vision. This quantity is well within the capabilities of conventional video systems. The technique utilizes a non-linear optical system in both the sensing and display equipment. The non-linearity is achieved by a special lens which translates a uniform pixel array on its image plane into the object field as a variable angular array. This lens will record the same angular detail the eye would see when viewing the same scene and compress this detail into a uniform matrix of equal sized picture elements on its image plane. This image can be scanned with a broadcast quality tv having a 525 line raster scan. Conventional transmission equipment can then also be used to send the image information to a remote location. When received, the image is projected by a light valve projector onto a hemispherical screen by an identical non-linear lens.

Rezek, T.↗

A Viscoplastic Constitutive Theory for Monolithic Ceramic Materials

With increasing use of ceramic materials in high temperature structural applications such as advanced heat engine components, the need arises to accurately predict thermomechanical behavior. This paper, which is the first of two in a series, will focus on inelastic deformation behavior associated with these service conditions by providing an overview of a viscoplastic constitutive model that accounts for time-dependent hereditary material deformation (e.g., creep, stress relaxation, etc.) in monolithic structural ceramics. Early work in the field of metal plasticity indicated that inelastic deformations are essentially unaffected by hydrostatic stress. This is not the case, however, for ceramic-based material systems, unless the ceramic is fully dense. The theory presented here allows for fully dense material behavior as a limiting case. In addition, ceramic materials exhibit different time-dependent behavior in tension and compression. Thus, inelastic deformation models for ceramics must be constructed in a fashion that admits both sensitivity to hydrostatic stress and differing behavior in tension and compression. A number of constitutive theories for materials that exhibit sensitivity to the hydrostatic component of stress have been proposed that characterize deformation using time-independent classical plasticity as a foundation. However, none of these theories allow different behavior in tension and compression. In addition, these theories are somewhat lacking in that they are unable to capture creep, relaxation, and rate-sensitive phenomena exhibited by ceramic materials at high temperature. When subjected to elevated service temperatures, ceramic materials exhibit complex thermomechanical behavior that is inherently time-dependent, and hereditary in the sense that current behavior depends not only on current conditions, but also on thermo-mechanical history. The objective of this work is to present the formulation of a macroscopic continuum theory that captures these time-dependent phenomena. Specifically, the overview contained in this paper focuses on the multiaxial derivation of the constitutive model, and examines the scalar threshold function and its attending geometrical implications.

Janosik, Lesley A.↗

FY 2011 Miniature Spherical Retroreflectors (Final Report)

PNNL conducted a systematic optical modeling effort to study and compare retroreflector designs with respect to available optical materials. The optical Strehl ratio (SR) and cross section figures of merit were used to compare the performance of candidate optical designs. Further modeling was conducted to assess the relationships between standoff range and retroreflector diameter and cross section. Analysis showed that small diameter retroreflectors have very high optical link loss, since the net loss scales by retroreflector diameter to the 4th power. Optical retroreflection efficiency is also important, but extracting ideal performance from a complicated design must be tempered by the fact that the effective retroreflector range varies only as the fourth root of the cross section. It's therefore imperative to maintain a reasonable retroreflector diameter, but striving for perfect optical performance may be a costly effort that does not merit the modest performance gain. Several promising designs were developed for visible and mid-infrared applications, which embraced lessons learned in the standoff range study. These designs included a polymer clad glass core approach for visible wavelengths and a concentric shell design using chalcogenide glass for the mid-infrared. Injection molding feasibility studies demonstrated that it was practical to fabricate visible polymer retroreflectors using this approach. Such an approach may be a practical solution for the LLNL project. Our primary focus is to develop mid-infrared designs; therefore compression molding chalcogenide glass was adopted for fabricating mid-infrared retroreflectors. A significant effort was focused on developing practical compression molding methods that provided reasonable device yield. A custom compression molding press was developed in collaboration with a private engineering firm. Many successful molding studies were conducted during this effort, but ultimately the fragile nature of the chalcogenide glass and the unfavorable thermal expansion properties limited the feasibility of fabricating the thin shell structures needed for this design. An alternative Cat's Eye retroreflector design was therefore adopted. This design is constructed using two hemispherical structures that can be fabricated by conventional grinding and polishing methods or by molding with high yield. The cross section of this design is very good (and can be further improved by applying a highly reflective coating to the rear surface), but has reduced field of view as a design trade off as well as the isotropic nature of Luneburg-style retroreflector.

36 MATERIALS SCIENCE↗

3D Printed Multifunctional, Hyperelastic Silicone Rubber Foam

Highly elastic silicone foams, especially those with tunable properties and multifunctionality, are of great interest in numerous fields. However, the liquid nature of silicone precursors and the complicated foaming process hinder the realization of its three-dimensional (3D) printability. Herein, a series of silicone foams with outstanding performance with regards to elasticity, wetting and sensing properties, multifunctionality, and tunability is generated by direct ink writing. Viscoelastic inks are achieved from direct dispersion of sodium chloride in a unique silicone precursor solution. The 3D-architectured silicone rubber exhibits open-celled trimodal porosity, which offers ultraelasticity with hyper compressibility/cycling endurance (near-zero stress/strain loss under 90% compression or 1000 compression cycles), excellent stretchability (210% strain), and superhydrophobicity. The resulting foam is demonstrated to be multifunctional, such that it can work as an oil sorbent with super capacity (1320%) and customizable soft sensor after absorption of carbon nanotubes on the foam surface. The strategy enables tunability of mechanical strength, elasticity, stretchability, and absorbing capacity, while printing different materials together offers property gradients as an extra dimension of tunability. Finally, the first 3D printed silicone foam, which serves an important step toward its application expansion, is achieved.

36 MATERIALS SCIENCE↗

Raman Strain Sensing and Interfacial Stress Transfer of Hierarchical CNT-Coated Carbon Fibers

Hierarchical reinforcements of carbon fibers (CFs) coated with carbon nanotubes (CNTs) were produced via two different methodologies, namely chemical vapor deposition (CVD) and wet chemical treatment. These advanced smart structural materials are possible candidates for inherent strain sensing and improved interfacial properties when incorporated in the volume of structural fiber-reinforced polymer composites. The morphology and wetting properties of the hierarchical CFs were evaluated via SEM and contact angle measurements. Enhanced values in the strain-induced Raman sensing ability of the hierarchical reinforcement produced via CVD in comparison with the uncoated fibers were measured at single fiber level. The residual stress transfer profiles of both the hierarchical and the uncoated carbon fibers were also evaluated using the Raman spectroscopy in order to evaluate the phase interaction in the hierarchical structure. Compressive residual stresses in the order of 1.5 GPa were found to act on the CF surfaces, while tensile residual stresses were measured for both the CNT-coated systems. The effects of the preparation process of the CNT coatings on the residual stress profiles were also prominent, with the CVD-grown coatings resulting in higher tensile residual stresses, 1.76 GPa instead of 1.22 GPa for the coatings produced via wet chemical treatment. The change in the residual stress profiles established the interaction between the CFs and the CNTs via an anchoring mechanism which significantly altered the stress field at the vicinity of the interface.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Remote sensing of directional wave spectra using the surface contour radar

A unique radio-oceanographic remote sensing instrument was developed. The 36 GHz airborne Surface Contour Radar (SCR) remotely produces a real-time topographical map of the sea surface beneath the aircraft. It can routinely produce ocean directional wave spectra with off-line data processing. The transmitter is a coherent dual-frequency device that uses pulse compression to compensate for the limited available power at Ka band. The radar has selectable pulse widths of 1, 2, 4, and 10 nanoseconds. The transmitting antenna is a 58 lambda horn fed dielectric lens whose axis is parallel to the longitudinal axis of the aircraft. It illuminates an elliptical mirror which is oriented 45 deg to the lens' longitudinal axis to deflect the beam towards the region beneath the aircraft. The mirror is oscillated in a sinusoidal fashion through mechanical linkages driven to a variable speed motor to scan the transmitter beam (1.2 deg X 1.2 deg) with + or - 16 deg of the perpendicular to the aircraft wings in the plane perpendicular to the aircraft flight direction.

Walsh, E. J.↗

Development of Fuzzy Logic and Soft Computing Methodologies

Our earlier research on computing with words (CW) has led to a new direction in fuzzy logic which points to a major enlargement of the role of natural languages in information processing, decision analysis and control. This direction is based on the methodology of computing with words and embodies a new theory which is referred to as the computational theory of perceptions (CTP). An important feature of this theory is that it can be added to any existing theory - especially to probability theory, decision analysis, and control - and enhance the ability of the theory to deal with real-world problems in which the decision-relevant information is a mixture of measurements and perceptions. The new direction is centered on an old concept - the concept of a perception - a concept which plays a central role in human cognition. The ability to reason with perceptions perceptions of time, distance, force, direction, shape, intent, likelihood, truth and other attributes of physical and mental objects - underlies the remarkable human capability to perform a wide variety of physical and mental tasks without any measurements and any computations. Everyday examples of such tasks are parking a car, driving in city traffic, cooking a meal, playing golf and summarizing a story. Perceptions are intrinsically imprecise. Imprecision of perceptions reflects the finite ability of sensory organs and ultimately, the brain, to resolve detail and store information. More concretely, perceptions are both fuzzy and granular, or, for short, f-granular. Perceptions are f-granular in the sense that: (a) the boundaries of perceived classes are not sharply defined; and (b) the elements of classes are grouped into granules, with a granule being a clump of elements drawn together by indistinguishability, similarity. proximity or functionality. F-granularity of perceptions may be viewed as a human way of achieving data compression. In large measure, scientific progress has been, and continues to be, driven by a quest to progress from perceptions to measurements. Pursuit of this aim has led to brilliant successes. But alongside the successes stand problems whose solutions are not in sight. Representative of such problems is the problem of automation of driving in city traffic. In this case, as in many others, what can be done with ease by humans - without any measurements and a computations - is an intractable task for machines.

Zadeh, L. A.↗

Partitioning a Gridded Rectangle into Smaller Rectangles

A relatively simple algorithm, devised for use in an image-data-compression application, partitions a rectangular pixelated image (or any other rectangle on which a regular rectangular grid has already been superimposed) into a specified number of smaller rectangles, hereafter denoted segments. The algorithm has the following properties: No floating-point operations are needed. The segments tend to be nearly square (in the sense that their widths and heights in pixel units tend to be nearly equal). The segments tend to have nearly equal areas. The algorithm yields valid results (no zero-width or zero-height segments) as long as the specified number of segments, s, does not exceed the number of pixels (equivalently, the number of grid cells). The inputs to the algorithm are the positive integer s plus the positive integers h and w, denoting the height and width, respectively, of the rectangle in pixel units. The limit on s for a valid result is given by s less than or equal to wh.

Klimesh, Matthew↗