Mostrar categorias y productos ordenados en la misma pagina

A ver si pueden ayudarme porque no doy con la respuesta.

Poseo estas dos tablas que van unidas:

Código MySQL :

CREATE TABLE IF NOT EXISTS `categorias` (
  `categoria_id` bigint(200) NOT NULL,
  `categoria_nombre` varchar(200) NOT NULL,
  `categoria_nombre_en` varchar(200) NOT NULL
) ENGINE=MyISAM DEFAULT CHARSET=latin1;

CREATE TABLE IF NOT EXISTS `productos` (
  `producto_id` bigint(200) NOT NULL AUTO_INCREMENT,
  `nombre` varchar(255) DEFAULT NULL,
  `nombre_en` varchar(200) DEFAULT NULL,
  `descripcion` text,
  `descripcion_en` text,
  `imagen` varchar(200) DEFAULT NULL,
  `categoria_padre` int(200) NOT NULL,
  PRIMARY KEY (`producto_id`)
) ENGINE=MyISAM  DEFAULT CHARSET=latin1 AUTO_INCREMENT=0 ;

Cada producto pertenece a una Categoria padre.

Lo que necesito es que se vea de esta manera:

Código PHP :

                <div class="recent-projects">
                   <h4 class="title">NOMBRE DE CATEGORIA</h4>
                <div class="projects-carousel touch-carousel">
                
                           <!-- ESTO DEBE REPETIRSE DE AQUÍ-->
                            <div class="portfolio-item item">
                                <div class="portfolio-border">
                                    <div class="portfolio-thumb">
                                            <img alt="" src="IMAGEN DE PRODUCTO" />
                                    </div>
                                    <div class="portfolio-details">
                                        <a href="#">
                                            <h4>NOMBRE DE PRODUCTO</h4>
                                        </a>
                                    </div>
                                </div>
                            </div>
                       <!-- HASTA AQUÍ-->

 </div>
 </div>

Por favor no puedo dar con la respuesta!

Por si no queda claro debe ser así:

Categoría 1
Producto
Producto
Categoria 2
Producto
Producto
Producto
Categoria 3
Producto

Algún genio que me pueda ayudar?

He hecho esto en base

Código PHP :

$productos = mysql_query("SELECT categorias.*,productos.* FROM categorias,productos WHERE categorias.categoria_id = productos.categoria_padre ORDER BY categorias.categoria_nombre ASC , productos.nombre ASC");

Código PHP :

<?php 
            $catactual = NULL;
            while ($fila = mysql_fetch_assoc($productos)) {
               if ($catactual != $fila['categoria_id']) {
            ?>
                <!--Start Recent Projects-->
                <div class="recent-projects">
                   <h4 class="title"><span><?php echo $fila['categoria_nombre']; ?></span></h4>
                <div class="projects-carousel touch-carousel">
                <?php 
                  $catactual = $fila['categoria_id'];
                  }
            ?>
                           <!-- Start Project Item -->
                            <div class="portfolio-item item">
                                <div class="portfolio-border">
                                    <!-- Start Project Thumb -->
                                    <div class="portfolio-thumb">
                                        <a class="lightbox" data-lightbox-type="ajax" href="https://vimeo.com/78468485">
                                            <div class="thumb-overlay"><i class="icon-video-1"></i></div>
                                            <img alt="" src="images/<?php echo $fila['imagen']; ?>" />
                                        </a>
                                    </div>
                                    <!-- End Project Thumb -->
                                    <!-- Start Project Details -->
                                    <div class="portfolio-details">
                                        <a href="#">
                                            <h4><?php echo $fila['nombre']; ?></h4>
                                        </a>
                                    </div>
                                    <!-- End Project Details -->
                                </div>
                            </div>
                            <!-- End Project Item -->
                <?php
                  } 
            ?>

No anda porque el cierre de los divs debe ser ciuando termina la categoria no cuando termina el producto

Nadie puede ayudarme?