Uncategorized

Great progress with the first free textbooks from  OpenStax College.  We expect to save students at least $1 million this fall after 13,000 of our physics and sociology textbooks were ordered or downloaded in their first 10 weeks on the market.

Our first two titles will save students more money in one semester than they cost to develop.  Indeed, we’re well on our way to our five-year goal of saving 1 million college students $95 million.

Media coverage so far:

OpenStax College is pleased to announce the first editions of College Physics and Introduction to Sociology.

Both of these completely free textbooks are available now for download and use on computers, mobile devices, and e-book readers.  No registration or password required, and access never expires.  Print editions will be available shortly.

We have been overwhelmed by the positive responses to samples of these books.  Now you can check them out in their entirety.  As always, comments are welcome.

Openstax College - Crossing the OER chasm one textbook at a time.

A. C. Sankaranarayanan, C. Studer, and R. G. Baraniuk, "CS-MUVI: Video Compressive Sensing for Spatial-Multiplexing Cameras", IEEE International Conference on Computational Photography, Seattle, WA, April, 2012.

Abstract:  Compressive sensing (CS)-based spatial-multiplexing cameras (SMCs) sample a scene through a series of coded projections using a spatial light modulator and a few optical sensor elements. SMC architectures are particularly useful when imaging at wavelengths for which full-frame sensors are too cumbersome or expensive. While existing recovery algorithms for SMCs perform well for static images, they typically fail for time-varying scenes (videos). In this paper, we propose a novel CS multi-scale video (CS-MUVI) sensing and recovery framework for SMCs. Our framework features a co-designed video CS sensing matrix and recovery algorithm that provide an efficiently computable low-resolution video preview. We estimate the scene's optical flow from the video preview and feed it into a convex-optimization algorithm to recover the high-resolution video. We demonstrate the performance and capabilities of the CS-MUVI framework for different scenes.

The CS-MUVI concept:  The key challenge with sensing videos with cameras such as the single pixel camera (SPC) is that the scene changes with every compressive measurement obtained. Traditional L1-recovery methods fail in the presence of rapid motion. We circumvent this problem by designing special measurement matrices that enable a two-step recovery process; the first step is to estimate motion in the scene and the second step is to recover the scene in full spatial and temporal resolution.

CS-MUVI project page

CS-MUVI demo video

C. Hegde and R. G. Baraniuk, "Signal Recovery on Incoherent Manifolds," preprint, February 2012.

Abstract:  Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high-dimensional ambient space. We introduce Successive Projections onto INcoherent manifolds (SPIN), a first-order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current recovery models and algorithms for low-dimensional linear inverse problems and matches (or exceeds) the current state-of-the-art in terms of performance.

The above example illustrates SPIN recovery of two manifold-modeled components from compressive measurements of a noisy N=64×64 image.  The clean image consists of the linear superposition of a disk and square of fixed sizes but unknown locations. Additive Gaussian noise (SNR = 14dB) has been added to the image prior to taking M=50 compressive measurement (M/N = 1.2%).  (a) Original noisy image.  (b) Reconstructed disk.  (c) Reconstructed square.  The extension to more than two manifolds is straightforward.

A simple SPIN software toolbox is available.

The Fourth-Annual Connexions Conference was held 14-18 February 2012 at Rice University.  A great time was had by all!  Attendance roughly doubled from last year, to 155 on-site and 60 webcast attendees.  Additionally, 56 hardy souls toiled 16-18 February on a range of technical and content sprints.

Highlights included:

  • Launch of OpenStax College
  • Partnership announcements with Sapling Learning, WebAssign, Consolidated Graphics, and others
  • Siyavula's amazing progress (South Africa is printing 2.5 million high school science and math textbooks - one for every student in the country)
  • A technical sprint that helped define a componentized architecture for Connexions that will greatly increase its reach and scalability
  • A content sprint that input an entire Siyavula Life Sciences textbook into Connexions in two days!

These are exciting times for open education in general and Connexions in particular.  With this kind of momentum, we are planning to hold the Fifth Annual Conference on our moon base (under construction).

OpenStax College is a nonprofit organization committed to improving student access to quality learning materials.  Today we announce the first 5 of a library of 20+ free, open-source textbooks for the highest-impact college courses: College Physics, Introduction to Sociology, Anatomy and Physiology, Biology, and Concepts in Biology.  College Physics and Introduction to Sociology will be available in early Spring 2012 for adoption in Fall 2012; the other three books will follow in Fall 2012.

OpenStax College free textbooks are developed and peer-reviewed by educators to ensure they are readable, accurate, and meet the scope and sequence requirements for college courses.  Through our partnerships with companies and foundations committed to reducing costs for students, OpenStax College is working to improve access to higher education for all.  OpenStax College is an initiative of Rice University and is made possible through the generous support of the Hewlett, Gates, 20 Million Minds, and Maxfield Foundations.

For more information, see the OpenStax College website and press release.

OpenStax College is proudly powered by Connexions.

 

The Fourth Annual Connexions Conference will be held on 15 February 2012 at Rice University.  Each year the Connexions Conference brings together more than 100 education thought leaders from around the world.  This year's conference promises to be especially exciting, as we launch large scale initiatives on open textbooks and open education technology.

Please visit conference.cnx.org to register + find out more about the conference and software and content sprints on 16, 17 February 2012.  (Register before 17 January 2012 and take advantage of the early bird discount.)

"The problem with a mini-deal is we have a maxi-problem," said John Cornyn, Senator from Texas, recently.  Indeed, minimax analysis is all over the news of late.  Our response consists of two new papers.  The first shows that the popular nonlocal means (NLM) image denoising algorithm is sub-optimal for images with sharp edges from the so-called Horizon class.  The second develops an enhanced anisotropic nonlocal means (ANLM) algorithm that is near-optimal for Horizon class images.

A. Maleki, M. Narayan, and R. G. Baraniuk, "Suboptimality of Nonlocal Means for Images with Sharp Edges," preprint, 2011.

Abstract:  We conduct an asymptotic risk analysis of the nonlocal means image denoising
algorithm for the Horizon class of images that are piecewise constant with a sharp edge discontinuity.  We prove that the mean square risk of an optimally tuned nonlocal means algorithm decays according to n^(-1)log^(1/2)(n), for an n-pixel image.  This decay rate is an improvement over some of the predecessors of this algorithm, including the linear convolution filter, median filter, and the SUSAN filter, each of which provides a rate of only n^(-2/3).  It is also within a logarithmic factor from optimally tuned wavelet
thresholding.  However, it is still substantially lower than the the optimal minimax rate of n^(-4/3).

A. Maleki, M. Narayan, and R. G. Baraniuk, "Anisotropic Nonlocal Means Denoising," preprint, 2011.

Abstract:  It has recently been proved that the popular nonlocal means (NLM) denoising algorithm does not optimally denoise images with sharp edges.  Its weakness lies in the isotropic nature of the neighborhoods it uses in order to set its smoothing weights.  In response, in this paper we introduce several theoretical and practical anisotropic nonlocal means (ANLM) algorithms and prove that they are near minimax optimal for edge-dominated images from the Horizon class.  On real-world test images, an ANLM algorithm that adapts to the underlying image gradients outperforms NLM by a significant margin, up to 2dB in mean square error.

Andrew E. Waters, Aswin C. Sankaranarayanan, Richard G. Baraniuk, "SpaRCS: Recovering Low-Rank and Sparse Matrices from Compressive Measurements," in Advances in Neural Information Processing Systems (NIPS), Granada, Spain, December 2011.

Abstract:  We consider the problem of recovering a matrix M that is the sum of a low-rank matrix L and a sparse matrix S from a small set of linear measurements of the form Y = A(M) = A(L+S).  This model subsumes three important classes of signal recovery problems:  compressive sensing, affine rank minimization, and robust principal component analysis.  We propose a natural optimization problem for signal recovery under this model and develop a new greedy recovery algorithm called SpaRCS.  SpaRCS inherits a number of desirable properties from the state-of-the-art CoSaMP and ADMiRA algorithms, including exponential convergence and efficient implementation.  Simulation results with video compressive sensing, hyperspectral imaging, and robust matrix completion data sets demonstrate both the accuracy and efficacy of the algorithm.

An example from the paper illustrating the efficacy of SpaRCS for video compressive sensing (CS).  (a) Several 128x128 pixel image frames from a 201 frame ground truth video.  These were sensed by a simulated single-pixel CS camera that operates independently on each image frame.  (b) The recovered low-rank component L captures the static background.  (c) The recovered sparse component S captures the people walking in the foreground. The total recovery SNR is 31.2 dB at a measurement rate of 15% of the total number of video voxels.